論文の概要: Quantum State Diffusion on a Graph
- arxiv url: http://arxiv.org/abs/2405.16394v1
- Date: Sun, 26 May 2024 01:06:42 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-28 21:37:49.493405
- Title: Quantum State Diffusion on a Graph
- Title(参考訳): グラフ上の量子状態拡散
- Authors: John C Vining III, Howard A. Blair,
- Abstract要約: 量子ウォークは、古典的に定義された一般に有限なグラフ構造を通る量子状態の挙動をしばしば想定している。
本稿では,任意のグラフ上の状態拡散を過小評価する数学的構造について検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum walks have frequently envisioned the behavior of a quantum state traversing a classically defined, generally finite, graph structure. While this approach has already generated significant results, it imposes a strong assumption: all nodes where the walker is not positioned are quiescent. This paper will examine some mathematical structures that underlie state diffusion on arbitrary graphs, that is the circulation of states within a graph. We will seek to frame the multi-walker problem as a finite quantum cellular automaton. Every vertex holds a walker at all times. The walkers will never collide and at each time step their positions update non-deterministically by a quantum swap of walkers at opposite ends of a randomly chosen edge. The update is accomplished by a unitary transformation of the position of a walker to a superposition of all such possible swaps and then performing a quantum measurement on the superposition of possible swaps. This behavior generates strong entanglement between vertex states which provides a path toward developing local actions producing diffusion throughout the graph without depending on the specific structure of the graph through blind computation.
- Abstract(参考訳): 量子ウォークは、古典的に定義された一般に有限なグラフ構造を通る量子状態の挙動をしばしば想定している。
このアプローチはすでに大きな成果を上げているが、これは強い仮定を課している。
本稿では,任意のグラフ上の状態拡散,すなわちグラフ内の状態の循環を過小評価する数学的構造について検討する。
我々は、マルチウォーカー問題を有限量子セルオートマトンとしてフレーム化することを模索する。
どの頂点も常に歩行器を持っている。
歩行者は決して衝突せず、各ステップはランダムに選択されたエッジの反対側で歩行者の量子スワップによって非決定的に更新される。
この更新は、歩行器の位置を全ての可能なスワップの重ね合わせに一元的に変換し、可能なスワップの重ね合わせに関する量子測定を行うことによって達成される。
この挙動は頂点状態間の強い絡み合いを生じさせ、グラフ全体の拡散を生み出す局所的な作用を、ブラインド計算によってグラフの特定の構造に依存することなく発展させる。
関連論文リスト
- Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
本稿では、離散時間量子ウォークによる溶接木問題に対する最適線形打撃時間の簡単な証明を行う。
同じ手法は他の1次元階層グラフにも適用できる。
論文 参考訳(メタデータ) (2024-04-30T11:45:49Z) - A convergence time of Grover walk on regular graph to stationary state [0.0]
外部との相互作用を持つ有限グラフ上の量子ウォークモデルを考える。
正規グラフの高次化は、この量子ウォークモデルの収束速度を遅くすることを示す。
論文 参考訳(メタデータ) (2022-10-16T02:57:33Z) - Key graph properties affecting transport efficiency of flip-flop Grover
percolated quantum walks [0.0]
我々はフリップフロップシフト演算子とグローバーコインを用いて量子ウォークを研究する。
源の位置と沈み方とグラフ幾何とその修正が輸送にどのように影響するかを示す。
これにより、デッドエンドのサブグラフの伸長や追加が驚くほど輸送を増強するプロセスに関する深い洞察が得られます。
論文 参考訳(メタデータ) (2022-02-19T11:55:21Z) - Feedback-assisted quantum search by continuous-time quantum walks [58.720142291102135]
本稿では,連続的な測定とフィードバックを補助する量子ウォークを用いて,目標ノードのサイクルグラフ上の量子探索に対処する。
特に、我々のプロトコルは、ウォーカーを所望のターゲットノードに駆動することができる。
論文 参考訳(メタデータ) (2022-01-12T16:59:53Z) - 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) - Quantum speed limits for time evolution of a system subspace [77.34726150561087]
本研究では、単一状態ではなく、シュローディンガー進化の対象となる系の状態全体の(おそらく無限次元の)部分空間に関心を持つ。
我々は、フレミング境界の自然な一般化と見なされるような、そのような部分空間の進化速度の最適推定を導出する。
論文 参考訳(メタデータ) (2020-11-05T12:13:18Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z) - Analysis of Lackadaisical Quantum Walks [0.0]
不連続な量子ウォークは、それぞれに自己ループを加えて得られる遅延ランダムウォークの量子アナログである。
我々は、欠如した量子ウォークがユニークなマークを見つけることができることを解析的に証明した。
一定の成功の確率を持つ、通常の局所的な弧-推移グラフの脊椎動物
打つ時間より2倍速い
論文 参考訳(メタデータ) (2020-02-26T00:40:25Z) - Search on Vertex-Transitive Graphs by Lackadaisical Quantum Walk [0.0]
量子ウォーク(quantum walk)は、グラフ上の離散時間(離散時間)の量子ウォークである。
完全グラフ、離散トーラス、サイクル、正規完全二部グラフの空間探索を改善することができる。
この仮説を支持する数値シミュレーションをいくつか提示する。
論文 参考訳(メタデータ) (2020-02-26T00:10:38Z) - Jumptime unraveling of Markovian open quantum systems [68.8204255655161]
オープン量子系の明確な記述としてジャンプタイム・アンラベリングを導入する。
量子ジャンプ軌道は 物理的に 連続的な量子測定から生まれます
量子軌道は、特定のジャンプ数で平均的にアンサンブルできることを示す。
論文 参考訳(メタデータ) (2020-01-24T09:35:32Z) - Discrete-Time Quantum Walks on Oriented Graphs [0.0]
任意の向きのグラフ上の離散時間量子ウォークを定義する。
配向の量を定量化するパラメータであるαを導入する。
論文 参考訳(メタデータ) (2020-01-13T01:42:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。