Quantum theory in finite dimension cannot explain every general process with finite memory

• URL: http://arxiv.org/abs/2209.11225v2
• Date: Fri, 5 May 2023 15:07:47 GMT
• Title: Quantum theory in finite dimension cannot explain every general process with finite memory
• Authors: Marco Fanizza, Josep Lumbreras, Andreas Winter
• Abstract summary: We show that the set of processes admitting a finite-dimensional explanation do not need to be explainable in terms of either classical probability or quantum mechanics. We present a family of quantum processes on qubits and qutrits that do not admit a classical finite-dimensional realization.
• Score: 1.2891210250935146
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Arguably, the largest class of stochastic processes generated by means of a finite memory consists of those that are sequences of observations produced by sequential measurements in a suitable generalized probabilistic theory (GPT). These are constructed from a finite-dimensional memory evolving under a set of possible linear maps, and with probabilities of outcomes determined by linear functions of the memory state. Examples of such models are given by classical hidden Markov processes, where the memory state is a probability distribution, and at each step it evolves according to a non-negative matrix, and hidden quantum Markov processes, where the memory state is a finite dimensional quantum state, and at each step it evolves according to a completely positive map. Here we show that the set of processes admitting a finite-dimensional explanation do not need to be explainable in terms of either classical probability or quantum mechanics. To wit, we exhibit families of processes that have a finite-dimensional explanation, defined manifestly by the dynamics of explicitly given GPT, but that do not admit a quantum, and therefore not even classical, explanation in finite dimension. Furthermore, we present a family of quantum processes on qubits and qutrits that do not admit a classical finite-dimensional realization, which includes examples introduced earlier by Fox, Rubin, Dharmadikari and Nadkarni as functions of infinite dimensional Markov chains, and lower bound the size of the memory of a classical model realizing a noisy version of the qubit processes.

Related papers

• Absolute dimensionality of quantum ensembles [41.94295877935867]
  The dimension of a quantum state is traditionally seen as the number of superposed distinguishable states in a given basis. We propose an absolute, i.e.basis-independent, notion of dimensionality for ensembles of quantum states.
  arXiv  Detail & Related papers  (2024-09-03T09:54:15Z)
• Dilation theorem via Schr\"odingerisation, with applications to the quantum simulation of differential equations [29.171574903651283]
  Nagy's unitary dilation theorem in operator theory asserts the possibility of dilating a contraction into a unitary operator. In this study, we demonstrate the viability of the recently devised Schr"odingerisation approach.
  arXiv  Detail & Related papers  (2023-09-28T08:55:43Z)
• Jaynes principle for quantum Markov processes: Generalized Gibbs - von Neumann states rule [0.0]
  We prove that anys of a finite-dimensional quantum Markov processes can be formulated in the form of a generalized Jaynes principle. We find that the open system dynamics does not require of von Neumannentropy.
  arXiv  Detail & Related papers  (2023-07-27T08:33:20Z)
• Probabilistic Unitary Formulation of Open Quantum System Dynamics [3.8326963933937885]
  We show that for any continuously evolving open quantum system, its dynamics can be described by a time-dependent Hamiltonian and probabilistic combinations of up to $d-1$. The formalism provides a scheme to control a quantum state to evolve along designed quantum trajectories, and can be particularly useful in quantum computing and quantum simulation scenes.
  arXiv  Detail & Related papers  (2023-07-11T20:07:03Z)
• Universality of critical dynamics with finite entanglement [68.8204255655161]
  We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement. Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
  arXiv  Detail & Related papers  (2023-01-23T19:23:54Z)
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory [44.99833362998488]
  We introduce quantum algorithms that can efficiently simulate certain classes of interactions consisting of correlated changes in multiple quantum numbers. The lattice gauge theory studied is the SU(2) gauge theory in 1+1 dimensions coupled to one flavor of staggered fermions. The algorithms are shown to be applicable to higher-dimensional theories as well as to other Abelian and non-Abelian gauge theories.
  arXiv  Detail & Related papers  (2022-12-28T18:56:25Z)
• Learning quantum processes without input control [2.6089354079273512]
  We introduce a general statistical learning theory for processes that take as input a classical random variable and output a quantum state. This framework is applicable to the study of astronomical phenomena, disordered systems and biological processes not controlled by the observer.
  arXiv  Detail & Related papers  (2022-11-09T16:34:46Z)
• Overcoming entropic limitations on asymptotic state transformations through probabilistic protocols [12.461503242570641]
  We show that it is no longer the case when one allows protocols that may only succeed with some probability. We show that this is no longer the case when one allows protocols that may only succeed with some probability.
  arXiv  Detail & Related papers  (2022-09-07T18:00:00Z)
• No-signalling constrains quantum computation with indefinite causal structure [45.279573215172285]
  We develop a formalism for quantum computation with indefinite causal structures. We characterize the computational structure of higher order quantum maps. We prove that these rules, which have a computational and information-theoretic nature, are determined by the more physical notion of the signalling relations between the quantum systems.
  arXiv  Detail & Related papers  (2022-02-21T13:43:50Z)
• Information backflow may not indicate quantum memory [1.3555538368965288]
  We analyze recent approaches to quantum Markovianity and how they relate to the proper definition of quantum memory. We provide a practical characterization of the most intuitive class in terms of the new concept of witness of quantum information backflow.
  arXiv  Detail & Related papers  (2020-08-28T13:13:59Z)

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.