論文の概要: Generalized exceptional quantum walk search
- arxiv url: http://arxiv.org/abs/2011.01629v2
- Date: Wed, 4 Nov 2020 02:06:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-25 11:59:11.238016
- Title: Generalized exceptional quantum walk search
- Title（参考訳）: 一般化された例外的量子ウォーク探索
- Authors: Meng Li and Yun Shang
- Abstract要約: 量子ウォークサーチにおける例外的な構成について検討する。
AKRアルゴリズムによる2次元グリッドの探索には、例外的な構成の新しいクラスがいくつか見つかる。
2つの修正された量子ウォークモデルを与え、例外的な構成における成功確率を改善する。
- 参考スコア（独自算出の注目度）: 2.471925498075058
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We mainly study exceptional configuration for coined quantum walk search. For
searching on a two-dimensional grid by AKR algorithm, we find some new classes
of exceptional configurations that cannot be found by the AKR algorithm
effectively and the known diagonal configuration can be regarded as its special
case. Meanwhile, we give two modified quantum walk models that can improve the
success probability in the exceptional configurations by numerical simulation.
Furthermore, we introduce the concept of generalized exceptional configuration
and consider search by quantum walk on a cycle with Grover coin. We find that
the most natural coin combination model (G,-), where G is a Grover diffusion
transformation, is a generalized exceptional configuration when just searching
one marked vertex on the cycle. In the end, we find generalized exceptional
configuration has a different evolution of quantum coherence from exceptional
configuration. These extend largely the range of exceptional configuration of
quantum walk search in some sense.
- Abstract（参考訳）: 量子ウォーク探索の例外的構成を主に研究している。
AKRアルゴリズムによって2次元グリッドを探索するためには、AKRアルゴリズムでは効果的に見つからない例外的な構成のクラスがいくつか見出され、既知の対角線構成はその特別な場合とみなすことができる。
一方,数値シミュレーションによる例外的構成における成功確率を向上できる2つの修正量子ウォークモデルを与える。
さらに,一般化された例外的構成の概念を導入し,グローバーコインを用いたサイクル上での量子ウォークによる探索を考える。
G をグロバー拡散変換とする最も自然なコイン結合モデル (G,-) は、サイクル上でマークされた頂点を単に検索するときに一般化された例外的な構成である。
結局、一般化された例外的な構成は、例外的な構成と異なる量子コヒーレンスを持つ。
これらは、ある意味での量子ウォーク探索の例外的な構成の範囲を大きく広げている。
関連論文リスト
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - A quantum walk-based scheme for distributed searching on arbitrary
graphs [0.0]
離散時間量子ウォークは、量子セルオートマトンの一粒子セクターとして知られている。
この研究は、任意のグラフ上のノードやエッジを探索するために設計された新しい量子ウォークベースの探索スキームを導入する。
論文 参考訳（メタデータ） (2023-10-16T14:35:05Z) - Monte Carlo Graph Search for Quantum Circuit Optimization [26.114550071165628]
本研究はモンテカルログラフ探索に基づく量子アーキテクチャ探索アルゴリズムと重要サンプリングの尺度を提案する。
これは、離散ゲートと連続変数を含むゲートの両方に対して、ゲートオーダーの最適化に適用できる。
論文 参考訳（メタデータ） (2023-07-14T14:01:25Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-04-14T08:03:20Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳（メタデータ） (2023-04-10T23:01:10Z) - Gaussian initializations help deep variational quantum circuits escape
from the barren plateau [87.04438831673063]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果、ディープ量子回路は実用的なタスクでは実現できないという一般的な信念が導かれる。
論文 参考訳（メタデータ） (2022-03-17T15:06:40Z) - 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) - Variational Hamiltonian simulation for translational invariant systems
via classical pre-processing [0.0]
本稿では,量子回路の効率性を予測するため,古典最適化の解を用いた変分アルゴリズムを提案する。
我々の戦略は、数桁の精度でトロッタースズキの精度を向上させることができる。
我々の手法を古典的にシミュラブルなシステムサイズを超えて外挿することができる。
論文 参考訳（メタデータ） (2021-06-07T14:59:50Z) - Quantum Search for Scaled Hash Function Preimages [1.3299507495084417]
本稿では,Groverのアルゴリズムを量子シミュレーターに実装し,2つのスケールしたハッシュ関数の前像の量子探索を行う。
我々は,Groverのアルゴリズムのいくつかのステップの後に量子レジスタをサンプリングしてショートカットを提案する戦略は,誤差軽減の観点からは限界的な実用的優位性しか得られないことを示した。
論文 参考訳（メタデータ） (2020-09-01T18:00:02Z) - Topological Quantum Compiling with Reinforcement Learning [7.741584909637626]
任意の単一ビットゲートを有限の普遍集合から基本ゲートの列にコンパイルする効率的なアルゴリズムを導入する。
このアルゴリズムは、量子物理学における深層学習の興味深い応用への新たな道を開くことができる。
論文 参考訳（メタデータ） (2020-04-09T18:00:01Z) - Universal Gate Set for Continuous-Variable Quantum Computation with
Microwave Circuits [101.18253437732933]
マイクロ波回路を用いた連続可変量子計算のための普遍ゲートセットを明示的に構築する。
応用として,本アーキテクチャは実験的に実現可能な手順で立方相状態を生成することができることを示す。
論文 参考訳（メタデータ） (2020-02-04T16:51:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。