論文の概要: Simulating Quantum Mean Values in Noisy Variational Quantum Algorithms:
A Polynomial-Scale Approach
- arxiv url: http://arxiv.org/abs/2306.05804v1
- Date: Fri, 9 Jun 2023 10:42:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-12 13:48:11.557244
- Title: Simulating Quantum Mean Values in Noisy Variational Quantum Algorithms:
A Polynomial-Scale Approach
- Title(参考訳): 雑音変動量子アルゴリズムにおける量子平均値のシミュレーション:多項式スケールアプローチ
- Authors: Yuguo Shao, Fuchuan Wei, Song Cheng, Zhengwei Liu
- Abstract要約: 大規模変動量子アルゴリズムは、古典的コンピュータの範囲を超える表現能力を有する。
本稿では,変動量子アルゴリズムの平均値を有界乱数誤差で効率的に近似する新しいスケール法を提案する。
- 参考スコア(独自算出の注目度): 0.1290382979353427
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Large-scale variational quantum algorithms possess an expressive capacity
that is beyond the reach of classical computers and is widely regarded as a
potential pathway to achieving practical quantum advantages. However, the
presence of quantum noise might suppress and undermine these advantages, which
blurs the boundaries of classical simulability. To gain further clarity on this
matter, we present a novel polynomial-scale method that efficiently
approximates quantum mean values in variational quantum algorithms with bounded
truncation error in the presence of independent single-qubit depolarizing
noise. Our method is based on path integrals in the Pauli basis. We have
rigorously proved that, for a fixed noise rate $\lambda$, our method's time and
space complexity exhibits a polynomial relationship with the number of qubits
$n$, the circuit depth $L$, the inverse truncation error
$\frac{1}{\varepsilon}$, and the inverse success probability
$\frac{1}{\delta}$. Furthermore, We also prove that computational complexity
becomes $\mathrm{Poly}\left(n,L\right)$ when the noise rate $\lambda$ exceeds
$\frac{1}{\log{L}}$ and it becomes exponential with $L$ when the noise rate
$\lambda$ falls below $\frac{1}{L}$.
- Abstract(参考訳): 大規模変動量子アルゴリズムは、古典的なコンピュータの範囲を超え、実用的な量子優位性を達成するための潜在的経路として広く考えられている。
しかし、量子ノイズの存在はこれらの利点を抑圧し弱め、古典的シミュラビリティの境界を曖昧にする可能性がある。
そこで本研究では,独立な単一量子ビット非偏極雑音の存在下で,有界トランケーション誤差を持つ変分量子アルゴリズムの量子平均値を効率よく近似する多項式スケール法を提案する。
本手法はパウリ基底の経路積分に基づいている。
我々は、固定ノイズレート$\lambda$に対して、この方法の時間と空間の複雑さは、量子ビット$n$、回路深さ$l$、逆切断誤差$\frac{1}{\varepsilon}$、逆成功確率$\frac{1}{\delta}$との多項式関係を示すことを厳密に証明した。
さらに、計算複雑性が$\mathrm{poly}\left(n,l\right)$になると、ノイズレート$\lambda$が$\frac{1}{\log{l}}$を超え、ノイズレート$\lambda$が$\frac{1}{l}$以下になると指数関数的に$l$となることも証明する。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Classical simulation of peaked shallow quantum circuits [2.6089354079273512]
準ポリノミカルランタイム$nO(logn)$のアルゴリズムについて述べる。
我々のアルゴリズムは、浅い回路の出力確率を、与えられた逆多項式加法誤差の範囲内で推定することができる。
論文 参考訳(メタデータ) (2023-09-15T14:01:13Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Even shorter quantum circuit for phase estimation on early
fault-tolerant quantum computers with applications to ground-state energy
estimation [5.746732081406236]
異なる特徴を持つ位相推定法を開発した。
アルゴリズムの総コストは、ハイゼンベルク制限スケーリング$widetildemathcalO(epsilon-1)$を満たす。
我々のアルゴリズムは、初期のフォールトトレラント量子コンピュータで位相推定タスクを行う際の回路深さを著しく削減することができる。
論文 参考訳(メタデータ) (2022-11-22T03:15:40Z) - Beyond Heisenberg Limit Quantum Metrology through Quantum Signal
Processing [0.0]
本稿では,量子力学における雑音による制限を克服する量子信号処理フレームワークを提案する。
我々のアルゴリズムは超伝導量子ビット実験で$theta$を学習するために標準偏差で10-4$の精度を達成している。
我々の研究は、実験室の量子コンピュータに実用的な応用を実証する最初の量子信号処理アルゴリズムである。
論文 参考訳(メタデータ) (2022-09-22T17:47:21Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - How to simulate quantum measurement without computing marginals [3.222802562733787]
量子状態$psi$を標準で計算するためのアルゴリズムを,古典的に記述し,解析する。
我々のアルゴリズムはサンプリングタスクを$n$-qubit状態のポリ(n)$振幅の計算に還元する。
論文 参考訳(メタデータ) (2021-12-15T21:44:05Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。