論文の概要: Module for arbitrary controlled rotation in gate-based quantum
algorithms
- arxiv url: http://arxiv.org/abs/2107.08168v1
- Date: Sat, 17 Jul 2021 03:10:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-22 01:11:14.908753
- Title: Module for arbitrary controlled rotation in gate-based quantum
algorithms
- Title(参考訳): ゲートベース量子アルゴリズムにおける任意の制御回転のためのモジュール
- Authors: Shilu Yan, Tong Dou, Runqiu Shu, Wei Cui
- Abstract要約: 量子アルゴリズムの任意の制御回転をモジュラー法を用いて実装する。
提案手法はより一般的な量子機械学習アルゴリズムに適用できる。
- 参考スコア(独自算出の注目度): 4.226630104506498
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: To assess whether a gate-based quantum algorithm can be executed successfully
on a noisy intermediate-scale quantum (NISQ) device, both complexity and actual
value of quantum resources should be considered carefully. Based on quantum
phase estimation, we implemente arbitrary controlled rotation of quantum
algorithms with a proposed modular method. The proposed method is not limited
to be used as a submodule of the HHL algorithm and can be applied to more
general quantum machine learning algorithms. Compared with the
polynomial-fitting function method, our method only requires the least ancillas
and the least quantum gates to maintain the high fidelity of quantum
algorithms. The method theoretically will not influence the acceleration of
original algorithms. Numerical simulations illustrate the effectiveness of the
proposed method. Furthermore, if the corresponding diagonal unitary matrix can
be effectively decomposed, the method is also polynomial in time cost.
- Abstract(参考訳): ノイズの多い中間スケール量子(nisq)デバイス上でゲート型量子アルゴリズムがうまく実行できるかどうかを評価するため、量子リソースの複雑さと実際の値の両方を慎重に検討する必要がある。
量子位相推定に基づいて,量子アルゴリズムの任意の制御回転をモジュラー法を用いて実装する。
提案手法は,HHLアルゴリズムのサブモジュールとしての使用に限らず,より一般的な量子機械学習アルゴリズムにも適用可能である。
多項式フィッティング関数法と比較して, 量子アルゴリズムの忠実性を維持するためには, 最小のアンシラと最小の量子ゲートしか必要としない。
理論上は、元のアルゴリズムの加速には影響しない。
数値シミュレーションにより,提案手法の有効性が示された。
さらに、対応する対角ユニタリ行列を効果的に分解できる場合、この方法は時間コストで多項式である。
関連論文リスト
- A Quantum Approximate Optimization Method For Finding Hadamard Matrices [0.0]
本稿では,ゲートベース量子コンピュータ上でのアダマール行列探索アルゴリズムを実装した新しい量子ビット効率法を提案する。
本稿では,本手法の定式化,対応する量子回路の構成,および量子シミュレータと実ゲート型量子コンピュータの両方の実験結果について述べる。
論文 参考訳(メタデータ) (2024-08-15T06:25:50Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。
現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。
標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
論文 参考訳(メタデータ) (2024-05-29T14:40:24Z) - Enhancing variational quantum state diagonalization using reinforcement
learning techniques [1.583327010995414]
我々は、量子状態対角化タスクに必要な非常に浅い量子回路を設計する問題に取り組む。
我々は、RL状態に対する新しい符号化法、高密度報酬関数、およびそれを実現するために$epsilon$-greedyポリシーを使用する。
強化学習法により提案される回路は, 標準変分量子状態対角化アルゴリズムよりも浅いことを示す。
論文 参考訳(メタデータ) (2023-06-19T17:59:04Z) - Semantic embedding for quantum algorithms [0.0]
高レベルの量子アルゴリズム推論の正確性を保証するために、ニーズが発展してきた。
量子信号処理(QSP)と量子特異値変換(QSVT)を用いて、多くの量子アルゴリズムが統一され、改善されている。
QSP/QSVTは、純粋に埋め込んだ関数変換の観点から、モジュール的に処理および結合可能であることを示す。
また,セマンティック埋め込みを暗黙的に利用する既存の量子アルゴリズムを,分散探索から量子暗号における音質まで同定する。
論文 参考訳(メタデータ) (2023-04-27T17:55:40Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
論文 参考訳(メタデータ) (2022-09-07T17:30:37Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Policy Gradient based Quantum Approximate Optimization Algorithm [2.5614220901453333]
本稿では,QAOAの変動パラメータをノイズキャンバス方式で最適化するために,政策段階に基づく強化学習アルゴリズムが適していることを示す。
単一および多ビット系における量子状態伝達問題に対するアルゴリズムの性能解析を行う。
論文 参考訳(メタデータ) (2020-02-04T00:46:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。