論文の概要: 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}$ を見つける。
これは量子計算のパラダイムモデルよりもはるかに効率的である。
関連論文リスト
- On estimating the trace of quantum state powers [2.637436382971936]
量子状態のトレースを推定する計算複雑性を、$n$-qubit混合量子状態$rho$に対して$texttr(rhoq)$で調べる。
我々の高速化は、正のパワー関数の計算可能な一様近似を量子特異値変換に効率よく導入することで達成される。
論文 参考訳（メタデータ） (2024-10-17T13:57:13Z) - Measuring quantum relative entropy with finite-size effect [53.64687146666141]
相対エントロピー$D(rho|sigma)$を$sigma$が知られているときに推定する。
我々の推定器は次元$d$が固定されたときにCram'er-Rao型境界に達する。
論文 参考訳（メタデータ） (2024-06-25T06:07:20Z) - A Quantum Approximation Scheme for k-Means [0.16317061277457]
QRAMモデルにおける古典的な$k$-meansクラスタリング問題に対する量子近似スキームを提案する。
我々の量子アルゴリズムは、時間$tildeO left(2tildeO(frackvarepsilon) eta2 dright)$で実行される。
教師なし学習の以前の研究とは異なり、我々の量子アルゴリズムは量子線型代数のサブルーチンを必要としない。
論文 参考訳（メタデータ） (2023-08-16T06:46:37Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳（メタデータ） (2023-03-03T18:23:20Z) - Mind the gap: Achieving a super-Grover quantum speedup by jumping to the
end [114.3957763744719]
本稿では,数種類のバイナリ最適化問題に対して,厳密な実行保証を有する量子アルゴリズムを提案する。
このアルゴリズムは、$n$非依存定数$c$に対して、時間で$O*(2(0.5-c)n)$の最適解を求める。
また、$k$-spinモデルからのランダムなインスタンスの多数と、完全に満足あるいはわずかにフラストレーションされた$k$-CSP式に対して、文 (a) がそうであることを示す。
論文 参考訳（メタデータ） (2022-12-03T02:45:23Z) - On parametric resonance in the laser action [91.3755431537592]
固体レーザーのための自己整合性半古典型マクスウェル-シュル・オーディンガー系について考察する。
対応する Poincar'e map $P$ を導入し、適切な定常状態 $Y0$ で微分 $DP(Y0)$ を考える。
論文 参考訳（メタデータ） (2022-08-22T09:43:57Z) - Divide-and-conquer verification method for noisy intermediate-scale
quantum computation [0.0]
ノイズの多い中間スケールの量子計算は、スパース量子コンピューティングチップ上の対数深度量子回路と見なすことができる。
このようなノイズの多い中間スケール量子計算を効率よく検証する手法を提案する。
論文 参考訳（メタデータ） (2021-09-30T08:56:30Z) - Asymptotically Optimal Circuit Depth for Quantum State Preparation and
General Unitary Synthesis [24.555887999356646]
この問題は量子アルゴリズム設計、ハミルトニアンシミュレーション、量子機械学習において基本的な重要性を持っているが、その回路深さと大きさの複雑さは、アシラリー量子ビットが利用可能である時点では未解決のままである。
本稿では,$psi_vrangle$を奥行きで作成できる$m$Acillary qubitsを用いた量子回路の効率的な構築について検討する。
我々の回路は決定論的であり、状態を準備し、正確にユニタリを実行し、アシラリー量子ビットを厳密に利用し、深さは幅広いパラメータ状態において最適である。
論文 参考訳（メタデータ） (2021-08-13T09:47:11Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文 参考訳（メタデータ） (2020-08-24T06:50:57Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
エントロピー正則化で最適な輸送を解くには、ベクトルに繰り返し適用される$ntimes n$ kernel matrixを計算する必要がある。
代わりに、$c(x,y)=-logdotpvarphi(x)varphi(y)$ ここで$varphi$は、地上空間から正のorthant $RRr_+$への写像であり、$rll n$である。
論文 参考訳（メタデータ） (2020-06-12T10:21:40Z) - Exponentially faster implementations of Select(H) for fermionic
Hamiltonians [0.0]
本稿では、乗算制御されたユニタリな$textSelect(H) equiv sum_ellを実装する量子回路を構築するためのフレームワークを提案する。
$textSelect(H)$は、いくつかの量子アルゴリズムの主要なサブルーチンの1つである。
論文 参考訳（メタデータ） (2020-04-08T18:00:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。