COMPOSITIONAL THERMODYNAMICS

Size: px
Start display at page:

Download "COMPOSITIONAL THERMODYNAMICS"

Transcription

1 COMPOSITIONL THERMODYNMICS Giulio Chiribella Department of Computer Science, The University of Hong Kong, CIFR-zrieli Global Scholars Program Carlo Maria Scandolo, Department of Computer Science, The University of Oxford Compositionally Workshop, Simons Institute for the Theory of Computing December

2 THERMODYNMICS Thermodynamics provides a general paradigm that can be applied to different physical theories (e.g. classical mechanics, relativistic mechanics, quantum mechanics). Is this paradigm universal? Which conditions must a physical theory satisfy in order to allow for a sensible thermodynamics?

3 FROM DYNMICS TO THERMODYNMICS Statistical mechanics reduces thermodynamical to dynamical + probabilistic notions the initial state of the system is chosen at random according to a probability distribution e.g. or thermodynamical quantities are expectation values

4 { IN THE CLSSICL WORLD: TENSION T THE FOUNDTIONS In the classical world of Newton and Laplace, there is no place for probability at the fundamental level. Why should measured quantities depend on the expectations of an agent? ttempted explanations: -ergodic theory, -symmetries -max ent principle -... single-system, non-compositional approaches

5 ENTERS COMPOSITIONLITY: THE QUNTUM CSE In quantum theory, probability has a different status: mixed states can be modelled as marginals of pure states i B B =Tr B [ ih ]] This property is called purification

6 PURIFICTION S FOUNDTION Statistical ensembles from pure states of the system + its environment Popescu-Short-Winter 2006, Gemmer-Michel-Mahler 2006,... Idea of this work: bstract from quantum mechanics, build an axiomatic foundation for statistical mechanics in general theories.

7 WHT IS COMPOSITIONL HERE? 1) The framework: general physical theories built on symmetric monoidal categories, inspired by bramsky and Coecke s Categorical Quantum Mechanics. 2) The axioms: specify properties of composition, how physical systems are combined together

8 PLN OF THE TLK 1) The framework 2) The axioms 3) The results

9 THE FRMEWORK: OPERTIONL-PROBBILISTIC THEORIES Chiribella, D riano, Perinotti, Probabilistic Theories with Purification, Phys. Rev. 81, (2010)

10 FRMEWORKS FOR GENERL PHYSICL THEORIES Single-system (non-compositional) Mackey Ludwig Gudder Piron Holevo Composite systems Hardy 2001 bramsky-coecke 2004 D riano 2006 Barrett 2006 Wilce-Barnum 2007 CDP 2009, Hardy 2009

11 OPERTIONL STRUCTURE In a nutshell: Strict symmetric monoidal category. Objects = physical systems Morphisms = (non-deterministic) physical processes

12 SYSTEMS ND TESTS -Systems:, B, C,..., I = trivial system (nothing) -Tests: a test represents a (non-deterministic) physical process B {C i } i2x : input system B : output system input-output arrow i: outcome, in some outcome set X : possible transformation, graphically represented as C i C i B

13 PREPRTIONS ND MESUREMENTS Special cases of tests: trivial input: preparation ρ i : state ρ i B trivial output: (demolition) measurement a i : effect a i

14 SEQUENTIL COMPOSITION -Sequential composition of tests: = B C C {C i } i2x {D j } j2y {D j C i } (i,j)2x Y...induces sequential composition of processes: C i B D C j = D C j C i

15 IDENTITY Identity test on system = doing nothing on system It is a test with a single outcome {I } where I is the identity process, defined by the relations C B = i B I C i 8B, 8C i C D j = C D j I 8C, 8D j

16 PRLLEL COMPOSITION -Composite systems: B ( I = I = ) -Parallel composition of tests: {C i } i2x = {C i D j } (i,j)2x Y B {D j } j2y B B B...induces parallel composition of processes (same diagram, without brackets)

17 CIRCUITS OPERTIONL THEORY: a theory of devices that can be mounted to form circuits. j0 B C C i1 C C i2 in D j1 D jn input-output arrow

18 PROBBILISTIC STRUCTURE

