Patrick Hayden: Publications

 

         

Articles patiently awaiting publication

Title: Quantum enigma machines and the locking capacity of a quantum channel
Authors: Saikat Guha, Patrick Hayden, Hari Krovi, Seth Lloyd, Cosmo Lupo, JeffreyH. Shapiro, Masahiro Takeoka and Mark M. Wilde

Title: Towards efficient decoding of classical-quantum polar codes
Authors: Mark Wilde, Olivier Landon-Cardinal and Patrick Hayden

Title: Quantum computation vs. firewalls
Authors: Daniel Harlow and Patrick Hayden

Title: Two-message quantum interactive proofs and the quantum separability problem
Authors: Patrick Hayden, Kevin Milner and Mark Wilde

Title: Summoning information in spacetime, or where and when can a qubit be?
Authors: Patrick Hayden and Alex May

Title: From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking (full version)
Authors: Omar Fawzi, Patrick Hayden and Pranab Sen

Title: Locking classical information
Authors: Frederic Dupuis, Jan Florjanczyk, Patrick Hayden and Debbie Leung

Title: One-shot multiparty state merging
Authors: Nicolas Dutil and Patrick Hayden

2013

Title: Holographic mutual information is monogamous
Authors: Patrick Hayden, Matthew Headrick and Alex Maloney
Journal: Physical Review D 87:046003, 2013.

Title: Towards the fast scrambling conjecture
Authors: Nima Lashkari, Douglas Stanford, Matthew Hastings, Tobias Osborne and Patrick Hayden
Journal: Journal of High Energy Physics 2013:22, 2013.

2012

Title: Quantum trade-off coding for bosonic communication
Authors: Mark Wilde, Patrick Hayden and Saikat Guha
Journal: Physical Review A 86, 062306, 2012

Title: The information-theoretic costs of simulating quantum measurements
Authors: Mark Wilde, Patrick Hayden, Francesco Buscemi and Min-Hsiu Hsieh
Journal: Journal of Physics A: Mathematical and General 45:453001, 2012.

Title: Classical communication over a quantum interference channel
Authors: Omar Fawzi, Patrick Hayden, Ivan Savov, Pranab Sen and Mark Wilde
Journal: IEEE Transactions on Information Theory 58(6):3670-3691, 2012.

Title: Quantum communication in Rindler spacetime
Authors: Kamil Bradler, Patrick Hayden and Prakash Panangaden
Journal: Communications of Mathematical Physics 312(2):361-398, 2012.

Title: Orbits of the centralizer of a linear operator
Authors: Paul Best, Marco Gualtieri and Patrick Hayden
Journal: Journal of Lie Theory 22(4):1039-1048, 2012.

Title: Information trade-offs for optical quantum communication
Authors: Mark Wilde, Patrick Hayden and Saikat Guha
Journal: Physical Review Letters 108:140501, 2012.

Title: Weak decoupling duality and quantum identification
Authors: Patrick Hayden and Andreas Winter
Journal: IEEE Transactions on Information Theory 58(7):4914-4929, 2012.

2011

Title: Quantum interference channels
Authors: Omar Fawzi, Patrick Hayden, Ivan Savov, Pranab Sen and Mark Wilde
In: Proceedings of the 2011 49th Allerton Conference on Communication, Control and Computing, IEEE, pp. 609-616, 2011.

Title: From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking (short version)
Authors: Omar Fawzi, Patrick Hayden and Pranab Sen
In: STOC '11: Proceedings of the 43rd Annual ACM Symposium on Theory of Computing, ACM, New York, pp. 773-782, 2011.

Title: Quantum broadcast channels
Authors: Jon Yard, Patrick Hayden and Igor Devetak
Journal: IEEE Transactions on Information Theory 57(10):7147-7162, 2011.

Title: Entanglement as elbow grease
Author: Patrick Hayden
Journal: Nature, 474:41-42, 2011.

Title: Assisted entanglement distillation
Authors: Nicolas Dutil and Patrick Hayden
Journal: Quantum Information and Computation, 11:0496-0520, 2011.

2010

Title: Leggett-Garg inequalities and the geometry of the cut polytope
Authors: David Avis, Patrick Hayden and Mark Wilde
Journal: Physical Review A 82:030102, 2010.

Title: Trade-off capacities of the quantum Hadamard channels
Authors: Kamil Bradler, Patrick Hayden, Dave Touchette, Mark Wilde
Journal: Physical Review A 81:062312, 2010.

Title: Concentration of measure effects in quantum information
Author: Patrick Hayden
In: Quantum Information Science and Its Contributions to Mathematics, Proceedings of Symposia in Applied Mathematics, vol. 68, American Mathematical Society, pp. 3-12, 2010.

