論文の概要: QuBEC: Boosting Equivalence Checking for Quantum Circuits with QEC
Embedding
- arxiv url: http://arxiv.org/abs/2309.10728v1
- Date: Tue, 19 Sep 2023 16:12:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-20 13:31:24.417352
- Title: QuBEC: Boosting Equivalence Checking for Quantum Circuits with QEC
Embedding
- Title(参考訳): QuBEC:QEC埋め込みによる量子回路の等価性チェックの強化
- Authors: Chao Lu, Navnil Choudhury, Utsav Banerjee, Abdullah Ash Saki, Kanad
Basu
- Abstract要約: 本稿では,従来の手法に比べてレイテンシの低い量子同値チェック手法QuBECを提案する。
提案手法は,ベンチマーク回路の検証時間を最大271.49倍に短縮する。
- 参考スコア(独自算出の注目度): 4.15692939468851
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Quantum computing has proven to be capable of accelerating many algorithms by
performing tasks that classical computers cannot. Currently, Noisy Intermediate
Scale Quantum (NISQ) machines struggle from scalability and noise issues to
render a commercial quantum computer. However, the physical and software
improvements of a quantum computer can efficiently control quantum gate noise.
As the complexity of quantum algorithms and implementation increases, software
control of quantum circuits may lead to a more intricate design. Consequently,
the verification of quantum circuits becomes crucial in ensuring the
correctness of the compilation, along with other processes, including quantum
error correction and assertions, that can increase the fidelity of quantum
circuits. In this paper, we propose a Decision Diagram-based quantum
equivalence checking approach, QuBEC, that requires less latency compared to
existing techniques, while accounting for circuits with quantum error
correction redundancy. Our proposed methodology reduces verification time on
certain benchmark circuits by up to $271.49 \times$, while the number of
Decision Diagram nodes required is reduced by up to $798.31 \times$, compared
to state-of-the-art strategies. The proposed QuBEC framework can contribute to
the advancement of quantum computing by enabling faster and more efficient
verification of quantum circuits, paving the way for the development of larger
and more complex quantum algorithms.
- Abstract(参考訳): 量子コンピューティングは、古典的なコンピュータではできないタスクを実行することで、多くのアルゴリズムを加速できることが証明されている。
現在、NISQ(Noisy Intermediate Scale Quantum)マシンは、商用量子コンピュータをレンダリングするためにスケーラビリティとノイズの問題に悩まされている。
しかし、量子コンピュータの物理的およびソフトウェア的改善は、量子ゲートノイズを効率的に制御することができる。
量子アルゴリズムと実装の複雑さが増すにつれて、量子回路のソフトウェア制御はより複雑な設計につながる可能性がある。
その結果、量子回路の検証は、量子誤り訂正やアサーションを含む他のプロセスとともに、コンパイルの正確性を保証するために重要となり、量子回路の忠実性を高めることができる。
本稿では,量子誤差補正冗長性を持つ回路を計算しながら,既存の手法に比べて遅延を少なくする決定図に基づく量子等価性チェック手法であるqubecを提案する。
提案手法は,特定のベンチマーク回路上での検証時間を最大271.49 \times$に削減する一方,必要な決定ダイアグラムノード数は最先端戦略と比較して最大798.31 \times$に削減する。
提案するqubecフレームワークは、より高速で効率的な量子回路の検証を可能にし、より大規模で複雑な量子アルゴリズムの開発への道を開くことによって、量子コンピューティングの進歩に貢献することができる。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Scalable Quantum Algorithms for Noisy Quantum Computers [0.0]
この論文は、量子計算資源の要求を減らす2つの主要な技術を開発した。
目的は、現在の量子プロセッサでアプリケーションサイズをスケールアップすることだ。
アルゴリズムの応用の主な焦点は量子システムのシミュレーションであるが、開発したサブルーチンは最適化や機械学習の分野でさらに活用することができる。
論文 参考訳(メタデータ) (2024-03-01T19:36:35Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - The Future of Quantum Computing with Superconducting Qubits [2.6668731290542222]
量子処理ユニット(QPU)の出現に伴い、計算パラダイムの分岐点が見られます。
超多項式スピードアップによる計算の可能性を抽出し、量子アルゴリズムを実現するには、量子誤り訂正技術の大幅な進歩が必要になる可能性が高い。
長期的には、より効率的な量子誤り訂正符号を実現するために、2次元トポロジ以上の量子ビット接続を利用するハードウェアが見られます。
論文 参考訳(メタデータ) (2022-09-14T18:00:03Z) - Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups [0.0]
短期量子コンピュータは、量子ノイズ効果に対して脆弱である。
従来の量子エラー訂正コードはそのようなデバイスには実装されていない。
量子計算誤差に対する量子誤差緩和(QEM)方式を提案する。
論文 参考訳(メタデータ) (2022-05-27T11:21:35Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Quantum circuit synthesis of Bell and GHZ states using projective
simulation in the NISQ era [0.0]
量子ビット数に制限のある雑音量子コンピュータの量子回路合成問題に取り組むために,強化学習手法である投影シミュレーションの有効性について検討した。
シミュレーションの結果, エージェントの性能は良好であったが, 量子ビット数の増加に伴い新しい回路の学習能力は低下した。
論文 参考訳(メタデータ) (2021-04-27T16:11:27Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Quantum information processing with bosonic qubits in circuit QED [1.2891210250935146]
ボソニック符号を用いた量子誤り訂正の理論と実装の最近の展開を概観する。
我々は,cQEDデバイスを用いたフォールトトレラントな量子情報処理の実現に向けた進展を報告する。
論文 参考訳(メタデータ) (2020-08-31T10:27:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。