論文の概要: The complexity of Gottesman-Kitaev-Preskill states
- arxiv url: http://arxiv.org/abs/2410.19610v1
- Date: Fri, 25 Oct 2024 15:02:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-28 13:36:21.068532
- Title: The complexity of Gottesman-Kitaev-Preskill states
- Title(参考訳): Gottesman-Kitaev-Preskill状態の複雑さ
- Authors: Lukas Brenner, Libor Caha, Xavier Coiteux-Roy, Robert Koenig,
- Abstract要約: 我々は,その状態に対するL1$-norm近似を準備する回路の最小サイズでボソニック状態の複雑性を定義する。
回路が一定の確率で受理し、受け入れに応じて出力状態が $(kappa,Delta)$ の状態を $|mathsfGKP_kappa,Deltarangle$ に近いことを示す。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We initiate the study of state complexity for continuous-variable quantum systems. Concretely, we consider a setup with bosonic modes and auxiliary qubits, where available operations include Gaussian one- and two-mode operations, single- and two-qubit operations, as well as qubit-controlled phase-space displacements. We define the (approximate) complexity of a bosonic state by the minimum size of a circuit that prepares an $L^1$-norm approximation to the state. We propose a new circuit which prepares an approximate Gottesman-Kitaev-Preskill (GKP) state $|\mathsf{GKP}_{\kappa,\Delta}\rangle$. Here $\kappa^{-2}$ is the variance of the envelope and $\Delta^2$ is the variance of the individual peaks. We show that the circuit accepts with constant probability and -- conditioned on acceptance -- the output state is polynomially close in $(\kappa,\Delta)$ to the state $|\mathsf{GKP}_{\kappa,\Delta}\rangle$. The size of our circuit is linear in $(\log 1/\kappa,\log 1/\Delta)$. To our knowledge, this is the first protocol for GKP-state preparation with fidelity guarantees for the prepared state. We also show converse bounds, establishing that the linear circuit-size dependence of our construction is optimal. This fully characterizes the complexity of GKP states.
- Abstract(参考訳): 連続変数量子系の状態複雑性の研究を開始する。
具体的には,1モードと2モードのガウス演算,1ビットと2ビットの演算,およびキュービット制御された位相空間変位を含むボソニックモードと補助量子ビットのセットアップを検討する。
ボゾン状態の(近似的な)複雑性を、その状態に対する$L^1$-norm近似を準備する回路の最小サイズで定義する。
本稿では,GKP 状態 $|\mathsf{GKP}_{\kappa,\Delta}\rangle$ を近似的に生成する新しい回路を提案する。
ここで、$\kappa^{-2}$はエンベロープの分散であり、$\Delta^2$は個々のピークの分散である。
回路が一定の確率で受理し、入力状態が$(\kappa,\Delta)$から$|\mathsf{GKP}_{\kappa,\Delta}\rangle$に多項式的に近いことを示す。
回路のサイズは$(\log 1/\kappa,\log 1/\Delta)$で線形である。
我々の知る限り、これは準備された状態に対する忠実性を保証するGKP状態の準備のための最初のプロトコルである。
また、逆境界を示し、線形回路サイズ依存が最適であることを示す。
これはGKP状態の複雑さを完全に特徴づける。
関連論文リスト
- A shortcut to an optimal quantum linear system solver [55.2480439325792]
複雑で解析困難な手法を用いない、概念的にシンプルな量子線形システム解法(QLSS)を提案する。
ソリューションノルム$lVertboldsymbolxrVert$が正確に知られているなら、私たちのQLSSはカーネルの1つのアプリケーションだけを必要とします。
あるいは、断熱経路追従法から概念を再導入することにより、標準推定に$O(kappa)$複雑さを実現できることを示す。
論文 参考訳(メタデータ) (2024-06-17T20:54:11Z) - Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs [56.237917407785545]
本稿では,円滑なベルマン作用素を持つ連続空間マルコフ決定過程(MDP)の一般クラスにおいて,$varepsilon$-optimal Policyを学習する問題を考察する。
我々のソリューションの鍵となるのは、調和解析のアイデアに基づく新しい射影技術である。
我々の結果は、連続空間 MDP における2つの人気と矛盾する視点のギャップを埋めるものである。
論文 参考訳(メタデータ) (2024-05-10T09:58:47Z) - Superdense Coding and Stabiliser Codes with Ising-coupled Entanglement [0.0]
計算測度統計学は高次の強結合イジングモデルのボルツマン分布に近づくことを要求して、新しい量子状態のクラスが導入された。
状態は$n$結合状態と呼ばれ、偶数または奇数のパリティ$n$量子状態の重ね合わせであり、ベル状態を一般化し、$n$量子ヒルベルト空間の正規直交基底を形成する。
論文 参考訳(メタデータ) (2024-04-09T16:54:34Z) - Improved Algorithm for Adversarial Linear Mixture MDPs with Bandit
Feedback and Unknown Transition [71.33787410075577]
線形関数近似,未知遷移,および逆損失を用いた強化学習について検討した。
我々は高い確率で$widetildeO(dsqrtHS3K + sqrtHSAK)$ regretを実現する新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-07T15:03:50Z) - Settling the Sample Complexity of Online Reinforcement Learning [92.02082223856479]
バーンインコストを発生させることなく、最小限の最適後悔を実現する方法を示す。
最適値/コストや一定の分散といった問題依存量の影響を明らかにするために、我々の理論を拡張します。
論文 参考訳(メタデータ) (2023-07-25T15:42:11Z) - Efficient Quantum State Preparation with Walsh Series [0.0]
Walsh Series Loader (WSL) と呼ばれる新しい近似量子状態準備法が導入された。
WSLは1つの実変数の実数値関数によって定義される量子状態に近似し、深さは数$n$の量子ビットとは独立である。
論文 参考訳(メタデータ) (2023-07-17T10:44:28Z) - Ground State Preparation via Qubitization [0.0]
量子コンピュータ上でハミルトンの$H$の基底状態を作成するためのプロトコルについて述べる。
この方法は、いわゆる「量子化」の方法であるローとチュアンに依存している。
本稿では, 横フィールドイジングモデルと単一キュービット玩具モデルという2つのモデルについて述べる。
論文 参考訳(メタデータ) (2023-06-26T18:20:48Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - K-sparse Pure State Tomography with Phase Estimation [1.2183405753834557]
純状態の再構成のための量子状態トモグラフィ(QST)は、キュービット数で資源と測定を指数的に増加させる必要がある。
特定の測定セットにおける$n$bitsの異なる計算基底状態の重ね合わせからなる純状態のQST再構成を示す。
論文 参考訳(メタデータ) (2021-11-08T09:43:12Z) - Improved Sample Complexity for Incremental Autonomous Exploration in
MDPs [132.88757893161699]
我々は $epsilon$-optimal 目標条件付きポリシーのセットを学び、$ L$ ステップ内で段階的に到達可能なすべての状態を達成します。
DisCoは、コストに敏感な最短経路問題に対して$epsilon/c_min$-optimalポリシーを返すことができる最初のアルゴリズムです。
論文 参考訳(メタデータ) (2020-12-29T14:06:09Z) - Epsilon-nets, unitary designs and random quantum circuits [0.11719282046304676]
エプシロンネット(Epsilon-nets)は、量子情報や量子コンピューティングにおける多くの応用に関連するユニタリ演算の概念である。
固定された$d$に対して、$delta$-approx $t$-expanders を構成するユニタリが $epsilon$-nets for $tsimeqfracd5/2epsilon$ および $delta=left(fracepsilon3/2dright)d2$ となることを証明している。
近似tdesign が生成可能であることを示す。
論文 参考訳(メタデータ) (2020-07-21T15:16:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。