論文の概要: Amplitude Amplification and Estimation using a Floquet system
- arxiv url: http://arxiv.org/abs/2406.13211v2
- Date: Thu, 29 Aug 2024 05:14:56 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-30 18:47:03.392395
- Title: Amplitude Amplification and Estimation using a Floquet system
- Title(参考訳): Floquetシステムを用いた振幅増幅と推定
- Authors: Keshav V, M. S. Santhanam,
- Abstract要約: 量子キックドローター(QKR)は、時間依存の量子カオスの基本モデルである。
量子アルゴリズムを実装し、非構造化探索を行う。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The quantum kicked rotor (QKR) is a fundamental model of time-dependent quantum chaos and the physics of Anderson localization. It is one of the most well-studied Floquet systems. In this work, it is shown that QKR can be used to implement a quantum algorithm to perform unstructured search; namely Amplitude Amplification, a generalization of Grover's search algorithm. Further, the QKR is employed for amplitude estimation when the amplitude of the marked states is unknown. It is also shown that the characteristic property of dynamical localization of the QKR can be exploited to enhance the performance of the amplitude amplification algorithm by reducing its 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 demonstrated. The experimental feasibility of every component of the algorithm is discussed.
- Abstract(参考訳): 量子キックドローター(QKR)は時間依存型量子カオスの基本モデルであり、アンダーソン局在の物理である。
Floquetは、最もよく研究されているFloquetシステムの一つである。
本研究では、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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。