19 PROBBILITY SSIGNMENT Preparation + measurement = probability distribution ρ i a j = p(a j,ρ i ) { p(a j,ρ i ) 0 p(a j,ρ i )=1 i X j Y

20 INDEPENDENT EXPERIMENTS Experiments performed in parallel are statistically independent: ρ i a j = p(a j,ρ i )p(b l,σ k ) σ B k b l e.g. the roll of two dice

21 OPERTIONL-PROBBILISTIC THEORIES

22 OPERTIONL-PROBBILISTIC THEORIES (OPTS) Operational-probabilistic theory = operational structure + probabilistic structure Examples: -classical theory -quantum theory -quantum theory on real Hilbert spaces -...

23 QUOTIENT THEORIES B C B i and D j are statistically equivalent iff k C i R B M l = k D j R B M l 8R, 8 k, 8M l The quotient yields a new OPT: the quotient theory

24 ORDERED VECTOR SPCE STRUCTURE Theorem: In the quotient theory the processes of type! B span a real ordered vector space the sequential composition of two processes is linear in both arguments X X j x i C i! 0 Transf R (! B) 1 y j D X j = i,j x i y j (C i D j )

25 FINITRY SSUMPTION In this talk: restrict our attention to finite systems, i.e. systems for which

26 KEY NOTIONS

27 REVERSIBLE PROCESSES T B is reversible iff exists B S such that T B S = B S T B = B

28 PURE PROCESSES = X x T B is pure iff T B T B x implies B / 8x T x B T special case: pure states X is pure iff = x implies / 8x

29 XIOMS

30 XIOM 1: CUSLITY Operations performed in the future cannot affect the probability of outcomes of experiments done in the present Equivalently: there is only one way to discard a system Tr e.g. in QT: ρ Tr = Tr[ρ] := Tr [ B ]

31 XIOM 2: PURITY PRESERVTION Purity Preservation: the composition of pure transformations is pure T pure, S pure =) T S pure Special case: the product of two pure states is a pure state.

32 XIOM3: PURE SHRPNESS Pure Sharpness: for every system, there exist at least one pure effect that happens with probability 1 on some state. a such that a is pure a = 1 for some state

33 XIOM 4: PURIFICTION Existence: For every state of there is a system B and a pure state such that ρ of B ρ = B Tr Uniqueness: two purifications of the same state are equivalent up to a reversible transformation Ψ B Tr = Ψ B Tr = Ψ B = Ψ B U B

34 PURIFICTION: EQUIVLENT FORMULTION Theorem: For every process there exist environments E and E a pure state of E, and a reversible process from E to E such that C = U E E ϕ 0 Tr This simulation is unique up to reversible processes on the environment.

35 EXMPLES OF THEORIES STISFYING THE XIOMS quantum theory real vector space quantum theory other variants of quantum theory classical theory (!) suitably extended with non-classical systems classical bit non-classical bit

36 RESULTS Chiribella and Scandolo, Entanglement as an axiomatic foundation for statistical mechanics arxiv:

37 THE DIGONLIZTION THEOREM Thm: In a theory satisfying the 4 axioms, every state can be diagonalized, i.e. decomposed as (the spectrum ) The spectrum is uniquely defined, the diagonalization is canonical. Corollary: There exist distinguishable states.

38 THE STTE-EFFECT DULITY Thm: For every system, there exists a linear, order-preserving isomorphism between and For every pure normalized state, one has = 1 (cf. Hardy s Sharpness xiom)

39 OBSERVBLES Observables := elements of Thm. Every observable H, can be diagonalized as

40 FUNCTIONL CLCULUS Given an observable and a function one can define a new observable Formally, we have all the tools required to define the Gibbs state: But what is the interpretation of this state?

41 PURITY

42 THE RRE PRDIGM n agent has partial control on the parameters of a reversible dynamics: Prepare, Discard U x p x s a result, she implements a Random Reversible (RaRe) transformation R = X x p x U x RaRe transformations = monoidal subcategory of the category of transformations

43 THE PURITY PREORDER Definition: purer than iff RaRe cf. group majorization by Masanes & Müller Proposition. The pure states are maxima, the invariant state is the minimum.

44 PURITY MONOTONES ND ENTROPIES Definition: is a purity monotone if purer than implies Definition: family of functions is an entropy if is a purity monotone

45 EXMPLE Shannon/von Neumann entropy:

46 ENTROPY/ENERGY TRDEOFF

47 CHRCTERIZTION OF THE GIBBS STTE Proposition: In every theory satisfying the 4 axioms, the Gibbs state is the state with maximum S/vN entropy among the states with given expectation value of H.

48 LNDUER S PRINCIPLE Suppose that the system interacts reversibly with an environment in the Gibbs state S S E U E In every theory satisfying the 4 axioms, one has

49 CONCLUSIONS

50 4 axioms for thermodynamics Causality Purity Preservation Pure Sharpness Purification Obtain diagonalization, entropies, Gibbs states, and Landauer s principle. Conjecture: every physical theory admitting a thermodynamical description can be extended to a theory that satisfies the 4 axioms.

51 REFERENCES FOR THIS TLK Chiribella, D riano, Perinotti, Probabilistic Theories with Purification Phys. Rev. 81, (2010) Informational Derivation of Quantum Theory Phys. Rev. 84, (2011) Quantum from Principles, in Chiribella and Spekkens (eds), Quantum Theory: information-theoretic foundations and foils, Springer Verlag (2016) Chiribella and Scandolo, Entanglement and thermodynamics in general probabilistic theories New J. Phys (2015) Operational axioms for diagonalizing states EPTCS (2015) Entanglement as an axiomatic foundation for statistical mechanics arxiv: Purity in microcanonical thermodynamics: a tale of three resource theories arxiv:

Conservation of information and the foundations of quantum mechanics

Conservation of information and the foundations of quantum mechanics EPJ Web of Conferences will be set by the publisher DOI: will be set by the publisher c Owned by the authors, published by EDP Sciences, 2016 Conservation of information and the foundations of quantum

More information

Conservation of information and the foundations of quantum mechanics

