論文の概要: Variational quantum algorithms with invariant probabilistic error cancellation on noisy quantum processors
- arxiv url: http://arxiv.org/abs/2506.07039v1
- Date: Sun, 08 Jun 2025 08:25:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-10 16:33:10.643475
- Title: Variational quantum algorithms with invariant probabilistic error cancellation on noisy quantum processors
- Title(参考訳): 雑音量子プロセッサ上の不変確率誤差キャンセラをもつ変分量子アルゴリズム
- Authors: Yulin Chi, Hongyi Shi, Wen Zheng, Haoyang Cai, Yu Zhang, Xinsheng Tan, Shaoxiong Li, Jianwei Wang, Jiangyu Cui, Man-Hong Yung, Yang Yu,
- Abstract要約: 我々は、PECと量子近似最適化アルゴリズム(QAOA)を組み合わせた新しいノイズ適応戦略を提案する。
この手法を超伝導量子プロセッサ上で実験的に検証し,サンプリングコストを90.1%削減した。
これらの結果は、大規模で低ノイズの量子回路でVQAを実行するための有望な道を開き、実用的な量子コンピューティングの進歩への道を開いた。
- 参考スコア(独自算出の注目度): 13.51474348538291
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In the noisy intermediate-scale quantum era, emerging classical-quantum hybrid optimization algorithms, such as variational quantum algorithms (VQAs), can leverage the unique characteristics of quantum devices to accelerate computations tailored to specific problems with shallow circuits. However, these algorithms encounter biases and iteration difficulties due to significant noise in quantum processors. These difficulties can only be partially addressed without error correction by optimizing hardware, reducing circuit complexity, or fitting and extrapolation. A compelling solution is applying probabilistic error cancellation (PEC), a quantum error mitigation technique that enables unbiased results without full error correction. Traditional PEC is challenging to apply in VQAs due to its variance amplification, contradicting iterative process assumptions. This paper proposes a novel noise-adaptable strategy that combines PEC with the quantum approximate optimization algorithm (QAOA). It is implemented through invariant sampling circuits (invariant-PEC, or IPEC) and substantially reduces iteration variance. This strategy marks the first successful integration of PEC and QAOA, resulting in efficient convergence. Moreover, we introduce adaptive partial PEC (APPEC), which modulates the error cancellation proportion of IPEC during iteration. We experimentally validated this technique on a superconducting quantum processor, cutting sampling cost by 90.1\%. Notably, we find that dynamic adjustments of error levels via APPEC can enhance escape from local minima and reduce sampling costs. These results open promising avenues for executing VQAs with large-scale, low-noise quantum circuits, paving the way for practical quantum computing advancements.
- Abstract(参考訳): ノイズの多い中間スケール量子時代において、変分量子アルゴリズム(VQA)のような新しい古典量子ハイブリッド最適化アルゴリズムは、量子デバイスのユニークな特性を活用して、浅い回路の特定の問題に合わせた計算を加速することができる。
しかし、これらのアルゴリズムは量子プロセッサの大きなノイズのためにバイアスや繰り返しの困難に直面する。
これらの困難は、ハードウェアを最適化したり、回路の複雑さを減らしたり、フィッティングや外挿をせずに部分的に対処できる。
説得力のある解決策は、完全な誤り訂正なしに未バイアスの結果を可能にする量子エラー軽減技術である確率誤差キャンセル(PEC)を適用することである。
従来のPECは、その分散増幅のためにVQAに適用することは困難であり、反復的なプロセス仮定とは矛盾する。
本稿では,PECと量子近似最適化アルゴリズム(QAOA)を組み合わせた新しい雑音適応戦略を提案する。
不変サンプリング回路(invariant-PEC、IPEC)によって実装され、イテレーションのばらつきを大幅に低減する。
この戦略は、PECとQAOAの統合が成功し、効率の良い収束をもたらした最初の例である。
さらに,適応型部分的PEC (APPEC) を導入し,反復中のIPECのエラーキャンセル率を変調する。
この手法を超伝導量子プロセッサ上で実験的に検証し,サンプリングコストを90.1\%削減した。
特に,APPECによるエラーレベルの動的調整により,局所最小化の回避とサンプリングコストの削減が期待できる。
これらの結果は、大規模で低ノイズの量子回路でVQAを実行するための有望な道を開き、実用的な量子コンピューティングの進歩への道を開いた。
関連論文リスト
- Deep-learned error mitigation via partially knitted circuits for the variational quantum eigensolver [0.4999814847776097]
変分量子固有解法(VQE)は、一般に、近時雑音量子コンピュータのための有望な量子アルゴリズムとみなされる。
本稿では,深層学習に基づく誤り軽減手法を用いて,VQEを機能化する方法について述べる。
論文 参考訳(メタデータ) (2025-06-04T16:40:18Z) - A Fast and Adaptable Algorithm for Optimal Multi-Qubit Pathfinding in Quantum Circuit Compilation [0.0]
この研究は、量子回路のコンパイルマッピング問題における臨界サブルーチンとして、マルチキュービットパスフィンディングに焦点を当てている。
本稿では,回路SWAPゲート深さに対して量子ハードウェア上で量子ビットを最適にナビゲートする二進整数線形計画法を用いてモデル化したアルゴリズムを提案する。
我々は、様々な量子ハードウェアレイアウトのアルゴリズムをベンチマークし、計算ランタイム、解SWAP深さ、累積SWAPゲート誤差率などの特性を評価した。
論文 参考訳(メタデータ) (2024-05-29T05:59:15Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Improving the speed of variational quantum algorithms for quantum error
correction [7.608765913950182]
本稿では、量子回路に作用する汎用量子ノイズに対して、適切な量子誤り補正(QEC)手順を考案する問題を考察する。
一般に、符号化と補正のユニタリゲートを得るための解析的普遍的な手順は存在しない。
次数1の量子ワッサーシュタイン距離に基づくコスト関数を用いてこの問題に対処する。
論文 参考訳(メタデータ) (2023-01-12T19:44:53Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳(メタデータ) (2022-08-29T15:24:03Z) - Limitations of variational quantum algorithms: a quantum optimal
transport approach [11.202435939275675]
我々は、ノイズとノイズレスの両体制において、標準NISQ提案の極めて厳密な境界を得る。
境界は、QAOAのような両方の回路モデルアルゴリズムと、量子アニールのような連続時間アルゴリズムの性能を制限する。
論文 参考訳(メタデータ) (2022-04-07T13:58:44Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳(メタデータ) (2021-07-03T16:07:30Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。