論文の概要: Memory cost of quantum contextuality with Pauli observables

• arxiv url: http://arxiv.org/abs/2506.06869v1
• Date: Sat, 07 Jun 2025 17:18:23 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-06-10 16:33:10.537694
• Title: Memory cost of quantum contextuality with Pauli observables
• Title（参考訳）: パウリ観測値を用いた量子テクスチュアリティのメモリコスト
• Authors: Stefan Trandafir, Colm Kelleher, Adán Cabello,
• Abstract要約: メルミンのペンタグラムの10ドル3キュービット可観測器が生成する文脈性をシミュレートするためのメモリコストは、わずか$log(5) approx 2.32$ bitsであることを示す。 また、量子予測のサブセットをシミュレートするために、メモリに結果を追加する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Classically simulating the quantum contextual correlations produced by sequences of ideal measurements of compatible observables requires the measured system to have an internal memory. Computing the minimum amount of memory needed is, in general, challenging. Here, building upon the work of Kleinmann et al. [New J. Phys. 13, 113011 (2011)], we prove that the memory cost for simulating the contextuality produced by the $10$ three-qubit observables of Mermin's pentagram is only $\log_2(5) \approx 2.32$ bits, but the memory cost for simulating the contextuality produced by all $15$ two-qubit Pauli observables is, at least, $\log_2(6) \approx 2.58$ bits, thus exceeding the classical capacity of the system on which the measurements are performed. We also add results on the memory for simulating some subsets of quantum predictions.
• Abstract（参考訳）: 古典的には、互換性のある可観測物の理想的な測定シーケンスによって生成される量子コンテキスト相関をシミュレートするには、測定されたシステムが内部メモリを持つ必要がある。 必要最小限のメモリ量を計算することは、一般に困難である。 ここでは、Kleinmann et al (New J. Phys. 13, 113011 (2011)) の業績に基づいて、メルミンのペンタグラムの10ドル3キュービット可観測値のメモリコストがわずか$\log_2(5) \approx 2.32$bitsであることを示すが、全ての15ドル2キュービットパウリ可観測値のメモリコストは、少なくとも$\log_2(6) \approx 2.58$ bitsである。 また、量子予測のサブセットをシミュレートするために、メモリに結果を追加する。

関連論文リスト

• Augmenting Simulated Noisy Quantum Data Collection by Orders of Magnitude Using Pre-Trajectory Sampling with Batched Execution [47.60253809426628]
  提案手法は,誤差型を調整して軌道シミュレーションの効率化と有効性を高めることを目的としている。 私たちはそれぞれ100兆枚と100万枚という膨大なデータセットを生成します。
  論文  参考訳（メタデータ） (2025-04-22T22:36:18Z)
• On the sample complexity of purity and inner product estimation [8.94496959777308]
  本研究では,タスクの量子純度推定と内部積推定の複雑さについて検討する。 純度推定では、未知の量子状態$rho$の$tr(rho2)$を加算誤差$epsilon$に見積もる。 量子内積推定では、アリスとボブは$tr(rhosigma)$を加算誤差$epsilon$未知の量子状態$rho$と$sigma$のコピーとして推定する。
  論文  参考訳（メタデータ） (2024-10-16T16:17:21Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• Efficient Pauli channel estimation with logarithmic quantum memory [9.275532709125242]
  a protocol can estimated the eigen values of a Pauli channel to error $epsilon$ using only $O(log n/epsilon2)$ ancilla and $tildeO(n2/epsilon2)$ measured。 我々の知識によれば、量子メモリの対数的に多くの量子ビットが指数統計上の優位性のために十分である最初の量子学習タスクである。
  論文  参考訳（メタデータ） (2023-09-25T17:53:12Z)
• High-Precision Observable Estimation with Single Qubit Quantum Memory [0.0]
  マルチキュービットオブザーバブルの推定は、量子情報科学における重要な課題である。 ここでは、マルチキュービットデバイスと単一キュービットメモリ間の相互作用数をはるかに少なくすることで、これを実現するための多量子可観測推定手法について述べる。
  論文  参考訳（メタデータ） (2023-08-31T11:32:32Z)
• Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory [9.615949949517901]
  古典的メモリと量子メモリの両方を持つ量子アルゴリズムは、古典的メモリの$Omega(n2)$ビットか、量子メモリの$Omega(n)$ビットか、指数的なサンプル数を必要とする。 この結果から,量子メモリの少ない場合,これらの問題を効率的に学習するために必要な古典的メモリのサイズが大幅に減少する可能性が示唆された。
  論文  参考訳（メタデータ） (2023-03-01T03:22:26Z)
• Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
  回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。 異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。 我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
  論文  参考訳（メタデータ） (2022-06-07T18:00:01Z)
• Exponential separations between learning with and without quantum memory [17.763817187554096]
  量子システムと力学の学習特性を学習するための量子メモリのパワーについて検討する。 多くの最先端の学習アルゴリズムは、追加の外部量子メモリへのアクセスを必要とする。 このトレードオフは、幅広い学習問題に固有のものであることを示す。
  論文  参考訳（メタデータ） (2021-11-10T19:03:49Z)
• Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
  NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。 格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。 NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
  論文  参考訳（メタデータ） (2020-02-25T19:18:36Z)
• Communication Cost of Quantum Processes [49.281159740373326]
  分散コンピューティングにおける一般的なシナリオは、リモートコンピュータ上で計算を実行するようサーバに要求するクライアントである。 重要な問題は、所望の計算を指定するのに必要な最小限の通信量を決定することである。 クライアントが選択した量子処理を正確に実行するために、サーバが必要とする(古典的および量子的)通信の総量を分析する。
  論文  参考訳（メタデータ） (2020-02-17T08:51:42Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。