Conservation of information and the foundations of quantum mechanics See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/268226645 Conservation of information and the foundations of quantum mechanics rticle in The

More information

A no-go theorem for theories that decohere to quantum mechanics

A no-go theorem for theories that decohere to quantum mechanics A no-go theorem for theories that decohere to quantum mechanics Ciarán M. Lee University College London Joint work with John H. Selby arxiv:1701.07449 Motivation The more important fundamental laws and

More information

This work is licensed under a Creative Commons Attribution- NonCommercial-NoDerivatives 4.0 International License.

This work is licensed under a Creative Commons Attribution- NonCommercial-NoDerivatives 4.0 International License. Title All Non-causal Quantum Processes Author(s) Chiribella, G Citation Workshop on Quantum Nonlocality, Causal Structures and Device-independent Quantum Information, National Cheng Kung University of

More information

Causal categories: a backbone for a quantumrelativistic universe of interacting processes

Causal categories: a backbone for a quantumrelativistic universe of interacting processes Causal categories: a backbone for a quantumrelativistic universe of interacting processes ob Coecke and Ray Lal Oxford University Computing Laboratory bstract We encode causal space-time structure within

More information

Quantum theory without predefined causal structure

Quantum theory without predefined causal structure Quantum theory without predefined causal structure Ognyan Oreshkov Centre for Quantum Information and Communication, niversité Libre de Bruxelles Based on work with Caslav Brukner, Nicolas Cerf, Fabio

More information

The general reason for approach to thermal equilibrium of macroscopic quantu

The general reason for approach to thermal equilibrium of macroscopic quantu The general reason for approach to thermal equilibrium of macroscopic quantum systems 10 May 2011 Joint work with S. Goldstein, J. L. Lebowitz, C. Mastrodonato, and N. Zanghì. Claim macroscopic quantum

More information

Universal Properties in Quantum Theory

Universal Properties in Quantum Theory Universal Properties in Quantum Theory Mathieu Huot ENS Paris-Saclay Sam Staton University of Oxford We argue that notions in quantum theory should have universal properties in the sense of category theory.

More information

Entropy, majorization and thermodynamics in general probabilistic systems

Entropy, majorization and thermodynamics in general probabilistic systems Entropy, majorization and thermodynamics in general probabilistic systems Howard Barnum 1, Jonathan Barrett 2, Marius Krumm 3, Markus Mueller 3 1 University of New Mexico, 2 Oxford, 3 U Heidelberg, U Western

More information

The Structure of Quantum Computation from Physical Principles

The Structure of Quantum Computation from Physical Principles The Structure of Quantum Computation from Physical Principles John H. Selby & Ciarán M. Lee arxiv: 1510.04699, 1604.03118 The structure of quantum computation... The structure of quantum computation...

More information

Picturing Quantum Processes,

Picturing Quantum Processes, Bob Coecke & Aleks Kissinger, Picturing Quantum Processes, Cambridge University Press, to appear. Bob: Ch. 01 Processes as diagrams Ch. 02 String diagrams Ch. 03 Hilbert space from diagrams Ch. 04 Quantum

More information

Informational derivation of Quantum Theory

Informational derivation of Quantum Theory Informational derivation of Quantum Theory Giulio Chiribella Perimeter Institute for Theoretical Physics, 31 Caroline Street North, Ontario, Canada N2L 2Y5. Giacomo Mauro D riano and Paolo Perinotti QUIT

More information

arxiv: v2 [quant-ph] 27 Apr 2018

arxiv: v2 [quant-ph] 27 Apr 2018 Article Agents, subsystems, and the conservation of information arxiv:1804.01943v2 [quant-ph] 27 Apr 2018 Giulio Chiribella 1,2,3,4 1 Department of Computer Science, University of Oxford, Parks Road, Oxford,

More information

The first law of general quantum resource theories

The first law of general quantum resource theories The first law of general quantum resource theories Carlo Sparaciari 1, Lídia del Rio 2, Carlo Maria Scandolo 3, Philippe Faist 4, and Jonathan Oppenheim 1 1 Department of Physics and Astronomy, University

More information

Connecting the categorical and the modal logic approaches to Quantum Mech

Connecting the categorical and the modal logic approaches to Quantum Mech Connecting the categorical and the modal logic approaches to Quantum Mechanics based on MSc thesis supervised by A. Baltag Institute for Logic, Language and Computation University of Amsterdam 30.11.2013

More information

Under what conditions do quantum systems thermalize?

Under what conditions do quantum systems thermalize? Under what conditions do quantum systems thermalize? 1 / 9 Under what conditions do quantum systems thermalize? New insights from quantum information theory Christian Gogolin, Arnau Riera, Markus Müller,

More information

PHY305: Notes on Entanglement and the Density Matrix

PHY305: Notes on Entanglement and the Density Matrix PHY305: Notes on Entanglement and the Density Matrix Here follows a short summary of the definitions of qubits, EPR states, entanglement, the density matrix, pure states, mixed states, measurement, and

More information

An Introduction to Quantum Computation and Quantum Information

An Introduction to Quantum Computation and Quantum Information An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer

More information

