論文の概要: Robust iterative method for symmetric quantum signal processing in all
parameter regimes
- arxiv url: http://arxiv.org/abs/2307.12468v1
- Date: Mon, 24 Jul 2023 01:45:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-25 16:03:03.261894
- Title: Robust iterative method for symmetric quantum signal processing in all
parameter regimes
- Title(参考訳): 全パラメータ状態における対称量子信号処理のロバスト反復法
- Authors: Yulong Dong, Lin Lin, Hongkang Ni and Jiasu Wang
- Abstract要約: 本稿では、対称量子信号処理(QSP)の文脈で非線形系を解く問題に対処する。
そこで本研究では, 対称QSPフレームワークの位相因子決定に係わる非線形システムを効率的に解くNewtons法を提案する。
- 参考スコア(独自算出の注目度): 1.3614427997190908
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper addresses the problem of solving nonlinear systems in the context
of symmetric quantum signal processing (QSP), a powerful technique for
implementing matrix functions on quantum computers. Symmetric QSP focuses on
representing target polynomials as products of matrices in SU(2) that possess
symmetry properties. We present a novel Newton's method tailored for
efficiently solving the nonlinear system involved in determining the phase
factors within the symmetric QSP framework. Our method demonstrates rapid and
robust convergence in all parameter regimes, including the challenging scenario
with ill-conditioned Jacobian matrices, using standard double precision
arithmetic operations. For instance, solving symmetric QSP for a highly
oscillatory target function $\alpha \cos(1000 x)$ (polynomial degree $\approx
1433$) takes $6$ iterations to converge to machine precision when $\alpha=0.9$,
and the number of iterations only increases to $18$ iterations when
$\alpha=1-10^{-9}$ with a highly ill-conditioned Jacobian matrix. Leveraging
the matrix product states the structure of symmetric QSP, the computation of
the Jacobian matrix incurs a computational cost comparable to a single function
evaluation. Moreover, we introduce a reformulation of symmetric QSP using
real-number arithmetics, further enhancing the method's efficiency. Extensive
numerical tests validate the effectiveness and robustness of our approach,
which has been implemented in the QSPPACK software package.
- Abstract(参考訳): 本稿では,量子コンピュータ上で行列関数を実装する強力な手法である対称量子信号処理(qsp)の文脈において,非線形システムを解く問題に対処する。
対称 QSP は、目的多項式を対称性を持つ SU(2) の行列の積として表現することに焦点を当てる。
本稿では,対称qspフレームワーク内の位相因子を決定する非線形系を効率的に解くための新しいニュートン法を提案する。
本手法は,標準倍精度演算を用いたジャコビアン行列の難解なシナリオを含む,すべてのパラメータレジームにおける高速でロバストな収束を示す。
例えば、高振動のターゲット関数である$\alpha \cos(1000 x)$ (polynomial degree $\approx 1433$) に対する対称qspの解は、$\alpha=0.9$ のとき機械の精度に収束するために6ドルのイテレーションを要し、$\alpha=1-10^{-9}$ が高条件のヤコビ行列を持つ場合、反復数は$18$まで増加する。
行列積を利用して対称QSPの構造を述べると、ヤコビ行列の計算は単一の関数評価に匹敵する計算コストを発生させる。
さらに,実数演算を用いた対称qspの再構成を導入し,その効率をさらに向上させる。
大規模数値実験により,QSPPACKソフトウェアパッケージに実装されているアプローチの有効性とロバスト性を検証した。
関連論文リスト
- Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Quantum eigenvalue processing [0.0]
線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。
ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。
また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-11T19:49:31Z) - Stochastic Optimization for Non-convex Problem with Inexact Hessian
Matrix, Gradient, and Function [99.31457740916815]
信頼領域(TR)と立方体を用いた適応正則化は、非常に魅力的な理論的性質を持つことが証明されている。
TR法とARC法はヘッセン関数,勾配関数,関数値の非コンパクトな計算を同時に行うことができることを示す。
論文 参考訳(メタデータ) (2023-10-18T10:29:58Z) - Hybrid quantum algorithms for flow problems [0.0]
ここではQFlowS(Quantum Flow Simulator)と呼ぶ高性能量子シミュレータをデビューさせる。
まず、QFlowSを用いて2つのよく知られた流れをシミュレートし、これまで見つからなかった、ハイブリットで高精度な量子線形システムアルゴリズム(QLSA)の完全なゲートレベルの実装を実演する。
本研究は, 流動の量子シミュレーションへの道のりを示唆し, QC のゲートレベル実装に必要な特別な考察を強調した。
論文 参考訳(メタデータ) (2023-07-01T17:39:21Z) - Recursive Quantum Eigenvalue/Singular-Value Transformation: Analytic
Construction of Matrix Sign Function by Newton Iteration [0.8206877486958002]
行列符号関数のQETを任意に小さな誤差で実行するのには,わずか8ドルの異なる値からなる解析的オブザードパラメータセットが十分であることを示す。
本プロトコルは,数値不安定性のない有用な行列関数に対して,QETやQSVTを構築するための代替プロトコルとして機能する。
論文 参考訳(メタデータ) (2023-04-26T07:02:01Z) - Automatic and effective discovery of quantum kernels [43.702574335089736]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,異なるアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Self-supervised Symmetric Nonnegative Matrix Factorization [82.59905231819685]
シンメトリー非負係数行列(SNMF)は、データクラスタリングの強力な方法であることを示した。
より良いクラスタリング結果を求めるアンサンブルクラスタリングにインスパイアされた,自己監視型SNMF(S$3$NMF)を提案する。
SNMFのコード特性に対する感度を、追加情報に頼らずに活用しています。
論文 参考訳(メタデータ) (2021-03-02T12:47:40Z) - Combinatorial optimization through variational quantum power method [0.0]
本稿では,電力繰り返しに対する変分量子回路法を提案する。
ユニタリ行列の固有ペアや関連するハミルトン多様体を見つけるのに使うことができる。
回路は、短期量子コンピュータ上で簡単にシミュレートできる。
論文 参考訳(メタデータ) (2020-07-02T10:34:16Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2020-02-26T17:23:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。