論文の概要: Navigating the noise-depth tradeoff in adiabatic quantum circuits
- arxiv url: http://arxiv.org/abs/2209.11245v1
- Date: Thu, 22 Sep 2022 18:00:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-25 17:50:32.942887
- Title: Navigating the noise-depth tradeoff in adiabatic quantum circuits
- Title(参考訳): 断熱量子回路におけるノイズ・ディテールトレードオフの探索
- Authors: Daniel Azses, Maxime Dupont, Bram Evert, Matthew J. Reagor, Emanuele
G. Dalla Torre
- Abstract要約: 理想的な量子コンピュータでは、解の質は回路深さの増加とともに単調に向上する。
対照的に、現在のノイズの多いコンピュータの深さの増加は、より多くのノイズをもたらし、計算上の優位性を損なう。
このアルゴリズムは, ノイズの多い超伝導量子プロセッサ上に実装され, 回路深さに対する欠陥密度の依存性は予測された非単調な挙動に従うことが判明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Adiabatic quantum algorithms solve computational problems by slowly evolving
a trivial state to the desired solution. On an ideal quantum computer, the
solution quality improves monotonically with increasing circuit depth. By
contrast, increasing the depth in current noisy computers introduces more noise
and eventually deteriorates any computational advantage. What is the optimal
circuit depth that provides the best solution? Here, we address this question
by investigating an adiabatic circuit that interpolates between the
paramagnetic and ferromagnetic ground states of the one-dimensional quantum
Ising model. We characterize the quality of the final output by the density of
defects $d$, as a function of the circuit depth $N$ and noise strength
$\sigma$. We find that $d$ is well-described by the simple form
$d_\mathrm{ideal}+d_\mathrm{noise}$, where the ideal case $d_\mathrm{ideal}\sim
N^{-1/2}$ is controlled by the Kibble-Zurek mechanism, and the noise
contribution scales as $d_\mathrm{noise}\sim N\sigma^2$. It follows that the
optimal number of steps minimizing the number of defects goes as
$\sim\sigma^{-4/3}$. We implement this algorithm on a noisy superconducting
quantum processor and find that the dependence of the density of defects on the
circuit depth follows the predicted non-monotonous behavior and agrees well
with noisy simulations. Our work allows one to efficiently benchmark quantum
devices and extract their effective noise strength $\sigma$.
- Abstract(参考訳): 断熱量子アルゴリズムは、所望の解に自明な状態をゆっくりと発展させることで計算問題を解決する。
理想的な量子コンピュータでは、解の質は回路深さの増加とともに単調に向上する。
対照的に、現在のノイズの多いコンピュータの深さの増加はより多くのノイズをもたらし、最終的には計算上の優位性を損なう。
最善のソリューションを提供する最適な回路深度は何か?
ここでは、1次元量子イジングモデルの常磁性と強磁性の基底状態の間を補間する断熱回路を調査してこの問題に対処する。
我々は、回路深さ$N$と雑音強度$\sigma$の関数として、欠陥密度$d$によって最終的な出力の品質を特徴づける。
d$ は単純形式 $d_\mathrm{ideal}+d_\mathrm{noise}$ でよく記述されており、理想的な場合 $d_\mathrm{ideal}\sim N^{-1/2}$ は Kibble-Zurek 機構によって制御され、ノイズコントリビューションは $d_\mathrm{noise}\sim N\sigma^2$ となる。
欠陥の数を最小化する最適なステップ数は$\sim\sigma^{-4/3}$となる。
このアルゴリズムを雑音超伝導量子プロセッサに実装し,回路の深さに対する欠陥密度の依存性が予測される非単調な挙動に従い,ノイズシミュレーションとよく一致することを示す。
我々の研究により、量子デバイスを効率的にベンチマークし、その効果的なノイズ強度を抽出できる。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Optimized Noise Suppression for Quantum Circuits [0.46040036610482665]
現在の量子計算ハードウェアはノイズに悩まされており、誤り訂正には小さすぎる。
ここでは、クロストークノイズを効率よく特徴づけ、緩和する。これは、例えば、クロス共鳴ベースの超伝導量子プロセッサにおける重大エラー源である。
キャラクタリゼーション後、ノイズ対応量子ビットルーティングアルゴリズムにより量子回路のノイズを緩和する。
論文 参考訳(メタデータ) (2024-01-12T07:34:59Z) - Simulating photonic devices with noisy optical elements [0.615738282053772]
短期的には、あらゆる量子アルゴリズムの性能は、ノイズの存在下でテストされ、シミュレートされるべきである。
我々は,最近提案されたノイズゲートアプローチを用いて,雑音光回路を効率的にシミュレートする。
また、MAX-2-CUT問題を解くために、フォトニック変分量子アルゴリズムの性能を評価する。
論文 参考訳(メタデータ) (2023-11-17T16:06:20Z) - Error-mitigated fermionic classical shadows on noisy quantum devices [0.44599967491715803]
古典的影(CS)アルゴリズムは、量子状態のコピー数を著しく減らして解法として提案されている。
フェミオン系に対する誤り軽減型CSアルゴリズムを提案する。
この結果から, 短期量子デバイス上でのアルゴリズム実装の可能性が示唆された。
論文 参考訳(メタデータ) (2023-10-19T13:27:19Z) - The Quantum Approximate Optimization Algorithm performance with low
entanglement and high circuit depth [0.0]
変分量子アルゴリズムは、現在の雑音量子コンピュータを使用する最も広範な方法の1つである。
最適化問題の解法における絡み合いの役割について検討する。
ここでは, 絡み合いが MaxCut と Exact Cover 3 問題において軽微な役割を担っていると結論づける。
論文 参考訳(メタデータ) (2022-07-07T16:21:36Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - An entanglement perspective on the quantum approximate optimization
algorithm [0.0]
ランダム化および最適化されたQAOA回路による絡み合いの増大と広がりについて検討する。
また、ランダム行列理論に関連する絡み合いスペクトルについても検討する。
論文 参考訳(メタデータ) (2022-06-14T17:37:44Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。