論文の概要: Faster State Preparation with Randomization
- arxiv url: http://arxiv.org/abs/2510.12247v1
- Date: Tue, 14 Oct 2025 07:57:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-15 19:02:32.233155
- Title: Faster State Preparation with Randomization
- Title(参考訳): ランダム化による高速な状態調製
- Authors: Yue Wang, Xiao-Ming Zhang, Xiao Yuan, Qi Zhao,
- Abstract要約: 階層的な振幅構造を持つ状態の精度・コストトレードオフを改善するランダム化プロトコルを提案する。
ランダム化アンサンブルは, 決定論的トラルンケーション法に対して, トレース距離誤差の2次的改善を実現することを厳密に証明する。
この方法は、短期および耐故障性量子デバイスで準備可能な状態のクラスを広げる。
- 参考スコア(独自算出の注目度): 18.283557976657445
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum state preparation remains a dominant cost in many quantum algorithms. We introduce a randomized protocol that fundamentally improves the accuracy-cost trade-off for states with hierarchical amplitude structures, where amplitudes decay exponentially or by a power law with exponent greater than one. Rather than commonly employed deterministically truncating small amplitudes, we prepare an ensemble of simple circuits: each retains all large amplitudes while amplifying a single small one. We rigorously prove that the randomized ensemble achieves a quadratic improvement in trace-distance error over the deterministic truncation method. This quadratic scaling halves the number of encoded amplitudes for exponential decay and yields polynomial reductions for power-law decay, which directly translates to a reduction in circuit depth. Demonstrations on molecular wavefunctions (LiH), many-body ground states (transverse-field Ising), and machine-learning parameters (ResNet) validate the approach across diverse applications. The method broadens the class of states preparable on near-term and fault-tolerant quantum devices.
- Abstract(参考訳): 量子状態の準備は、多くの量子アルゴリズムにおいて主要なコストである。
本稿では,階層的な振幅構造を持つ状態の精度・コストトレードオフを根本的に改善するランダム化プロトコルを提案する。
決定論的に小さな振幅をトラッピングする代わりに、簡単な回路のアンサンブルを用意し、それぞれが1つの小さな振幅を増幅しながら大きな振幅を全て保持する。
ランダム化アンサンブルは, 決定論的トラルンケーション法に対して, トレース距離誤差の2次的改善を実現することを厳密に証明する。
この二次スケーリングは指数減衰のエンコード振幅の数を半減し、パワーロー減衰の多項式還元を生じさせ、直接回路深さを減少させる。
分子波動関数 (LiH) 、多体基底状態 (transverse-field Ising) 、機械学習パラメータ (ResNet) に関する実証は、様々なアプリケーションにまたがるアプローチを検証する。
この方法は、短期および耐故障性量子デバイスで準備可能な状態のクラスを広げる。
関連論文リスト
- On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Attention to Quantum Complexity [21.766643620345494]
我々は,汎用的な古典的AIフレームワークQuantum Attention Network(QuAN)を紹介する。
QuANは、測定スナップショットをトークンとして扱い、置換不変性を尊重する。
われわれはQuANを3つの異なる量子シミュレーション設定で厳格にテストしている。
論文 参考訳(メタデータ) (2024-05-19T17:46:40Z) - Non-Linear Transformations of Quantum Amplitudes: Exponential
Improvement, Generalization, and Applications [0.0]
量子アルゴリズムは量子状態の振幅を操作して計算問題の解を求める。
量子状態の振幅に非線形関数の一般クラスを適用するための枠組みを提案する。
我々の研究は、最適化、状態準備、量子化学、機械学習といった分野において、潜在的に多くの応用が可能な重要かつ効率的なビルディングブロックを提供する。
論文 参考訳(メタデータ) (2023-09-18T14:57:21Z) - Refining the weighted subspace-search variational quantum eigensolver: compression of ansätze into a single pure state and optimization of weights [1.0485739694839669]
重み付き部分空間探索変分量子固有解法(SSVQE)は、量子系の励起状態特性を計算するための顕著なアルゴリズムである。
本研究は,本研究の実践的実現に向けて,その基本的特徴のいくつかを詳述する。
論文 参考訳(メタデータ) (2023-06-20T18:53:09Z) - Approximate encoding of quantum states using shallow circuits [0.0]
量子シミュレーションとアルゴリズムの一般的な要件は、2量子ゲートのシーケンスを通して複雑な状態を作成することである。
ここでは、限られた数のゲートを用いて、ターゲット状態の近似符号化を作成することを目的とする。
我々の研究は、局所ゲートを用いて目標状態を作成する普遍的な方法を提供し、既知の戦略よりも大幅に改善されたことを示す。
論文 参考訳(メタデータ) (2022-06-30T18:00:04Z) - Orthogonal-ansatz VQE: Locating excited states without modifying a
cost-function [0.0]
我々は,回路の複雑さを増大させるため,測定複雑性を増大させるような励起状態VQEソルバを開発した。
簡単な単体例から始めて、3つの異なるアンサーゼで我々のアプローチを実証し、すべての量子ビットにまたがるフルヒルベルト空間に対応するように一般化する。
論文 参考訳(メタデータ) (2022-04-09T02:22:09Z) - Quantum error mitigation via matrix product operators [27.426057220671336]
QEM(Quantum error mitigation)は、測定結果の誤差を反復実験やデータのポスト分解によって抑制することができる。
MPO表現は、より実験的なリソースを消費することなく、ノイズをモデル化する精度を高める。
我々の手法は、より量子ビットと深度の高い高次元の回路に適用できることを期待している。
論文 参考訳(メタデータ) (2022-01-03T16:57:43Z) - Robust preparation of Wigner-negative states with optimized
SNAP-displacement sequences [41.42601188771239]
三次元マイクロ波キャビティにおける光の非古典状態を生成する。
これらの状態は量子計算に有用である。
非古典的状態を生成するこの方法は、システムのパラメータのゆらぎに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-11-15T18:20:38Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。