Bio


Professor Hayden is a leader in the exciting new field of quantum information science. He has contributed greatly to our understanding of the absolute limits that quantum mechanics places on information processing, and how to exploit quantum effects for computing and other aspects of communication. He has also made some key insights on the relationship between black holes and information theory.

Academic Appointments


Administrative Appointments


  • Director, It from Qubit: Simons Collaboration on Quantum Fields, Gravity, and Information (2015 - Present)
  • Professor of Physics, Stanford University (2013 - Present)
  • Associate Professor of Computer Science, McGill University (2008 - 2013)
  • Canada Research Chair in the Physics of Information, McGill University (2005 - 2013)
  • Assistant Professor of Computer Science, McGill University (2004 - 2008)
  • Sherman Fairchild Prize Doctoral Fellow, California Institute of Technology (2001 - 2004)

Honors & Awards


  • Simons Investigator, Simons Foundation (2014-)
  • Outstanding Young Computer Science Researcher Prize, Canadian Association of Computer Science (2011)
  • Distinguished Research Chair, Perimeter Institute for Theoretical Physics (2010-)
  • Fellow, Canadian Institute for Advanced Research (2010-)
  • Sloan Research Fellowship in Computer Science, Alfred P. Sloan Foundation (2007-2009)
  • General Dynamics Distinguished Lecturer, University of Michigan Department of Electrical Engineering and Computer Science (2006)
  • Scholar, Canadian Institute for Advanced Research (2004-2009)
  • Rhodes Scholarship, University of Oxford (1998-2001)

Professional Education


  • D.Phil., University of Oxford, Physics (2001)
  • B.Sc., McGill University, Mathematics and physics (1998)

Patents


  • Patrick Hayden, Robin Burgener. "United States Patent 5,745,759 Window Kernel", Apr 28, 1998

2018-19 Courses


Stanford Advisees


