論文の概要: Conserved Quantities in Linear and Nonlinear Quantum Search
- arxiv url: http://arxiv.org/abs/2503.06423v1
- Date: Sun, 09 Mar 2025 03:38:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-11 20:09:44.382215
- Title: Conserved Quantities in Linear and Nonlinear Quantum Search
- Title(参考訳): 線形および非線形量子探索における保存量
- Authors: David A. Meyer, Thomas G. Wong,
- Abstract要約: 3つのアルゴリズムを調べることで、量子コンピューティングアルゴリズム、保存法則、および多体量子システムの分野を橋渡しする。
第1のアルゴリズムは線形量子ウォークを用い, 基本計算を適用し, アルゴリズムの成功確率が1。
第二のアルゴリズムは、実効的なハミルトニアン$H(t) = lambda|psi|2$を持つ非線形量子ウォークを用いており、これはボース=アインシュタイン凝縮を記述するグロス=ピタエフスキー方程式に現れる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this tutorial, which contains some original results, we bridge the fields of quantum computing algorithms, conservation laws, and many-body quantum systems by examining three algorithms for searching an unordered database of size $N$ using a continuous-time quantum walk, which is the quantum analogue of a continuous-time random walk. The first algorithm uses a linear quantum walk, and we apply elementary calculus to show that the success probability of the algorithm reaches 1 when the jumping rate of the walk takes some critical value. We show that the expected value of its Hamiltonian $H_0$ is conserved. The second algorithm uses a nonlinear quantum walk with effective Hamiltonian $H(t) = H_0 + \lambda|\psi|^2$, which arises in the Gross-Pitaevskii equation describing Bose-Einstein condensates. When the interactions between the bosons are repulsive, $\lambda > 0$, and there exists a range of fixed jumping rates such that the success probability reaches 1 with the same asymptotic runtime of the linear algorithm, but with a larger multiplicative constant. Rather than the effective Hamiltonian, we show that the expected value of $H_0 + \frac{1}{2} \lambda|\psi|^2$ is conserved. The third algorithm utilizes attractive interactions, corresponding to $\lambda < 0$. In this case there is a time-varying critical function for the jumping rate $\gamma_c(t)$ that causes the success probability to reach 1 more quickly than in the other two algorithms, and we show that the expected value of $H(t)/[\gamma_c(t) N]$ is conserved.
- Abstract(参考訳): 本チュートリアルでは, 量子コンピューティングアルゴリズム, 保存法則, および多体量子システムの分野を, 連続時間ランダムウォークの量子アナログである連続時間量子ウォークを用いて, N$の未順序データベースを探索する3つのアルゴリズムを用いて橋渡しする。
第1のアルゴリズムは線形量子ウォークを用い, 基本計算を適用し, ウォークの跳躍速度が重要な値を取ると, アルゴリズムの成功確率が1に達することを示す。
我々は、ハミルトニアン$H_0$の期待値が保存されていることを示す。
第二のアルゴリズムは、実効的なハミルトニアン$H(t) = H_0 + \lambda|\psi|^2$の非線形量子ウォークを用いており、これはボース=アインシュタイン凝縮を記述するグロス=ピタエフスキー方程式に現れる。
ボソン間の相互作用が反発的であるとき、$\lambda > 0$ であり、成功確率が線形アルゴリズムの同じ漸近的ランタイムで 1 に達するような、より大きい乗法定数を持つような固定ジャンプ率が存在する。
実効ハミルトニアンよりも、$H_0 + \frac{1}{2} \lambda|\psi|^2$ の期待値は保存されていることを示す。
第3のアルゴリズムは、$\lambda < 0$に対応する魅力的な相互作用を利用する。
この場合、ジャンプレート $\gamma_c(t)$ に対する時間変化臨界関数が存在し、他の2つのアルゴリズムよりも成功確率が 1 に早く到達し、期待値 $H(t)/[\gamma_c(t) N]$ が保存されていることを示す。
関連論文リスト
- Quantum Approximate $k$-Minimum Finding [2.810947654192424]
我々は、全ての$k geq 1$に対して近似値を扱う最適量子$k$-minimum探索アルゴリズムを提案する。
我々は、複数の観測可能量のうち、$k$最小の期待値を同定し、ハミルトンの最低基底状態エネルギーを$k$最小に決定するための効率的な量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-12-21T11:21:15Z) - Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
ポアソン・ファインマン・カック法を用いて古典的な緩やかな混合結果を持ち上げる方法を示す。
論文 参考訳(メタデータ) (2024-11-06T22:51:27Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。
この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。
我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文 参考訳(メタデータ) (2024-05-02T10:29:06Z) - Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。
我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-09-19T22:53:17Z) - Recovering the original simplicity: succinct and deterministic quantum
algorithm for the welded tree problem [0.0]
この研究は、よく知られた溶接木問題に対する量子アルゴリズムを再考する。
最も単純な量子ウォークに基づく非常に簡潔な量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-17T16:03:50Z) - 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) - Improvement of quantum walk-based search algorithms in single marked
vertex graphs [0.0]
増幅増幅は通常、成功確率を増幅するために使用されるが、サッフル問題は続く。
本研究では,探索アルゴリズムの成功確率の向上とソッフル問題回避を両立できる一般化補間量子ウォークを定義する。
論文 参考訳(メタデータ) (2022-09-09T07:43:46Z) - Quantum Approximate Counting for Markov Chains and Application to
Collision Counting [0.0]
我々は,ブラザード,ホイヤー,タップ(ICALP 1998)によって開発された量子近似計数法を一般化し,マルコフ連鎖のマーク状態の数を推定する方法を示す。
これにより、Magniez、Nayak、Roland、Santhaによって確立された強力な"量子ウォークベースサーチ"フレームワークに基づいて、量子検索アルゴリズムから量子近似カウントアルゴリズムを構築することができる。
論文 参考訳(メタデータ) (2022-04-06T03:04:42Z) - Estimating Gibbs partition function with quantumClifford sampling [6.656454497798153]
分割関数を推定するハイブリッド量子古典アルゴリズムを開発した。
我々のアルゴリズムは浅い$mathcalO(1)$-depth量子回路を必要とする。
浅層量子回路は、現在利用可能なNISQ(ノイズ中間スケール量子)デバイスにとって極めて重要であると考えられている。
論文 参考訳(メタデータ) (2021-09-22T02:03:35Z) - Quantum Algorithm for Fidelity Estimation [8.270684567157987]
2つの未知の混合量子状態 $rho$ と $sigma$ に対して、それらの忠実度 $F(rho,sigma)$ は基本的な問題である。
我々は、この問題を$namepoly(log (N), r, 1/varepsilon)$ timeで解く量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-16T13:57:01Z) - Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。
本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - Emulating Quantum Interference with Generalized Ising Machines [0.0]
本稿では、量子ゲートの任意の列を確率的pビットのネットワークにマッピングするための、正確で一般的な手順を提案する。
この構造をボルツマンマシンとみなすことができ、それぞれが初期構成から最終構成へと導かれるファインマンパスを表す。
任意の量子回路を複雑なエネルギー関数を持つボルツマンマシンにマッピングする結果は、確率的資源を持つ量子回路のシミュレーション可能性の境界を推し進める助けとなる。
論文 参考訳(メタデータ) (2020-07-14T22:10:29Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。