論文の概要: Discrete-Time Quantum Walks on Oriented Graphs
- arxiv url: http://arxiv.org/abs/2001.04814v2
- Date: Fri, 3 Apr 2020 01:51:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-12 00:09:52.337257
- Title: Discrete-Time Quantum Walks on Oriented Graphs
- Title(参考訳): 配向グラフ上の離散時間量子ウォーク
- Authors: Bruno Chagas (Universidade Federal de Minas Gerais), Renato Portugal
(National Laboratory of Scientific Computing - LNCC)
- Abstract要約: 任意の向きのグラフ上の離散時間量子ウォークを定義する。
配向の量を定量化するパラメータであるαを導入する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The interest in quantum walks has been steadily increasing during the last
two decades. It is still worth to present new forms of quantum walks that might
find practical applications and new physical behaviors. In this work, we define
discrete-time quantum walks on arbitrary oriented graphs by partitioning a
graph into tessellations, which is a collection of disjoint cliques that cover
the vertex set. By using the adjacency matrices associated with the
tessellations, we define local unitary operators, whose product is the
evolution operator of our quantum walk model. We introduce a parameter, called
alpha, that quantifies the amount of orientation. We show that the parameter
alpha can be tuned in order to increase the amount of quantum walk-based
transport on oriented graphs.
- Abstract(参考訳): 量子ウォークへの関心は過去20年間で着実に高まっている。
実用的応用や新しい物理的な振る舞いを見出すことのできる新しい形の量子ウォークを提示する価値がある。
本研究では,任意の向きのグラフ上の離散時間量子ウォークを,頂点集合を覆う不連続なクランクの集合であるテッセレーションに分割することにより定義する。
テッセレーションに付随する隣接行列を用いることで、局所ユニタリ作用素を定義し、その積は量子ウォークモデルの進化作用素である。
配向の量を定量化するパラメータであるαを導入する。
パラメータαは、向き付けられたグラフ上の量子ウォークベースの輸送量を増やすために調整可能であることを示す。
関連論文リスト
- Unitary and Open Scattering Quantum Walks on Graphs [0.0]
任意のグラフ上のユニタリ量子ウォークのクラスを散乱行列の族によってパラメータ化する。
Scattering Quantum Walksはいくつかの既知のQuantum Walksを含むことを示す。
論文 参考訳(メタデータ) (2024-09-12T23:25:57Z) - Quantum walks, the discrete wave equation and Chebyshev polynomials [1.0878040851638]
量子ウォーク(quantum walk)は、ランダムウォークの量子アナログである。
量子ウォークは、グラフ上のランダムウォークの拡散または混合速度を高速化できることを示す。
論文 参考訳(メタデータ) (2024-02-12T17:15:19Z) - Walking on Vertices and Edges by Continuous-Time Quantum Walk [0.0]
私たちは、歩行者が頂点から端までホップできる連続時間量子ウォークのバージョンを定義します。
両部グラフ上の空間探索アルゴリズムをハミルトン版の修正により解析する。
論文 参考訳(メタデータ) (2022-06-07T15:10:18Z) - Discrete Quantum Walks on the Symmetric Group [0.0]
量子ウォークでは、伝播は量子力学的規則によって制御され、ランダムウォークを量子状態へ一般化する。
本稿では,非可換フーリエ解析によるツールを用いた離散時間生成量子ウォーク(DTCQW)モデルについて検討する。
具体的には、対称群(sym$)が生成するケイリーグラフ上の DTCQW を適切な生成集合で特徴づけることに興味がある。
論文 参考訳(メタデータ) (2022-03-28T23:48:08Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - 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) - 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) - Jumptime unraveling of Markovian open quantum systems [68.8204255655161]
オープン量子系の明確な記述としてジャンプタイム・アンラベリングを導入する。
量子ジャンプ軌道は 物理的に 連続的な量子測定から生まれます
量子軌道は、特定のジャンプ数で平均的にアンサンブルできることを示す。
論文 参考訳(メタデータ) (2020-01-24T09:35:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。