All Publications


  • Spacetime replication of continuous variable quantum information NEW JOURNAL OF PHYSICS Hayden, P., Nezami, S., Salton, G., Sanders, B. C. 2016; 18
  • Summoning information in spacetime, or where and when can a qubit be? JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL Hayden, P., May, A. 2016; 49 (17)
  • Bidirectional holographic codes and sub-AdS locality JOURNAL OF HIGH ENERGY PHYSICS Yang, Z., Hayden, P., Qi, X. 2016
  • Universal quantum computation by scattering in the Fermi-Hubbard model NEW JOURNAL OF PHYSICS Bao, N., Hayden, P., Salton, G., Thomas, N. 2015; 17
  • The information theoretic interpretation of the length of a curve JOURNAL OF HIGH ENERGY PHYSICS Czech, B., Hayden, P., Lashkari, N., Swingle, B. 2015
  • Multiboundary wormholes and holographic entanglement CLASSICAL AND QUANTUM GRAVITY Balasubramanian, V., Hayden, P., Maloney, A., Marolf, D., Ross, S. F. 2014; 31 (18)
  • TWO-MESSAGE QUANTUM INTERACTIVE PROOFS AND THE QUANTUM SEPARABILITY PROBLEM QUANTUM INFORMATION & COMPUTATION Hayden, P., Milner, K., Wilde, M. M. 2014; 14 (5-6): 384-416
  • Quantum Enigma Machines and the Locking Capacity of a Quantum Channel PHYSICAL REVIEW X Guha, S., Hayden, P., Krovi, H., Lloyd, S., Lupo, C., Shapiro, J. H., Takeoka, M., Wilde, M. M. 2014; 4 (1)
  • The locking-decoding frontier for generic dynamics PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES Dupuis, F., Florjanczyk, J., Hayden, P., Leung, D. 2013; 469 (2159)
  • From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking JOURNAL OF THE ACM Fawzi, O., Hayden, P., Sen, P. 2013; 60 (6)

    View details for DOI 10.1145/2518131

    View details for Web of Science ID 000329122700005

  • Towards the fast scrambling conjecture JOURNAL OF HIGH ENERGY PHYSICS Lashkari, N., Stanford, D., Hastings, M., Osborne, T., Hayden, P. 2013
  • Holographic mutual information is monogamous PHYSICAL REVIEW D Hayden, P., Headrick, M., Maloney, A. 2013; 87 (4)
  • Two-message quantum interactive proofs and the quantum separability problem 28th Annual IEEE Conference on Computational Complexity (CCC) Hayden, P., Milner, K., Wilde, M. M. IEEE. 2013: 156–167
  • Quantum computation versus firewalls Journal of High Energy Physics Harlow, D., Hayden, P. 2013; 85
  • Quantum trade-off coding for bosonic communication PHYSICAL REVIEW A Wilde, M. M., Hayden, P., Guha, S. 2012; 86 (6)
  • The information-theoretic costs of simulating quantum measurements JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL Wilde, M. M., Hayden, P., Buscemi, F., Hsieh, M. 2012; 45 (45)
  • Weak Decoupling Duality and Quantum Identification IEEE TRANSACTIONS ON INFORMATION THEORY Hayden, P., Winter, A. 2012; 58 (7): 4914-4929
  • Classical Communication Over a Quantum Interference Channel IEEE TRANSACTIONS ON INFORMATION THEORY Fawzi, O., Hayden, P., Savov, I., Sen, P., Wilde, M. M. 2012; 58 (6): 3670-3691
  • Quantum Communication in Rindler Spacetime COMMUNICATIONS IN MATHEMATICAL PHYSICS Bradler, K., Hayden, P., Panangaden, P. 2012; 312 (2): 361-398
  • Information Trade-Offs for Optical Quantum Communication PHYSICAL REVIEW LETTERS Wilde, M. M., Hayden, P., Guha, S. 2012; 108 (14)

    Abstract

    Recent work has precisely characterized the achievable trade-offs between three key information processing tasks-classical communication (generation or consumption), quantum communication (generation or consumption), and shared entanglement (distribution or consumption), measured in bits, qubits, and ebits per channel use, respectively. Slices and corner points of this three-dimensional region reduce to well-known protocols for quantum channels. A trade-off coding technique can attain any point in the region and can outperform time sharing between the best-known protocols for accomplishing each information processing task by itself. Previously, the benefits of trade-off coding that had been found were too small to be of practical value (viz., for the dephasing and the universal cloning machine channels). In this Letter, we demonstrate that the associated performance gains are in fact remarkably high for several physically relevant bosonic channels that model free-space or fiber-optic links, thermal-noise channels, and amplifiers. We show that significant performance gains from trade-off coding also apply when trading photon-number resources between transmitting public and private classical information simultaneously over secret-key-assisted bosonic channels.

    View details for DOI 10.1103/PhysRevLett.108.140501

    View details for Web of Science ID 000302238900001

    View details for PubMedID 22540777

  • Orbits of the Centralizer of a Linear Operator JOURNAL OF LIE THEORY Best, P., Gualtieri, M., Hayden, P. 2012; 22 (4): 1039-1048
  • Quantum Broadcast Channels IEEE TRANSACTIONS ON INFORMATION THEORY Yard, J., Hayden, P., Devetak, I. 2011; 57 (10): 7147-7162
  • QUANTUM INFORMATION Entanglement as elbow grease NATURE Hayden, P. 2011; 474 (7349): 41-43

    View details for Web of Science ID 000291156700029

    View details for PubMedID 21637248

  • ASSISTED ENTANGLEMENT DISTILLATION QUANTUM INFORMATION & COMPUTATION Dutil, N., Hayden, P. 2011; 11 (5-6): 496-520
  • From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking 43rd ACM Symposium on Theory of Computing Fawzi, O., Hayden, P., Sen, P. ASSOC COMPUTING MACHINERY. 2011: 773–782
  • Quantum interference channels Proceedings of the 49th Allerton Conference on Communication, Control, and Computing Fawzi, O., Hayden, P., Savov, I., Sen, P., Wilde, M. 2011: 609–616
  • Leggett-Garg inequalities and the geometry of the cut polytope PHYSICAL REVIEW A Avis, D., Hayden, P., Wilde, M. M. 2010; 82 (3)
  • Conjugate degradability and the quantum capacity of cloning channels JOURNAL OF MATHEMATICAL PHYSICS Bradler, K., Dutil, N., Hayden, P., Muhammad, A. 2010; 51 (7)

    View details for DOI 10.1063/1.3449555

    View details for Web of Science ID 000280854500009

  • Trade-off capacities of the quantum Hadamard channels PHYSICAL REVIEW A Bradler, K., Hayden, P., Touchette, D., Wilde, M. M. 2010; 81 (6)
  • A Father Protocol for Quantum Broadcast Channels IEEE TRANSACTIONS ON INFORMATION THEORY Dupuis, F., Hayden, P., Li, K. 2010; 56 (6): 2946-2956
  • Concentration of Measure Effects in Quantum Information American-Mathematical-Society Short Course on Quantum Information Science/Annual Meeting of the American-Mathematical-Society Hayden, P. AMER MATHEMATICAL SOC. 2010: 3–12
  • The mother of all protocols: restructuring quantum information's family tree PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES Abeyesinghe, A., Devetak, I., Hayden, P., Winter, A. 2009; 465 (2108): 2537-2563
  • Private information via the Unruh effect JOURNAL OF HIGH ENERGY PHYSICS Bradler, K., Hayden, P., Panangaden, P. 2009
  • Counterexamples to the Maximal p-Norm Multiplicativity Conjecture for all p > 1 COMMUNICATIONS IN MATHEMATICAL PHYSICS Hayden, P., Winter, A. 2008; 284 (1): 263-280
  • Contrasting Behavior of the 5/2 and 7/3 Fractional Quantum Hall Effect in a Tilted Field PHYSICAL REVIEW LETTERS Dean, C. R., Piot, B. A., Hayden, P., Sarma, S. D., Gervais, G., Pfeiffer, L. N., West, K. W. 2008; 101 (18)

    Abstract

    Using a tilted-field geometry, the effect of an in-plane magnetic field on the even denominator nu=5/2 fractional quantum Hall state is studied. The energy gap of the nu=5/2 state is found to collapse linearly with the in-plane magnetic field above approximately 0.5 T. In contrast, a strong enhancement of the gap is observed for the nu=7/3 state. The radically distinct tilted-field behavior between the two states is discussed in terms of Zeeman and magneto-orbital coupling within the context of the proposed Moore-Read Pfaffian wave function for the 5/2 fractional quantum Hall effect.

    View details for DOI 10.1103/PhysRevLett.101.186806

    View details for Web of Science ID 000260574600055

    View details for PubMedID 18999851

  • Possibility, impossibility, and cheat sensitivity of quantum-bit string commitment PHYSICAL REVIEW A Buhrman, H., Christandl, M., Hayden, P., Lo, H., Wehner, S. 2008; 78 (2)
  • Capacity theorems for quantum multiple-access channels: Classical-quantum and quantum-quantum capacity regions IEEE TRANSACTIONS ON INFORMATION THEORY Yard, J., Hayden, P., Devetak, I. 2008; 54 (7): 3091-3113
  • Intrinsic gap of the nu=5/2 fractional quantum Hall state PHYSICAL REVIEW LETTERS Dean, C. R., Piot, B. A., Hayden, P., Das Sarma, S., Gervais, G., Pfeiffer, L. N., West, K. W. 2008; 100 (14)

    Abstract

    The fractional quantum Hall effect is observed at low magnetic field where the cyclotron energy is smaller than the Coulomb interaction energy. The nu=5/2 excitation gap at 2.63 T is measured to be 262+/-15 mK, similar to values obtained in samples with twice the electronic density. Examining the role of disorder on the 5/2 state, we find that a large discrepancy remains between theory and experiment for the intrinsic gap extrapolated from the infinite mobility limit. The observation of a 5/2 state in the low-field regime suggests that inclusion of nonperturbative Landau level mixing may be necessary to fully understand the energetics of half-filled fractional quantum Hall liquids.

    View details for DOI 10.1103/PhysRevLett.100.146803

    View details for Web of Science ID 000254940900058

    View details for PubMedID 18518063

  • Distributed compression and multiparty squashed entanglement JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL Avis, D., Hayden, P., Savov, I. 2008; 41 (11)
  • Random Quantum Codes from Gaussian Ensembles and an Uncertainty Relation OPEN SYSTEMS & INFORMATION DYNAMICS Hayden, P., Shor, P. W., Winter, A. 2008; 15 (1): 71-89
  • A Decoupling Approach to the Quantum Capacity OPEN SYSTEMS & INFORMATION DYNAMICS Hayden, P., Horodecki, M., Winter, A., Yard, J. 2008; 15 (1): 7-19
  • Multiparty distributed compression of quantum information 2nd International Conference on Quantum, Nano and Micro Technologies Avis, D., Hayden, P., Savov, I. IEEE COMPUTER SOC. 2008: 90–97
  • Black holes as mirrors: quantum information in random subsystems JOURNAL OF HIGH ENERGY PHYSICS Hayden, P., Preskill, J. 2007
  • Security of quantum bit string commitment depends on the information measure PHYSICAL REVIEW LETTERS Buhrman, H., Christandl, M., Hayden, P., Lo, H., Wehner, S. 2006; 97 (25)

    Abstract

    Unconditionally secure nonrelativistic bit commitment is known to be impossible in both the classical and the quantum world. However, when committing to a string of n bits at once, how far can we stretch the quantum limits? In this Letter, we introduce a framework of quantum schemes where Alice commits a string of n bits to Bob, in such a way that she can only cheat on a bits and Bob can learn at most b bits of information before the reveal phase. Our results are twofold: we show by an explicit construction that in the traditional approach, where the reveal and guess probabilities form the security criteria, no good schemes can exist: a + b is at least n. If, however, we use a more liberal criterion of security, the accessible information, we construct schemes where a = 4log2(n) + O(1) and b = 4, which is impossible classically. Our findings significantly extend known no-go results for quantum bit commitment.

    View details for DOI 10.1103/PhysRevLett.97.250501

    View details for Web of Science ID 000243414600005

    View details for PubMedID 17280334

  • On the distributed compression of quantum information IEEE TRANSACTIONS ON INFORMATION THEORY Ahn, C., Doherty, A. C., Hayden, P., Winter, A. J. 2006; 52 (10): 4349-4357
  • Optimal superdense coding of entangled states IEEE TRANSACTIONS ON INFORMATION THEORY Abeyesinghe, A., Hayden, P., Smith, G., Winter, A. J. 2006; 52 (8): 3635-3641
  • Aspects of generic entanglement COMMUNICATIONS IN MATHEMATICAL PHYSICS Hayden, P., Leung, D. W., Winter, A. 2006; 265 (1): 95-117
  • Capacities enhanced by entanglement Encyclopedia of Mathematical Physics Hayden, P. edited by Francoise, J. P., Naber, G. L., Tsou, S. T. Elsevier. 2006: 418–424
  • Random subspaces for encryption based on a private shared Cartesian frame PHYSICAL REVIEW A Bartlett, S. D., Hayden, P., Spekkens, R. W. 2005; 72 (5)
  • Quantum information - Putting certainty in the bank NATURE Hayden, P. 2005; 436 (7051): 633-635

    View details for DOI 10.1038/436633a

    View details for Web of Science ID 000230964500024

    View details for PubMedID 16079826

  • Multiparty data hiding of quantum information PHYSICAL REVIEW A Hayden, P., Leung, D., Smith, G. 2005; 71 (6)
  • Correcting quantum channels by measuring the environment QUANTUM INFORMATION & COMPUTATION Hayden, P., King, C. 2005; 5 (2): 156-160
  • Capacity theorems for quantum multiple access channels IEEE International Symposium on Information Theory and Its Applications Yard, J., Devetak, I., Hayden, P. IEEE. 2005: 884–888
  • Remote preparation of quantum states IEEE TRANSACTIONS ON INFORMATION THEORY Bennett, C. H., Hayden, P., Leung, D. W., Shor, P. W., Winter, A. 2005; 51 (1): 56-74
  • Quantum broadcast channels Proceedings of the ERATO Conference on Quantum Information Science Yard, J., Hayden, P., Savov, I. 2005
  • Sending classical and quantum information over quantum multiple access channels Proceedings of the ninth Canadian Workshop on Information Theory Yard, J., Devetak, I., Hayden, P. 2005: 387–390
  • Quantum state transformations and the Schubert calculus ANNALS OF PHYSICS Daftuar, S., Hayden, P. 2005; 315 (1): 80-122
  • Randomizing quantum states: Constructions and applications COMMUNICATIONS IN MATHEMATICAL PHYSICS Hayden, P., Leung, D., Shor, P. W., Winter, A. 2004; 250 (2): 371-391
  • Superdense coding of quantum states PHYSICAL REVIEW LETTERS Harrow, A., Hayden, P., Leung, D. 2004; 92 (18)

    Abstract

    We describe a method for nonobliviously communicating a 2l-qubit quantum state by physically transmitting l+o(l) qubits, and by consuming l ebits of entanglement plus some shared random bits. In the nonoblivious scenario, the sender has a classical description of the state to be communicated. Our method can be used to communicate states that are pure or entangled with the sender's system; l+o(l) and 3l+o(l) shared random bits are sufficient, respectively.

    View details for DOI 10.1103/PhysRevLett.92.187901

    View details for Web of Science ID 000221277900063

    View details for PubMedID 15169533

  • Structure of states which satisfy strong subadditivity of quantum entropy with equality COMMUNICATIONS IN MATHEMATICAL PHYSICS Hayden, P., Jozsa, R., Petz, D., Winter, A. 2004; 246 (2): 359-374
  • Entanglement in random subspaces 7th International Conference on Quantum Communication, Measurement and Computing Hayden, P. AMER INST PHYSICS. 2004: 226–229
  • Conditions for equality in the strong subadditivity inequality for quantum entropy Communications of Mathematical Physics Hayden, P., Jozsa, R., Petz, D., Winter, A. 2004; 246 (2): 359-374
  • Generalized remote state preparation: Trading cbits, qubits, and ebits in quantum communication PHYSICAL REVIEW A Abeyesinghe, A., Hayden, P. 2003; 68 (6)
  • Hiding quantum data FOUNDATIONS OF PHYSICS DiVincenzo, D. P., Hayden, P., Terhal, B. M. 2003; 33 (11): 1629-1647
  • Universal entanglement transformations without communication PHYSICAL REVIEW A van Dam, W., Hayden, P. 2003; 67 (6)
  • Communication cost of entanglement transformations PHYSICAL REVIEW A Hayden, P., Winter, A. 2003; 67 (1)
  • Trading quantum for classical resources in quantum data compression JOURNAL OF MATHEMATICAL PHYSICS Hayden, P., Jozsa, R., Winter, A. 2002; 43 (9): 4404-4444

    View details for DOI 10.1063/1.1497184

    View details for Web of Science ID 000177556600017

  • The asymptotic entanglement cost of preparing a quantum state JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL Hayden, P. M., Horodecki, M., Terhal, B. M. 2001; 34 (35): 6891-6898
  • Multiplayer quantum games PHYSICAL REVIEW A Benjamin, S. C., Hayden, P. M. 2001; 64 (3)
  • What is quantum computation? International Conference on Fundamental Sciences, Mathematics and Theoretical Physics Ekert, A., Hayden, P., Inamori, H., Oi, D. K. WORLD SCIENTIFIC PUBL CO PTE LTD. 2001: 3335–63
  • On the reversible extraction of classical information from a quantum source PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES Barnum, H., Hayden, P., Jozsa, R., Winter, A. 2001; 457 (2012): 2019-2039
  • Comment on "Quantum games and quantum strategies" PHYSICAL REVIEW LETTERS Benjamin, S. C., Hayden, P. M. 2001; 87 (6)
  • What is quantum computation? International Journal of Modern Physics A Ekert, A., Hayden, P., Inamori, H., Oi, D. 2001; 16 (20): 3335-3363
  • Basic concepts in quantum computation Les Houches Session LXXII on Coherent Atomic Matter Waves Ekert, A., Hayden, P. M., Inamori, H. SPRINGER-VERLAG BERLIN. 2001: 663–701
  • Geometric quantum computation 7th Meeting on Laser Phenomena Ekert, A., Ericsson, M., Hayden, P., Inamori, H., Jones, J. A., Oi, D. K., Vedral, V. TAYLOR & FRANCIS LTD. 2000: 2501–13
  • Information flow in entangled quantum systems PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES Deutsch, D., Hayden, P. 2000; 456 (1999): 1759-1774
  • What is quantum computation? International Conference on Fundamental Sciences: Mathematics and Theoretical Physics Ekert, A., Hayden, P., Inamori, H., Oi, D. K. WORLD SCIENTIFIC PUBL CO PTE LTD. 2000: 351–383