論文の概要: Heuristic and Optimal Synthesis of CNOT and Clifford Circuits
- arxiv url: http://arxiv.org/abs/2503.14660v1
- Date: Tue, 18 Mar 2025 19:09:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-20 15:23:05.472164
- Title: Heuristic and Optimal Synthesis of CNOT and Clifford Circuits
- Title（参考訳）: CNOT回路とクリフォード回路のヒューリスティック・最適合成
- Authors: Mark Webster, Stergios Koutsioumpas, Dan E Browne,
- Abstract要約: CNOTゲートからなる回路に相当する線形可逆回路は、古典計算において重要な応用である。
CNOTと一般クリフォード回路合成の手法として,絡み合う2ビットゲート数や回路深さを最小化する手法を提案する。
アルゴリズムは、古典的および量子コンピューティングコミュニティが使用するGitHubリポジトリに実装されている。
- 参考スコア（独自算出の注目度）: 3.1952340441132474
- License:
- Abstract: Efficiently implementing Clifford circuits is crucial for quantum error correction and quantum algorithms. Linear reversible circuits, equivalent to circuits composed of CNOT gates, have important applications in classical computing. In this work we present methods for CNOT and general Clifford circuit synthesis which can be used to minimise either the entangling two-qubit gate count or the circuit depth. We present three families of algorithms - optimal synthesis which works on small circuits, A* synthesis for intermediate-size circuits and greedy synthesis for large circuits. We benchmark against existing methods in the literature and show that our approach results in circuits with lower two-qubit gate count than previous methods. The algorithms have been implemented in a GitHub repository for use by the classical and quantum computing community.
- Abstract（参考訳）: クリフォード回路の効率的な実装は、量子誤り訂正と量子アルゴリズムにとって不可欠である。
CNOTゲートからなる回路に相当する線形可逆回路は、古典計算において重要な応用である。
本研究では, 絡み合う2量子ゲート数や回路深さを最小化するCNOTおよび一般クリフォード回路合成法を提案する。
提案するアルゴリズムは, 小型回路で動作する最適合成, 中間回路用A*合成, 大型回路用グリード合成の3種類である。
文献における既存の手法をベンチマークした結果,従来の手法に比べて2量子ゲート数が少ない回路が得られた。
アルゴリズムは、古典的および量子コンピューティングコミュニティが使用するGitHubリポジトリに実装されている。
関連論文リスト
- Minimum Synthesis Cost of CNOT Circuits [0.0]
我々は合成においてCNOTゲートを分類する新しい方法を用いて、$O(nomega)$時間で計算可能な厳密な下界を求める。
フレームワークを適用すると、$n$サイクル回路の3(n-1)$ゲート合成が最適であることが証明され、それらの構造についての洞察が得られる。
論文 参考訳（メタデータ） (2024-08-15T03:09:53Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳（メタデータ） (2024-06-18T01:49:48Z) - Global Synthesis of CNOT Circuits with Holes [0.0]
本稿では、一般的な量子回路への再合成アルゴリズムの一般化のための代替手法を提案する。
回路をスライスする代わりに、量子回路に穴をあけて再合成できないゲートを「カットアウト」します。
その結果は量子コムと呼ばれる2次過程となり、直接的に再合成することができる。
論文 参考訳（メタデータ） (2023-08-31T06:58:03Z) - Graph Neural Network Autoencoders for Efficient Quantum Circuit
Optimisation [69.43216268165402]
我々は、量子回路の最適化にグラフニューラルネットワーク(GNN)オートエンコーダの使い方を初めて提示する。
我々は、量子回路から有向非巡回グラフを構築し、そのグラフを符号化し、その符号化を用いてRL状態を表現する。
我々の手法は、非常に大規模なRL量子回路最適化に向けた最初の現実的な第一歩である。
論文 参考訳（メタデータ） (2023-03-06T16:51:30Z) - Recursive Methods for Synthesizing Permutations on Limited-Connectivity
Quantum Computers [1.3392837372242903]
量子コンピュータ上での量子ビットの置換を限定的な量子ビット接続で合成する手法の一群について述べる。
我々のアルゴリズムは、一般的な接続制約、スケール、そして多くの場合、最適に近い性能を実現している。
論文 参考訳（メタデータ） (2022-07-13T13:55:11Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳（メタデータ） (2022-07-07T08:04:15Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳（メタデータ） (2022-04-12T19:39:31Z) - Decoding techniques applied to the compilation of CNOT circuits for NISQ
architectures [0.0]
本稿では,シンドローム復号問題の解法に基づくCNOT回路の合成アルゴリズムを提案する。
本手法は、全量子ビット接続の理想的なハードウェアの場合と、接続が制限された短期量子デバイスの場合に対処する。
論文 参考訳（メタデータ） (2022-01-17T15:11:36Z) - QGo: Scalable Quantum Circuit Optimization Using Automated Synthesis [3.284627771501259]
NISQデバイスでは、CNOTのような2ビットゲートはシングルキュービットゲートよりもノイズが大きい。
量子回路合成は、任意のユニタリを量子ゲートの列に分解する過程である。
量子回路最適化のための階層的ブロック・バイ・ブロック最適化フレームワークQGoを提案する。
論文 参考訳（メタデータ） (2020-12-17T18:54:38Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳（メタデータ） (2020-07-29T05:26:19Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳（メタデータ） (2020-07-20T22:26:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。