論文の概要: Finding more than one path through a simple maze with a quantum walk
- arxiv url: http://arxiv.org/abs/2007.07340v1
- Date: Tue, 14 Jul 2020 20:32:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-10 01:59:54.766926
- Title: Finding more than one path through a simple maze with a quantum walk
- Title(参考訳): 簡単な迷路を通る複数の経路を量子ウォークで見つける
- Authors: Mark Hillery
- Abstract要約: 2つと3つの星グラフからなる鎖を通る量子ウォークを研究する。
量子ウォークは量子スピードアップによってこれを実現できることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study quantum walks through chains consisting of two and three star
graphs. The first star has a distinguished vertex labelled START and the last
has one labelled END. There are multiple paths between these two vertices, and
the object is to find these paths. We show that a quantum walk can do this with
a quantum speedup.
- Abstract(参考訳): 2つと3つの星グラフからなる鎖を通る量子ウォークを研究する。
第一星は識別された頂点のラベル付きスタートを持ち、最後の星は1つのラベル付き終端を持つ。
これら2つの頂点の間には複数の経路があり、対象はこれらの経路を見つけることである。
量子ウォークは量子スピードアップによってこれを実現できることを示す。
関連論文リスト
- Coupled vertical double quantum dots at single-hole occupancy [39.58317527488534]
我々は、二重量子井戸、シリコン-ゲルマニウムヘテロ構造に閉じ込められた垂直二重量子ドットを制御する。
単一ホールトランジスタで個々の電荷遷移を感知する。
垂直の二重量子ドットを(1,1)の電荷状態にチューニングすると、1つのプランジャゲートの下にある各量子井戸に1つの穴が閉じられる。
論文 参考訳(メタデータ) (2024-01-15T14:46:40Z) - A vertical gate-defined double quantum dot in a strained germanium
double quantum well [48.7576911714538]
シリコン-ゲルマニウムヘテロ構造におけるゲート定義量子ドットは、量子計算とシミュレーションのための魅力的なプラットフォームとなっている。
ひずみゲルマニウム二重量子井戸におけるゲート定義垂直2重量子ドットの動作を実証する。
課題と機会を議論し、量子コンピューティングと量子シミュレーションの潜在的な応用について概説する。
論文 参考訳(メタデータ) (2023-05-23T13:42:36Z) - Multipartite Entanglement in the Measurement-Induced Phase Transition of
the Quantum Ising Chain [77.34726150561087]
量子多体系の外部監視は、測定誘起相転移を引き起こす。
この遷移は、二部類間相関から多部類間絡み合いにまで及んでいる。
論文 参考訳(メタデータ) (2023-02-13T15:54:11Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳(メタデータ) (2023-01-05T11:05:22Z) - Comfortable place for quantum walkers on finite path [0.0]
我々は、シンクとソースが左右の境界に設定された有限経路上の量子ウォークの定常状態を考える。
経路長の極限における快適性のスケールされた極限分布に対する弱収束定理を示す。
論文 参考訳(メタデータ) (2022-03-08T14:30:35Z) - Quantum walks do not like bridges [0.0]
2つのカット頂点を持つグラフを1つまたは2つのエッジを持つ経路で結合し、グラフに他のエッジがない限り、これらの間の量子完全状態移動が存在しないことを証明する。
量子ウォークにおいて、接続性がどのように重要な役割を担っているかを理解するための中間的なステップとして、我々の結果を見ることができる。
論文 参考訳(メタデータ) (2021-12-06T21:58:37Z) - Lackadaisical quantum walk in the hypercube to search for multiple
marked vertices [0.0]
本稿では,自己ループを用いたハイパーキューブにおける量子ウォーキングに関するいくつかの問題を実験的に解決する。
隣人がマークされている場合、成功の確率は1ドル近くになる。
論文 参考訳(メタデータ) (2021-08-20T23:19:55Z) - 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 walk-based search algorithms with multiple marked vertices [0.0]
量子ウォークは量子アルゴリズムを開発するための強力なツールである。
我々は、Szegedyの量子ウォークに基づく従来の解析手法を拡張した。
2次元格子とハイパーキューブ上の量子ウォークに基づく2つの例は、我々の方法の詳細を示している。
論文 参考訳(メタデータ) (2021-03-23T22:57:07Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Analysis of Lackadaisical Quantum Walks [0.0]
不連続な量子ウォークは、それぞれに自己ループを加えて得られる遅延ランダムウォークの量子アナログである。
我々は、欠如した量子ウォークがユニークなマークを見つけることができることを解析的に証明した。
一定の成功の確率を持つ、通常の局所的な弧-推移グラフの脊椎動物
打つ時間より2倍速い
論文 参考訳(メタデータ) (2020-02-26T00:40:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。