Reconsidering MacLane. Peter M. Hines

Reconsidering MacLane. Peter M. Hines Reconsidering MacLane Coherence for associativity in infinitary and untyped settings Peter M. Hines Oxford March 2013 Topic of the talk: Pure category theory... for its own sake. This talk is about the

More information

Topological quantum computation with anyons

Topological quantum computation with anyons p. 1/6 Topological quantum computation with anyons Éric Oliver Paquette (Oxford) p. 2/6 Outline: 0. Quantum computation 1. Anyons 2. Modular tensor categories in a nutshell 3. Topological quantum computation

More information

A Holevo-type bound for a Hilbert Schmidt distance measure

A Holevo-type bound for a Hilbert Schmidt distance measure Journal of Quantum Information Science, 205, *,** Published Online **** 204 in SciRes. http://www.scirp.org/journal/**** http://dx.doi.org/0.4236/****.204.***** A Holevo-type bound for a Hilbert Schmidt

More information

Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable,

Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, A qubit: a sphere of values, which is spanned in projective sense by two quantum

More information

Quantum Thermodynamics

Quantum Thermodynamics Quantum Thermodynamics In this chapter we wish to give some insights to quantum thermodynamics. It can be seen as an introduction to the topic, however not a broad one but rather an introduction by examples.

More information

Thus we get. ρj. Nρj i = δ D(i),j.

Thus we get. ρj. Nρj i = δ D(i),j. 1.51. The distinguished invertible object. Let C be a finite tensor category with classes of simple objects labeled by a set I. Since duals to projective objects are projective, we can define a map D :

More information

Lecture: Quantum Information

Lecture: Quantum Information Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers

More information

Quantum Measurements: some technical background

Quantum Measurements: some technical background Quantum Measurements: some technical background [From the projection postulate to density matrices & (introduction to) von Neumann measurements] (AKA: the boring lecture) First: One more example I wanted

More information

A geometric view on quantum incompatibility

A geometric view on quantum incompatibility A geometric view on quantum incompatibility Anna Jenčová Mathematical Institute, Slovak Academy of Sciences, Bratislava, Slovakia Genoa, June 2018 Outline Introduction GPT: basic definitions and examples

More information

Informational derivation of quantum theory

Informational derivation of quantum theory Selected for a Viewpoint in Physics PHYSICAL REVIEW A 84, 01311 (011) Informational derivation of quantum theory Giulio Chiribella Perimeter Institute for Theoretical Physics, 31 Caroline Street North,

More information

Categorical Models for Quantum Computing

Categorical Models for Quantum Computing Categorical odels for Quantum Computing Linde Wester Worcester College University of Oxford thesis submitted for the degree of Sc in athematics and the Foundations of Computer Science September 2013 cknowledgements

More information

Thermal pure quantum state

Thermal pure quantum state Thermal pure quantum state Sho Sugiura ( 杉浦祥 ) Institute for Solid State Physics, Univ. Tokyo Collaborator: Akira Shimizu (Univ. Tokyo) SS and A.Shimizu, PRL 108, 240401 (2012) SS and A.Shimizu, PRL 111,

More information

Chapter 5. Density matrix formalism

Chapter 5. Density matrix formalism Chapter 5 Density matrix formalism In chap we formulated quantum mechanics for isolated systems. In practice systems interect with their environnement and we need a description that takes this feature

More information

Some Nearly Quantum Theories

Some Nearly Quantum Theories Some Nearly Quantum Theories Howard Barnum, Matthew Graydon and Alex Wilce QPL XII, Oxford, July 2015 Outline I Euclidean Jordan algebras II Composites of EJAs III Categories of embedded EJAs I. Euclidean

More information

arxiv: v3 [quant-ph] 4 Jul 2018

arxiv: v3 [quant-ph] 4 Jul 2018 no-go theorem for theories that decohere to quantum mechanics Ciarán M. Lee 1 and John H. Selby,2 arxiv:1701.07449v3 [quant-ph] 4 Jul 2018 Department of Physics and stronomy, University College London,

More information

From Quantum Cellular Automata to Quantum Field Theory

From Quantum Cellular Automata to Quantum Field Theory From Quantum Cellular Automata to Quantum Field Theory Alessandro Bisio Frontiers of Fundamental Physics Marseille, July 15-18th 2014 in collaboration with Giacomo Mauro D Ariano Paolo Perinotti Alessandro

More information

Diagrammatic Methods for the Specification and Verification of Quantum Algorithms

Diagrammatic Methods for the Specification and Verification of Quantum Algorithms Diagrammatic Methods or the Speciication and Veriication o Quantum lgorithms William Zeng Quantum Group Department o Computer Science University o Oxord Quantum Programming and Circuits Workshop IQC, University

More information

From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism

