Amplification, inference, and the manifestation of objective classical information

• URL: http://arxiv.org/abs/2206.02805v1
• Date: Mon, 6 Jun 2022 18:00:00 GMT
• Title: Amplification, inference, and the manifestation of objective classical information
• Authors: Michael Zwolak
• Abstract summary: Touil et al. examined a different Holevo quantity, one from a quantum-classical state (a quantum $mathcalS$ to a measured $mathcalF$) When good decoherence is present$x2013$, $mathcalE/mathcalF$, is often accessible by a quantum channel $mathcalE/mathcalF$. For the specific model, the accessible information is related to the error probability for optimal detection and, thus, has the same behavior as the quantum Chern
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Our everyday reality is characterized by objective information$\unicode{x2013}$information that is selected and amplified by the environment that interacts with quantum systems. Many observers can accurately infer that information indirectly by making measurements on fragments of the environment. The correlations between the system, $\mathcal{S}$, and a fragment, $\mathcal{F}$, of the environment, $\mathcal{E}$, is often quantified by the quantum mutual information or the Holevo quantity that bounds the classical information about $\mathcal{S}$ transmittable by a quantum channel $\mathcal{F}$. The latter is a quantum mutual information but of a classical-quantum state where measurement has selected outcomes on $\mathcal{S}$. The measurement generically reflects the influence of the remaining environment, $\mathcal{E}/\mathcal{F}$, but can also reflect hypothetical questions to deduce the structure of $\mathcal{S}\mathcal{F}$ correlations. Recently, Touil et al. examined a different Holevo quantity, one from a quantum-classical state (a quantum $\mathcal{S}$ to a measured $\mathcal{F}$). As shown here, this quantity upper bounds any accessible classical information about $\mathcal{S}$ in $\mathcal{F}$ and can yield a tighter bound than the typical Holevo quantity. When good decoherence is present$\unicode{x2013}$when the remaining environment, $\mathcal{E}/\mathcal{F}$, has effectively measured the pointer states of $\mathcal{S}$$\unicode{x2013}$this accessibility bound is the accessible information. For the specific model of Touil et al., the accessible information is related to the error probability for optimal detection and, thus, has the same behavior as the quantum Chernoff bound. The latter reflects amplification and provides a universal approach, as well as a single-shot framework, to quantify records of the missing, classical information about $\mathcal{S}$.

Related papers

• New Bounds on Quantum Sample Complexity of Measurement Classes [18.531114735719274]
  This paper studies quantum supervised learning for classical inference from quantum states. The hardness of learning is measured via sample complexity under a quantum counterpart of the well-known probably approximately correct (PAC)
  arXiv  Detail & Related papers  (2024-08-22T18:43:13Z)
• Neural network learns low-dimensional polynomials with SGD near the information-theoretic limit [75.4661041626338]
  We study the problem of gradient descent learning of a single-index target function $f_*(boldsymbolx) = textstylesigma_*left(langleboldsymbolx,boldsymbolthetarangleright)$ under isotropic Gaussian data. We prove that a two-layer neural network optimized by an SGD-based algorithm learns $f_*$ of arbitrary link function with a sample and runtime complexity of $n asymp T asymp C(q) cdot d
  arXiv  Detail & Related papers  (2024-06-03T17:56:58Z)
• Locally Tomographic Shadows (Extended Abstract) [0.0]
  LT$(mathcalC,mathbfV)$ describes phenomena observable by local agents controlling systems. Some globally distinct states become locally indistinguishable in LT$(mathcalC,mathbfV)$.
  arXiv  Detail & Related papers  (2023-08-31T06:57:20Z)
• Effective Minkowski Dimension of Deep Nonparametric Regression: Function Approximation and Statistical Theories [70.90012822736988]
  Existing theories on deep nonparametric regression have shown that when the input data lie on a low-dimensional manifold, deep neural networks can adapt to intrinsic data structures. This paper introduces a relaxed assumption that input data are concentrated around a subset of $mathbbRd$ denoted by $mathcalS$, and the intrinsic dimension $mathcalS$ can be characterized by a new complexity notation -- effective Minkowski dimension.
  arXiv  Detail & Related papers  (2023-06-26T17:13:31Z)
• Nonlocality under Computational Assumptions [51.020610614131186]
  A set of correlations is said to be nonlocal if it cannot be reproduced by spacelike-separated parties sharing randomness and performing local operations. We show that there exist (efficient) local producing measurements that cannot be reproduced through randomness and quantum-time computation.
  arXiv  Detail & Related papers  (2023-03-03T16:53:30Z)
• Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
  We provide circuit-level implementations and resource estimates for several methods of block-encoding a dense $Ntimes N$ matrix of classical data to precision $epsilon$. We examine resource tradeoffs between the different approaches and explore implementations of two separate models of quantum random access memory (QRAM) Our results go beyond simple query complexity and provide a clear picture into the resource costs when large amounts of classical data are assumed to be accessible to quantum algorithms.
  arXiv  Detail & Related papers  (2022-06-07T18:00:01Z)
• Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
  The observables associated with a quantum system $S$ form a non-commutative algebra $mathcal A_S$. It is assumed that a density matrix $rho$ can be determined from the expectation values of observables. Abelian algebras do not have inner automorphisms, so the measurement apparatus can determine mean values of observables.
  arXiv  Detail & Related papers  (2021-12-14T16:29:53Z)
• Eavesdropping on the Decohering Environment: Quantum Darwinism, Amplification, and the Origin of Objective Classical Reality [2.6201302445459373]
  We consider a model based on imperfect c-not gates where all the above can be computed. We find that all relevant quantities, such as the quantum mutual information as well as various bounds on the accessible information exhibit similar behavior.
  arXiv  Detail & Related papers  (2021-06-30T18:01:19Z)
• Generalization in Quantum Machine Learning: a Quantum Information Perspective [0.0]
  We show how different properties of $Q$ affect classification accuracy and generalization. We introduce a quantum version of the Information Bottleneck principle that allows us to explore the various tradeoffs between accuracy and generalization.
  arXiv  Detail & Related papers  (2021-02-17T19:35:21Z)
• Correlations in geometric states [0.0]
  We show the covex combination of geometric states cannot be a geometric state. By using the Koashi-Winter relation of tripartite states the quantum and classical correlations between $A$ and $B$ can expressed as Holevo information.
  arXiv  Detail & Related papers  (2020-03-09T06:09:25Z)
• Quantum Coupon Collector [62.58209964224025]
  We study how efficiently a $k$-element set $Ssubseteq[n]$ can be learned from a uniform superposition $|Srangle of its elements. We give tight bounds on the number of quantum samples needed for every $k$ and $n$, and we give efficient quantum learning algorithms.
  arXiv  Detail & Related papers  (2020-02-18T16:14:55Z)

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.