Title: Conjugate degradability and the quantum capacity of cloning channels
Authors: Kamil Bradler, Nicolas Dutil, Patrick Hayden and Abubakr Muhammand
Journal: Journal of Mathematical Physics 51:072201, 2010.

Title:  A father protocol for quantum broadcast channels
Authors: Frédéric Dupuis, Patrick Hayden and Ke Li
Journal: IEEE Transactions on Information Theory 56(6):2946-2956, 2010.

2009

Title:  Private information via the Unruh effect
Authors: Kamil Bradler, Patrick Hayden and Prakash Panangaden
Journal: Journal of High Energy Physics 08:074, 2009.

Title: The mother of all protocols: Restructuring quantum information's family tree
Authors: Anura Abeyesinghe, Igor Devetak, Patrick Hayden and Andreas Winter
Journal: Proceedings of the Royal Society A 465(2108):2537-2563, 2009.

2008

Title: Counterexamples to the maximal p-norm multiplicativity conjecture for all p>1
Authors: Patrick Hayden and Andreas Winter
Journal: Communications of Mathematical Physics 284(1):263-280, 2008.

Title:  Contrasting behavior of the 5/2 and 7/3 fractional quantum Hall effect in a tilted field
Authors: Cory Dean, Benjamin Piot, Patrick Hayden, Sankar Das Sarma, Guillaume Gervais, Loren Pfeiffer and Ken West
Journal: Physical Review Letters 101:186806, 2008.

Title: Possibility, impossibility, and cheat sensitivity of quantum-bit string commitment
Authors: Harry Buhrman, Matthias Christandl, Patrick Hayden, Hoi-Kwong Lo and Stephanie Wehner
Journal: Physical Review A 78:022316, 2008.

Title: Capacity theorems for quantum multiple access channels: classical-quantum and quantum-quantum capacity regions
Authors: Jon Yard, Patrick Hayden and Igor Devetak
Journal: IEEE Transactions on Information Theory 54:3091-3113, 2008.
Conference version

Title:  Intrinsic gap of the ν=5/2 fractional quantum Hall state
Authors: Cory Dean, Benjamin Piot, Patrick Hayden, Sankar Das Sarma, Guillaume Gervais, Loren Pfeiffer and Ken West
Journal: Physical Review Letters 100:146803, 2008.

Title:  Random quantum codes from Gaussian ensembles and an uncertainty relation
Authors: Patrick Hayden, Peter Shor and Andreas Winter
Journal: Open Systems and Information Dynamics 15:71-89, 2008.

Title:  A decoupling approach to the quantum capacity
Authors: Patrick Hayden, Michal Horodecki, Andreas Winter and Jon Yard
Journal: Open Systems and Information Dynamics 15:7-19, 2008.

Title:  Distributed compression and multiparty squashed entanglement
Authors: David Avis, Patrick Hayden and Ivan Savov
Journal: Journal of Physics A 41:115301, 2008.

2007

Title:  Black holes as mirrors: quantum information in random subsystems
Authors: Patrick Hayden and John Preskill
Journal: Journal of High Energy Physics 0709:120, 2007.

Title:  The maximal p-norm multiplicativity conjecture is false
Authors: Patrick Hayden

2006

Title:  Security of quantum bit string commitment depends on the information measure
Authors: Harry Buhrman, Matthias Christandl, Patrick Hayden, Hoi-Kwong Lo and Stephanie Wehner
Journal: Physical Review Letters 97:250501, 2006.

Title: Optimal superdense coding of entangled states
Authors: Anura Abeyesinghe, Patrick Hayden, Graeme Smith and Andreas Winter
Journal: IEEE Transactions on Information Theory 52(8):3635-3641, 2006.

Title: Aspects of generic entanglement
Authors: Patrick Hayden, Debbie Leung and Andreas Winter
Journal: Communications in Mathematical Physics 265:95-117, 2006.

Title: On the distributed compression of quantum information
Authors: Charlene Ahn, Andrew Doherty, Patrick Hayden and Andreas Winter
Journal:  IEEE Transactions on Information Theory 52(10):4349-4357, 2006.

Title: Quantum state estimation via “Keeping the experimentalist honest”
Authors: Robin Blume-Kohout and Patrick Hayden

2005

Title: Putting certainty in the bank
Authors: Patrick Hayden
Journal: Nature 436:633-634, 2005.

Title: Random subspaces for encryption based on a private shared Cartesian frame
Authors: Stephen D. Bartlett, Patrick Hayden and Robert W. Spekkens
Journal: Physical Review A 72:052329, 2005.

