論文の概要: SRBB-Based Quantum State Preparation
- arxiv url: http://arxiv.org/abs/2503.13647v1
- Date: Mon, 17 Mar 2025 18:51:07 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-19 14:17:07.634916
- Title: SRBB-Based Quantum State Preparation
- Title(参考訳): SRBBによる量子状態生成
- Authors: Giacomo Belli, Marco Mordacci, Michele Amoretti,
- Abstract要約: 近似量子状態準備問題に対するスケーラブルなアルゴリズムを提案する。
このアルゴリズムはSRBB(Standard Recursive Block Basis)に基づく変分量子回路を用いる。
所望の量子状態は、スケーラブルな量子ニューラルネットワークによって近似される。
- 参考スコア(独自算出の注目度): 1.3108652488669736
- License:
- Abstract: In this work, a scalable algorithm for the approximate quantum state preparation problem is proposed, facing a challenge of fundamental importance in many topic areas of quantum computing. The algorithm uses a variational quantum circuit based on the Standard Recursive Block Basis (SRBB), a hierarchical construction for the matrix algebra of the $SU(2^n)$ group, which is capable of linking the variational parameters with the topology of the Lie group. Compared to the full algebra, using only diagonal components reduces the number of CNOTs by an exponential factor, as well as the circuit depth, in full agreement with the relaxation principle, inherent to the approximation methodology, of minimizing resources while achieving high accuracy. The desired quantum state is then approximated by a scalable quantum neural network, which is designed upon the diagonal SRBB sub-algebra. This approach provides a new scheme for approximate quantum state preparation in a variational framework and a specific use case for the SRBB hierarchy. The performance of the algorithm is assessed with different loss functions, like fidelity, trace distance, and Frobenius norm, in relation to two optimizers: Adam and Nelder-Mead. The results highlight the potential of SRBB in close connection with the geometry of unitary groups, achieving high accuracy up to 4 qubits in simulation, but also its current limitations with an increasing number of qubits. Additionally, the approximate SRBB-based QSP algorithm has been tested on real quantum devices to assess its performance with a small number of qubits.
- Abstract(参考訳): 本研究では,量子状態生成問題に対するスケーラブルなアルゴリズムを提案し,量子コンピューティングの多くの分野において基本的な重要性に挑戦する。
このアルゴリズムは、$SU(2^n)$群の行列代数の階層構造であるStandard Recursive Block Basis (SRBB)に基づく変分量子回路を使い、変分パラメータとリー群の位相をリンクすることができる。
フル代数と比較して、対角成分のみを用いることで指数係数と回路深さによってCNOTの数を減少させ、高い精度を達成しながら資源を最小化する近似法に固有の緩和原理と完全に一致する。
所望の量子状態は拡張性のある量子ニューラルネットワークによって近似され、対角的なSRBBサブ代数に基づいて設計される。
このアプローチは、変分フレームワークにおける近似量子状態の準備のための新しいスキームと、SRBB階層の特定のユースケースを提供する。
アルゴリズムの性能は、AdamとNelder-Meadの2つの最適化器に関連して、忠実度、トレース距離、フロベニウスノルムなどの異なる損失関数で評価される。
結果は、ユニタリ群の幾何と密接な関係にあるSRBBの可能性を強調し、シミュレーションにおいて最大4キュービットの精度を達成するとともに、その現在の量子ビット数の増加とともにその限界も示している。
さらに、SRBBベースの近似QSPアルゴリズムは、少数の量子ビットでその性能を評価するために、実際の量子デバイスでテストされている。
関連論文リスト
- A Scalable Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis [1.3108652488669736]
この研究は、SRBB(Standard Recursive Block Basis)によるユニタリ進化を近似するためのスケーラブルな量子ニューラルネットワークを導入している。
CNOTの数を減少させるアルゴリズムが提案され、単一の近似層を必要とする新しい実装可能なスケーリングスキームが導出される。
近似の有効性は、2つの勾配法と異なるメトリクスで測定される。
論文 参考訳(メタデータ) (2024-12-04T07:21:23Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Efficient Quantum Circuits based on the Quantum Natural Gradient [0.0]
任意の絡み合った量子状態の効率的な準備は、量子計算に不可欠である。
対称保存型量子近似最適化(SCom-QAOA)回路を提案する。
提案手法は、変分量子アルゴリズムで利用できる初期状態の集合を拡大し、量子シミュレータにおける非平衡現象の研究範囲を広げる。
論文 参考訳(メタデータ) (2023-10-16T16:08:57Z) - Quantum Semidefinite Programming with Thermal Pure Quantum States [0.5639904484784125]
行列乗法重み付けアルゴリズムの量子化'''は、古典的アルゴリズムよりも2次的に高速なSDPの近似解が得られることを示す。
この量子アルゴリズムを改良し、ギブス状態サンプリング器を熱純量子(TPQ)状態に置き換えることで、同様のスピードアップが得られることを示す。
論文 参考訳(メタデータ) (2023-10-11T18:00:53Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳(メタデータ) (2022-05-31T00:14:49Z) - Quantum Robustness Verification: A Hybrid Quantum-Classical Neural
Network Certification Algorithm [1.439946676159516]
本研究では、堅牢性多変数混合整数プログラム(MIP)の解法を含むReLUネットワークの検証について検討する。
この問題を軽減するために、ニューラルネットワーク検証にQCを用い、証明可能な証明書を計算するためのハイブリッド量子プロシージャを導入することを提案する。
シミュレーション環境では,我々の証明は健全であり,問題の近似に必要な最小量子ビット数に制限を与える。
論文 参考訳(メタデータ) (2022-05-02T13:23:56Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。