論文の概要: Architecture-Aware Synthesis of Stabilizer Circuits from Clifford
Tableaus
- arxiv url: http://arxiv.org/abs/2309.08972v2
- Date: Tue, 19 Sep 2023 06:12:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-20 11:10:09.458386
- Title: Architecture-Aware Synthesis of Stabilizer Circuits from Clifford
Tableaus
- Title(参考訳): クリフォードテーブルーからの安定化回路のアーキテクチャによる合成
- Authors: David Winderl, Qunsheng Huang, Arianne Meijer-van de Griend, and
Richie Yeung
- Abstract要約: 我々は、合成量子回路におけるCNOTの数を減らし、コンパイルの分野やより正確には、合成に寄与する。
本手法は,特定のハードウェアに対して実行した場合に,他の最先端合成技術よりも優れた性能を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Since quantum computing is currently in the NISQ-Era, compilation strategies
to reduce the number of gates executed on specific hardware are required. In
this work, we utilize the concept of synthesis of a data structure called
Clifford tableaus, focusing on applying CNOTs within the respective
connectivity graph of the quantum device. We hence contribute to the field of
compilation or, more precisely, synthesis by reducing the number of CNOTs in
the synthesized quantum circuit. Upon convergence, our method shows to
outperform other state-of-the-art synthesis techniques, when executed with
respect to a specific hardware. Upon executing the resulting circuits on real
hardware, our synthesized circuits tend to increase the final fidelity and
reduce the overall execution times.
- Abstract(参考訳): 現在、量子コンピューティングはNISQ-Eraにあるため、特定のハードウェア上で実行されるゲートの数を減らすためのコンパイル戦略が必要である。
本研究では,量子デバイスの各接続グラフにCNOTを適用することに焦点を当て,Clifford tableausと呼ばれるデータ構造の合成という概念を利用する。
したがって、我々は合成量子回路におけるCNOTの数を減らし、コンパイルやより正確には合成の分野に寄与する。
収束すると,本手法は,特定のハードウェアに対して実行した場合に,他の最先端合成技術よりも優れていることを示す。
実際のハードウェア上で結果の回路を実行すると、我々の合成回路は最終的な忠実度を高め、全体の実行時間を短縮する傾向にある。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Improving Quantum Circuit Synthesis with Machine Learning [0.7894596908025954]
機械学習をユニタリデータセットに適用することで、合成アルゴリズムの大幅な高速化が可能になることを示す。
本稿では,学習モデルを用いたシード合成アルゴリズムQSeedについて述べる。
論文 参考訳(メタデータ) (2023-06-09T01:53:56Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳(メタデータ) (2023-04-10T23:01:10Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Decoding techniques applied to the compilation of CNOT circuits for NISQ
architectures [0.0]
本稿では,シンドローム復号問題の解法に基づくCNOT回路の合成アルゴリズムを提案する。
本手法は、全量子ビット接続の理想的なハードウェアの場合と、接続が制限された短期量子デバイスの場合に対処する。
論文 参考訳(メタデータ) (2022-01-17T15:11:36Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Architecture aware compilation of quantum circuits via lazy synthesis [0.0]
本稿では,SWAP挿入手法の反復的アプローチと,グリージーアーキテクチャを意識した合成ルーチンを組み合わせたメタヒューリスティックを提案する。
提案アルゴリズムは,コンパイルによるゲートの絡み合いのオーバヘッドを著しく低減することを示す。
論文 参考訳(メタデータ) (2020-12-17T15:20:02Z) - Efficient CNOT Synthesis for NISQ Devices [1.0152838128195467]
ノイズの多い中間スケール量子(NISQ)の時代、実際の量子デバイス上で量子アルゴリズムを実行することは、ユニークな課題に直面している。
この問題を解決するために,トークン還元法と呼ばれるCNOT合成法を提案する。
我々のアルゴリズムは、テストされた全ての量子アーキテクチャにおいて、最も広くアクセス可能なアルゴリズムよりも一貫して優れています。
論文 参考訳(メタデータ) (2020-11-12T15:13:32Z) - Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices [0.0]
本稿では,量子コンピュータの量子ビットを考慮に入れた,接続のための量子回路のための新しいアルゴリズムを提案する。
我々のアルゴリズムは、現在Staqやtketで使われているアルゴリズムよりもCNOT深度が小さい回路を生成する。
論文 参考訳(メタデータ) (2020-04-13T16:26:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。