論文の概要: Efficiency of Feynman's quantum computer
- arxiv url: http://arxiv.org/abs/2309.09331v2
- Date: Wed, 22 Jan 2025 16:52:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-23 13:29:28.309494
- Title: Efficiency of Feynman's quantum computer
- Title（参考訳）: ファインマンの量子コンピュータの効率性
- Authors: Ralph Jason Costales, Alex Gunning, Tony Dorlas,
- Abstract要約: ファインマンの回路-ハミルトニアン構成は、量子回路を時間非依存のハミルトニアンにマッピングすることを可能にする。
クロックシステムを直接実装する量子コンピュータの効率性、すなわち実行時間について検討する。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Feynman's circuit-to-Hamiltonian construction enables the mapping of a quantum circuit to a time-independent Hamiltonian. This model introduces a Hilbert space made from an ancillary clock register tracking the progress of the computation. In this paper, we explore the efficiency, or run-time, of a quantum computer that directly implements the clock system. This relates to the model's probability of computation completion which we investigate at an established optimal time for an arbitrary number of gates $k$. The relationship between the run-time of the model and the number of gates is obtained both numerically and analytically to be $O(k^{5/3})$. In principle, this is significantly more efficient than the well investigated Feynman-Kitaev model of adiabatic quantum computation with a run-time of $O(k^4)$. We address the challenge which stems from the small window that exists to capture the optimal stopping time, after which there are rapid oscillations of decreasing probability amplitude. We establish a relationship for the time difference between the first and second maximum which scales as O($k^{1/3}$).
- Abstract（参考訳）: ファインマンの回路-ハミルトニアン構成は、量子回路を時間非依存のハミルトニアンにマッピングすることを可能にする。
このモデルは、計算の進捗を追跡する補助クロックレジスタから作られたヒルベルト空間を導入する。
本稿では,クロックシステムを直接実装した量子コンピュータの効率性,すなわち実行時間について検討する。
これは、任意のゲート数$k$に対して、確立された最適時間で調査する計算完了確率に関係している。
モデルの実行時間とゲート数の関係は、数値的にも解析的にも、$O(k^{5/3})$である。
原理的には、これはよく研究された断熱量子計算のFeynman-Kitaevモデルよりもはるかに効率的であり、実行時間は$O(k^4)$である。
最適な停止時間を捉えるために存在する小さな窓から発せられる課題に対処し、その後確率振幅を減少させる急激な振動が発生する。
我々は、O($k^{1/3}$)としてスケールする第1の最大値と第2の最大値の間の時間差の関係を確立する。
関連論文リスト
- Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
ポアソン・ファインマン・カック法を用いて古典的な緩やかな混合結果を持ち上げる方法を示す。
論文 参考訳（メタデータ） (2024-11-06T22:51:27Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳（メタデータ） (2024-11-04T20:21:16Z) - Efficient Quantum Simulation Algorithms in the Path Integral Formulation [0.5729426778193399]
我々は、経路積分定式化のハミルトン版に基づく2つの新しい量子アルゴリズムと、 $fracm2dotx2 - V(x)$ という形でラグランジアンに対して提供する。
我々のラグランジアンシミュレーションアルゴリズムは、連続極限において$D+1$次元の$eta$粒子を持つシステムに対して、$V(x)$が有界であれば$widetildeO(eta D t2/epsilon)$としてスケールする離散ラグランジアンを演算するオラクルに対して、多数のクエリを必要とすることを示す。
論文 参考訳（メタデータ） (2024-05-11T15:48:04Z) - Sachdev-Ye-Kitaev model on a noisy quantum computer [1.0377683220196874]
我々は、IBMの超伝導量子ビット量子コンピュータ上で、量子重力の重要な玩具モデルであるSYKモデルを研究する。
我々は、量子系のカオスの性質を定量化するための標準観測可能な、時間$t$と時間外順序相関器(OTOC)の後の戻り確率を計算する。
論文 参考訳（メタデータ） (2023-11-29T19:00:00Z) - On the complexity of implementing Trotter steps [2.1369834525800138]
我々は,複雑性をサブ線形とした高速なトロッターステップを実現する手法を開発した。
また、ハミルトン係数の特定のブロックが低いとき、より高速なトロッターステップを実現する。
以上の結果から, ゲートの複雑度が低いトロッター合成ステップを実装する上で, ハミルトン構造特性を必要かつ十分なものにすることが示唆された。
論文 参考訳（メタデータ） (2022-11-16T19:00:01Z) - Beyond Heisenberg Limit Quantum Metrology through Quantum Signal
Processing [0.0]
本稿では,量子力学における雑音による制限を克服する量子信号処理フレームワークを提案する。
我々のアルゴリズムは超伝導量子ビット実験で$theta$を学習するために標準偏差で10-4$の精度を達成している。
我々の研究は、実験室の量子コンピュータに実用的な応用を実証する最初の量子信号処理アルゴリズムである。
論文 参考訳（メタデータ） (2022-09-22T17:47:21Z) - Unimon qubit [42.83899285555746]
超伝導量子ビットは、量子コンピュータを実装する最も有望な候補の1つである。
本稿では,高非線形性,dc電荷雑音に対する完全な感度,フラックス雑音に対する感度,共振器内の1つのジョセフソン接合のみからなる単純な構造を結合した超伝導量子ビット型ユニモンについて紹介し,実演する。
論文 参考訳（メタデータ） (2022-03-11T12:57:43Z) - Demonstration of the Rodeo Algorithm on a Quantum Computer [0.0]
Rodeoアルゴリズムは、量子コンピュータ上で観測可能な任意の固有状態の準備と固有値推定のための効率的なアルゴリズムである。
固有状態生成のための位相推定や断熱進化のようなよく知られたアルゴリズムよりも指数関数的に高速である。
実際の量子デバイス上ではまだ実装されていない。
論文 参考訳（メタデータ） (2021-10-14T22:16:47Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳（メタデータ） (2020-12-16T21:43:38Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳（メタデータ） (2020-11-24T18:44:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。