論文の概要: A Compact Noise-Tolerant Algorithm for Unbiased Quantum Simulation Using
Feynman's $i\eta$ Prescription
- arxiv url: http://arxiv.org/abs/2212.14039v2
- Date: Tue, 28 Mar 2023 16:26:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-29 18:58:58.264404
- Title: A Compact Noise-Tolerant Algorithm for Unbiased Quantum Simulation Using
Feynman's $i\eta$ Prescription
- Title(参考訳): Feynmanの$i\eta$述語を用いた非バイアス量子シミュレーションのためのコンパクトノイズ耐性アルゴリズム
- Authors: Woo-Ram Lee, Ryan Scott, V. W. Scarola
- Abstract要約: Feynmanの$ieta$の処方は、量子時間進化に必要な回路深さを指数関数的に改善することを示した。
提案手法をハイブリッド量子/古典的アルゴリズムの構築に適用し,有用で観測可能なエネルギーギャップを推定する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum simulation advantage over classical memory limitations would allow
compact quantum circuits to yield insight into intractable quantum many-body
problems. But the interrelated obstacles of large circuit depth in quantum time
evolution and noise seem to rule out unbiased quantum simulation in the near
term. We prove that Feynman's $i\eta$ prescription exponentially improves the
circuit depth needed for quantum time evolution. We apply the prescription to
the construction of a hybrid quantum/classical algorithm to estimate a useful
observable, energy gap. We prove the algorithm's tolerance to all common
Markovian noise channels. We demonstrate the success of the algorithm within an
operation window by using it to perform unbiased finite-size scaling of the
transverse-field Ising model using an IBMQ device and related noise models. Our
findings set the stage for unbiased quantum gap estimation without implementing
quantum error-correcting codes on early fault-tolerant machines where
non-Markovian noise is kept below tolerances.
- Abstract(参考訳): 古典的なメモリ制限に対する量子シミュレーションの利点は、コンパクトな量子回路が難解な量子多体問題に対する洞察を得ることができることである。
しかし、量子時間進化とノイズにおける大きな回路深度の相互関係の障害は、近い将来に非バイアス量子シミュレーションを排除しているように見える。
Feynmanの$i\eta$は、量子時間進化に必要な回路深さを指数関数的に改善することを証明する。
提案手法をハイブリッド量子/古典的アルゴリズムの構築に適用し,有用で観測可能なエネルギーギャップを推定する。
一般的なマルコフノイズチャネルに対するアルゴリズムの許容性を証明する。
我々は,IBMQデバイスと関連するノイズモデルを用いて,横フィールドIsingモデルの非バイアス有限サイズスケーリングを行うために,演算ウィンドウ内でのアルゴリズムの成功を実証する。
本研究は,非マルコフ雑音を許容範囲以下に抑える早期耐故障機械の量子誤り訂正符号を実装せずに,非バイアス量子ギャップ推定のステージを設定した。
関連論文リスト
- An Efficient Classical Algorithm for Simulating Short Time 2D Quantum Dynamics [2.891413712995642]
本稿では,2次元量子システムにおける短時間のダイナミクスをシミュレーションする,効率的な古典的アルゴリズムを提案する。
この結果から, 短時間2次元量子力学の複雑さに固有の単純さが明らかとなった。
この研究は、古典計算と量子計算の境界についての理解を深める。
論文 参考訳(メタデータ) (2024-09-06T09:59:12Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum quench dynamics as a shortcut to adiabaticity [31.114245664719455]
本研究では,クエンチステップを組み込んだ量子アルゴリズムを,変分するアディバティック・タイムスケールに対する対策として開発・テストする。
実験の結果,本手法は断熱アルゴリズムよりも有意に優れていることがわかった。
論文 参考訳(メタデータ) (2024-05-31T17:07:43Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum improvement in Spatial Discretization [0.0]
本稿では,制約内での空間的離散化を改善する量子アルゴリズムを提案する。
我々のアルゴリズムは理論モデルから有形量子回路へのギャップを埋める。
論文 参考訳(メタデータ) (2023-12-14T15:36:10Z) - Time-Optimal Quantum Driving by Variational Circuit Learning [2.9582851733261286]
ディジタル量子シミュレーションとハイブリッド回路学習は、量子最適制御の新しい可能性を開く。
有限個の量子ビットを持つ量子デバイス上で、捕捉された量子粒子の波束展開をシミュレートする。
本手法の誤差に対する堅牢性について考察し,回路にバレンプラトーが存在しないことを示す。
論文 参考訳(メタデータ) (2022-11-01T11:53:49Z) - 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) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。