論文の概要: The cost of classically simulating quantum communication is as high as it could be
- arxiv url: http://arxiv.org/abs/2610.19060v1
- Date: Tue, 13 Oct 2026 18:56:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-15 21:06:15.76419
- Title: The cost of classically simulating quantum communication is as high as it could be
- Title(参考訳): 量子通信を古典的にシミュレートするコストは、可能な限り高い。
- Abstract要約: 有限平均メッセージ次元を含む古典的なシミュレーションプロトコルが$dgeq 4$で存在しないことを示す。
以上の結果から,量子通信の古典的シミュレーションコストは,基本的に可能な限り高いことが示唆された。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A long-standing open question is to characterize the classical communication cost of simulating the correlations arising from measurements on finite-dimensional quantum systems. We consider this question in the prepare-and-measure scenario. First we construct a classical simulation model involving a finite average number of bits of one-way communication that simulates exactly the correlations arising from arbitrary $d$-dimensional quantum states and arbitrary measurements. Second, we show that no classical simulation protocol involving a finite average message dimension can exist for $d\geq 4$, hence strengthening a recent result of de Gois, Santos and Vieira. Our first result relies on a more general simulation theorem which can be applied to certain continuous variable (i.e. infinite-dimensional) quantum systems, and even beyond quantum theory, e.g. to generalized probabilistic theories. In particular, we show that multimode Gaussian states of bounded average energy and general Gaussian measurements admit an exact classical simulation with a finite expected number of bits. Overall, our results show that the classical simulation cost of quantum communication is essentially as high as it could be.
- Abstract(参考訳): 長期にわたるオープンな疑問は、有限次元量子系における測定から生じる相関をシミュレートする古典的な通信コストを特徴づけることである。
我々はこの問題を準備・対策のシナリオで考察する。
まず、任意の$d$次元量子状態と任意の測定値から生じる相関関係を正確にシミュレートする一方向通信の有限平均ビット数を含む古典的シミュレーションモデルを構築する。
第2に, 有限平均メッセージ次元を含む古典的シミュレーションプロトコルが$d\geq 4$で存在しないことを示し, ド・ゴイス, サントス, ビエイラの最近の結果を強化する。
最初の結果は、ある連続変数(すなわち無限次元の)量子系に適用できるより一般的なシミュレーション定理に頼っている。
特に、有界平均エネルギーと一般ガウス測度の多モードガウス状態は、期待されるビット数有限の古典的シミュレーションを持つことを示す。
全体としては、量子通信の古典的なシミュレーションコストは、基本的には可能な限り高いことを示しています。
関連論文リスト
- Quantum communication and Bell nonlocality require infinite classical communication to simulate [0.0]
任意の固定次元の量子系は状態の連続体で準備できるが、古典的な情報を無制限に伝達するためには使用できない。
これらの基本的な制限は、量子通信と量子相関から観測される統計は、有限量の古典的通信を用いたシミュレーションを許容する可能性があることを示唆している。
論文 参考訳(メタデータ) (2026-09-03T17:57:48Z) - Prepare-and-measure and entanglement simulation beyond qubits [0.0]
正確な古典的プロトコルの重要な特徴を$d=2$で識別し、より高次元のロバストな近似プロトコルを構築するために使用する。
提案手法は、$d=2$の量子確率分布を正確に再現し、高次元の既存のプロトコルと比較して非常によく機能する。
論文 参考訳(メタデータ) (2025-08-04T13:04:36Z) - Operationally classical simulation of quantum states [41.94295877935867]
古典的な状態準備装置は重ね合わせを発生できないため、出力された状態は通勤しなければならない。
このようなシミュレーションは存在しないことを示し、量子コヒーレンスを証明している。
我々のアプローチは、量子状態がいかにして、いかにして古典的デバイスに基づくジェネリックモデルをデファクトするかを理解するための道のりである。
論文 参考訳(メタデータ) (2025-02-03T15:25:03Z) - Absolute dimensionality of quantum ensembles [41.94295877935867]
量子状態の次元は、伝統的に与えられた基底において重畳される区別可能な状態の数と見なされる。
量子状態のアンサンブルに対する絶対的、すなわち基底に依存しない次元の概念を提案する。
論文 参考訳(メタデータ) (2024-09-03T09:54:15Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Probabilistic Unitary Formulation of Open Quantum System Dynamics [1.8416014644193066]
開か閉かにかかわらず、すべての非相対論的量子過程がユニタリあるいは確率的ユニタリであることが示される。
開量子系では、その連続力学は常にリンドブラッド・マスター方程式によって記述され、すべてのジャンプ作用素はユニタリである。
この形式主義はすべての場合において完全であることが示され、密度行列の連続性と微分可能性以外の仮定に依存しない。
論文 参考訳(メタデータ) (2023-07-11T20:07:03Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Simulability of high-dimensional quantum measurements [0.0]
我々は、$mathcalM$と任意の量子状態$rho$から得られた統計を、最初に$rho$を低次元空間に圧縮することによって正確に回収することを要求する。
完全な量子圧縮が可能であり、集合 $mathcalM$ が合同測定可能である場合に限る。
ホワイトノイズや損失を受ける全ての射影測定に対して最適シミュレーションモデルを解析的に構築する。
論文 参考訳(メタデータ) (2022-02-25T21:22:29Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。