論文の概要: Multi-particle quantum walk search on a two-dimensional lattice
- arxiv url: http://arxiv.org/abs/2611.17061v1
- Date: Thu, 12 Nov 2026 16:37:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.55458
- Title: Multi-particle quantum walk search on a two-dimensional lattice
- Title(参考訳): 二次元格子上の多粒子量子ウォークサーチ
- Abstract要約: 探索問題の定式化と多粒子量子ウォーク探索アルゴリズムの効率について検討する。
2つ以上の粒子が同じ格子上に現れる場合にのみ、粒子の状態が修正される局所相互作用モデルに焦点を当てる。
対話型および非対話型2粒子・3粒子探索アルゴリズムは, 単一粒子に対して一定の係数改善を達成できることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In the present paper we study the formulation of a search problem and the efficiency of multi-particle quantum walk search algorithms. The discrete-time evolution of each particle in space is treated according to Grover's quantum walk evolution operator. We focus on the local interactions models, where the particles' states are modified only when two or more of them appear on the same grid site. The main focus is given to the two-dimensional grid in space. We study the dependence of the search algorithm asymptotic success time and probability on the interaction strength and the generated maximal entanglement between particles. We show that the interacting and non-interacting two- and three-particle search algorithm attains a constant factor improvement over the single-particle counterpart. In addition, we provide a new generalized model of interactions for multi-particle quantum walks.
- Abstract(参考訳): 本稿では,探索問題の定式化と多粒子量子ウォーク探索アルゴリズムの効率について検討する。
空間における各粒子の離散時間進化は、グロバーの量子ウォーク進化作用素に従って扱われる。
2つ以上の粒子が同じ格子上に現れる場合にのみ、粒子の状態が修正される局所相互作用モデルに焦点を当てる。
主な焦点は空間の二次元格子である。
探索アルゴリズムの漸近成功時間と確率は,粒子間の相互作用強度と生成した最大絡み合いに依存する。
対話型および非対話型2粒子・3粒子探索アルゴリズムは, 単一粒子に対して一定の係数改善を達成できることを示す。
さらに、多粒子量子ウォークのための相互作用の新しい一般化モデルを提供する。
関連論文リスト
- A perturbative approach to the solution of the Thirring quantum cellular automaton [42.205102271729665]
Thirring Quantum Cellular Automaton (QCA) は、ディラックセルオートマトンの一段階に従って進化する局所フェルミオンモードの離散時間ダイナミクスと、最も一般的なオンサイト数保存相互作用を記述し、量子場理論におけるTirrringモデルのQCAとして機能する。
論文 参考訳(メタデータ) (2024-06-28T13:44:10Z) - Realizing Topological Quantum Walks on NISQ Digital Quantum Computer [0.0]
本稿では,デジタル量子コンピュータを用いた周期変調による対角線外オーブリー・アンドルー・ハーパー格子上の量子ウォークについて検討する。
量子ウォークを格子エッジで粒子で開始すると、AAHモデルのトポロジカルな性質に起因するエッジ状態のロバストさが明らかになる。
我々は、近辺相互作用(NN)を持つ2つの粒子の量子ウォーク(quantum walk)に研究を拡大する。
論文 参考訳(メタデータ) (2024-02-28T20:05:14Z) - Two-Particle Scattering on Non-Translation Invariant Line Lattices [0.0]
量子ウォークは、当初から量子アルゴリズムの開発に用いられてきた。
我々は,行グラフのごく一部にのみ作用する場合に,CPHASEゲートを高忠実度で実現可能であることを示す。
論文 参考訳(メタデータ) (2023-03-08T02:36:29Z) - Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice [0.0]
古典的ランダムウォークにおける線形時間スケーリングを上回り、位置分布のばらつきの2次時間スケーリングを持つ離散時間量子ウォークによって単一の粒子が伝播できることが知られている。
本研究では, 複数粒子の位置分布の長期的変化について検討し, 粒子間の位置分布の最大分散を導出するために, コイン状態の解析的最適化を行った。
興味深い結果として、最適化されたコイン状態は、2つの非連結な完全部分グラフからなるグラフによって特徴づけられる特定の交換対称性を持つ。
論文 参考訳(メタデータ) (2022-12-11T09:13:39Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice [1.286202369590401]
2次元正方格子上の単一原子の連続時間量子ウォークについて検討する。
これらのウォークを用いた空間探索の実証実験を行う。
より多くの粒子にスケールすると、ここで示される能力は、量子情報科学の様々な問題を研究するために拡張することができる。
論文 参考訳(メタデータ) (2022-02-02T18:56:11Z) - Neural-Network Quantum States for Periodic Systems in Continuous Space [66.03977113919439]
我々は、周期性の存在下での強い相互作用を持つシステムのシミュレーションのために、神経量子状態の族を紹介する。
一次元系では、基底状態エネルギーと粒子の放射分布関数を非常に正確に推定する。
二つの次元において基底状態エネルギーの優れた推定値を得るが、これはより伝統的な手法から得られる結果に匹敵する。
論文 参考訳(メタデータ) (2021-12-22T15:27:30Z) - Quantum Causal Unravelling [44.356294905844834]
我々は,多部量子プロセスにおける相互作用の因果構造を明らかにするための,最初の効率的な方法を開発した。
我々のアルゴリズムは、量子プロセストモグラフィーの技法で効率的に特徴付けることができるプロセスを特定するのに利用できる。
論文 参考訳(メタデータ) (2021-09-27T16:28:06Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳(メタデータ) (2021-06-11T09:43:09Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。