From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism Ravi Kunjwal, IMSc, Chennai July 15, 2015 Quantum Physics and Logic 2015, Oxford (based on arxiv:1506.04150

More information

Local orthogonality: a multipartite principle for (quantum) correlations

Local orthogonality: a multipartite principle for (quantum) correlations Locl orthogonlity: multiprtite principle for (quntum) correltions Antonio Acín ICREA Professor t ICFO-Institut de Ciencies Fotoniques, Brcelon Cusl Structure in Quntum Theory, Bensque, Spin, June 2013

More information

On Paradoxes in Proof-Theoretic Semantics

On Paradoxes in Proof-Theoretic Semantics Quantum Group Dept. of Computer Science Oxford University 2nd PTS Conference, Tübingen, March 8, 2013 Outline 1 Categorical Harmony Logical Constants as Adjoint Functors Comparison with Other Concepts

More information

Categorical quantum channels

Categorical quantum channels Attacking the quantum version of with category theory Ian T. Durham Department of Physics Saint Anselm College 19 March 2010 Acknowledgements Some of this work has been the result of some preliminary collaboration

More information

Homotopical methods in polygraphic rewriting Yves Guiraud and Philippe Malbos

Homotopical methods in polygraphic rewriting Yves Guiraud and Philippe Malbos Homotopical methods in polygraphic rewriting Yves Guiraud and Philippe Malbos Categorical Computer Science, Grenoble, 26/11/2009 References Higher-dimensional categories with finite derivation type, Theory

More information

Quantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2

Quantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2 Quantum decoherence p. 1/2 Quantum decoherence Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, 2007 Quantum decoherence p. 2/2 Outline Quantum decoherence: 1. Basics of quantum

More information

Categorical quantum mechanics

Categorical quantum mechanics Categorical quantum mechanics Chris Heunen 1 / 76 Categorical Quantum Mechanics? Study of compositional nature of (physical) systems Primitive notion: forming compound systems 2 / 76 Categorical Quantum

More information

6.1 Main properties of Shannon entropy. Let X be a random variable taking values x in some alphabet with probabilities.

6.1 Main properties of Shannon entropy. Let X be a random variable taking values x in some alphabet with probabilities. Chapter 6 Quantum entropy There is a notion of entropy which quantifies the amount of uncertainty contained in an ensemble of Qbits. This is the von Neumann entropy that we introduce in this chapter. In

More information

Quantum thermodynamics

Quantum thermodynamics Quantum thermodynamics a primer for the curious quantum mechanic Lídia del Rio, ETH Zurich QIP 2017 Seattle This talk is licensed under a Creative Commons Attribution 4.0 International License. Why quantum

More information

In the beginning God created tensor... as a picture

In the beginning God created tensor... as a picture In the beginning God created tensor... as a picture Bob Coecke coecke@comlab.ox.ac.uk EPSRC Advanced Research Fellow Oxford University Computing Laboratory se10.comlab.ox.ac.uk:8080/bobcoecke/home en.html

More information

Almost Equivalent Paradigms of Contextuality

Almost Equivalent Paradigms of Contextuality Almost Equivalent Paradigms of Contextuality Linde Wester June 14, 2017 Abstract Various frameworks that generalise the notion of contextuality in theories of physics have been proposed recently; one is

More information

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract) Electronic Notes in Theoretical Computer Science 270 (1) (2011) 113 119 www.elsevier.com/locate/entcs Finite Dimensional Hilbert Spaces are Complete or Dagger Compact Closed Categories (Extended bstract)

More information

Experimental quantum foundations

Experimental quantum foundations Experimental quantum foundations Robert Spekkens Solstice of foundations June 19, 2017 What does a scientific theory aim to do? Realism It aims at a true description of physical objects and their attributes,

More information

Correlated Information: A Logic for Multi-Partite Quantum Systems

Correlated Information: A Logic for Multi-Partite Quantum Systems Electronic Notes in Theoretical Computer Science 270 (2) (2011) 3 14 www.elsevier.com/locate/entcs Correlated Information: A Logic for Multi-Partite Quantum Systems Alexandru Baltag 1,2 Oxford University

More information

Quantum Hadamard channels (I)

Quantum Hadamard channels (I) .... Quantum Hadamard channels (I) Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. July 8, 2010 Vlad Gheorghiu (CMU) Quantum Hadamard channels (I) July 8, 2010

More information

Computational Algebraic Topology Topic B Lecture III: Quantum Realizability

