論文の概要: Designing exceptional-point-based graphs yielding topologically
guaranteed quantum search
- arxiv url: http://arxiv.org/abs/2202.03640v2
- Date: Sat, 24 Sep 2022 12:50:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-26 09:13:18.124495
- Title: Designing exceptional-point-based graphs yielding topologically
guaranteed quantum search
- Title(参考訳): 位相的に保証された量子探索をもたらす例外点グラフの設計
- Authors: Quancheng Liu, David A. Kessler, and Eli Barkai
- Abstract要約: 非エルミート生存作用素のすべての固有値が 0 に合体する性質でウォークを構築する方法を示す。
結果の探索は、任意の初期条件に対して有界時間で成功することが保証される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum walks underlie an important class of quantum computing algorithms,
and represent promising approaches in various simulations and practical
applications. Here we design stroboscopically monitored quantum walks and their
subsequent graphs that can naturally boost target searches. We show how to
construct walks with the property that all the eigenvalues of the non-Hermitian
survival operator, describing the mixed effects of unitary dynamics and the
back-action of measurement, coalesce to zero, corresponding to an exceptional
point whose degree is the size of the system. Generally, the resulting search
is guaranteed to succeed in a bounded time for any initial condition, which is
faster than classical random walks or quantum walks on typical graphs. We then
show how this efficient quantum search is related to a quantized topological
winding number and further discuss the connection of the problem to an
effective massless Dirac particle.
- Abstract(参考訳): 量子ウォークは量子コンピューティングアルゴリズムの重要なクラスであり、様々なシミュレーションや応用において有望なアプローチを示している。
ここでは、ストロボスコープで監視された量子ウォークとそのその後のグラフを設計する。
非エルミート生存作用素のすべての固有値が、単位力学と測定のバックアクションの混合効果を記述し、系の大きさが例外的な点に対応するように、ウォークを構築する方法を示す。
一般に、結果の探索は任意の初期条件に対して境界時間で成功することが保証され、これは典型的なグラフ上の古典的ランダムウォークや量子ウォークよりも高速である。
次に, この効率的な量子探索が量子化された位相的巻数とどのように関連しているかを示し, この問題と有効質量を持たないディラック粒子との関係をさらに議論する。
関連論文リスト
- Complex-Phase Extensions of Szegedy Quantum Walk on Graphs [0.0]
この研究は、リンク位相と局所任意位相回転(APR)を組み込んだグラフ相Szegedyの量子ウォークを導入する。
我々はこれらの進歩に量子回路を適応させる方法を示し、計算実用性を保証する位相パターンを実現する。
我々の発見は、より汎用的で強力な量子コンピューティングパラダイムへの道のりを照らしている。
論文 参考訳(メタデータ) (2024-10-29T12:57:31Z) - A quantum walk-based scheme for distributed searching on arbitrary
graphs [0.0]
離散時間量子ウォークは、量子セルオートマトンの一粒子セクターとして知られている。
この研究は、任意のグラフ上のノードやエッジを探索するために設計された新しい量子ウォークベースの探索スキームを導入する。
論文 参考訳(メタデータ) (2023-10-16T14:35:05Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Large-scale full-programmable quantum walk and its applications [18.832850380803333]
量子ウォークは、新しい有用な量子アルゴリズムを開発するための強力なカーネルである。
ここでは、完全プログラム可能なフォトニック量子コンピューティングシステムを用いて、大規模量子ウォークを実現する。
400次元ヒルベルト空間では、オンチップ回路の進化後のランダム絡み合った量子状態の平均忠実度は94.29$pm$1.28$%である。
論文 参考訳(メタデータ) (2022-08-28T09:36:32Z) - Provably efficient variational generative modeling of quantum many-body
systems via quantum-probabilistic information geometry [3.5097082077065003]
パラメータ化混合状態に対する量子自然勾配降下の一般化を導入する。
また、堅牢な一階近似アルゴリズム、Quantum-Probabilistic Mirror Descentを提供する。
我々のアプローチは、モデル選択における柔軟性を実現するために、それまでのサンプル効率の手法を拡張しました。
論文 参考訳(メタデータ) (2022-06-09T17:58:15Z) - Noisy Quantum Kernel Machines [58.09028887465797]
量子学習マシンの新たなクラスは、量子カーネルのパラダイムに基づくものである。
消散と脱コヒーレンスがパフォーマンスに与える影響について検討する。
量子カーネルマシンでは,デコヒーレンスや散逸を暗黙の正規化とみなすことができる。
論文 参考訳(メタデータ) (2022-04-26T09:52:02Z) - Hypercube Quantum Search: Exact Computation of the Probability of
Success in Polynomial Time [0.1957338076370071]
グロバーの量子探索は最も重要な量子アルゴリズムの1つである。
本稿では,ハイパーキューブレイアウト上の量子探索について詳細に検討する。
論文 参考訳(メタデータ) (2022-02-25T21:05:38Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳(メタデータ) (2020-10-20T20:03:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。