論文の概要: Projection Theorem for Discrete-Time Quantum Walks
- arxiv url: http://arxiv.org/abs/2004.01332v1
- Date: Fri, 3 Apr 2020 01:51:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-27 01:14:01.103446
- Title: Projection Theorem for Discrete-Time Quantum Walks
- Title(参考訳): 離散時間量子ウォークの投影理論
- Authors: V\'aclav Poto\v{c}ek (Faculty of Nuclear Sciences and Physical
Engineering, Czech Technical University in Prague)
- Abstract要約: 我々は、ステップ演算子と整合したウォーキンググラフの分割上の離散時間量子ウォークの確率振幅の和が、同じく量子ウォークである縮小グラフ上のユニタリ進化をもたらすという観察を、一般化する。
これは、遅延量子ウォーク、大きなコヒーレントジャンプを持つウォーク、ねじれた境界条件を持つ円上でのウォークである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We make and generalize the observation that summing of probability amplitudes
of a discrete-time quantum walk over partitions of the walking graph consistent
with the step operator results in a unitary evolution on the reduced graph
which is also a quantum walk. Since the effective walking graph of the
projected walk is not necessarily simpler than the original, this may bring new
insights into the dynamics of some kinds of quantum walks using known results
from thoroughly studied cases like Euclidean lattices. We use abstract
treatment of the walking space and walker displacements in aim for a generality
of the presented statements. Using this approach we also identify some
pathological cases in which the projection mapping breaks down. For walks on
lattices, the operation typically results in quantum walks with
hyper-dimensional coin spaces. Such walks can, conversely, be viewed as
projections of walks on inaccessible, larger spaces, and their properties can
be inferred from the parental walk. We show that this is is the case for a lazy
quantum walk, a walk with large coherent jumps and a walk on a circle with a
twisted boundary condition. We also discuss the relation of this theory to the
time-multiplexing optical implementations of quantum walks. Moreover, this
manifestly irreversible operation can, in some cases and with a minor
adjustment, be undone, and a quantum walk can be reconstructed from a set of
its projections.
- Abstract(参考訳): 本研究では,離散時間量子ウォークの確率振幅の和がステップ演算子と整合するウォークグラフの分割を越え,量子ウォークである還元グラフ上のユニタリ進化をもたらすという観測を一般化する。
投影されたウォークの効果的なウォーキンググラフは元々よりも必ずしも単純ではないため、ユークリッド格子のような徹底的に研究されたケースの既知の結果を用いて、ある種の量子ウォークのダイナミクスに新たな洞察をもたらす可能性がある。
提案文の一般化を目的として,歩行空間と歩行者の変位の抽象的処理を行った。
このアプローチを用いることで、プロジェクションマッピングが故障するいくつかの病理症例も特定できる。
格子上のウォークの場合、この演算は通常超次元のコイン空間を持つ量子ウォークとなる。
このような歩行は、逆に、到達不能でより大きな空間上の歩行の投影と見なすことができ、その性質は親の歩行から推測することができる。
これは遅延量子ウォーク、大きなコヒーレントジャンプを伴うウォーク、ねじれた境界条件を持つ円上のウォークの場合である。
また、この理論と量子ウォークの時間多重光実装との関係についても論じる。
さらに、この明らかに不可逆な操作は、場合によっては小さな調整で取り除かれ、その射影の集合から量子ウォークを再構成することができる。
関連論文リスト
- Spontaneous-emission induced ratchet in atom-optics kicked rotor quantum
walks [0.0]
原子光によるローター量子ウォークの自然放出について検討した。
しかし、自然放出は非対称性の量子ウォークにおいて非対称性を引き起こす可能性がある。
このことは、ある条件下では、一見有害な効果が有益であると再解釈する可能性を強調している。
論文 参考訳(メタデータ) (2024-02-20T18:30:51Z) - Quantum walks, the discrete wave equation and Chebyshev polynomials [1.0878040851638]
量子ウォーク(quantum walk)は、ランダムウォークの量子アナログである。
量子ウォークは、グラフ上のランダムウォークの拡散または混合速度を高速化できることを示す。
論文 参考訳(メタデータ) (2024-02-12T17:15:19Z) - Quantum walks on random lattices: Diffusion, localization and the
absence of parametric quantum speed-up [0.0]
パーコレーション生成した2次元ランダム格子上の量子ウォークの伝搬について検討する。
ランダムに除去された格子サイトの弱い濃度でさえ、超拡散的な量子スピードアップの完全な分解を引き起こすことを示す。
量子スピードアップの脆弱さは、ランダムなジオメトリとグラフ上の量子ウォークの量子情報応用に対する劇的な制限を意味する。
論文 参考訳(メタデータ) (2022-10-11T10:07:52Z) - Design for implementation of discrete-time quantum walk with circulant
matrix on graph by optical polarizing elements [0.0]
本稿では,光量子ウォークの定常状態を実装した光回路の設計を提案する。
誘導された光量子ウォークが$+1$固有値を持っていなければ、光量子ウォークの定常状態は元の循環量子ウォークのそれを与える。
論文 参考訳(メタデータ) (2022-02-18T08:55:59Z) - Preserving quantum correlations and coherence with non-Markovianity [50.591267188664666]
量子系における相関とコヒーレンスを保存するための非マルコビアン性の有用性を示す。
共変量子ビットの進化に対して、非マルコビアン性は、常に量子コヒーレンスを保存するために使用できることを示す。
論文 参考訳(メタデータ) (2021-06-25T11:52:51Z) - Quantum Walks can Unitarily Represent Random Walks on Finite Graphs [0.8164433158925593]
本稿では,無作為なウォークと無作為なウォークを常に計測せずに一致させる量子ウォークについて述べる。
等質と非等質のランダムウォークの両方をカバーしている。
結果は量子ウォークのパワーに光を当て、任意の確率分布のサンプルを生成する。
論文 参考訳(メタデータ) (2021-03-11T05:11:57Z) - 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) - Random Walks: A Review of Algorithms and Applications [37.226218097358284]
コンピュータ科学において、古典的なランダムウォークと量子ウォークはノード間の近接を計算し、ネットワーク内のトポロジーを抽出するために用いられる。
様々なランダムウォーク関連モデルは、リンク予測、レコメンデーション、コンピュータビジョン、半教師付き学習、ネットワーク埋め込みといった下流タスクに非常に重要である。
論文 参考訳(メタデータ) (2020-08-09T03:41:56Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z) - Projection evolution and quantum spacetime [68.8204255655161]
量子力学における時間の問題について議論する。
許容状態の特別な集合としての量子時空の構成について述べる。
構造のない量子ミンコフスキーのような時空の例も考慮されている。
論文 参考訳(メタデータ) (2019-10-24T14:54:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。