Quantum Reverse Shannon Theorem Revisited

• URL: http://arxiv.org/abs/2504.07068v1
• Date: Wed, 09 Apr 2025 17:37:20 GMT
• Title: Quantum Reverse Shannon Theorem Revisited
• Authors: Zahra Baghali Khanian, Debbie Leung,
• Abstract summary: We present two distinct theorems, each tailored to classical and quantum channel simulations respectively.<n>We unify these two theorems into a single, comprehensive theorem, extending it to the most general case.<n>We also unify feedback and non-feedback theorems by simulating a general side information system at the encoder side.
• Score: 3.683202928838613
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Reverse Shannon theorems concern the use of noiseless channels to simulate noisy ones. This is dual to the usual noisy channel coding problem, where a noisy (classical or quantum) channel is used to simulate a noiseless one. The Quantum Reverse Shannon Theorem is extensively studied by Bennett and co-authors in [IEEE Trans. Inf. Theory, 2014]. They present two distinct theorems, each tailored to classical and quantum channel simulations respectively, explaining the fact that these theorems remain incomparable due to the fundamentally different nature of correlations they address. The authors leave as an open question the challenge of formulating a unified theorem that could encompass the principles of both and unify them. We unify these two theorems into a single, comprehensive theorem, extending it to the most general case by considering correlations with a general mixed-state reference system. Furthermore, we unify feedback and non-feedback theorems by simulating a general side information system at the encoder side.

Related papers

• A no-go theorem for sequential and retro-causal hidden-variable theories based on computational complexity [0.0]
  Bell's no-go theorem requires a theory to model quantum correlation-at-a-distance phenomena. If a theory is compatible with quantum mechanics, then the problems of solving its mathematical models must be as hard as calculating the output of quantum circuits. I show that these classes fail to cover the computational complexity of sampling from quantum circuits. The result represents a no-go theorem that rules out a large family of sequential and post-selection-based theories.
  arXiv  Detail & Related papers  (2024-09-18T08:19:58Z)
• Another quantum version of Sanov theorem [53.64687146666141]
  We study how to extend Sanov theorem to the quantum setting. We propose another quantum version of Sanov theorem by considering the quantum analog of the empirical distribution.
  arXiv  Detail & Related papers  (2024-07-26T07:46:30Z)
• Connecting classical finite exchangeability to quantum theory [45.76759085727843]
  Exchangeability is a fundamental concept in probability theory and statistics.<n>It allows to model situations where the order of observations does not matter.<n>It is well known that both theorems do not hold for finitely exchangeable sequences.
  arXiv  Detail & Related papers  (2023-06-06T17:15:19Z)
• TheoremQA: A Theorem-driven Question Answering dataset [100.39878559382694]
  GPT-4's capabilities to solve these problems are unparalleled, achieving an accuracy of 51% with Program-of-Thoughts Prompting. TheoremQA is curated by domain experts containing 800 high-quality questions covering 350 theorems.
  arXiv  Detail & Related papers  (2023-05-21T17:51:35Z)
• Limit theorems for Quantum Trajectories [0.0]
  We prove Law of Large Numbers (LLN), Functional Central Limit Theorem, Law of Iterated Logarithm and Moderate Deviation Principle. Proof of the LLN is based on Birkhoff's ergodic theorem and an analysis of harmonic functions. The other theorems are proved using martingale approximation of empirical sums.
  arXiv  Detail & Related papers  (2023-02-13T08:57:57Z)
• Connes implies Tsirelson: a simple proof [91.3755431537592]
  We show that the Connes embedding problem implies the synchronous Tsirelson conjecture. We also give a different construction of Connes' algebra $mathcalRomega$ appearing in the Connes embedding problem.
  arXiv  Detail & Related papers  (2022-09-16T13:59:42Z)
• Simultaneous All-versus-Nothing Refutation of Local Realism and Noncontextuality by a Single System [1.1470070927586018]
  Quantum realms of nonlocality and contextuality are delineated by Bell's theorem and the Kochen-Specker theorem. In this study, we unveil a all-versus-nothing" proof that concurrently illustrates the veracity of these two seminal theorems. Our proof not only substantiates the conflict between quantum mechanics and hidden-variable theories from another perspective, but can also be readily verifiable utilizing the existing linear optics technology.
  arXiv  Detail & Related papers  (2022-08-24T14:47:02Z)
• Quantum Simulation of Conformal Field Theory [77.34726150561087]
  We describe a quantum algorithm to simulate the dynamics of conformal field theories. A full analysis of the approximation errors suggests near-term applicability.
  arXiv  Detail & Related papers  (2021-09-29T06:44:33Z)
• Topological Quantum Gravity of the Ricci Flow [62.997667081978825]
  We present a family of topological quantum gravity theories associated with the geometric theory of the Ricci flow. First, we use BRST quantization to construct a "primitive" topological Lifshitz-type theory for only the spatial metric. We extend the primitive theory by gauging foliation-preserving spacetime symmetries.
  arXiv  Detail & Related papers  (2020-10-29T06:15:30Z)
• Fluctuation theorems from Bayesian retrodiction [2.28438857884398]
  We show that the reverse channel very naturally arises from Bayesian retrodiction, both in classical and quantum theories. More generally, with the reverse process constructed on consistent logical inference, fluctuation relations acquire a much broader form and scope.
  arXiv  Detail & Related papers  (2020-09-07T01:42:05Z)
• Nielsen-Ninomiya Theorem with Bulk Topology: Duality in Floquet and Non-Hermitian Systems [0.0]
  We extend the Nielsen-Ninomiya theorem on realization of chiral fermions in static lattice systems. We also present the extended theorem for non-chiral gapless fermions protected by symmetry. We predict a new type of chiral magnetic effect -- the non-Hermitian chiral magnetic skin effect.
  arXiv  Detail & Related papers  (2020-06-07T16:59:47Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.