論文の概要: Amplitude Amplification and Estimation using quantum kicked rotor
- arxiv url: http://arxiv.org/abs/2406.13211v1
- Date: Wed, 19 Jun 2024 04:44:12 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-21 23:09:15.607814
- Title: Amplitude Amplification and Estimation using quantum kicked rotor
- Title（参考訳）: 量子キックロータを用いた振幅増幅と推定
- Authors: Keshav V., M. S. Santhanam,
- Abstract要約: 量子キックローターは、アンダーソン局在の量子カオスと物理学の研究に広く用いられてきた。
その結果,QKRは非構造化探索を行う量子アルゴリズムの設計に利用できることがわかった。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The quantum kicked rotor had been widely used for studying quantum chaos and the physics of Anderson localization. It is shown that QKR can be used to design a quantum algorithm to perform unstructured search. This is illustrated through amplitude amplification, a generalization of Grover's search algorithm, using QKR system. Further, QKR is employed for amplitude estimation when the amplitude of the marked states is unknown. It is also shown that dynamical localization in QKR can be exploited to enhance the performance of the amplitude amplification algorithm by reducing the average runtime. The sensitivity of the success probability of unstructured search to detuning from resonance and the effects of noisy kick strengths are analyzed and the robustness of the QKR based algorithm is shown. The experimental feasibility of every component of the algorithm is discussed.
- Abstract（参考訳）: 量子キックローターは、アンダーソン局在の量子カオスと物理学の研究に広く用いられてきた。
その結果,QKRは非構造化探索を行う量子アルゴリズムの設計に利用できることがわかった。
これは、QKRシステムを用いてGroverの探索アルゴリズムの一般化である振幅増幅によって説明される。
また、マーク状態の振幅が未知の場合には、QKRを用いて振幅推定を行う。
また,QKRの動的ローカライゼーションを利用して振幅増幅アルゴリズムの性能を向上できることを示した。
共振から逸脱する未構造化探索の成功確率とノイズキック強度の影響を解析し,QKRに基づくアルゴリズムのロバスト性を示す。
アルゴリズムのすべてのコンポーネントの実験的実現可能性について論じる。
関連論文リスト
- Quantum Algorithm for Signal Denoising [32.77959665599749]
提案アルゴリズムは、古典的および量子的信号を処理することができる。
数値計算の結果,古典的起源と量子的起源の両方のノイズを除去することが効果的であることがわかった。
論文 参考訳（メタデータ） (2023-12-24T05:16:04Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳（メタデータ） (2022-11-18T20:31:10Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳（メタデータ） (2022-09-28T20:24:53Z) - Real Quantum Amplitude Estimation [0.0]
我々は、量子振幅推定(QAE)の拡張であるリアル量子振幅推定(RQAE)アルゴリズムを導入する。
RQAEは、調整可能なパラメータを通して増幅ポリシーを明示的に制御する反復アルゴリズムである。
論文 参考訳（メタデータ） (2022-04-28T17:02:20Z) - Grover search revisited; application to image pattern matching [0.8367938108534343]
本稿では,Groverデータベース全体の探索やパターンマッチングを行う量子アルゴリズムを提案する。
鍵となる考え方は、最近提案された近似振幅符号化法を浅い量子回路で使用することである。
論文 参考訳（メタデータ） (2021-08-24T17:30:41Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳（メタデータ） (2021-08-09T18:00:05Z) - On the Cryptographic Hardness of Learning Single Periodic Neurons [42.86685497609574]
ノイズの存在下での等方性ガウス分布より単一ニューロンを学習する際の暗号的難易度を簡易に低減することを示す。
提案アルゴリズムは勾配ベースや逆SQ-timeアルゴリズムではなく,LLL(Lenstra-LenstraLov'asz)格子に基づく。
論文 参考訳（メタデータ） (2021-06-20T20:03:52Z) - Tunable Tradeoff between Quantum and Classical Computation via
Nonunitary Zeno-like Dynamics [0.5249805590164902]
アルゴリズムは、その効率の厳密な解析的下界を導出することにより、純粋量子バージョンと同様のスケールを示す。
また、ノイズを受けるアルゴリズムの挙動を調べた結果、特定のオラクルと運用上のエラーの下では、測定に基づくアルゴリズムが標準アルゴリズムよりも優れていることがわかった。
論文 参考訳（メタデータ） (2020-11-22T00:57:17Z) - Plug-And-Play Learned Gaussian-mixture Approximate Message Passing [71.74028918819046]
そこで本研究では,従来のi.i.d.ソースに適した圧縮圧縮センシング(CS)リカバリアルゴリズムを提案する。
我々のアルゴリズムは、Borgerdingの学習AMP(LAMP)に基づいて構築されるが、アルゴリズムに普遍的な復調関数を採用することにより、それを大幅に改善する。
数値評価により,L-GM-AMPアルゴリズムは事前の知識を必要とせず,最先端の性能を実現する。
論文 参考訳（メタデータ） (2020-11-18T16:40:45Z) - ACSS-q: Algorithmic complexity for short strings via quantum accelerated
approach [1.4873907857806357]
符号化定理法を用いて,アルゴリズムの複雑性を推定する量子回路を提案する。
ユースケースとして,アルゴリズムの複雑さに基づくタンパク質-タンパク質相互作用の応用フレームワークを提案する。
論文 参考訳（メタデータ） (2020-09-18T14:41:41Z) - Efficient classical simulation and benchmarking of quantum processes in
the Weyl basis [0.0]
Weylユニタリを用いたランダム化ベンチマークアルゴリズムを開発し,エラーモデルの混在を効率よく同定し,学習する。
本手法を変分量子固有解器に現れるアンザッツ回路に適用する。
論文 参考訳（メタデータ） (2020-08-27T16:46:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。