Conditional decoupling of quantum information

Insights from quantum information theory show that correlation measures based on quantum entropy are fundamental tools that reveal the entanglement structure of multipartite states. In that spirit, Groisman, Popescu, and Winter [Phys. Rev. A 72, 032317 (2005)PLRAAN1050-294710.1103/PhysRevA.72.032317] showed that the quantum mutual information I(A;B) quantifies the minimal rate of noise needed to erase the correlations in a bipartite state of quantum systems AB. Here, we investigate correlations in tripartite systems ABE. In particular, we are interested in the minimal rate of noise needed to apply to the systems AE in order to erase the correlations between A and B given the information in system E, in such a way that there is only negligible disturbance on the marginal BE. We present two such models of conditional decoupling, called deconstruction and conditional erasure cost of tripartite states ABE. Our main result is that both are equal to the conditional quantum mutual information I(A;B|E) - establishing it as an operational measure for tripartite quantum correlations

Toward physical realizations of thermodynamic resource theories

Conventional statistical mechanics describes large systems and averages over many particles or over many trials. But work, heat, and entropy impact the small scales that experimentalists can increasingly control, e.g., in single-molecule experiments. The statistical mechanics of small scales has been quantified with two toolkits developed in quantum information theory: resource theories and one-shot information theory. The field has boomed recently, but the theorems amassed have hardly impacted experiments. Can thermodynamic resource theories be realized experimentally? Via what steps can we shift the theory toward physical realizations? Should we care? I present eleven opportunities in physically realizing thermodynamic resource theories.Comment: Publication information added. Cosmetic change

Unforgeable Quantum Encryption

We study the problem of encrypting and authenticating quantum data in the presence of adversaries making adaptive chosen plaintext and chosen ciphertext queries. Classically, security games use string copying and comparison to detect adversarial cheating in such scenarios. Quantumly, this approach would violate no-cloning. We develop new techniques to overcome this problem: we use entanglement to detect cheating, and rely on recent results for characterizing quantum encryption schemes. We give definitions for (i.) ciphertext unforgeability , (ii.) indistinguishability under adaptive chosen-ciphertext attack, and (iii.) authenticated encryption. The restriction of each definition to the classical setting is at least as strong as the corresponding classical notion: (i) implies INT-CTXT, (ii) implies IND-CCA2, and (iii) implies AE. All of our new notions also imply QIND-CPA privacy. Combining one-time authentication and classical pseudorandomness, we construct schemes for each of these new quantum security notions, and provide several separation examples. Along the way, we also give a new definition of one-time quantum authentication which, unlike all previous approaches, authenticates ciphertexts rather than plaintexts.Comment: 22+2 pages, 1 figure. v3: error in the definition of QIND-CCA2 fixed, some proofs related to QIND-CCA2 clarifie

Detection of multipartite entanglement with two-body correlations

We show how to detect entanglement with criteria built from simple two-body correlation terms. Since many natural Hamiltonians are sums of such correlation terms, our ideas can be used to detect entanglement by energy measurement. Our criteria can straightforwardly be applied for detecting different forms of multipartite entanglement in familiar spin models in thermal equilibrium.Comment: 5 pages including 2 figures, LaTeX; for the proceedings of the DPG spring meeting, Berlin, March 200

Smooth Entropy in Axiomatic Thermodynamics

Thermodynamics can be formulated in either of two approaches, the phenomenological approach, which refers to the macroscopic properties of systems, and the statistical approach, which describes systems in terms of their microscopic constituents. We establish a connection between these two approaches by means of a new axiomatic framework that can take errors and imprecisions into account. This link extends to systems of arbitrary sizes including very small systems, for which the treatment of imprecisions is pertinent to any realistic situation. Based on this, we identify the quantities that characterise whether certain thermodynamic processes are possible with entropy measures from information theory. In the error-tolerant case, these entropies are so-called smooth min and max entropies. Our considerations further show that in an appropriate macroscopic limit there is a single entropy measure that characterises which state transformations are possible. In the case of many independent copies of a system (the so-called i.i.d. regime), the relevant quantity is the von Neumann entropy. Transformations among microcanonical states are characterised by the Boltzmann entropy

Description of quantum coherence in thermodynamic processes requires constraints beyond free energy

