論文の概要: Efficient Classical Simulation of Clifford Circuits from Framed Wigner
Functions
- arxiv url: http://arxiv.org/abs/2307.16688v1
- Date: Mon, 31 Jul 2023 14:02:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-01 14:11:29.048729
- Title: Efficient Classical Simulation of Clifford Circuits from Framed Wigner
Functions
- Title(参考訳): フレームウィグナー関数によるクリフォード回路の効率的な古典シミュレーション
- Authors: Guedong Park, Hyukjoon Kwon, and Hyunseok Jeong
- Abstract要約: ウィグナー関数形式は連続可変および奇素次元量子回路をシミュレートするための重要なツールである。
フレーム化ウィグナー関数に基づく非適応クリフォード回路の新しい古典的シミュレーション手法を提案する。
- 参考スコア(独自算出の注目度): 4.282159812965446
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Wigner function formalism serves as a crucial tool for simulating
continuous-variable and odd-prime dimensional quantum circuits, as well as
assessing their classical hardness. However, applying such a formalism to qubit
systems is limited due to the negativity in the Wigner function induced by
Clifford operations. In this work, we introduce a novel classical simulation
method for non-adaptive Clifford circuits based on the framed Wigner function,
an extended form of the qubit Wigner function characterized by a binary-valued
frame function. Our approach allows for updating phase space points under
Clifford circuits without inducing negativity in the Wigner function by
switching to a suitable frame when applying each Clifford gate. By leveraging
this technique, we establish a sufficient condition for efficient classical
simulation of Clifford circuits even with non-stabilizer inputs, where direct
application of the Gottesmann-Knill tableau method is not feasible. We further
develop a graph-theoretical approach to identify classically simulatable
marginal outcomes of Clifford circuits and explore the number of simulatable
qubits of log-depth circuits. We also present the Born probability estimation
scheme using the framed Wigner function and discuss its precision. Our approach
opens new avenues for quasi-probability simulation of quantum circuits, thereby
expanding the boundary of classically simulatable circuits.
- Abstract(参考訳): ウィグナー関数形式主義は、連続変数および奇素次元量子回路をシミュレートし、古典的な硬さを評価する重要なツールである。
しかし、そのような形式をキュービット系に適用することは、クリフォード演算によって誘導されるウィグナー函数の負性によって制限される。
本研究では,2値フレーム関数を特徴とする量子ビットウィグナー関数の拡張形式であるフレームド・ウィグナー関数に基づく,非適応クリフォード回路の古典的シミュレーション手法を提案する。
提案手法では,各クリフォードゲートを施す際に適切なフレームに切り替えることで,ウィグナー関数の負性を引き起こすことなく,クリフォード回路の下で位相空間点を更新することができる。
この手法を利用することで,gottesmann-knill tableau法を直接適用することは不可能であり,非安定化入力においてもクリフォード回路の効率的な古典的シミュレーションに十分条件を定めている。
さらに、クリフォード回路の古典的にシミュラタブルな限界結果を特定し、ログ深度回路のシミュラブルな量子ビットの数を探索するグラフ理論的手法を開発した。
また,フレーム化ウィグナー関数を用いたボルン確率推定法を提案し,その精度について考察する。
提案手法は量子回路の準確率シミュレーションのための新しい道を開き,古典的にシミュラブルな回路の境界を広げる。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。