Computational Algebraic Topology Topic B Lecture III: Quantum Realizability Computational Algebraic Topology Topic B Lecture III: Quantum Realizability Samson Abramsky Department of Computer Science The University of Oxford Samson Abramsky (Department of Computer ScienceThe Computational

More information

Ensembles and incomplete information

Ensembles and incomplete information p. 1/32 Ensembles and incomplete information So far in this course, we have described quantum systems by states that are normalized vectors in a complex Hilbert space. This works so long as (a) the system

More information

Fermionic quantum theory and superselection rules for operational probabilistic theories

Fermionic quantum theory and superselection rules for operational probabilistic theories Fermionic quantum theory and superselection rules for operational probabilistic theories Alessandro Tosini, QUIT group, Pavia University Joint work with G.M. D Ariano, F. Manessi, P. Perinotti Supported

More information

Super-Quantum, Non-Signaling Correlations Cannot Exist

Super-Quantum, Non-Signaling Correlations Cannot Exist Super-Quantum, Non-Signaling Correlations Cannot Exist Pierre Uzan University Paris-Diderot laboratory SPHERE, History and Philosophy of Science Abstract It seems that non-local correlations stronger than

More information

Some Bipartite States Do Not Arise from Channels

Some Bipartite States Do Not Arise from Channels Some Bipartite States Do Not Arise from Channels arxiv:quant-ph/0303141v3 16 Apr 003 Mary Beth Ruskai Department of Mathematics, Tufts University Medford, Massachusetts 0155 USA marybeth.ruskai@tufts.edu

More information

Compression and entanglement, entanglement transformations

Compression and entanglement, entanglement transformations PHYSICS 491: Symmetry and Quantum Information April 27, 2017 Compression and entanglement, entanglement transformations Lecture 8 Michael Walter, Stanford University These lecture notes are not proof-read

More information

Entropy in Classical and Quantum Information Theory

Entropy in Classical and Quantum Information Theory Entropy in Classical and Quantum Information Theory William Fedus Physics Department, University of California, San Diego. Entropy is a central concept in both classical and quantum information theory,

More information

(Quantum?) Processes and Correlations with no definite causal order

(Quantum?) Processes and Correlations with no definite causal order (Quantum?) Processes and Correlations with no definite causal order Cyril Branciard Institut Néel - Grenoble, France!! Workshop on Quantum Nonlocality, Causal Structures and Device-Independent Quantum

More information

Bound entangled states with secret key and their classical counterpart

Bound entangled states with secret key and their classical counterpart Bound entangled states with secret key and their classical counterpart Māris Ozols Graeme Smith John Smolin February 6, 2014 A brief summary Main result A new construction of bound entangled states with

More information

STRUCTURE OF CONCURRENCY Ryszard Janicki. Department of Computing and Software McMaster University Hamilton, ON, L8S 4K1 Canada

STRUCTURE OF CONCURRENCY Ryszard Janicki. Department of Computing and Software McMaster University Hamilton, ON, L8S 4K1 Canada STRUCTURE OF CONCURRENCY Ryszrd Jnicki Deprtment of Computing nd Softwre McMster University Hmilton, ON, L8S 4K1 Cnd jnicki@mcmster.c 1 Introduction Wht is concurrency? How it cn e modelled? Wht re the

More information

BOLTZMANN-GIBBS ENTROPY: AXIOMATIC CHARACTERIZATION AND APPLICATION

BOLTZMANN-GIBBS ENTROPY: AXIOMATIC CHARACTERIZATION AND APPLICATION Internat. J. Math. & Math. Sci. Vol. 23, No. 4 2000 243 251 S0161171200000375 Hindawi Publishing Corp. BOLTZMANN-GIBBS ENTROPY: AXIOMATIC CHARACTERIZATION AND APPLICATION C. G. CHAKRABARTI and KAJAL DE

More information

Report on Conceptual Foundations and Foils for QIP at the Perimeter Institute, May 9 May

Report on Conceptual Foundations and Foils for QIP at the Perimeter Institute, May 9 May Report on Conceptual Foundations and Foils for QIP at the Perimeter Institute, May 9 May 13 2011 Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. May 19, 2011

More information

Does time-symmetry in quantum theory imply retrocausality?

Does time-symmetry in quantum theory imply retrocausality? Does time-symmetry in quantum theory imply retrocausality? Matthew Leifer Chapman University Joint work with Matt Pusey (Perimeter) 17th July 2016 Foundations 2016 LSE 1 / 28 Price s Argument Foundations

More information

b) (5 points) Give a simple quantum circuit that transforms the state

b) (5 points) Give a simple quantum circuit that transforms the state C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish

More information

arxiv: v1 [math.ra] 1 Apr 2015

arxiv: v1 [math.ra] 1 Apr 2015 BLOCKS OF HOMOGENEOUS EFFECT ALGEBRAS GEJZA JENČA arxiv:1504.00354v1 [math.ra] 1 Apr 2015 Abstract. Effect algebras, introduced by Foulis and Bennett in 1994, are partial algebras which generalize some

More information

Single-Particle Interference Can Witness Bipartite Entanglement

Single-Particle Interference Can Witness Bipartite Entanglement Single-Particle Interference Can Witness ipartite Entanglement Torsten Scholak 1 3 Florian Mintert 2 3 Cord. Müller 1 1 2 3 March 13, 2008 Introduction Proposal Quantum Optics Scenario Motivation Definitions

More information

arxiv: v1 [quant-ph] 25 Oct 2011

arxiv: v1 [quant-ph] 25 Oct 2011 Deriving quantum theory from its local structure and reversibility arxiv:1110.548v1 [quant-ph] 5 Oct 011 Gonzalo de la Torre, 1 Lluís Masanes, 1 Anthony J. Short, and Markus P. Müller 3 1 ICFO-Institut

More information

Spectral Automorphisms in Quantum Logics

Spectral Automorphisms in Quantum Logics Spectral Automorphisms in Quantum Logics Dan Caragheorgheopol Abstract In the first part of the article, we consider sharp quantum logics, represented by orthomodular lattices. We present an attempt to

More information

What is thermal equilibrium and how do we get there?

