論文の概要: Restart expedites quantum walk hitting times
- arxiv url: http://arxiv.org/abs/2205.01974v2
- Date: Tue, 27 Dec 2022 13:11:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-14 09:17:47.236323
- Title: Restart expedites quantum walk hitting times
- Title（参考訳）: 再起動は量子ウォークタイムを早める
- Authors: Ruoyu Yin, Eli Barkai
- Abstract要約: 我々は、監視された量子ウォークを用いて再起動する量子打撃時間について検討する。
再起動問題に対する量子振動の深い影響を見いだす。
再起動やZeno制限がない場合には、歩行器の検出は不可能である。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Classical first-passage times under restart are used in a wide variety of
models, yet the quantum version of the problem still misses key concepts. We
study the quantum hitting time with restart using a monitored quantum walk. The
restart strategy eliminates the problem of dark states, i.e. cases where the
particle evades detection, while maintaining the ballistic propagation which is
important for fast search. We find profound effects of quantum oscillations on
the restart problem, namely a type of instability of the mean detection time,
and optimal restart times that form staircases, with sudden drops as the rate
of sampling is modified. In the absence of restart and in the Zeno limit, the
detection of the walker is not possible and we examine how restart overcomes
this well-known problem, showing that the optimal restart time becomes
insensitive to the sampling period.
- Abstract（参考訳）: 再起動後の古典的なファーストパスタイムは、様々なモデルで使用されるが、問題の量子バージョンは依然として重要な概念を見逃している。
監視された量子ウォークを用いて、再起動時の量子打撃時間を調べる。
再始動戦略は、高速探索に重要な弾道伝播を維持しながら、粒子が検出から逃れる場合のような暗黒状態の問題を解消する。
再起動問題,すなわち平均検出時間の不安定なタイプ,階段を形成する最適再起動時間に量子振動が深く影響し,サンプリング速度が変更されるにつれて突然低下することがわかった。
再起動やZeno制限がなければ、歩行器の検知は不可能であり、このよく知られた問題をいかに再起動が克服するかを調べ、最適な再起動時間がサンプリング時間に不感になることを示す。
関連論文リスト
- Accelerated first detection in discrete-time quantum walks using sharp restarts [2.501693072047969]
監視された離散時間量子ウォーク(DTQW)の再起動が量子ヒット時間にどのように影響するかを示す。
再起動したDTQWは、ターゲット探索における古典的ランダムウォークよりも優れていた。
本研究は,量子ウォークに基づく探索アルゴリズムにおけるDTQWのより効率的な利用方法である。
論文 参考訳（メタデータ） (2024-11-14T14:33:10Z) - Observation of disorder-free localization and efficient disorder averaging on a quantum processor [117.33878347943316]
我々は、量子並列性を利用して、量子プロセッサ上で効率的な手順を実装し、すべての障害実現を効率的にサンプリングする。
1次元と2次元の量子多体ダイナミクスにおいて、乱れのない局所化を観察する。
論文 参考訳（メタデータ） (2024-10-09T05:28:14Z) - Quantum quench dynamics as a shortcut to adiabaticity [31.114245664719455]
本研究では,クエンチステップを組み込んだ量子アルゴリズムを,変分するアディバティック・タイムスケールに対する対策として開発・テストする。
実験の結果,本手法は断熱アルゴリズムよりも有意に優れていることがわかった。
論文 参考訳（メタデータ） (2024-05-31T17:07:43Z) - Restart uncertainty relation for monitored quantum dynamics [1.167489362272148]
モニタリングされた量子力学における再起動の文脈内での時間-エネルギーの不確実性関係を新たに導入する。
この研究は、量子計測と力学に関する基本的な側面の理解に寄与するだけでなく、中間回路測定による効率的な量子アルゴリズムの設計に実用的な洞察を与える。
論文 参考訳（メタデータ） (2024-01-02T17:35:56Z) - Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。
我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。
アルゴリズムのコストは温度、精度、混合時間に依存している。
論文 参考訳（メタデータ） (2023-03-31T17:29:56Z) - Instability in the quantum restart problem [1.167489362272148]
古典的ランダムウォーキングプロセスでは,最適平均打点時間の不安定性は認められない。
最適再起動時間と$tau$は、制御パラメータとして階段と急降下のセットを示す。
論文 参考訳（メタデータ） (2023-01-15T13:43:45Z) - Accelerating relaxation in Markovian open quantum systems through
quantum reset processes [0.0]
我々は、量子時間スケールにおける共通かつ重要な演算である量子リセットを使用することで、大幅に加速できると主張している。
リセットプロトコルによって誘導されるこの高速な緩和は、量子Mpemba効果を想起させる。
緩和を加速する我々の新しい戦略は、閉じた量子系やマルコフでない開量子系にも適用することができる。
論文 参考訳（メタデータ） (2022-12-21T16:31:27Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳（メタデータ） (2022-09-12T15:47:44Z) - Ultimate limits for quickest quantum change-point detection [3.376269351435396]
量子チャネルにおける最も高速な変化点検出について論じる。
偽アラームの期待時刻が有界である場合に、平均最小遅延時間に対して低いバウンドを与える。
さらに, サンプルの独立ブロックの繰り返し測定に基づいて, 具体的な戦略を示す。
論文 参考訳（メタデータ） (2022-08-05T16:35:52Z) - Quantum speedup for track reconstruction in particle accelerators [51.00143435208596]
我々は,各局所追跡法に存在する基本ルーチンを4つ同定し,標準追跡アルゴリズムの文脈でどのようにスケールするかを解析する。
発見された量子スピードアップは穏やかだが、これは私たちの知識の中でも最高のものであり、高エネルギーの物理データ処理タスクに対する量子上の優位性の最初の厳密な証拠である。
論文 参考訳（メタデータ） (2021-04-23T13:32:14Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳（メタデータ） (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。