論文の概要: The Efficiency of Feynman's Quantum Computer
- arxiv url: http://arxiv.org/abs/2309.09331v1
- Date: Sun, 17 Sep 2023 17:33:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-19 16:00:58.043849
- Title: The Efficiency of Feynman's Quantum Computer
- Title(参考訳): Feynmanの量子コンピュータの効率性
- Authors: Ralph Jason Costales, Ali Gunning, Tony Dorlas
- Abstract要約: ファインマンの回路-ハミルトニアン構成は、量子回路を時間非依存のハミルトニアンにマッピングすることを可能にする。
ファインマンの時間発展演算子$e-ihatHt$をファインマンの時計であるハミルトニアン$hatHt$に対して解析することにより、ファインマンの量子コンピュータの効率を調べた。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Feynman's circuit-to-Hamiltonian construction enables the mapping of a
quantum circuit to a time-independent Hamiltonian. Here we investigate the
efficiency of Feynman's quantum computer by analysing the time evolution
operator $e^{-i\hat{H}t}$ for Feynman's clock Hamiltonian $\hat{H}$. A general
formula is established for the probability, $P_k(t)$, that the desired
computation is complete at time $t$ for a quantum computer which executes an
arbitrary number $k$ of operations. The optimal stopping time, denoted by
$\tau$, is defined as the time of the first local maximum of this probability.
We find numerically that there is a linear relationship between this optimal
stopping time and the number of operations, $\tau = 0.50 k + 2.37$.
Theoretically, we corroborate this linear behaviour by showing that at $\tau =
\frac{1}{2} k + 1$, $P_k(\tau)$ is approximately maximal. We also establish a
relationship between $\tau$ and $P_k(\tau)$ in the limit of a large number $k$
of operations. We show analytically that at the maximum, $P_k(\tau)$ behaves
like $k^{-2/3}$. This is further proven numerically where we find the inverse
cubic root relationship $P_k(\tau) = 6.76 \; k^{-2/3}$. This is significantly
more efficient than paradigmatic models of quantum computation.
- Abstract(参考訳): ファインマンの回路-ハミルトニアン構成は、量子回路を時間非依存のハミルトニアンにマッピングすることを可能にする。
ここでは、ファインマンの時間発展演算子 $e^{-i\hat{h}t}$ for feynman's clock hamiltonian $\hat{h}$ を分析して、ファインマンの量子コンピュータの効率を調べる。
任意の数の演算を実行する量子コンピュータに対して、所望の計算が時刻$t$で完了する確率$p_k(t)$に対して一般的な公式が確立される。
最適停止時間は$\tau$ で表され、この確率の最初の局所的な最大値の時間として定義される。
この最適停止時間と演算数の間に線形関係があることが数値的に分かる: $\tau = 0.50 k + 2.37$。
理論的には、この線形挙動は、$\tau = \frac{1}{2} k + 1$, $p_k(\tau)$ がほぼ最大であることを示すことによって補う。
また、$\tau$ と $p_k(\tau)$ の間の関係を、大量の$k$ の演算の制限で確立する。
解析的に、最大で$p_k(\tau)$は$k^{-2/3}$のように振る舞う。
これはさらに数値的に証明され、逆立方根関係 $p_k(\tau) = 6.76 \; k^{-2/3}$ を見つける。
これは量子計算のパラダイムモデルよりもはるかに効率的である。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。