論文の概要: Quantum state preparation via piecewise QSVT
- arxiv url: http://arxiv.org/abs/2409.07332v1
- Date: Wed, 11 Sep 2024 15:14:06 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-12 14:03:35.665067
- Title: Quantum state preparation via piecewise QSVT
- Title（参考訳）: QSVTによる量子状態生成
- Authors: Oliver O'Brien, Christoph Sünderhauf,
- Abstract要約: 効率的な量子アルゴリズムを実装するためには、効率的な状態準備が不可欠である。
このような状態を量子特異値変換を用いて効率的に生成する方法を示す。
このウィンドウ状態は、最先端のKaiserウィンドウ状態の100倍のTゲートを準備する必要があることを実証する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Efficient state preparation is essential for implementing efficient quantum algorithms. Whilst several techniques for low-cost state preparation exist, this work facilitates further classes of states, whose amplitudes are well approximated by piecewise polynomials. We show how such states can be efficiently prepared using a piecewise Quantum Singular Value Transformation along with a new piecewise linear diagonal block encoding. We illustrate this with the explicit examples of $\sqrt{x}|x\rangle$ and $\log x|x\rangle$. Further, our technique reduces the cost of window boosted Quantum Phase Estimation by efficiently preparing the B-spline window state. We demonstrate this window state requires 100 times fewer T-gates to prepare than the state-of-the-art Kaiser window state, and we show that the B-spline window replicates the Kaiser window's exponential reduction in tail probability for QPE.
- Abstract（参考訳）: 効率的な量子アルゴリズムを実装するためには、効率的な状態準備が不可欠である。
低コストな状態準備のためのいくつかの技術が存在するが、この研究は、振幅が断片多項式によってよく近似される状態のさらなるクラスを促進する。
本稿では,量子特異値変換と新しい線形対角ブロック符号化を用いて,そのような状態を効率的に作成する方法を示す。
これを、$\sqrt{x}|x\rangle$ と $\log x|x\rangle$ の明示的な例で説明する。
さらに,本手法は,Bスプラインウィンドウ状態の効率的な作成により,ウィンドウアップされた量子位相推定のコストを削減する。
このウィンドウ状態は、最先端のKaiserウィンドウ状態よりも100倍少ないTゲートが必要であることを実証し、BスプラインウィンドウがカイザーウィンドウのQPEのテール確率の指数的減少を再現することを示した。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - A Specialized Semismooth Newton Method for Kernel-Based Optimal
Transport [92.96250725599958]
カーネルベース最適輸送(OT)推定器は、サンプルからOT問題に対処するための代替的機能的推定手順を提供する。
SSN法は, 標準正規性条件下でのグローバル収束率$O (1/sqrtk)$, 局所二次収束率を達成できることを示す。
論文 参考訳（メタデータ） (2023-10-21T18:48:45Z) - Robust black-box quantum-state preparation via quantum signal processing [0.0]
ブラックボックスの量子状態準備は、量子状態の準備の変種であり、(量子)オラクルとして与えられる振幅$c(x)$で$n$-qubit状態 $|psi_crangle propto sum_x c(x) |xrangle$を構築したい。
我々は、量子信号処理(QSP)と量子特異値変換(QSVT)という最近の手法を用いて、コヒーレント演算を行うことなく、$|psi_crangle$を作成する新しいアルゴリズムを構築する。
論文 参考訳（メタデータ） (2023-05-08T13:37:25Z) - Preparing Many Copies of a Quantum State in the Black-Box Model [0.0]
量子オラクルによって振幅が与えられる$N$次元量子状態のコピーを$K$で作成するための単純な量子アルゴリズムについて述べる。
直接応用として、確率ベクトルが量子オラクルによって与えられる分布から$K$独立サンプルを得るための同様のスピードアップを得る。
論文 参考訳（メタデータ） (2022-07-22T11:31:46Z) - Robust preparation of Wigner-negative states with optimized
SNAP-displacement sequences [41.42601188771239]
三次元マイクロ波キャビティにおける光の非古典状態を生成する。
これらの状態は量子計算に有用である。
非古典的状態を生成するこの方法は、システムのパラメータのゆらぎに対して堅牢であることを示す。
論文 参考訳（メタデータ） (2021-11-15T18:20:38Z) - Deterministic and Entanglement-Efficient Preparation of
Amplitude-Encoded Quantum Registers [0.533024001730262]
古典ベクトル $mathbfb$ は量子状態の振幅で符号化される。
任意の状態の$Q$ qubitsは通常、約2Q$のエンタングゲートを必要とする。
状態準備に必要な量子資源を柔軟に削減できる決定論的(非変分法)アルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-10-26T07:37:54Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z) - Efficient Verification of Anticoncentrated Quantum States [0.38073142980733]
準備可能な量子状態 $mu$ と古典的に指定されたターゲット状態 $tau$ の間に、忠実度 $F(mu,tau)$ を推定する新しい方法を提案する。
また,本手法のより洗練されたバージョンを提示する。このバージョンでは,高効率に準備可能な,かつ良好な量子状態が重要試料として使用される。
論文 参考訳（メタデータ） (2020-12-15T18:01:11Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳（メタデータ） (2020-09-28T17:21:25Z) - Efficient State Preparation for Quantum Amplitude Estimation [0.951828574518325]
量子振幅推定はモンテカルロシミュレーションによって古典的に解決されたアプリケーションに対して二次的なスピードアップを達成することができる。
現在知られている効率的な手法は、対数凹面確率分布に基づく問題、経験的データから未知の分布を学ぶこと、あるいは量子算術に完全に依存することを必要とする。
本稿では,QAE状態作成における回路の複雑さを著しく低減する回路最適化手法とともに,状態準備を簡略化する手法を提案する。
論文 参考訳（メタデータ） (2020-05-15T18:00:01Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳（メタデータ） (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。