論文の概要: Variational Quantum Search with Exponential Speedup
- arxiv url: http://arxiv.org/abs/2212.09505v1
- Date: Fri, 16 Dec 2022 17:16:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 13:20:19.312943
- Title: Variational Quantum Search with Exponential Speedup
- Title(参考訳): 指数高速化による変分量子探索
- Authors: Junpeng Zhan
- Abstract要約: 変分量子探索(VQS)は、有名な変分量子アルゴリズムに基づいており、Ansatzとして知られるパラメータ化量子回路を含んでいる。
深さ10アンザッツは、$n$+1量子ビットで表される2n$要素のうち、$n$の総確率を$k/2n$から$1に増幅できることを示す。
我々は,VQSの深さ56回路がGroverのアルゴリズムの深さ270,989回路を置き換えることができることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: With powerful quantum computers already built, we need more efficient quantum
algorithms to achieve quantum supremacy over classical computers in the noisy
intermediate-scale quantum (NISQ) era. Grover's search algorithm and its
generalization, quantum amplitude amplification, provide quadratic speedup in
solving many important scientific problems. However, they still have
exponential time complexity as the depths of their quantum circuits increase
exponentially with the number of qubits. To address this problem, we propose a
new algorithm, Variational Quantum Search (VQS), which is based on the
celebrated variational quantum algorithms and includes a parameterized quantum
circuit, known as Ansatz. We show that a depth-10 Ansatz can amplify the total
probability of $k$ ($k \geq 1$) good elements, out of $2^n$ elements
represented by $n$+1 qubits, from $k/2^n$ to nearly 1, as verified for $n$ up
to 26, and that the maximum depth of quantum circuits in the VQS increases
linearly with the number of qubits. We demonstrate that a depth-56 circuit in
VQS can replace a depth-270,989 circuit in Grover's algorithm, and thus VQS is
more suitable for NISQ computers. We envisage our VQS could exponentially speed
up the solutions to many important problems, including the NP-complete
problems, which is widely considered impossible.
- Abstract(参考訳): すでに強力な量子コンピュータが構築されているため、ノイズの多い中間スケール量子(NISQ)時代に古典的コンピュータ上で量子超越性を達成するために、より効率的な量子アルゴリズムが必要である。
グローバーの探索アルゴリズムとその一般化である量子振幅増幅は、多くの重要な科学的問題を解決する際に二次的なスピードアップをもたらす。
しかし、量子回路の深さは量子ビット数で指数関数的に増加するため、指数関数的な時間複雑性を持つ。
この問題に対処するために,提案手法である変分量子探索 (vqs) を提案し,このアルゴリズムは定評ある変分量子アルゴリズムに基づいて,アンサッツと呼ばれるパラメータ化された量子回路を含む。
深さ10アンザッツは、$k$$(k \geq 1$)良い要素の総確率を、$n$+1 qubitsで表される2^n$要素のうち、$k/2^n$から$1に近いものへと増幅することができ、VQSの量子回路の最大深さは、量子ビットの数とともに直線的に増加することを示す。
我々は,VQSの深さ56回路がGroverのアルゴリズムの深さ270,989回路を置き換えることができることを示す。
我々は、VQSがNP完全問題を含む多くの重要な問題への解を指数関数的に高速化する可能性があることを示唆する。
関連論文リスト
- Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
量子プロセッサは、考慮された基本的な分類タスクを正しく解くことができることを示す。
量子プロセッサの能力が向上するにつれ、機械学習の有用なツールになり得る。
論文 参考訳(メタデータ) (2024-06-17T18:20:51Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Near-perfect Reachability of Variational Quantum Search with Depth-1
Ansatz [0.0]
グローバーの探索アルゴリズムは、科学的な問題を解く際の劇的なスピードアップで有名である。
最近提案された変分量子探索(VQS)アルゴリズムは、最大26キュービットのGroverアルゴリズムよりも指数関数的な優位性を示している。
ここでは,Groverのアルゴリズムが要求する指数関数的に深い回路をマルチ制御NOTゲートに置き換えることができることを示す。
論文 参考訳(メタデータ) (2023-01-30T19:00:07Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳(メタデータ) (2022-05-31T00:14:49Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Configurable sublinear circuits for quantum state preparation [1.9279780052245203]
量子回路で$O(sqrtN)$の幅と深さと絡み合った情報をアシラリー量子ビットで符号化する構成を示す。
5つの量子コンピュータ上で原理実証を行い、その結果を比較した。
論文 参考訳(メタデータ) (2021-08-23T13:52:43Z) - Quantum Amplitude Amplification Operators [3.8073142980733]
本稿では、一般に量子振幅増幅アルゴリズムを構成する量子反復のキャラクタリゼーションについて述べる。
我々は、最適かつ正確な量子振幅増幅アルゴリズムが、単一のQAAOの繰り返しと共にGroverアルゴリズムに対応することを示す。
次に,クラウドベースの量子コンピューティングサービス,IBMQ,IonQを通じて,現在の量子技術を用いた3量子QAAOを実現する。
論文 参考訳(メタデータ) (2021-05-20T07:26:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。