論文の概要: Optimal spatial searches with long-range tunneling
- arxiv url: http://arxiv.org/abs/2501.08148v1
- Date: Tue, 14 Jan 2025 14:25:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-15 13:28:11.541281
- Title: Optimal spatial searches with long-range tunneling
- Title(参考訳): 長距離トンネルを用いた最適空間探索
- Authors: Emma C. King, Moritz Linnebacher, Peter P. Orth, Matteo Rizzi, Giovanna Morigi,
- Abstract要約: グラバーの最適スケーリングは、長距離相互作用粒子の格子上に低次元で到達可能であることを示す。
我々の研究は、長距離システムの臨界度と短距離システムの臨界度を正確に関連付けている。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: A quantum walk on a lattice is a paradigm of a quantum search in a database. The database qubit strings are the lattice sites, qubit rotations are tunneling events, and the target site is tagged by an energy shift. For quantum walks on a continuous time, the walker diffuses across the lattice and the search ends when it localizes at the target site. The search time $T$ can exhibit Grover's optimal scaling with the lattice size $N$, namely, $T\sim \sqrt{N}$, on an all-connected, complete lattice. For finite-range tunneling between sites, instead, Grover's optimal scaling is warranted when the lattice is a hypercube of $d>4$ dimensions. Here, we show that Grover's optimum can be reached in lower dimensions on lattices of long-range interacting particles, when the interaction strength scales algebraically with the distance $r$ as $1/r^{\alpha}$ and $0<\alpha<3d/2$. For $\alpha<d$ the dynamics mimics the one of a globally connected graph. For $d<\alpha<d+2$, the quantum search on the graph can be mapped to a short-range model on a hypercube with spatial dimension $d_s=2d/(\alpha-d)$, indicating that the search is optimal for $d_s>4$. Our work identifies an exact relation between criticality of long-range and short-range systems, it provides a quantitative demonstration of the resources that long-range interactions provide for quantum technologies, and indicates when existing experimental platforms can implement efficient analog quantum search algorithms.
- Abstract(参考訳): 格子上の量子ウォークは、データベースにおける量子探索のパラダイムである。
データベースのqubit文字列は格子サイトであり、qubit回転はトンネルイベントであり、ターゲットサイトはエネルギーシフトによってタグ付けされる。
連続した時間における量子ウォークでは、ウォーカーは格子を横切って拡散し、探索はターゲット部位に局在すると終了する。
探索時間$T$は、格子サイズ$N$、すなわち$T\sim \sqrt{N}$でグロバーの最適スケーリングを示すことができる。
サイト間の有限レンジトンネルの場合、Groverの最適スケーリングは格子が$d>4$次元のハイパーキューブであるときに保証される。
ここでは、相互作用強度が1/r^{\alpha}$と0<\alpha<3d/2$の距離で代数的にスケールするときに、Groverの最適値は長距離相互作用粒子の格子上の低次元で到達可能であることを示す。
$\alpha<d$ の場合、ダイナミクスはグローバルに連結されたグラフの1つを模倣する。
$d<\alpha<d+2$の場合、グラフ上の量子探索は空間次元$d_s=2d/(\alpha-d)$の超キューブ上の短距離モデルにマッピングすることができ、探索が$d_s>4$に対して最適であることを示す。
我々の研究は、長距離と短距離システムの臨界性との正確な関係を特定し、量子技術に長距離相互作用がもたらすリソースを定量的に実証し、既存の実験プラットフォームが効率的なアナログ量子探索アルゴリズムを実装できるかを示す。
関連論文リスト
- Quantum spatial search with multiple excitations [0.28675177318965045]
我々は、$n$スピンの$k$-励起部分空間における連続時間量子ウォークが、時間$O(sqrtn)$の忠実さでマークされた$k$のバイナリ文字列を決定することができることを示した。
数値的には、このアルゴリズムは1/ralpha$で崩壊し、$r$はスピン間距離、$alpha$は現在のイオントラップシステムで容易に利用可能である。
論文 参考訳(メタデータ) (2024-10-08T11:53:57Z) - Constant-Time Quantum Search with a Many-Body Quantum System [39.58317527488534]
並列クエリに自然に影響を及ぼす多体量子システムを考える。
パラメータを一定時間でデータベースを検索するように調整できることが示される。
論文 参考訳(メタデータ) (2024-08-09T22:57:59Z) - KPZ scaling from the Krylov space [83.88591755871734]
近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。
これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
論文 参考訳(メタデータ) (2024-06-04T20:57:59Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Robust spectral $\pi$ pairing in the random-field Floquet quantum Ising
model [44.84660857803376]
ランダムフィールドFloquet量子イジングモデルの多体スペクトルにおけるレベルペアリングについて検討した。
縦方向障害に対する$pi$ペアリングの堅牢性は、量子情報処理に有用である。
論文 参考訳(メタデータ) (2024-01-09T20:37:48Z) - Ion Trap Long-Range XY Model for Quantum State Transfer and Optimal
Spatial Search [0.5249805590164902]
線形イオントラップチェーンは量子計算とシミュレーションのための有望なプラットフォームである。
より低い$alpha$は、より長い範囲の相互作用をもたらし、量子コンピューティングのより高速な長距離ゲート操作を可能にする。
我々は、この効果を完全に修正する方法を示し、より低い$alpha$インタラクションをコヒーレントに実装できるようにする。
論文 参考訳(メタデータ) (2022-06-28T01:28:51Z) - Walking on Vertices and Edges by Continuous-Time Quantum Walk [0.0]
私たちは、歩行者が頂点から端までホップできる連続時間量子ウォークのバージョンを定義します。
両部グラフ上の空間探索アルゴリズムをハミルトン版の修正により解析する。
論文 参考訳(メタデータ) (2022-06-07T15:10:18Z) - On quantum algorithms for the Schr\"odinger equation in the
semi-classical regime [27.175719898694073]
半古典的状態におけるシュル・オーディンガーの方程式を考える。
このようなシュル・オーディンガー方程式はボルン=オッペンハイマーの分子動力学やエレンフェストの動力学など多くの応用を見出す。
論文 参考訳(メタデータ) (2021-12-25T20:01:54Z) - Improved spectral gaps for random quantum circuits: large local
dimensions and all-to-all interactions [0.0]
我々は、$D$のランダム量子回路がスペクトルギャップスケーリングを$Omega(n-1)$とすることを示し、$t$が局所次元と比較して小さいことを仮定する:$t2leq O(q)$。
2つ目の結果は、全ての相互作用を持つランダム量子回路に対して、以下に$Omega(n-1log-1(n) t-alpha(q))$で有界な非条件スペクトルギャップである。
論文 参考訳(メタデータ) (2020-12-09T19:00:50Z) - Optimal quantum spatial search with one-dimensional long-range
interactions [0.5249805590164902]
連続時間量子ウォークは空間探索問題の解決に利用できる。
距離$r$の1/ralpha$で崩壊する長距離相互作用を持つ1次元スピン鎖において、最適空間探索が可能であることを証明した。
論文 参考訳(メタデータ) (2020-10-08T23:28:47Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。