論文の概要: Classical simulation of universal measurement-based quantum computation using multipartite Bell scenarios
- arxiv url: http://arxiv.org/abs/2410.23734v1
- Date: Thu, 31 Oct 2024 08:40:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-01 17:01:20.948833
- Title: Classical simulation of universal measurement-based quantum computation using multipartite Bell scenarios
- Title(参考訳): マルチパートベルシナリオを用いた普遍的測定に基づく量子計算の古典シミュレーション
- Authors: Cihan Okay, Atak Talay Yucel, Selman Ipek,
- Abstract要約: マルチパーティ・ベルシナリオの非シグナリング多面体に基づく新しい古典的シミュレーションアルゴリズムを提案する。
我々のモデルでは、量子スピードアップには非安定度と絡み合いが同時に存在する必要がある。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We introduce a new classical simulation algorithm based on non-signaling polytopes of multipartite Bell scenarios, capable of simulating universal measurement-based quantum computation with single-qubit Pauli measurements. In our model, the simultaneous presence of non-stabilizerness and entanglement is necessary for quantum speedup. The region of quantum states that can be efficiently simulated includes the Bell polytope and extends beyond what is currently achievable by sampling algorithms based on phase space methods.
- Abstract(参考訳): 単一キュービットパウリ測度を用いて普遍的な測度に基づく量子計算をシミュレートできる,マルチパートベルシナリオの非シグナリングポリトープに基づく,新しい古典的シミュレーションアルゴリズムを提案する。
我々のモデルでは、量子スピードアップには非安定度と絡み合いが同時に存在する必要がある。
効率的にシミュレートできる量子状態の領域はベルポリトープを含み、位相空間法に基づくアルゴリズムのサンプリングによって現在達成可能な領域を超えて拡張される。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach [5.193557673127421]
量子マルコフ半群の広いクラスをシミュレートするための下界を計算するための一般的な枠組みを提案する。
我々のフレームワークは、ユニタリおよび非ユニタリ量子力学の両方に適用できる。
論文 参考訳(メタデータ) (2024-07-22T03:57:41Z) - Fighting noise with noise: a stochastic projective quantum eigensolver [0.0]
本稿では,量子状態の必要なサンプリングにおいて,物理観測値の2次低減につながる新しい手法を提案する。
この方法は、量子デバイス上の一般化学のための励起状態計算やシミュレーションに応用できる。
論文 参考訳(メタデータ) (2023-06-26T09:22:06Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Simulating quantum circuits using the multi-scale entanglement
renormalization ansatz [0.0]
本稿では,中間サイズ量子回路の近似シミュレーションのためのスケーラブルな手法を提案する。
種々の深さを持つ27量子ビットのチェッカーボード型中間サイズ量子回路について,提案手法のベンチマークを行った。
論文 参考訳(メタデータ) (2021-12-28T09:05:01Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z) - Randomizing multi-product formulas for Hamiltonian simulation [2.2049183478692584]
本稿では,一方のランダム化コンパイルの利点と他方の高次多重積公式を結合した量子シミュレーション手法を提案する。
本フレームワークは,振幅増幅を回避し,回路深度を低減させる。
本アルゴリズムは回路深さとともに指数関数的に縮小するシミュレーション誤差を実現する。
論文 参考訳(メタデータ) (2021-01-19T19:00:23Z) - Bayesian Quantum Multiphase Estimation Algorithm [0.0]
複数の任意位相の並列(同時)推定について検討する。
このアルゴリズムは特定の雑音耐性を証明し、単一光子と標準光学素子を用いて実装することができる。
論文 参考訳(メタデータ) (2020-10-18T19:32:07Z) - State preparation and measurement in a quantum simulation of the O(3)
sigma model [65.01359242860215]
我々は,非線型O(3)シグマモデルの固定点が,格子サイトあたり2キュービットしか持たないスピンモデルの量子相転移付近で再現可能であることを示す。
本稿では,弱い結合状態と量子臨界状態の両方において,断熱的基底状態の準備が複雑になる結果を得るためにトロッター法を適用した。
非単位ランダム化シミュレーション法に基づく量子アルゴリズムの提案と解析を行う。
論文 参考訳(メタデータ) (2020-06-28T23:44:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。