English
Related papers

Related papers: Quantum Kolmogorov Complexity and Information-Dist…

200 papers

All information in quantum systems is, notwithstanding Bell's theorem, localised. Measuring or otherwise interacting with a quantum system S has no effect on distant systems from which S is dynamically isolated, even if they are entangled…

Quantum Physics · Physics 2007-05-23 David Deutsch , Patrick Hayden

We present graphs of information versus disturbance for general quantum measurements of completely unknown states. Each piece of information and disturbance is quantified by two measures: (i) the Shannon entropy and estimation fidelity for…

Quantum Physics · Physics 2017-08-31 Hiroaki Terashima

Uncertainty relations (URs) like the Heisenberg-Robertson or the time-energy UR are often considered to be hallmarks of quantum theory. Here, a simple derivation of these URs is presented based on a single classical inequality from…

Quantum Physics · Physics 2015-09-14 Florian Fröwis , Roman Schmied , Nicolas Gisin

Inofrmation-theoretical restrictions on information transferred in the measurement of object S by information system O are studied. It is shown that such constraints, induced by Heisenberg commutation relations, result in the loss of…

Quantum Physics · Physics 2009-11-13 S. Mayburov

We present an information-theoretic interpretation of quantum formalism based on a Bayesian framework and devoid of any extra axiom or principle. Quantum information is construed as a technique for analyzing a logical system subject to…

Information Theory · Computer Science 2020-12-01 Michel Feldmann

It is well known that a Shannon based definition of information entropy leads in the classical case to the Boltzmann entropy. It is tempting to regard the Von Neumann entropy as the corresponding quantum mechanical definition. But the…

Quantum Physics · Physics 2009-11-10 Alexander Stotland , Andrei A. Pomeransky , Eitan Bachmat , Doron Cohen

We give a basic overview of computational complexity, query complexity, and communication complexity, with quantum information incorporated into each of these scenarios. The aim is to provide simple but clear definitions, and to highlight…

Quantum Physics · Physics 2016-11-23 Richard Cleve

Information-theoretic aspects of quantum inseparability of mixed states are investigated in terms of the $\alpha$-entropy inequalities and teleportation fidelity. Inseparability of mixed states is defined and a complete characterization of…

Quantum Physics · Physics 2009-10-30 Ryszard Horodecki , Michal Horodecki

Quantum information scrambling refers to the loss of local recoverability of quantum information, which has found widespread attention from high energy physics to quantum computing. In the present analysis we propose a possible starting…

Quantum Physics · Physics 2020-05-27 Akram Touil , Sebastian Deffner

Extracting relevant information from data is crucial for all forms of learning. The information bottleneck (IB) method formalizes this, offering a mathematically precise and conceptually appealing framework for understanding learning…

Machine Learning · Computer Science 2021-10-27 Vudtiwat Ngampruetikorn , David J. Schwab

The uncertainty principle generally prohibits determination of certain pairs of quantum mechanical observables with arbitrary precision and forms the basis of indeterminacy in quantum mechanics. It was Heisenberg who used the famous…

In information theory, one major goal is to find useful functions that summarize the amount of information contained in the interaction of several random variables. Specifically, one can ask how the classical Shannon entropy, mutual…

Information Theory · Computer Science 2025-02-14 Leon Lang , Pierre Baudot , Rick Quax , Patrick Forré

This thesis presents three different results in quantum information theory. The first result addresses the theoretical foundations of quantum metrology. The Heisenberg limit considered as the ultimate limit in quantum metrology sets a lower…

Quantum Physics · Physics 2015-03-18 Marcin Zwierz

This thesis is a multidisciplinary contribution to the information theory of single-particle Coulomb systems in their relativistic and not relativistic description, to the theory of special functions of mathematical physics with the…

Quantum Physics · Physics 2011-03-18 Daniel Manzano

Quantum discord is a more general measure of quantum correlations than entanglement and has been proposed as a resource in certain quantum information processing tasks. The computation of discord is mostly confined to two-qubit systems for…

Quantum Physics · Physics 2015-06-05 Indrani Bose , Amit Kumar Pal

Hypersensitivity to perturbation is a criterion for chaos based on the question of how much information about a perturbing environment is needed to keep the entropy of a Hamiltonian system from increasing. In this paper we give a brief…

Quantum Physics · Physics 2007-05-23 Ruediger Schack , Carlton M. Caves

We consider the status of quantum information in the quantum theory and based on the correspondence principle, we propose an interpretation of the wave function as a mathematical representation of quantum information. We consider Clauser's…

Quantum Physics · Physics 2025-02-28 Ryszard Horodecki

Information-theoretic definitions for noise and disturbance in quantum measurements were given in Phys. Rev. Lett. 112, 050401 (2014) and a state-independent noise-disturbance uncertainty relation was obtained. Here, we derive a tight…

Many important results in modern quantum information theory have been obtained for an idealized situation when the spacetime dependence of quantum phenomena is neglected. However the transmission and processing of (quantum) information is a…

Quantum Physics · Physics 2016-09-08 Igor V. Volovich

This thesis develops recent work on the so called Volume-Complexity and Action-Complexity conjectures. According to this family of proposals, geometric quantities can be defined in some holographic gravitational theories that can be mapped…

High Energy Physics - Theory · Physics 2022-09-13 Javier Martin-Garcia
‹ Prev 1 8 9 10 Next ›