論文の概要: Quantum Hitting Time according to a given distribution
- arxiv url: http://arxiv.org/abs/2302.08871v1
- Date: Fri, 17 Feb 2023 13:41:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-20 14:55:08.288632
- Title: Quantum Hitting Time according to a given distribution
- Title（参考訳）: 与えられた分布による量子打撃時間
- Authors: P. Boito, G. M. Del Corso
- Abstract要約: 我々は、離散時間Szegedy量子ウォークの量子打点時間の概念に焦点をあてる。
Szegedyフレームワーク内の時間可逆ウォークに対する2次高速化の詳細な証明を提供する。
量子ヒット時間の定義において,定常分布の代わりに一般分布を用いることを検討する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: In this work we focus on the notion of quantum hitting time for discrete-time
Szegedy quantum walks, compared to its classical counterpart. Under suitable
hypotheses, quantum hitting time is known to be of the order of the square root
of classical hitting time: this quadratic speedup is a remarkable example of
the computational advantages associated with quantum approaches.
Our purpose here is twofold. On one hand, we provide a detailed proof of
quadratic speedup for time-reversible walks within the Szegedy framework, in a
language that should be familiar to the linear algebra community. Moreover, we
explore the use of a general distribution in place of the stationary
distribution in the definition of quantum hitting time, through theoretical
considerations and numerical experiments.
- Abstract（参考訳）: この研究では、離散時間セゲディ量子ウォークにおける量子打撃時間の概念に焦点をあてている。
適切な仮説の下では、量子打撃時間は古典的打撃時間の平方根の次数であることが知られている: この二次的スピードアップは、量子的アプローチに関連する計算上の利点の顕著な例である。
私たちの目的は2倍です。
一方,線形代数コミュニティに親しむべき言語において,szegedyフレームワーク内の時間反転可能な歩行における二次速度の詳細な証明を提供する。
さらに,量子打撃時間の定義における定常分布の代わりに一般分布を用いることを理論的考察と数値実験を通じて検討する。
関連論文リスト
- Quantum Dissipative Search via Lindbladians [0.0]
我々は、構造化されていない古典的な探索空間上の純粋に散逸した量子ランダムウォークを解析する。
ある種のジャンプ演算子は量子過程を古典的過程に複製させ、他方はオープン量子(OQRW)と古典的ランダムウォークの違いをもたらすことを示す。
また,従来観測されていた2次高速化も明らかにし,OQRWは古典的検索ほど効率的ではないことを示した。
論文 参考訳（メタデータ） (2024-07-16T14:39:18Z) - Quantum Speed Limit for Change of Basis [55.500409696028626]
量子速度制限の概念を量子状態の集合に拡張する。
2量子系に対して、最も高速な変換は2つのアダマールを同時に実装し、キュービットをスワップすることを示した。
キュートリット系では、進化時間は偏りのない基底の特定のタイプに依存する。
論文 参考訳（メタデータ） (2022-12-23T14:10:13Z) - Quantum dynamics corresponding to chaotic BKL scenario [62.997667081978825]
量子化は、構成空間におけるその局在を避けるために重力特異点を悪用する。
結果は、一般相対性理論の一般特異点が量子レベルでは避けられることを示唆している。
論文 参考訳（メタデータ） (2022-04-24T13:32:45Z) - Field moment expansion method for interacting Bosonic systems [0.22940141855172036]
平均場理論で近似された量子系をシミュレートする数値計算法を提案する。
これをフィールドモーメント展開法と呼ぶ。
我々は、多くのよく研究された量子テスト問題を用いて、場のモーメント展開の精度について検討する。
論文 参考訳（メタデータ） (2021-08-19T16:29:21Z) - Efficient classical computation of expectation values in a class of
quantum circuits with an epistemically restricted phase space representation [0.0]
連続変数量子回路のクラスで生じる量子期待値を効率的に計算する古典的アルゴリズムを考案する。
古典的な計算アルゴリズムは、量子不確実性関係を直接キャプチャする古典位相空間の特定の制限を利用する。
論文 参考訳（メタデータ） (2021-06-21T06:43:34Z) - Time-inhomogeneous Quantum Walks with Decoherence on Discrete Infinite
Spaces [0.2538209532048866]
近年,ベルヌーイ,一様法則,アルクトシン法則,半円法則をパラメータとして,時間的不均一なランダムウォークが実現されている。
離散無限状態空間上の時間不均一な量子ウォークの表現定理を得た。
デコヒーレントな量子ウォークの分布の収束を数値的に推定する。
論文 参考訳（メタデータ） (2021-04-19T07:50:52Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-02-24T12:48:00Z) - Quantum Entanglement in Time [0.0]
この論文は、時間の絡み合いとして知られる量子効果に関する最初の理論的な説明の1つを提供する。
これは時間にわたって量子系の相互依存と見なすことができ、古典的システムの間にはかつてないほど強い。
この論文の元々の貢献は、時間における絡み合いの最初の応用の1つの設計である。
論文 参考訳（メタデータ） (2020-07-12T12:02:02Z) - Equivalence of approaches to relational quantum dynamics in relativistic
settings [68.8204255655161]
関係量子力学の「トリニティ」は、周波数超選択セクター当たりの相対論的設定において成り立つことを示す。
我々は、クロックサブシステムに従って、その(四進)ハミルトニアンに関して共変であるPOVMに時刻を割り当てる。
論文 参考訳（メタデータ） (2020-07-01T16:12:24Z) - From a quantum theory to a classical one [117.44028458220427]
量子対古典的交叉を記述するための形式的アプローチを提示し議論する。
この手法は、1982年にL. Yaffeによって、大きな$N$の量子場理論に取り組むために導入された。
論文 参考訳（メタデータ） (2020-04-01T09:16:38Z) - Jumptime unraveling of Markovian open quantum systems [68.8204255655161]
オープン量子系の明確な記述としてジャンプタイム・アンラベリングを導入する。
量子ジャンプ軌道は 物理的に 連続的な量子測定から生まれます
量子軌道は、特定のジャンプ数で平均的にアンサンブルできることを示す。
論文 参考訳（メタデータ） (2020-01-24T09:35:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。