論文の概要: Extending Classically Simulatable Bounds of Clifford Circuits with Nonstabilizer States via Framed Wigner Functions
- arxiv url: http://arxiv.org/abs/2307.16688v2
- Date: Fri, 29 Nov 2024 14:18:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-02 15:16:05.955334
- Title: Extending Classically Simulatable Bounds of Clifford Circuits with Nonstabilizer States via Framed Wigner Functions
- Title(参考訳): フラッドウィグナー関数による非安定化器状態を有するクリフォード回路の古典的シミュラタブル境界の拡張
- Authors: Guedong Park, Hyukjoon Kwon, Hyunseok Jeong,
- Abstract要約: ウィグナー関数形式主義は、量子状態の非古典的側面とその古典的シミュラビリティを調べる上で重要な役割を担っている。
フレーム化ウィグナー関数に基づく量子クリフォード回路の新しい古典的シミュレーション法を提案する。
- 参考スコア(独自算出の注目度): 3.9482012852779085
- License:
- Abstract: The Wigner function formalism has played a pivotal role in examining the non-classical aspects of quantum states and their classical simulatability. Nevertheless, its application in qubit systems faces limitations due to negativity induced by Clifford gates. In this work, we propose a novel classical simulation method for qubit Clifford circuits based on the framed Wigner function, an extended form of the Wigner function with an additional phase degree of freedom. In our framework, Clifford gates do not induce negativity by switching to a suitable frame; thereby, a wide class of nonstabilizer states can be represented positively. By leveraging this technique, we show that some marginal outcomes of Clifford circuits with nonstabilizer state inputs can be efficiently sampled at polynomial time and memory costs. We develop a graph-theoretical approach to identify classically simulatable marginal outcomes and apply it to log-depth random Clifford circuits. We also present the outcome probability estimation scheme using the framed Wigner function and discuss its precision. Our approach opens new avenues for utilizing quasi-probabilities to explore classically simulatable quantum circuits.
- Abstract(参考訳): ウィグナー関数形式主義は、量子状態の非古典的側面とその古典的シミュラビリティを調べる上で重要な役割を担っている。
それでも、量子ビット系におけるその応用はクリフォードゲートによって誘導される負性による制限に直面している。
そこで本研究では,Wigner関数の拡張形式であるフレームド・ウィグナー関数に基づく量子クリフォード回路の古典的シミュレーション手法を提案する。
この枠組みでは、クリフォードゲートは適切なフレームに切り替えることで負性を引き起こさないため、広い種類の非安定化剤状態が正に表現できる。
この手法を用いることで,不安定化状態入力を持つクリフォード回路の限界値のいくつかを多項式時間とメモリコストで効率的にサンプリングできることを示す。
グラフ理論を用いて古典的にシミュレート可能な限界値の同定を行い,それを対数深さランダムなクリフォード回路に適用する。
また、フレーム付きウィグナー関数を用いた結果確率推定手法を提案し、その精度について検討する。
提案手法は、準確率を利用して古典的にシミュレート可能な量子回路を探索するための新たな道を開く。
関連論文リスト
- Disentangling unitary dynamics with classically simulable quantum circuits [0.0]
我々は量子回路とハミルトン力学の両方を研究する。
パウリ作用素の期待は、深いクリフォード回路でも効率的にシミュレートできる。
ハミルトニアン力学では、古典的なシミュレーションが一般化して非効率になる。
論文 参考訳(メタデータ) (2024-10-11T17:18:26Z) - Efficient classical simulation of quantum computation beyond Wigner positivity [0.0]
我々は、パウリ可観測物の閉集合と非コンテキスト集合に基づく CNC 形式主義の一般化を、奇素次元キューディットの設定に提示する。
論文 参考訳(メタデータ) (2024-07-14T22:25:13Z) - Simulating quantum circuit expectation values by Clifford perturbation
theory [0.0]
クリフォードゲートと非クリフォードパウリ回転からなる回路の期待値問題を考える。
ハイゼンベルク図形の指数関数的に増大するパウリ項の和の切り離しに基づく摂動的アプローチを導入する。
その結果、この体系的に即効性のある摂動法は、大きな近クリフォード回路の期待値を近似する正確な方法の代替となる可能性が示唆された。
論文 参考訳(メタデータ) (2023-06-07T21:42:10Z) - Partitioning Quantum Chemistry Simulations with Clifford Circuits [1.0286890995028481]
現在の量子コンピューティングハードウェアは、少数でノイズの多い量子ビットの可用性によって制限されている。
量子回路の枠組みに留まりながら,古典的および近古典的処理の限界について検討する。
論文 参考訳(メタデータ) (2023-03-02T13:05:19Z) - Third quantization of open quantum systems: new dissipative symmetries
and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
3つの方法全てを明示的に接続する方法で第3量子化の手法を再構成する。
まず、我々の定式化は、すべての二次ボゾンあるいはフェルミオンリンドブラディアンに存在する基本散逸対称性を明らかにする。
ボソンに対して、ウィグナー関数と特徴関数は密度行列の「波動関数」と考えることができる。
論文 参考訳(メタデータ) (2023-02-27T18:56:40Z) - Fermionic approach to variational quantum simulation of Kitaev spin
models [50.92854230325576]
キタエフスピンモデルは、自由フェルミオンへの写像を通じて、あるパラメータ状態において正確に解けることで知られている。
古典的なシミュレーションを用いて、このフェルミオン表現を利用する新しい変分アンザッツを探索する。
また、量子コンピュータ上での非アベリアオンをシミュレートするための結果の意味についてもコメントする。
論文 参考訳(メタデータ) (2022-04-11T18:00:01Z) - Efficient simulation of Gottesman-Kitaev-Preskill states with Gaussian
circuits [68.8204255655161]
ゴッテマン・キタエフ・プレスキル状態(GKP)の古典的シミュラビリティを,任意の変位,大規模なシンプレクティック操作,ホモダイン測定と組み合わせて検討した。
これらのタイプの回路では、準確率分布の非負性性に基づく連続変数の定理も離散変数の定理も、シミュラビリティの評価には使用できない。
論文 参考訳(メタデータ) (2022-03-21T17:57:02Z) - Learnability of the output distributions of local quantum circuits [53.17490581210575]
2つの異なるオラクルモデルにおいて、量子回路Bornマシンの学習可能性について検討する。
我々はまず,超対数深度クリフォード回路の出力分布がサンプル効率良く学習できないという負の結果を示した。
より強力なオラクルモデル、すなわちサンプルに直接アクセスすると、局所的なクリフォード回路の出力分布は計算効率よくPACを学習可能であることを示す。
論文 参考訳(メタデータ) (2021-10-11T18:00:20Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Quadratic Clifford expansion for efficient benchmarking and
initialization of variational quantum algorithms [0.8808007156832224]
変分量子アルゴリズムは、短期量子コンピュータの魅力的な応用であると考えられている。
本稿では,変分量子アルゴリズムの効率的なベンチマークのための摂動的アプローチを提案する。
論文 参考訳(メタデータ) (2020-11-19T16:09:00Z) - Efficient simulatability of continuous-variable circuits with large
Wigner negativity [62.997667081978825]
ウィグナー負性性は、いくつかの量子計算アーキテクチャにおいて計算上の優位性に必要な資源であることが知られている。
我々は、大きく、おそらくは有界で、ウィグナー負性を示し、しかし古典的に効率的にシミュレートできる回路の広大な族を同定する。
我々は,高次元離散可変量子回路のシミュラビリティとボソニック符号とのリンクを確立することにより,本結果の導出を行う。
論文 参考訳(メタデータ) (2020-05-25T11:03:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。