論文の概要: Best Approximate Quantum Compiling Problems
- arxiv url: http://arxiv.org/abs/2106.05649v3
- Date: Fri, 26 Nov 2021 09:06:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-27 02:10:50.288922
- Title: Best Approximate Quantum Compiling Problems
- Title(参考訳): 最適近似量子コンパイル問題
- Authors: Liam Madden and Andrea Simonetto
- Abstract要約: 対象回路に最も近い(ある関連するメートル法における)最も近い近似回路を求める問題について検討する。
14-CNOT 4-qubit のトフォリ分解をスクラッチから導出し,量子シャノン分解を2因子圧縮できることを示した。
- 参考スコア(独自算出の注目度): 3.04585143845864
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the problem of finding the best approximate circuit that is the
closest (in some pertinent metric) to a target circuit, and which satisfies a
number of hardware constraints, like gate alphabet and connectivity. We look at
the problem in the CNOT+rotation gate set from a mathematical programming
standpoint, offering contributions both in terms of understanding the
mathematics of the problem and its efficient solution. Among the results that
we present, we are able to derive a 14-CNOT 4-qubit Toffoli decomposition from
scratch, and show that the Quantum Shannon Decomposition can be compressed by a
factor of two without practical loss of fidelity.
- Abstract(参考訳): ターゲット回路に最も近い(ある関連するメートル法で)最も近い近似回路を見つけること、ゲートアルファベットや接続性などのハードウェア制約を満たす問題について検討する。
数学的プログラミングの観点からは、cnot+rotation ゲート集合の問題を考察し、問題の数学的理解と効率的な解の両面で貢献を提供する。
その結果,14-cnot 4-qubit toffoli分解をスクラッチから導出することができ,量子シャノン分解は忠実度を損なうことなく2倍の係数で圧縮できることを示した。
関連論文リスト
- An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。
本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-06-11T04:40:05Z) - Improving Quantum and Classical Decomposition Methods for Vehicle Routing [2.4646794072984477]
本稿では,2つの分解法,すなわちグラフ縮小と回路切断の精巧な組み合わせを提案する。
この結果から,現在の量子技術の制約内での最適化問題に対するアルゴリズムの性能に関する知見が得られた。
論文 参考訳(メタデータ) (2024-04-08T14:19:25Z) - Full Characterization of the Depth Overhead for Quantum Circuit
Compilation with Arbitrary Qubit Connectivity Constraint [6.799314463590596]
量子コンピュータのいくつかの物理的実装では、2量子ビット演算は特定の量子ビットのペアにのみ適用できる。
本稿では、基礎となる制約グラフのルーティング数によって、深さオーバーヘッドを完全に特徴づける。
論文 参考訳(メタデータ) (2024-02-04T08:29:41Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Efficiently Solve the Max-cut Problem via a Quantum Qubit Rotation
Algorithm [7.581898299650999]
我々はQQRA(Quantum Qubit Rotation Algorithm)という単純なアルゴリズムを導入する。
最大カット問題の近似解は 1 に近い確率で得られる。
我々は、よく知られた量子近似最適化アルゴリズムと古典的なゲーマン・ウィリアムソンアルゴリズムと比較する。
論文 参考訳(メタデータ) (2021-10-15T11:19:48Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Lower Bounds on Circuit Depth of the Quantum Approximate Optimization
Algorithm [0.3058685580689604]
回路深度に対する下位境界の同定に問題インスタンスの構造を用いる方法を示す。
我々は、MaxCut、MaxIndSet、およびVertex CoveringおよびBoolean satisifiabilityのいくつかのケースがQAOAアプローチに適していると主張している。
論文 参考訳(メタデータ) (2020-08-04T20:52:34Z) - 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) - Scalable evaluation of quantum-circuit error loss using Clifford
sampling [8.140947383885262]
我々は2次誤差損失と最終状態忠実度損失を用いて量子回路を特徴づける。
これらの損失関数は、クリフォード支配回路からのサンプリングにより、スケーラブルな方法で効率的に評価できることが示されている。
この結果から,中間規模量子状態における最適化型量子デバイスとアルゴリズム設計への道を開いた。
論文 参考訳(メタデータ) (2020-07-20T11:51:36Z) - On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。
本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。