論文の概要: Quantum Amplitude Amplification Operators
- arxiv url: http://arxiv.org/abs/2105.09559v3
- Date: Tue, 30 Nov 2021 11:40:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-30 07:27:04.800070
- Title: Quantum Amplitude Amplification Operators
- Title（参考訳）: 量子振幅増幅演算子
- Authors: Hyeokjea Kwon, Joonwoo Bae
- Abstract要約: 本稿では、一般に量子振幅増幅アルゴリズムを構成する量子反復のキャラクタリゼーションについて述べる。
我々は、最適かつ正確な量子振幅増幅アルゴリズムが、単一のQAAOの繰り返しと共にGroverアルゴリズムに対応することを示す。
次に,クラウドベースの量子コンピューティングサービス,IBMQ,IonQを通じて,現在の量子技術を用いた3量子QAAOを実現する。
- 参考スコア（独自算出の注目度）: 3.8073142980733
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: In this work, we show the characterization of quantum iterations that would
generally construct quantum amplitude amplification algorithms with a quadratic
speedup, namely, quantum amplitude amplification operators (QAAOs). Exact
quantum search algorithms that find a target with certainty and with a
quadratic speedup can be composed of sequential applications of QAAO: existing
quantum amplitude amplification algorithms thus turn out to be sequences of
QAAOs. We show that an optimal and exact quantum amplitude amplification
algorithm corresponds to the Grover algorithm together with a single iteration
of QAAO. We then realize 3-qubit QAAOs with the current quantum technologies
via cloud-based quantum computing services, IBMQ and IonQ. Finally, our results
find that fixed-point quantum search algorithms known so far are not a sequence
of QAAOs, e.g. the amplitude of a target state may decrease during quantum
iterations.
- Abstract（参考訳）: 本研究では,量子振幅増幅演算子(quantum amplitude amplification operator,qaaos)を用いて,量子振幅増幅アルゴリズムを構成する量子反復の特性を示す。
QAAOの逐次的応用は、既存の量子振幅増幅アルゴリズムからなり、QAAOのシーケンスであることが判明した。
我々は、最適かつ正確な量子振幅増幅アルゴリズムが、単一のQAAOの繰り返しと共にGroverアルゴリズムに対応することを示す。
次に,クラウドベースの量子コンピューティングサービス,IBMQ,IonQを通じて,現在の量子技術を用いた3量子QAAOを実現する。
最後に、これまでに知られている固定点量子探索アルゴリズムは、QAAOのシーケンスではなく、例えば、量子反復中にターゲット状態の振幅が減少する可能性があることを発見した。
関連論文リスト
- Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
変分量子アルゴリズム(VQA)は近年、量子優位を得る約束として登場している。
我々は、変分量子固有解法(VQEs)と呼ばれる特定の種類のVQAを用いて、絡み合った観測と絡み合った基底状態検出においてそれらをベンチマークする。
ハミルトニアン相互作用にインスパイアされた構造を持つ量子回路は、問題に依存しない回路よりもコスト関数推定のより良い結果を示した。
論文 参考訳（メタデータ） (2024-07-05T12:06:40Z) - Quantum quench dynamics as a shortcut to adiabaticity [31.114245664719455]
本研究では,クエンチステップを組み込んだ量子アルゴリズムを,変分するアディバティック・タイムスケールに対する対策として開発・テストする。
実験の結果,本手法は断熱アルゴリズムよりも有意に優れていることがわかった。
論文 参考訳（メタデータ） (2024-05-31T17:07:43Z) - 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) - Assisted quantum simulation of open quantum systems [0.0]
NISQ技術を用いてUQAの回路深さを低減する量子支援量子アルゴリズムを導入する。
オープン量子システムをシミュレーションするための量子支援量子アルゴリズムを2つ提案する。
論文 参考訳（メタデータ） (2023-02-26T11:41:02Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
論文 参考訳（メタデータ） (2022-09-07T17:30:37Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - A Grand Unification of Quantum Algorithms [0.0]
最近、多くの量子アルゴリズムが量子特異値変換(quantum singular value transformation)と呼ばれる手法で結合された。
本稿では,まず量子信号処理を量子固有値変換に一般化する方法について解説する。
次に、QSVTを用いて、探索、位相推定、ハミルトニアンシミュレーションのための直感的な量子アルゴリズムを構築する。
論文 参考訳（メタデータ） (2021-05-06T17:46:33Z) - Variational quantum compiling with double Q-learning [0.37798600249187286]
強化学習(RL)に基づく変分量子コンパイル(VQC)アルゴリズムを提案する。
エージェントは、ネイティブゲートアルファベットとそれらが行う量子ビットから、二重Q学習によって順次量子ゲートを選択するように訓練される。
NISQデバイスのデコヒーレンスプロセスとゲートノイズによる量子アルゴリズムのエラーを減らすことができます。
論文 参考訳（メタデータ） (2021-03-22T06:46:35Z) - Quantum Amplitude Arithmetic [20.84884678978409]
本稿では,振幅の算術演算を行うことにより量子状態を進化させようとする量子振幅演算(QAA)の概念を提案する。
QAAは様々な量子アルゴリズムで応用が期待されている。
論文 参考訳（メタデータ） (2020-12-21T00:17:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。