Title: Quantum state transformations and the Schubert calculus
Authors: Sumit Daftuar and Patrick Hayden
Journal: Annals of Physics 315, pp. 80-122, 2005.

Title: Correcting quantum channels by measuring the environment
Authors: Patrick Hayden and Christopher King
Journal: Quantum Information and Computation 5(2)156-160, 2005.

Title: Multiparty data hiding of quantum information
Authors: Patrick Hayden, Debbie Leung and Graeme Smith
Journal: Physical Review A 71:062339, 2005.

Title: Remote preparation of quantum states
Authors: Charles Bennett, Patrick Hayden, Debbie Leung, Peter Shor and Andreas Winter
Journal: IEEE Transactions on Information Theory, vol. 51, no. 1, pp 56-74, 2005.

2004

Title: Entanglement in random subspaces
Authors: Patrick Hayden
Publication data: Proceedings of QCMC04. AIP conference proceedings vol. 734, pp. 226-229, 2004.

Title: Superdense coding of quantum states
Authors: Aram Harrow, Patrick Hayden and Debbie Leung
Journal: Physical Review Letters 92:187901, 2004.

Title: Randomizing quantum states: Constructions and applications
Authors: Patrick Hayden, Debbie Leung, Peter Shor and Andreas Winter
Journal: Communications in Mathematical Physics 250(2):371-391, 2004.

Title: Structure of states which satisfy strong subadditivity of quantum entropy with equality
Authors: Patrick Hayden, Richard Jozsa, Denes Petz and Andreas Winter
Journal: Communications in Mathematical Physics, 246(2):359-374, 2004.

2003

Title: Generalized remote state preparation: Trading cbits, qubits and ebits in quantum communication
Authors: Anura Abeyesinghe and Patrick Hayden
Journal: Physical Review A 68:062319, 2003.

Title: Hiding quantum data
Authors: David DiVincenzo, Patrick Hayden and Barbara Terhal
Journal: Foundations of Physics 33(11):1629-1647, 2003.

Title: Renyi-entropic bounds on quantum communication
Authors: Wim van Dam and Patrick Hayden

Title: On the communication cost of entanglement transformations
Authors: Patrick Hayden and Andreas Winter
Journal: Physical Review A 67:012326, 2003.

Title: Embezzling entangled quantum states
Authors: Wim van Dam and Patrick Hayden
Journal: In print as Universal entanglement transformations without communication. Physical Review A 67:060302, 2003.

2002

Title: Trading quantum for classical resources in quantum data compression
Authors: Patrick Hayden, Richard Jozsa and Andreas Winter
Journal: Journal of Mathematical Physics 43(9):4404-4444, 2002.

Title: On the LOCC classification of bipartite density matrices
Authors: Patrick Hayden, Barbara Terhal and Armin Uhlmann

2001

Title: On the reversible extraction of classical information from a quantum source
Authors: Howard Barnum, Patrick Hayden, Richard Jozsa and Andreas Winter
Journal: Proceedings of the Royal Society A 457:2019-2039, 2001.

Title: Basic concepts in quantum computation
Authors: Artur Ekert, Patrick Hayden and Hitoshi Inamori
Proceedings: Coherent atomic matter waves: Ecole de physique Les Houches 1999 (Springer, 2001).

Title: What is quantum computation?
Authors: Artur Ekert, Patrick Hayden, Hitoshi Inamori and Daniel Oi
Journal: International Journal of Modern Physics A 16(20):3335-3363, 2001.

Title: The asymptotic entanglement cost of preparing a quantum state
Authors: Patrick Hayden, Michal Horodecki and Barbara Terhal
Journal: Journal of Physics A 34(35):6891-6898, 2001.

Title: Multiplayer quantum games
Authors: Simon Benjamin and Patrick Hayden
Journal: Physical Review A 64(3):030301, 2001.

Title: Comment on `Quantum games and quantum strategies'
Authors: Simon Benjamin and Patrick Hayden
Journal: Physical Review Letters 87(6):069801, 2001.

2000

Title: Geometric quantum computation
Authors: Artur Ekert, Marie Ericsson, Patrick Hayden, Hitoshi Inamori, Jonathan Jones, Daniel Oi and Vlatko Vedral
Journal: Journal of Modern Optics 47(14-15):2501-2513, 2000.

Title: Information flow in entangled quantum systems
Authors: David Deutsch and Patrick Hayden
Journal: Proceedings of the Royal Society A 456(1999):1759-1774, 2000.

 


   

 

 

Home



Publications
Bellairs workshops
Online seminars
Curriculum vitae
Teaching
Students



CS site
McGill site
Contact information