論文の概要: Efficient phase-factor evaluation in quantum signal processing
- arxiv url: http://arxiv.org/abs/2002.11649v2
- Date: Sat, 10 Jul 2021 06:51:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-01 21:03:46.611349
- Title: Efficient phase-factor evaluation in quantum signal processing
- Title(参考訳): 量子信号処理における効率的な位相要素評価
- Authors: Yulong Dong, Xiang Meng, K. Birgitta Whaley, Lin Lin
- Abstract要約: 量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
- 参考スコア(独自算出の注目度): 1.3614427997190908
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum signal processing (QSP) is a powerful quantum algorithm to exactly
implement matrix polynomials on quantum computers. Asymptotic analysis of
quantum algorithms based on QSP has shown that asymptotically optimal results
can in principle be obtained for a range of tasks, such as Hamiltonian
simulation and the quantum linear system problem. A further benefit of QSP is
that it uses a minimal number of ancilla qubits, which facilitates its
implementation on near-to-intermediate term quantum architectures. However,
there is so far no classically stable algorithm allowing computation of the
phase factors that are needed to build QSP circuits. Existing methods require
the usage of variable precision arithmetic and can only be applied to
polynomials of relatively low degree. We present here an optimization based
method that can accurately compute the phase factors using standard double
precision arithmetic operations. We demonstrate the performance of this
approach with applications to Hamiltonian simulation, eigenvalue filtering, and
the quantum linear system problems. Our numerical results show that the
optimization algorithm can find phase factors to accurately approximate
polynomials of degree larger than $10,000$ with error below $10^{-12}$.
- Abstract(参考訳): 量子信号処理(QSP)は、量子コンピュータ上で行列多項式を正確に実装する強力な量子アルゴリズムである。
qspに基づく量子アルゴリズムの漸近解析は、原理上、ハミルトンシミュレーションや量子線形系問題のような様々なタスクに対して漸近的に最適な結果を得ることができることを示した。
QSPのさらなる利点は、最小数のアンシラ量子ビットを使い、準中間項量子アーキテクチャの実装を容易にすることである。
しかし、QSP回路構築に必要な位相係数を計算できる古典的に安定したアルゴリズムは今のところ存在しない。
既存の手法では可変精度演算が必要であり、比較的低い次数の多項式にしか適用できない。
本稿では,標準倍精度演算を用いて位相係数を正確に計算する最適化手法を提案する。
本手法の性能をハミルトンシミュレーション,固有値フィルタリング,量子線形系問題への応用により実証する。
数値計算の結果, 最適化アルゴリズムは, 誤差が 10^{-12}$ 以下で 1 万ドル以上の次数の多項式を正確に近似する位相係数を求めることができることがわかった。
関連論文リスト
- Truncation technique for variational quantum eigensolver for Molecular
Hamiltonians [0.0]
変分量子固有解法(VQE)はノイズ量子デバイスのための最も有望な量子アルゴリズムの1つである。
そこで本研究では, トランケートされたハミルトニアンを用いて, 最適化手順を開始する物理直感的なトランケーション手法を提案する。
この戦略により、量子コンピュータ上でのハミルトニアンの期待値に対する必要な評価回数を減らすことができる。
論文 参考訳(メタデータ) (2024-02-02T18:45:12Z) - Realization of quantum signal processing on a noisy quantum computer [0.4593579891394288]
本稿では,各ステップのオーバヘッドコストを慎重に削減し,ノイズの多い量子ハードウェア上でQSPプロトコル全体を実行する戦略を提案する。
本プロトコルは,ハネウェル方式の量子関数H1-1の量子コンピュータ上で,このアルゴリズムを動作させることにより検証する。
この結果はQSPに基づく量子アルゴリズムの実験的な実現の第一歩である。
論文 参考訳(メタデータ) (2023-03-09T19:00:17Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Efficient Classical Computation of Quantum Mean Values for Shallow QAOA
Circuits [15.279642278652654]
浅いQAOA回路の量子ビット数と線形にスケールするグラフ分解に基づく古典的アルゴリズムを提案する。
我々の結果は、QAOAによる量子アドバンテージの探索だけでなく、NISQプロセッサのベンチマークにも有用である。
論文 参考訳(メタデータ) (2021-12-21T12:41:31Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Quantum mean value approximator for hard integer value problems [19.4417702222583]
正確な予想よりも近似を用いることで、最適化を大幅に改善できることを示す。
効率的な古典的サンプリングアルゴリズムとともに、極小ゲート数を持つ量子アルゴリズムは、一般的な整数値問題の効率を向上させることができる。
論文 参考訳(メタデータ) (2021-05-27T13:03:52Z) - Logical Abstractions for Noisy Variational Quantum Algorithm Simulation [25.515765956985188]
既存の量子回路シミュレータは変分アルゴリズムの共通特性に対処しない。
本稿では,変分アルゴリズムのシミュレーションを目的とした論理的抽象化に基づく量子回路シミュレーションツールチェーンを提案する。
論文 参考訳(メタデータ) (2021-03-31T17:20:13Z) - Classical variational simulation of the Quantum Approximate Optimization
Algorithm [0.0]
パラメタライズドゲートからなる層状量子回路をシミュレートする手法を提案する。
マルチキュービット波動関数のニューラルネットワークパラメトリゼーションを用いる。
シミュレーションした最大の回路では、4QAOA層で54量子ビットに達する。
論文 参考訳(メタデータ) (2020-09-03T15:55:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。