Recent studies have developed fundamental limitations on nanoscale thermodynamics, in terms of a set of independent free energy relations. Here we show that free energy relations cannot properly describe quantum coherence in thermodynamic processes. By casting time-asymmetry as a quantifiable, fundamental resource of a quantum state, we arrive at an additional, independent set of thermodynamic constraints that naturally extend the existing ones. These asymmetry relations reveal that the traditional Szilárd engine argument does not extend automatically to quantum coherences, but instead only relational coherences in a multipartite scenario can contribute to thermodynamic work. We find that coherence transformations are always irreversible. Our results also reveal additional structural parallels between thermodynamics and the theory of entanglement

Second law, entropy production, and reversibility in thermodynamics of information

We present a pedagogical review of the fundamental concepts in thermodynamics of information, by focusing on the second law of thermodynamics and the entropy production. Especially, we discuss the relationship among thermodynamic reversibility, logical reversibility, and heat emission in the context of the Landauer principle and clarify that these three concepts are fundamentally distinct to each other. We also discuss thermodynamics of measurement and feedback control by Maxwell's demon. We clarify that the demon and the second law are indeed consistent in the measurement and the feedback processes individually, by including the mutual information to the entropy production.Comment: 43 pages, 10 figures. As a chapter of: G. Snider et al. (eds.), "Energy Limits in Computation: A Review of Landauer's Principle, Theory and Experiments

Quantum majorization and a complete set of entropic conditions for quantum thermodynamics

What does it mean for one quantum process to be more disordered than another? Interestingly, this apparently abstract question arises naturally in a wide range of areas such as information theory, thermodynamics, quantum reference frames, and the resource theory of asymmetry. Here we use a quantum-mechanical generalization of majorization to develop a framework for answering this question, in terms of single-shot entropies, or equivalently, in terms of semi-definite programs. We also investigate some of the applications of this framework, and remarkably find that, in the context of quantum thermodynamics it provides the first complete set of necessary and sufficient conditions for arbitrary quantum state transformations under thermodynamic processes, which rigorously accounts for quantum-mechanical properties, such as coherence. Our framework of generalized thermal processes extends thermal operations, and is based on natural physical principles, namely, energy conservation, the existence of equilibrium states, and the requirement that quantum coherence be accounted for thermodynamically

Efficient tomography of a quantum many-body system

Quantum state tomography (QST) is the gold standard technique for obtaining an estimate for the state of small quantum systems in the laboratory [1]. Its application to systems with more than a few constituents (e.g. particles) soon becomes impractical as the e ff ort required grows exponentially with the number of constituents. Developing more e ffi cient techniques is particularly pressing as precisely-controllable quantum systems that are well beyond the reach of QST are emerging in laboratories. Motivated by this, there is a considerable ongoing e ff ort to develop new state characterisation tools for quantum many-body systems [2–11]. Here we demonstrate Matrix Product State (MPS) tomography [2], which is theoretically proven to allow the states of a broad class of quantum systems to be accurately estimated with an e ff ort that increases e ffi ciently with constituent number. We use the technique to reconstruct the dynamical state of a trapped-ion quantum simulator comprising up to 14 entangled and individually-controlled spins (qubits): a size far beyond the practical limits of QST. Our results reveal the dynamical growth of entanglement and description complexity as correlations spread out during a quench: a necessary condition for future beyond-classical performance. MPS tomography should therefore find widespread use to study large quantum many-body systems and to benchmark and verify quantum simulators and computers

Quantum coherence of steered states

Lying at the heart of quantum mechanics, coherence has recently been studied as a key resource in quantum information theory. Quantum steering, a fundamental notion originally considered by Schrödinger, has also recently received much attention. When Alice and Bob share a correlated quantum system, Alice can perform a local measurement to ‘steer’ Bob’s reduced state. We introduce the maximal steered coherence as a measure describing the extent to which steering can remotely create coherence; more precisely, we find the maximal coherence of Bob’s steered state in the eigenbasis of his original reduced state, where maximization is performed over all positive-operator valued measurements for Alice. We prove that maximal steered coherence vanishes for quantum-classical states whilst reaching a maximum for pure entangled states with full Schmidt rank. Although invariant under local unitary operations, maximal steered coherence may be increased when Bob performs a channel. For a two-qubit state we find that Bob’s channel can increase maximal steered coherence if and only if it is neither unital nor semi-classical, which coincides with the condition for increasing discord. Our results show that the power of steering for coherence generation, though related to discord, is distinct from existing measures of quantum correlation