What is thermal equilibrium and how do we get there? arxiv:1507.06479 and more What is thermal equilibrium and how do we get there? Hal Tasaki QMath 13, Oct. 9, 2016, Atlanta 40 C 20 C 30 C 30 C about the talk Foundation of equilibrium statistical mechanics

More information

Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2

Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 arxiv:quant-ph/0410063v1 8 Oct 2004 Nilanjana Datta Statistical Laboratory Centre for Mathematical Sciences University of Cambridge

More information

arxiv: v1 [quant-ph] 3 Jan 2008

arxiv: v1 [quant-ph] 3 Jan 2008 A paradigm for entanglement theory based on quantum communication Jonathan Oppenheim 1 1 Department of Applied Mathematics and Theoretical Physics, University of Cambridge U.K. arxiv:0801.0458v1 [quant-ph]

More information

From fully quantum thermodynamical identities to a second law equality

From fully quantum thermodynamical identities to a second law equality From fully quantum thermodynamical identities to a second law equality Alvaro Alhambra, Lluis Masanes, Jonathan Oppenheim, Chris Perry Fluctuating States Phys. Rev. X 6, 041016 (2016) Fluctuating Work

More information

Lecture 16 : Definitions, theorems, proofs. MTH299 Transition to Formal Mathematics Michigan State University 1 / 8

Lecture 16 : Definitions, theorems, proofs. MTH299 Transition to Formal Mathematics Michigan State University 1 / 8 Lecture 16 : Definitions, theorems, proofs MTH299 Transition to Formal Mathematics Michigan State University 1 / 8 Meanings Definition : an explanation of the mathematical meaning of a word. Theorem :

More information

Finite homogeneous and lattice ordered effect algebras

Finite homogeneous and lattice ordered effect algebras Finite homogeneous and lattice ordered effect algebras Gejza Jenča Department of Mathematics Faculty of Electrical Engineering and Information Technology Slovak Technical University Ilkovičova 3 812 19

More information

Conservation of Information

Conservation of Information Conservation of Information Amr Sabry (in collaboration with Roshan P. James) School of Informatics and Computing Indiana University May 8, 2012 Amr Sabry (in collaboration with Roshan P. James) (IU SOIC)

More information

The Fermionic Quantum Theory

The Fermionic Quantum Theory The Fermionic Quantum Theory CEQIP, Znojmo, May 2014 Authors: Alessandro Tosini Giacomo Mauro D Ariano Paolo Perinotti Franco Manessi Fermionic systems in computation and physics Fermionic Quantum theory

More information

On balance of information in bipartite quantum communication systems: entanglement-energy analogy

On balance of information in bipartite quantum communication systems: entanglement-energy analogy On balance of information in bipartite quantum communication systems: entanglement-energy analogy Ryszard Horodecki 1,, Micha l Horodecki 1, and Pawe l Horodecki 2, 1 Institute of Theoretical Physics and

More information

Endomorphism Semialgebras in Categorical Quantum Mechanics

Endomorphism Semialgebras in Categorical Quantum Mechanics Endomorphism Semialgebras in Categorical Quantum Mechanics Kevin Dunne University of Strathclyde November 2016 Symmetric Monoidal Categories Definition A strict symmetric monoidal category (A,, I ) consists

More information

Finite Automata, Random Fields, Quantum Fluctuations, and Bell Inequalities

Finite Automata, Random Fields, Quantum Fluctuations, and Bell Inequalities Finite Automata, Random Fields, Quantum Fluctuations, and Bell Inequalities Peter Morgan, Yale University NKS 2007 Wolfram Science Conference Small-scale physics is probabilistic/statistical. In the presence

More information

Einselection without pointer states -

Einselection without pointer states - Einselection without pointer states Einselection without pointer states - Decoherence under weak interaction Christian Gogolin Universität Würzburg 2009-12-16 C. Gogolin Universität Würzburg 2009-12-16

More information

Lecture 4: Entropy. Chapter I. Basic Principles of Stat Mechanics. A.G. Petukhov, PHYS 743. September 7, 2017

Lecture 4: Entropy. Chapter I. Basic Principles of Stat Mechanics. A.G. Petukhov, PHYS 743. September 7, 2017 Lecture 4: Entropy Chapter I. Basic Principles of Stat Mechanics A.G. Petukhov, PHYS 743 September 7, 2017 Chapter I. Basic Principles of Stat Mechanics A.G. Petukhov, Lecture PHYS4: 743 Entropy September

More information

Entanglement Measures and Monotones Pt. 2

Entanglement Measures and Monotones Pt. 2 Entanglement Measures and Monotones Pt. 2 PHYS 500 - Southern Illinois University April 8, 2017 PHYS 500 - Southern Illinois University Entanglement Measures and Monotones Pt. 2 April 8, 2017 1 / 13 Entanglement

More information

Boolean Algebra and Propositional Logic

Boolean Algebra and Propositional Logic Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a

More information

Boolean Algebra and Propositional Logic

Boolean Algebra and Propositional Logic Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection

More information

Bit-Commitment and Coin Flipping in a Device-Independent Setting

