論文の概要: Deterministic Search on Complete Bipartite Graphs by Continuous Time Quantum Walk
- arxiv url: http://arxiv.org/abs/2404.01640v2
- Date: Fri, 10 May 2024 10:08:02 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-13 18:05:28.256941
- Title: Deterministic Search on Complete Bipartite Graphs by Continuous Time Quantum Walk
- Title（参考訳）: 連続時間量子ウォークによる完全二部グラフの決定論的探索
- Authors: Honghong Lin, Yun Shang,
- Abstract要約: 本稿では,完全二部グラフ上の決定論的探索アルゴリズムを提案する。
複数のマーク状態の最も一般的なケースに対処するため、マーク状態の数を推定する問題が存在する。
探索演算子のスペクトル構造に基づく量子カウントアルゴリズムを構築する。
- 参考スコア（独自算出の注目度）: 0.8057006406834466
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper presents a deterministic search algorithm on complete bipartite graphs. Our algorithm adopts the simple form of alternating iterations of an oracle and a continuous-time quantum walk operator, which is a generalization of Grover's search algorithm. We address the most general case of multiple marked states, so there is a problem of estimating the number of marked states. To this end, we construct a quantum counting algorithm based on the spectrum structure of the search operator. To implement the continuous-time quantum walk operator, we perform Hamiltonian simulation in the quantum circuit model. We achieve simulation in constant time, that is, the complexity of the quantum circuit does not scale with the evolution time.
- Abstract（参考訳）: 本稿では,完全二部グラフ上の決定論的探索アルゴリズムを提案する。
我々のアルゴリズムは、Groverの探索アルゴリズムの一般化である、オラクルと連続時間量子ウォーク演算子の反復を交互に行う単純な形式を採用する。
複数のマーク状態の最も一般的なケースに対処するため、マーク状態の数を推定する問題が存在する。
この目的のために,探索演算子のスペクトル構造に基づく量子カウントアルゴリズムを構築した。
連続時間量子ウォーク演算子を実装するために,量子回路モデルにおいてハミルトニアンシミュレーションを行う。
すなわち、量子回路の複雑さは進化の時間とともにスケールしない。
関連論文リスト
- Towards Entropic Constraints on Quantum Speedups [0.0]
いくつかの量子アルゴリズムは「量子スピードアップ(quantum speedups)」を持ち、同じタスクを解くための最もよく知られた古典的アルゴリズムと比較して、時間複雑性を改善している。
エントロピーの観点から、これらのスピードアップに何をもたらすのか理解できますか?
情報理論は、アルゴリズムを実行する量子コンピュータの振る舞いを「量子」がいかに根本的に測定するかを測定するために、私たちが選択できる様々な指標を与えてくれる。
論文 参考訳（メタデータ） (2024-11-05T19:00:04Z) - Quantum Walk Search on Complete Multipartite Graph with Multiple Marked Vertices [7.922488341886121]
本稿では,完全多部グラフ上での量子ウォーク探索アルゴリズムについて検討する。
我々は、量子ウォークモデルを用いて、二次的なスピードアップを実現する。
また、量子アルゴリズムの数値シミュレーションと回路実装も提供する。
論文 参考訳（メタデータ） (2024-10-07T11:13:41Z) - Quantum Counting on the Complete Bipartite Graph [0.0]
量子カウント(quantum counting)は、データベース内のマーク要素の数を決定することを目的とした量子アルゴリズムである。
グロバーのアルゴリズムは完全グラフ上の量子ウォークと見なせるので、量子カウントを拡張する自然な方法は、非完全グラフ上の量子ウォークに基づく探索の進化作用素を使うことである。
論文 参考訳（メタデータ） (2023-11-17T09:22:28Z) - Implementation of Continuous-Time Quantum Walks on Quantum Computers [0.0]
量子ウォークは、量子コンピュータ上で実装される興味深い候補である。
3つのグラフクラス上で連続時間量子ウォークに基づく探索アルゴリズムの進化演算子を実装する効率的な回路について述べる。
論文 参考訳（メタデータ） (2022-12-17T14:59:21Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳（メタデータ） (2021-11-19T12:35:26Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳（メタデータ） (2021-08-06T19:38:01Z) - Quantum algorithm for Feynman loop integrals [0.0]
量子アルゴリズムのFeynmanループ積分への新しいベンチマーク適用を提案する。
ファインマンプロパゲーターの2つのオンシェル状態は、キュービットの2つの状態と同一視される。
量子アルゴリズムは、マルチループファインマン図形の因果特異構成を展開するために用いられる。
論文 参考訳（メタデータ） (2021-05-18T17:41:56Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳（メタデータ） (2021-01-21T22:18:49Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳（メタデータ） (2020-12-28T18:04:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。