論文の概要: Comparison of Amplitude Estimation Algorithms by Implementation
- arxiv url: http://arxiv.org/abs/2005.05300v1
- Date: Fri, 8 May 2020 18:37:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-20 19:58:41.930378
- Title: Comparison of Amplitude Estimation Algorithms by Implementation
- Title（参考訳）: 振幅推定アルゴリズムの実装による比較
- Authors: Kwangmin Yu, Hyunkyung Lim, Pooja Rao, Dasol Jin
- Abstract要約: 量子振幅推定(QAE)がBrassardらによって2002年に発明されて以来、いくつかの高度なアルゴリズムが公表されている。
我々は、Qiskitパッケージを用いて、これらの新しいQAEアプローチの2つを比較し、分析する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Since the quantum amplitude estimation (QAE) was invented by Brassard et al.,
2002, several advanced algorithms have recently been published (Grinko et al.,
2019, Aaronson et al, and Suzuki et al., 2020). The main difference between the
variants and the original algorithm is that the variants do not need quantum
phase estimation (QPE), a key component of the canonical QAE (Brassard et al.,
2002), that is composed of many expensive operations on NISQ devices. In this
paper, we compare and analyze two of these new QAE approaches (Grinko et al.,
2019, and Suzuki et al., 2020) by implementation using the Qiskit package. The
comparisons are drawn based on number of oracle queries, quantum circuit depth,
and other complexities of implementation for a fixed accuracy. We discuss the
strengths and limitations of each algorithm from a computational perspective.
- Abstract（参考訳）: 2002年にBrassardらによって量子振幅推定(QAE)が発明されて以来、最近いくつかの高度なアルゴリズムが公表されている(Grinko et al., 2019, Aaronson et al, and Suzuki et al., 2020)。
変種と元のアルゴリズムの主な違いは、この変種がNISQデバイス上で多くの高価な操作からなる標準QAE (Brassard et al., 2002) の重要な構成要素である量子位相推定 (QPE) を必要としないことである。
本稿では,これら2つの新しいQAEアプローチ(Grinko et al., 2019, Suzuki et al., 2020)を,Qiskitパッケージを用いて実装し,解析する。
比較は、オラクルクエリの数、量子回路深さ、その他の実装の複雑さに基づいて、一定精度で描画される。
計算の観点から各アルゴリズムの強みと限界について考察する。
関連論文リスト
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳（メタデータ） (2023-12-30T21:23:15Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳（メタデータ） (2023-04-10T23:01:10Z) - Study of Adaptative Derivative-Assemble Pseudo-Trotter Ansatzes in VQE
through qiskit API [0.0]
変分量子アルゴリズム(VQA)は、量子位相推定アルゴリズムの問題を解決するために設計された。
ADAPT-VQEは最小数のパラメータを持つ準最適アンサッツを決定する。
パラメータ数、精度、H2およびLiH分子で使用されるCNOTゲートの数など、これらのアルゴリズムをすべて異なる基準で比較する。
論文 参考訳（メタデータ） (2022-10-25T16:53:14Z) - Hybrid Quantum Classical Simulations [0.0]
量子コンピューティングの2つの主要なハイブリッド応用、すなわち量子近似最適化アルゴリズム(QAOA)と変分量子固有解法(VQE)について報告する。
どちらも、古典的な中央処理ユニットと量子処理ユニットの間の漸進的な通信を必要とするため、ハイブリッド量子古典アルゴリズムである。
論文 参考訳（メタデータ） (2022-10-06T10:49:15Z) - Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
量子計算の2つのモデル: CQ_dとQC_d。
CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。
CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
論文 参考訳（メタデータ） (2022-01-06T03:10:53Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳（メタデータ） (2021-11-19T12:35:26Z) - Solving correlation clustering with QAOA and a Rydberg qudit system: a
full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。
具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。
ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文 参考訳（メタデータ） (2021-06-22T11:07:38Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳（メタデータ） (2021-05-06T17:59:38Z) - Quantum amplitude estimation algorithms on IBM quantum devices [0.0]
我々はBrassardらによる量子振幅推定(QAE)アルゴリズムの2つの変種を比較した。
我々は,量子コンピュータ上での実装と性能の観点から,各アルゴリズムの利点を分析し,議論する。
論文 参考訳（メタデータ） (2020-08-04T02:24:46Z) - Practical numerical integration on NISQ devices [0.0]
数値積分のための量子アルゴリズムは、Groversアルゴリズムと共に量子振幅推定 (QAE) (Brassard et al., 2002) を利用する。
QAEは、通常、多くのアンシラ量子ビットと制御された操作を必要とする量子位相推定(QPE)に依存しているため、NISQデバイスに実装することを熱心に考えている。
我々は、Qiskitを用いたIBM量子デバイス上での数値積分のための新しいアルゴリズムを実装し、各ターゲットデバイス上の回路を最適化する。
論文 参考訳（メタデータ） (2020-04-13T01:45:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。