Bit-Commitment and Coin Flipping in a Device-Independent Setting Bit-Commitment and Coin Flipping in a Device-Independent Setting J. Silman Université Libre de Bruxelles Joint work with: A. Chailloux & I. Kerenidis (LIAFA), N. Aharon (TAU), S. Pironio & S. Massar (ULB).

More information

Selling Category Theory to the Masses

Selling Category Theory to the Masses Selling Category Theory to the Masses Bob Coecke Quantum Group - Computer Science - Oxford University ALICE f f = f f = f f = ALICE BOB BOB does not Alice not like Bob = Alice like not Bob Samson Abramsky

More information

arxiv:quant-ph/ v5 5 Mar 2007

arxiv:quant-ph/ v5 5 Mar 2007 categorical semantics of quantum protocols Samson bramsky and Bob Coecke arxiv:quant-ph/0402130v5 5 Mar 2007 Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD, UK. bstract

More information

Physics 239/139 Spring 2018 Assignment 2 Solutions

Physics 239/139 Spring 2018 Assignment 2 Solutions University of California at San Diego Department of Physics Prof. John McGreevy Physics 39/139 Spring 018 Assignment Solutions Due 1:30pm Monday, April 16, 018 1. Classical circuits brain-warmer. (a) Show

More information

Quantum measure theory, quantum cardinals, and noncommutative Hardy spaces. David Blecher. December 2016

Quantum measure theory, quantum cardinals, and noncommutative Hardy spaces. David Blecher. December 2016 Quantum measure theory, quantum cardinals, and noncommutative Hardy spaces David Blecher University of Houston December 2016 Abstract The larger first part of the talk (joint work with Nik Weaver) is concerned

More information

Inferring Causal Structure: a Quantum Advantage

Inferring Causal Structure: a Quantum Advantage Inferring Causal Structure: a Quantum dvantage KR, M gnew, L Vermeyden, RW Spekkens, KJ Resch and D Janzing Nature Physics 11, 414 (2015) arxiv:1406.5036 Katja Ried Perimeter Institute for Theoretical

More information

Diagram rewriting for orthogonal matrices: a study of critical peaks

Diagram rewriting for orthogonal matrices: a study of critical peaks Diagram rewriting for orthogonal matrices: a study of critical peaks Yves Lafont & Pierre Rannou Institut de Mathématiques de Luminy, UMR 6206 du CNRS Université de la Méditerranée (ix-marseille 2) February

More information

Representation theory of SU(2), density operators, purification Michael Walter, University of Amsterdam

Representation theory of SU(2), density operators, purification Michael Walter, University of Amsterdam Symmetry and Quantum Information Feruary 6, 018 Representation theory of S(), density operators, purification Lecture 7 Michael Walter, niversity of Amsterdam Last week, we learned the asic concepts of

More information

Algebraic Theory of Entanglement

Algebraic Theory of Entanglement Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical

More information

Structure of Incoherent Operations

Structure of Incoherent Operations Structure of Incoherent Operations Swapan Rana ICFO Institut de Ciencies Fotoniques The Barcelona Institute of Science and Technology 08860 Castelldefels (Barcelona) Spain January 30 2018 Collaborators:

More information

Quantum Metric and Entanglement on Spin Networks

Quantum Metric and Entanglement on Spin Networks Quantum Metric and Entanglement on Spin Networks Fabio Maria Mele Dipartimento di Fisica Ettore Pancini Universitá degli Studi di Napoli Federico II COST Training School Quantum Spacetime and Physics Models

More information

Physics, Language, Maths & Music

Physics, Language, Maths & Music Physics, Language, Maths & Music (partly in arxiv:1204.3458) Bob Coecke, Oxford, CS-Quantum SyFest, Vienna, July 2013 ALICE f f = f f = f f = ALICE BOB BOB meaning vectors of words does not Alice not like

More information

NOTES ON RESTRICTED INVERSE LIMITS OF CATEGORIES

NOTES ON RESTRICTED INVERSE LIMITS OF CATEGORIES NOTES ON RESTRICTED INVERSE LIMITS OF CATEGORIES INNA ENTOVA AIZENBUD Abstract. We describe the framework for the notion of a restricted inverse limit of categories, with the main motivating example being

More information

Generalized Entropy Composition with Different q Indices: A Trial

Generalized Entropy Composition with Different q Indices: A Trial arxiv:cond-mat/000458v Apr 2000 Generalized Entropy Composition with Different q Indices: A Trial in International Workshop on Classical and Quantum Complexity and Nonextensive Thermodynamics (Denton-Texas,

More information

Categorical coherence in the untyped setting. Peter M. Hines

Categorical coherence in the untyped setting. Peter M. Hines Categorical coherence in the untyped setting Peter M. Hines SamsonFest Oxford May 2013 The Untyped Setting Untyped categories Categories with only one object (i.e. monoids) with additional categorical

More information

Quantum versus classical probability

Quantum versus classical probability Quantum versus classical probability Jochen Rau Goethe University, Frankfurt arxiv:0710.2119v2 [quant-ph] Duke University, August 18, 2009 Reconstructing quantum theory: In search of a physical principle

More information