Fugu-MT 論文翻訳(概要): Finding more than one path through a simple maze with a quantum walk

論文の概要: 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つの頂点の間には複数の経路があり、対象はこれらの経路を見つけることである。量子ウォークは量子スピードアップによってこれを実現できることを示す。

関連論文リスト

Quantum Walk Search on Complete Multipartite Graph with Multiple Marked Vertices [7.922488341886121]
本稿では,完全多部グラフ上での量子ウォーク探索アルゴリズムについて検討する。我々は、量子ウォークモデルを用いて、二次的なスピードアップを実現する。また、量子アルゴリズムの数値シミュレーションと回路実装も提供する。
論文参考訳（メタデータ） (2024-10-07T11:13:41Z)
Searching Weighted Barbell Graphs with Laplacian and Adjacency Quantum Walks [0.0]
離散空間におけるシュル・オーディンガー方程式によって進化する量子粒子は、グラフ上の連続時間量子ウォークを構成する。ラプラシアの量子ウォークの挙動は、橋の重みがあっても変化しないので、単一の橋は歩行に影響を与えるには制限的すぎる。
論文参考訳（メタデータ） (2024-08-15T16:24:47Z)
Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
本稿では、離散時間量子ウォークによる溶接木問題に対する最適線形打撃時間の簡単な証明を行う。同じ手法は他の1次元階層グラフにも適用できる。
論文参考訳（メタデータ） (2024-04-30T11:45:49Z)
Coupled vertical double quantum dots at single-hole occupancy [37.69303106863453]
我々は、二重量子井戸、シリコン-ゲルマニウムヘテロ構造に閉じ込められた垂直二重量子ドットを制御する。単一ホールトランジスタで個々の電荷遷移を感知する。垂直の二重量子ドットを(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)
Quantum walks do not like bridges [0.0]
2つのカット頂点を持つグラフを1つまたは2つのエッジを持つ経路で結合し、グラフに他のエッジがない限り、これらの間の量子完全状態移動が存在しないことを証明する。量子ウォークにおいて、接続性がどのように重要な役割を担っているかを理解するための中間的なステップとして、我々の結果を見ることができる。
論文参考訳（メタデータ） (2021-12-06T21:58:37Z)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。