論文の概要: Implementation of Continuous-Time Quantum Walks on Quantum Computers
- arxiv url: http://arxiv.org/abs/2212.08889v1
- Date: Sat, 17 Dec 2022 14:59:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 07:44:39.524503
- Title: Implementation of Continuous-Time Quantum Walks on Quantum Computers
- Title(参考訳): 量子コンピュータ上での連続時間量子ウォークの実装
- Authors: Renato Portugal and Jalil Khatibi Moqadam
- Abstract要約: 量子ウォークは、量子コンピュータ上で実装される興味深い候補である。
3つのグラフクラス上で連続時間量子ウォークに基づく探索アルゴリズムの進化演算子を実装する効率的な回路について述べる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum walk is a useful model to simulate complex quantum systems and to
build quantum algorithms; in particular, to develop spatial search algorithms
on graphs, which aim to find a marked vertex as quickly as possible. Quantum
walks are interesting candidates to be implemented on quantum computers. In
this work, we describe efficient circuits that implement the evolution operator
of continuous-time quantum-walk-based search algorithms on three graph classes:
complete graphs, complete bipartite graphs, and hypercubes. For the class of
complete and complete bipartite graphs, the circuits implement the evolution
operator exactly. For the class of hypercubes, the circuit implements an
approximate evolution operator, which tends to the exact evolution operator
when the number of vertices is large. Our Qiskit simulations show that the
implementation is successful at finding the marked vertex even for
low-dimensional hypercubes.
- Abstract(参考訳): 量子ウォーク(quantum walk)は、複雑な量子系をシミュレートし、量子アルゴリズムを構築するのに有用なモデルである。
量子ウォークは量子コンピュータ上で実装される興味深い候補である。
本研究では,3つのグラフクラス(完全グラフ,完全二部グラフ,ハイパーキューブ)上で連続時間量子ウォークに基づく探索アルゴリズムの進化演算子を実装する効率的な回路について述べる。
完全かつ完備な二部グラフのクラスに対して、回路は進化演算子を正確に実装する。
ハイパーキューブのクラスでは、回路は近似進化演算子を実装し、頂点の数が大きければ正確な進化演算子を使う傾向がある。
qiskitシミュレーションにより,低次元超キューブにおいてもマーキングされた頂点を求めることに成功した。
関連論文リスト
- QArchSearch: A Scalable Quantum Architecture Search Package [1.725192300740999]
バックエンドとして textttQTensor ライブラリを備えた,AI ベースの量子アーキテクチャ検索パッケージである textttQArchSearch を提示する。
探索パッケージは、探索を大規模量子回路に効率よくスケールでき、異なる量子アプリケーションのためのより複雑なモデルを探索できることを示す。
論文 参考訳(メタデータ) (2023-10-11T20:00:33Z) - Unitary Coined Discrete-Time Quantum Walks on Directed Multigraphs [1.2183405753834557]
Unitary Coined Discrete-Time Quantum Walks (UC-DTQW) は量子計算の普遍的なモデルである。
現在の量子コンピュータは計算の量子回路モデルに基づいて動作する。
論文 参考訳(メタデータ) (2023-04-04T07:19:55Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - On the quantum simulation of complex networks [0.0]
連続時間量子ウォークアルゴリズムは、ハミルトニアンがグラフの隣接行列によって与えられる量子系の力学をシミュレートできると仮定する。
我々は、量子シミュレーションの最先端の結果を、少数のハブを含むグラフにまで拡張するが、それ以外はスパースである。
論文 参考訳(メタデータ) (2022-12-12T18:55:31Z) - QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional
Networks [124.7972093110732]
本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。
現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。
我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
論文 参考訳(メタデータ) (2022-11-09T21:43:16Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36: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 processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。