論文の概要: 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(参考訳): 本研究では,離散時間量子ウォークの確率振幅の和がステップ演算子と整合するウォークグラフの分割を越え,量子ウォークである還元グラフ上のユニタリ進化をもたらすという観測を一般化する。
投影されたウォークの効果的なウォーキンググラフは元々よりも必ずしも単純ではないため、ユークリッド格子のような徹底的に研究されたケースの既知の結果を用いて、ある種の量子ウォークのダイナミクスに新たな洞察をもたらす可能性がある。
提案文の一般化を目的として,歩行空間と歩行者の変位の抽象的処理を行った。
このアプローチを用いることで、プロジェクションマッピングが故障するいくつかの病理症例も特定できる。
格子上のウォークの場合、この演算は通常超次元のコイン空間を持つ量子ウォークとなる。
このような歩行は、逆に、到達不能でより大きな空間上の歩行の投影と見なすことができ、その性質は親の歩行から推測することができる。
これは遅延量子ウォーク、大きなコヒーレントジャンプを伴うウォーク、ねじれた境界条件を持つ円上のウォークの場合である。
また、この理論と量子ウォークの時間多重光実装との関係についても論じる。
さらに、この明らかに不可逆な操作は、場合によっては小さな調整で取り除かれ、その射影の集合から量子ウォークを再構成することができる。
関連論文リスト
- Realizing fracton order from long-range quantum entanglement in programmable Rydberg atom arrays [45.19832622389592]
量子情報のストアングには、量子デコヒーレンスと戦う必要があるため、時間の経過とともに情報が失われる。
誤り耐性の量子メモリを実現するために、局所的なノイズ源が別の状態に変化できないように設計された退化状態の量子重ね合わせに情報を格納したい。
このプラットフォームは、真のエラー耐性量子メモリの目標に向けて、特定の種類のエラーを検出し、修正することを可能にする。
論文 参考訳(メタデータ) (2024-07-08T12:46:08Z) - Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
本稿では、離散時間量子ウォークによる溶接木問題に対する最適線形打撃時間の簡単な証明を行う。
同じ手法は他の1次元階層グラフにも適用できる。
論文 参考訳(メタデータ) (2024-04-30T11:45:49Z) - 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) - Large-scale full-programmable quantum walk and its applications [18.832850380803333]
量子ウォークは、新しい有用な量子アルゴリズムを開発するための強力なカーネルである。
ここでは、完全プログラム可能なフォトニック量子コンピューティングシステムを用いて、大規模量子ウォークを実現する。
400次元ヒルベルト空間では、オンチップ回路の進化後のランダム絡み合った量子状態の平均忠実度は94.29$pm$1.28$%である。
論文 参考訳(メタデータ) (2022-08-28T09:36:32Z) - 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) - Quantum Walks can Unitarily Represent Random Walks on Finite Graphs [0.8164433158925593]
本稿では,無作為なウォークと無作為なウォークを常に計測せずに一致させる量子ウォークについて述べる。
等質と非等質のランダムウォークの両方をカバーしている。
結果は量子ウォークのパワーに光を当て、任意の確率分布のサンプルを生成する。
論文 参考訳(メタデータ) (2021-03-11T05:11:57Z) - 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) - Projection evolution and quantum spacetime [68.8204255655161]
量子力学における時間の問題について議論する。
許容状態の特別な集合としての量子時空の構成について述べる。
構造のない量子ミンコフスキーのような時空の例も考慮されている。
論文 参考訳(メタデータ) (2019-10-24T14:54:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。