論文の概要: Bloch Vector Assertions for Debugging Quantum Programs
- arxiv url: http://arxiv.org/abs/2506.18458v1
- Date: Mon, 23 Jun 2025 09:53:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-24 19:06:36.925138
- Title: Bloch Vector Assertions for Debugging Quantum Programs
- Title(参考訳): 量子プログラムのデバッグのためのBloch Vector Assertions
- Authors: Noah H. Oldfield, Christoph Laaber, Shaukat Ali,
- Abstract要約: Bloqはスケーラブルで自動化された障害ローカライゼーションアプローチである。
量子アルゴリズムからアサーションスキームを自動的に生成するBloqのコンポーネントであるAutoBloqを紹介する。
- 参考スコア(独自算出の注目度): 3.8028747063484594
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum programs must be reliable to ensure trustworthy results, yet debugging them is notoriously challenging due to quantum-specific faults like gate misimplementations and hardware noise, as well as their inherently probabilistic nature. Assertion-based debugging provides a promising solution by enabling localized correctness checks during execution. However, current approaches face challenges including manual assertion generation, reliance on mid-circuit-measurements, and poor scalability. In this paper, we present Bloq, a scalable, automated fault localization approach introducing Bloch-vector-based assertions utilizing expectation value measurements of Pauli operators, enabling low-overhead fault localization without mid-circuit measurements. In addition, we introduce AutoBloq, a component of Bloq for automatically generating assertion schemes from quantum algorithms. An experimental evaluation over 684432 programs using two algorithms (Quantum Fourier Transform (QFT) and Grover) shows that Bloq consistently outperforms the state-of-the-art approach Proq, notably as circuit depth and noise increase. For Grover, Bloq achieves a mean F1 score across all experimental instances of 0.74 versus 0.38 for Proq under ideal conditions, and maintains performance under noise (0.43 versus 0.06). Bloq also reduces Proq's runtime by a factor of 5 and circuit depth overhead by a factor of 23. These results underline Bloq's potential to make assertion-based debugging scalable and effective for near-term quantum devices.
- Abstract(参考訳): 量子プログラムは信頼できる結果を保証するための信頼性が必要ですが、ゲートの誤実装やハードウェアのノイズといった量子固有の欠陥や、本質的に確率的な性質のために、それらをデバッグすることは難しいことで知られています。
Assertionベースのデバッグは、実行中にローカライズされた正当性チェックを有効にすることで、有望なソリューションを提供する。
しかし、現在のアプローチでは、手動のアサーション生成、中回りの計測への依存、スケーラビリティの低下といった課題に直面している。
本稿では,パウリ演算子の期待値測定を利用して,Bloch-vector-based assertionsを導入したスケーラブルで自動化された故障局所化手法であるBloqについて述べる。
さらに、BloqのコンポーネントであるAutoBloqを導入し、量子アルゴリズムからアサーションスキームを自動的に生成する。
QFT(Quantum Fourier Transform)とGrover(Grover)の2つのアルゴリズムを用いた684432プログラムの実験的評価により、Bloqは最先端のアプローチであるProqよりも一貫して優れており、特に回路深度やノイズの増加が顕著である。
グロバーにとって、Bloqは理想的な条件下では0.74対0.38の全ての実験インスタンスの平均F1スコアを達成し、ノイズ下での性能を維持する(0.43対0.06)。
Bloqはまた、Proqのランタイムを5倍に減らし、回路深さのオーバーヘッドを23倍に減らした。
これらの結果は、アサーションベースのデバッグをスケーラブルにし、短期量子デバイスに効果的にするBloqの可能性を示している。
関連論文リスト
- Q-Cluster: Quantum Error Mitigation Through Noise-Aware Unsupervised Learning [4.984018914962973]
QEM(Quantum error mitigation)は、量子コンピューティングにおけるノイズの影響を低減するために重要である。
本稿では、教師なし学習(クラスタリング)を用いて測定ビットストリング分布を再構成する新しいQEM手法Q-Clusterを提案する。
提案したQ-Cluster方式は,出力分布の最小値よりも平均1.46倍の忠実度を向上することを示す。
論文 参考訳(メタデータ) (2025-04-15T01:53:39Z) - Evaluating the performance of quantum processing units at large width and depth [0.40964539027092917]
線形ランプ量子近似最適化アルゴリズム(LR-QAOA)に基づくベンチマークプロトコルを提案する。
LR-QAOAは、回路深度が増加するにつれてコヒーレント信号を保存するQPUの能力を定量化し、ランダムサンプリングと統計的に区別できない性能になるかどうかを特定する。
このプロトコルを6つのベンダーの24の量子プロセッサに適用し、最大156の量子ビットと1Dチェーンにまたがる1万の層、ネイティブレイアウト、完全に接続されたトポロジの問題をテストします。
論文 参考訳(メタデータ) (2025-02-10T13:50:50Z) - Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
本研究では,中間回路計測を行なわずに誤り訂正を行うシナリオにおいて,普遍的な量子計算をフォールトトレラントにすることができることを示す。
論理的な$mathitCCZ$ゲートを実現するため,Bacon-Shor符号の無測定変形プロトコルを導入する。
特に,回路レベルのエラーレートが10~3ドル以下であれば,破れない論理性能が達成可能であることを示す。
論文 参考訳(メタデータ) (2024-12-19T18:55:44Z) - Implementation of the Projective Quantum Eigensolver on a Quantum
Computer [0.0]
我々は,IBMの量子ハードウェア上でのPQE(Projective Quantum Eigensolver)の性能について検討した。
我々は,IBM装置の誤差と不整合性の両方により精度が制限され,ポテンシャルエネルギー曲線全体に沿った正確なエネルギーの4ミリハート (2.5 kcal/mol) 内でエネルギーを得ることができた。
論文 参考訳(メタデータ) (2023-10-06T18:30:20Z) - Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。
現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
論文 参考訳(メタデータ) (2023-05-03T11:27:50Z) - Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices [4.814193390931978]
本稿では、2つの効率的な量子読み出し誤差軽減法を提案する。
提案手法は、$O(ns2)$ time for probability distributions of $n$ qubits and $s$ shotsで終了する。
提案手法を用いて,65量子GHZ状態の緩和にはほんの数秒しかかからず,29量子GHZ状態の0.5を超える忠実さを目撃する。
論文 参考訳(メタデータ) (2022-01-26T16:42:03Z) - Efficient Noise Mitigation Technique for Quantum Computing [0.4306143768014157]
本稿では,雑音量子デバイスの平均出力を効率的に推定する新しいプロトコルを提案する。
4つのIBM Q 5量子ビット量子デバイス上で提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2021-09-10T23:23:03Z) - Fault-tolerant parity readout on a shuttling-based trapped-ion quantum
computer [64.47265213752996]
耐故障性ウェイト4パリティチェック測定方式を実験的に実証した。
フラグ条件パリティ測定の単発忠実度は93.2(2)%である。
このスキームは、安定化器量子誤り訂正プロトコルの幅広いクラスにおいて必須な構成要素である。
論文 参考訳(メタデータ) (2021-07-13T20:08:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。