論文の概要: A lower bound on the classical simulation cost of star-network correlations

• arxiv url: http://arxiv.org/abs/2608.03986v1
• Date: Tue, 04 Aug 2026 17:51:05 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-08-05 17:47:10.518985
• Title: A lower bound on the classical simulation cost of star-network correlations
• Title（参考訳）: スター・ネットワーク相関の古典的シミュレーションコストに対する下限
• Abstract要約: 恒星ネットワークに分散した量子系における連成測定から生じる相関関係の量子通信複雑性について検討する。 十分多くの量子ビット上でのジョイント測定の統計を再現するために、量子ビットの有限サイズの古典的な記述は存在しないことを示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: It is well established that quantum strategies outperform classical ones in several communication tasks. We study the quantum communication complexity of correlations arising from joint measurements on quantum systems distributed across a star network, where several parties each send a quantum system to a central node. We introduce an exclusion task that can be solved perfectly when each party sends a quantum $d$-level system, but would require a large classical message otherwise. In fact, the task cannot be solved with certainty if each of the $n$ parties sends a classical message with less than $n^{(d-1)}$ symbols. This implies an advantage of using quantum over classical messages in that scenario that scales with both, the dimension of the quantum system and the number of systems measured simultaneously. As an application, this shows that no finite-size classical description of a qubit suffices to reproduce the statistics of a joint measurement on sufficiently many qubits.
• Abstract（参考訳）: 量子戦略がいくつかの通信タスクにおいて古典的戦略より優れていることはよく確立されている。 恒星ネットワークに分散する量子系の連成測定から生じる相関関係の量子通信複雑性について検討し, それぞれが中心ノードに量子系を送信する。 各パーティが量子$d$レベルのシステムを送信すると、完全に解決できる排他的タスクを導入するが、そうでなければ大きな古典的メッセージが必要になる。 実際、$n$の当事者が$n^{(d-1)} のシンボルで古典的なメッセージを送信すると、そのタスクは確実に解決できない。 これは、量子システムの次元と同時に測定されるシステムの数の両方でスケールするシナリオにおいて、古典的なメッセージよりも量子を使うことの利点を意味する。 応用として、十分多くの量子ビット上での関節測定の統計を再現するために、量子ビットの有限サイズの古典的な記述は存在しないことを示す。

関連論文リスト

• Quantum communication and Bell nonlocality require infinite classical communication to simulate [0.0]
  任意の固定次元の量子系は状態の連続体で準備できるが、古典的な情報を無制限に伝達するためには使用できない。 これらの基本的な制限は、量子通信と量子相関から観測される統計は、有限量の古典的通信を用いたシミュレーションを許容する可能性があることを示唆している。
  論文  参考訳（メタデータ） (2026-09-03T17:57:48Z)
• Detecting $k$-nonseparability and $k$-partite Entanglement with Generalized Skew Information and Mutually Unbiased Measurements [0.0]
  マルチパーティの量子絡み合いは、量子科学と技術の進歩に不可欠である。 本稿では,$k$-非分離性と$k$-パーティエンタングルメントを検出するための十分な基準を提案する。
  論文  参考訳（メタデータ） (2025-05-20T01:46:47Z)
• Quantum information with quantum-like bits [0.0]
  多体相関を演算することで任意のゲートをどのように実装できるかを示す。 これは、多体古典システムの特殊クラスにおける量子的情報処理の可能性を示している。
  論文  参考訳（メタデータ） (2024-08-12T20:40:54Z)
• A Quantum-Classical Collaborative Training Architecture Based on Quantum State Fidelity [50.387179833629254]
  我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。 Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。 他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
  論文  参考訳（メタデータ） (2024-02-23T14:09:41Z)
• Simple Information Processing Tasks with Unbounded Quantum Advantage [0.0]
  古典的システムに対する量子システムの明確な非有界な優位性を検出することは可能であることを示す。 古典的なシステムで可能な全ての量子通信タスクを実装するのに必要なすべての調整されたアクションを格納するために、有限記憶は使用できない。
  論文  参考訳（メタデータ） (2023-08-15T12:07:31Z)
• Relation between nonclassical features through logical qudits [0.0]
  量子計算は、物理マルチキュービットおよびマルチキュービット系の観点から異なるタイプの論理量子ビットと量子ビットを用いる。 物理マルチキュービット系における非古典的相関と1つの論理量子ビット系におけるコヒーレンスには相互性が存在することを示す。
  論文  参考訳（メタデータ） (2023-06-21T21:04:34Z)
• Classical Verification of Quantum Learning [42.362388367152256]
  量子学習の古典的検証のための枠組みを開発する。 そこで我々は,新しい量子データアクセスモデルを提案し,これを"mixture-of-superpositions"量子例と呼ぶ。 この結果から,学習課題における量子データの潜在能力は無限ではないものの,古典的エージェントが活用できることが示唆された。
  論文  参考訳（メタデータ） (2023-06-08T00:31:27Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  量子計算を古典的な結果によって補う手法を提案する。 予測の利点を生かして、新しいタイプの量子測度がもたらされる。 予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
  論文  参考訳（メタデータ） (2022-09-12T15:47:44Z)
• Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
  パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。 このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
  論文  参考訳（メタデータ） (2022-03-15T09:46:45Z)
• Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
  大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。 解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
  論文  参考訳（メタデータ） (2021-08-30T23:50:05Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)
• Fault-tolerant Coding for Quantum Communication [71.206200318454]
  ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。 すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。 我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
  論文  参考訳（メタデータ） (2020-09-15T15:10:50Z)

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

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