論文の概要: No-Go Theorem for Generic Simulation of Qubit Channels with Finite Classical Resources
- arxiv url: http://arxiv.org/abs/2501.15807v2
- Date: Wed, 16 Jul 2025 11:08:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-17 14:40:09.222624
- Title: No-Go Theorem for Generic Simulation of Qubit Channels with Finite Classical Resources
- Title(参考訳): 古典的資源を持つクビットチャネルのジェネリックシミュレーションのためのノーゴー理論
- Authors: Sahil Gopalkrishna Naik, Mani Zartab, Nicolas Gisin, Manik Banik,
- Abstract要約: ラウンド数にかかわらず、古典的なメッセージの有限量が完璧なキュービットチャネルを再生できないことを証明している。
また、絡み合った影響が、このNo-goの結果に重大な影響をもたらすことも確認します。
偏極雑音のあるようなノイズのある量子ビットチャネルでは、一般シミュレーションは有限の通信で達成可能であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The mathematical framework of quantum theory, though fundamentally distinct from classical physics, raises the question of whether quantum processes can be efficiently simulated using classical resources. For instance, a sender (Alice) possessing the classical description of a qubit state can simulate the action of a qubit channel through finite classical communication with a receiver (Bob), enabling Bob to reproduce measurement statistics for any observable on the state. In this work, we contend that a more general simulation requires reproducing statistics of joint measurements, potentially involving entangled effects, on Alice's system and an additional system held by Bob, even when Bob's system state is unknown or entangled with a larger system. Within this broad framework, we prove that no finite amount of classical messaging, regardless of how many rounds are used or how large each message can be, can reproduce a perfect qubit channel, highlighting an inescapable barrier in quantum channel simulation with classical resources. We also establish that entangled effects crucially underlies this no-go result. However, for noisy qubit channels, such as those with depolarizing noise, we demonstrate that general simulation is achievable with finite communication. Notably, the required communication increases as the noise decreases, revealing an intricate relationship between the noise in the channel and the resources necessary for its classical simulation.
- Abstract(参考訳): 量子論の数学的枠組みは、古典物理学とは根本的に異なるが、量子プロセスが古典的な資源を使って効率的にシミュレートできるかどうかという疑問を提起する。
例えば、キュービット状態の古典的記述を持つ送信者(アリス)は、受信者(Bob)との有限古典的通信を通じて、キュービットチャネルの動作をシミュレートすることができ、状態上で観測可能な任意の測定統計をボブが再現することができる。
本研究では,より一般的なシミュレーションでは,Bobのシステム状態が未知であるか,あるいはより大きなシステムに絡み合っている場合でも,AliceのシステムとBobが保持する追加システムに絡み合う可能性のある関節計測の統計を再現する必要があることを主張する。
この広い枠組みの中では、ラウンド数やメッセージの規模によらず、古典的リソースを用いた量子チャネルシミュレーションにおいて、避けられない障壁を浮き彫りにして、完璧なキュービットチャネルを再現できることが証明されている。
我々はまた、絡み合った効果が、このNo-go結果に極めて根ざしていることも証明している。
しかし、非偏極雑音のようなノイズのある量子ビットチャネルでは、一般シミュレーションは有限の通信で実現可能であることを示す。
特に、ノイズが減少するにつれて、必要な通信量が増加し、チャネル内のノイズと、その古典的なシミュレーションに必要なリソースとの間の複雑な関係が明らかになる。
関連論文リスト
- Classical Simulation of Non-Classical Systems: A Large Deviation Analysis [0.0]
古典的シミュレーションの下での大きな揺らぎの確率は、実際の非古典的システムよりも厳密に大きいことを示す。
本稿では、量子優位の新たな形態として、量子(および符号なし)系の潜在的な大きな偏差安定性を提案する。
論文 参考訳(メタデータ) (2025-03-06T19:36:43Z) - Efficient quantum-enhanced classical simulation for patches of quantum landscapes [0.0]
パラメータ化量子回路によって生成される期待ランドスケープのサブリージョンの古典的なサロゲートを常に生成可能であることを示す。
我々は、量子デバイス上で単純な測定を行った後、ランドスケープのサブリージョンの近似期待値を古典的にシミュレートできる量子エンハンスな古典的アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-11-29T18:00:07Z) - Fully quantum arbitrarily varying channel coding for entanglement-assisted communication [0.0]
システム不確実性の存在下での絡み合い支援能力の問題について検討する。
有限環境次元を仮定すると、対応する複合容量に等しいことが分かる。
以上の結果から, 完全量子的に変化するチャネルモデルでは, エンタングルメント支援容量は正であり, 古典的容量は0に等しいことが示唆された。
論文 参考訳(メタデータ) (2024-04-12T02:10:04Z) - On Simultaneous Information and Energy Transmission through Quantum Channels [15.387256204743407]
本稿では,キャパシティ・パワー関数の量子古典的類似点を紹介する。
我々は、ノイズチャネルを介して古典情報を伝達するための古典情報理論で結果を一般化する。
論文 参考訳(メタデータ) (2023-09-24T16:46:47Z) - Classical Chaos in Quantum Computers [39.58317527488534]
50-100量子ビットからなる現在の量子プロセッサは、古典的コンピュータ上の量子シミュレーションの範囲外で動作する。
古典的限界のシミュレーションは、この問題を緩和する潜在的に強力な診断ツールとなり得ることを実証する。
古典的および量子シミュレーションは、$mathcalO$transmonsを持つシステムにおいて、同様の安定性指標をもたらす。
論文 参考訳(メタデータ) (2023-04-27T18:00:04Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Classical Cost of Transmitting a Qubit [0.0]
任意の量子プロトコルで得られた統計は、純粋に古典的な共有ランダム性と2ビットの通信によってシミュレートできることを示す。
特に、2ビットの通信は、任意の2量子状態に適用された任意の局所POVMに関連する全ての量子相関をシミュレートするのに十分である。
論文 参考訳(メタデータ) (2022-07-05T18:06:45Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Reliable Simulation of Quantum Channels: the Error Exponent [5.8303977553652]
指数収束の最適速度を特徴付ける量子チャネルシミュレーションの誤差指数について検討する。
有限ブロック長設定における量子チャネルシミュレーションの達成可能性を得る。
論文 参考訳(メタデータ) (2021-12-08T18:55:54Z) - Computation-aided classical-quantum multiple access to boost network
communication speeds [61.12008553173672]
我々は,2次元のcq-MACに対する計算特性を持つ符号の達成可能な量子通信速度を定量化する。
従来の設計では実現不可能な通信速度(シングルユーザ容量)を最大化できることを示す。
論文 参考訳(メタデータ) (2021-05-30T11:19:47Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Certifying the Classical Simulation Cost of a Quantum Channel [4.974890682815778]
量子情報科学の基本的な目的は、特定の量子系をシミュレートする古典的資源のコストを決定することである。
本稿では,チャネルのシグナリング次元に下および上界を置くデバイス非依存テストのコレクションを提供する。
論文 参考訳(メタデータ) (2021-02-24T20:22:43Z) - Classical simulations of communication channels [0.0]
古典的でない通信チャネルが、与えられた数の状態と与えられた量のノイズを持つ古典的なチャネルによってシミュレートできるかどうかを検討する。
任意のノイズ量子チャネルは、同じ量のノイズを持つ対応する古典的チャネルによってシミュレートできることが証明された。
論文 参考訳(メタデータ) (2021-01-26T18:25:22Z) - 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) - On the learnability of quantum neural networks [132.1981461292324]
本稿では,量子ニューラルネットワーク(QNN)の学習可能性について考察する。
また,概念をQNNで効率的に学習することができれば,ゲートノイズがあってもQNNで効果的に学習できることを示す。
論文 参考訳(メタデータ) (2020-07-24T06:34:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。