論文の概要: Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited
Search
- arxiv url: http://arxiv.org/abs/2004.07138v3
- Date: Wed, 22 Sep 2021 05:30:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-23 11:13:45.856058
- Title: Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited
Search
- Title(参考訳): 部分グラフ同型とフィルタ深度制限探索に基づくクビットマッピング
- Authors: Sanjiang Li, Xiangzhen Zhou, and Yuan Feng
- Abstract要約: 論理量子回路をNISQ(Noisy Intermediate-Scale Quantum)デバイスにマッピングすることは難しい問題である。
本稿では,NISQ デバイスアーキテクチャグラフと入力論理回路によって誘導されるグラフとの類似性を考慮した初期写像を選択することで,効率的な手法を提案する。
提案した回路変換アルゴリズムは、論理回路に追加するために必要な補助的な2ビットゲートの数を大幅に削減することができる。
- 参考スコア(独自算出の注目度): 5.980663391414905
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Mapping logical quantum circuits to Noisy Intermediate-Scale Quantum (NISQ)
devices is a challenging problem which has attracted rapidly increasing
interests from both quantum and classical computing communities. This paper
proposes an efficient method by (i) selecting an initial mapping that takes
into consideration the similarity between the architecture graph of the given
NISQ device and a graph induced by the input logical circuit; and (ii)
searching, in a filtered and depth-limited way, a most useful SWAP combination
that makes executable as many as possible two-qubit gates in the logical
circuit. The proposed circuit transformation algorithm can significantly
decrease the number of auxiliary two-qubit gates required to be added to the
logical circuit, especially when it has a large number of two-qubit gates. For
an extensive benchmark set of 131 circuits and IBM's current premium Q system,
viz., IBM Q Tokyo, our algorithm needs, in average, 0.4346 extra two-qubit
gates per input two-qubit gate, while the corresponding figures for three
state-of-the-art algorithms are 0.6047, 0.8154, and 1.0067 respectively.
- Abstract(参考訳): 論理量子回路をNISQ(Noisy Intermediate-Scale Quantum)デバイスにマッピングすることは難しい問題であり、量子コンピューティングコミュニティと古典コンピューティングコミュニティの両方から急速に関心を集めている。
本稿では効率的な手法を提案する。
(i)入力論理回路によって誘導されるnisq装置のアーキテクチャグラフとグラフとの類似性を考慮した初期マッピングの選択
(II) 論理回路の2ビットゲートを可能な限り実行可能にする最も有用なSWAP組合せとして,フィルタおよび深さ制限方式で探索すること。
提案した回路変換アルゴリズムは、論理回路に付加するために必要な補助的な2ビットゲートの数、特に多数の2ビットゲートを持つ場合、著しく減少させることができる。
131個の回路とIBMの現在のプレミアムQシステムであるviz.、IBM Q Tokyoの広範なベンチマークセットでは、我々のアルゴリズムは入力2ビットゲート当たり平均0.4346個の追加2ビットゲートを必要としており、3つの最先端アルゴリズムの対応する数値はそれぞれ0.6047、0.8154、1.0067である。
関連論文リスト
- Algorithm-oriented qubit mapping for variational quantum algorithms [4.359579392793038]
本稿では,量子アルゴリズムの固有部分構造を利用したアルゴリズム指向量子ビットマッピング(AOQMAP)を提案する。
AOQMAPは、Qiskit、Tket、SWAPネットワークと比較して、最大82.1%の深さ減少と138%の成功確率の上昇を達成する。
論文 参考訳(メタデータ) (2023-10-15T13:18:06Z) - Qubit efficient quantum algorithms for the vehicle routing problem on
NISQ processors [48.68474702382697]
時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。
そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
論文 参考訳(メタデータ) (2023-06-14T13:44:35Z) - Tackling the Qubit Mapping Problem with Permutation-Aware Synthesis [9.885057869188087]
本稿では,新しい階層型量子ビットマッピングとルーティングアルゴリズムを提案する。
第2段階の置換認識合成(PAS)では、各ブロックを最適化し、分離して合成する。
第3段階では、置換対応マッピング(PAM)アルゴリズムが第2段階の情報に基づいてブロックをターゲットデバイスにマッピングする。
論文 参考訳(メタデータ) (2023-05-04T15:39:54Z) - A SAT approach to the initial mapping problem in SWAP gate insertion for
commuting gates [0.8057006406834467]
ほとんどの量子回路は、量子ビット接続が制限された量子ハードウェア上で動作するためにSWAPゲート挿入を必要とする。
スワップ戦略に対する優れた初期マッピングは、必要なスワップゲートの数を減らす。
本稿では,通信ゲートをハードウェアにトランスパイルした回路に対して,SATを用いた優れた初期写像を求める手法を提案する。
論文 参考訳(メタデータ) (2022-12-12T02:53:45Z) - Wide Quantum Circuit Optimization with Topology Aware Synthesis [0.8469686352132708]
ユニタリ合成は、量子回路を制限的量子ビット位相にマッピングしながら最適なマルチキュービットゲート数を達成する最適化手法である。
我々は,emphBQSKitフレームワークで構築されたトポロジ対応合成ツールであるTopASを紹介した。
論文 参考訳(メタデータ) (2022-06-27T21:59:30Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - 2D Qubit Placement of Quantum Circuits using LONGPATH [1.6631602844999722]
任意の量子回路におけるSWAPゲートの数を最適化する2つのアルゴリズムが提案されている。
提案手法は1Dおよび2D NTCアーキテクチャにおけるSWAPゲート数を大幅に削減する。
論文 参考訳(メタデータ) (2020-07-14T04:09:52Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。