Skip to content Skip to navigation

Patrick Hayden

Patrick Hayden

Stanford Professor of Quantum Physics and Professor, by courtesy, of Computer Science

About

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

Professor, Physics

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)

Publications

Hayden, P., Nezami, S., Salton, G., & Sanders, B. C. (2016). Spacetime replication of continuous variable quantum information. NEW JOURNAL OF PHYSICS, 18.

Hayden, P., & May, A. (2016). Summoning information in spacetime, or where and when can a qubit be? JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 49(17).

Yang, Z., Hayden, P., & Qi, X.-L. (2016). Bidirectional holographic codes and sub-AdS locality. JOURNAL OF HIGH ENERGY PHYSICS, (1).

Bao, N., Hayden, P., Salton, G., & Thomas, N. (2015). Universal quantum computation by scattering in the Fermi-Hubbard model. NEW JOURNAL OF PHYSICS, 17.

Czech, B., Hayden, P., Lashkari, N., & Swingle, B. (2015). The information theoretic interpretation of the length of a curve. JOURNAL OF HIGH ENERGY PHYSICS, (6).

Balasubramanian, V., Hayden, P., Maloney, A., Marolf, D., & Ross, S. F. (2014). Multiboundary wormholes and holographic entanglement. CLASSICAL AND QUANTUM GRAVITY, 31(18).

Hayden, P., Milner, K., & Wilde, M. M. (2014). TWO-MESSAGE QUANTUM INTERACTIVE PROOFS AND THE QUANTUM SEPARABILITY PROBLEM. QUANTUM INFORMATION & COMPUTATION, 14(5-6), 384–416.

Guha, S., Hayden, P., Krovi, H., Lloyd, S., Lupo, C., Shapiro, J. H., … Wilde, M. M. (2014). Quantum Enigma Machines and the Locking Capacity of a Quantum Channel. PHYSICAL REVIEW X, 4(1).

Dupuis, F., Florjanczyk, J., Hayden, P., & Leung, D. (2013). The locking-decoding frontier for generic dynamics. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 469(2159).

Fawzi, O., Hayden, P., & Sen, P. (2013). From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking. JOURNAL OF THE ACM, 60(6).

Lashkari, N., Stanford, D., Hastings, M., Osborne, T., & Hayden, P. (2013). Towards the fast scrambling conjecture. JOURNAL OF HIGH ENERGY PHYSICS, (4).

Hayden, P., Headrick, M., & Maloney, A. (2013). Holographic mutual information is monogamous. PHYSICAL REVIEW D, 87(4).

Hayden, P., Milner, K., & Wilde, M. M. (2013). Two-message quantum interactive proofs and the quantum separability problem. Presented at the 28th Annual IEEE Conference on Computational Complexity (CCC), PALO ALTO,CA: IEEE.

Harlow, D., & Hayden, P. (2013). Quantum computation versus firewalls. Journal of High Energy Physics, 85.

Wilde, M. M., Hayden, P., & Guha, S. (2012). Quantum trade-off coding for bosonic communication. PHYSICAL REVIEW A, 86(6).

Wilde, M. M., Hayden, P., Buscemi, F., & Hsieh, M.-H. (2012). The information-theoretic costs of simulating quantum measurements. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 45(45).

Hayden, P., & Winter, A. (2012). Weak Decoupling Duality and Quantum Identification. IEEE TRANSACTIONS ON INFORMATION THEORY, 58(7), 4914–4929.

Fawzi, O., Hayden, P., Savov, I., Sen, P., & Wilde, M. M. (2012). Classical Communication Over a Quantum Interference Channel. IEEE TRANSACTIONS ON INFORMATION THEORY, 58(6), 3670–3691.

Bradler, K., Hayden, P., & Panangaden, P. (2012). Quantum Communication in Rindler Spacetime. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 312(2), 361–398.

Wilde, M. M., Hayden, P., & Guha, S. (2012). Information Trade-Offs for Optical Quantum Communication. PHYSICAL REVIEW LETTERS, 108(14).

Best, P., Gualtieri, M., & Hayden, P. (2012). Orbits of the Centralizer of a Linear Operator. JOURNAL OF LIE THEORY, 22(4), 1039–1048.

Yard, J., Hayden, P., & Devetak, I. (2011). Quantum Broadcast Channels. IEEE TRANSACTIONS ON INFORMATION THEORY, 57(10), 7147–7162.

Hayden, P. (2011). QUANTUM INFORMATION Entanglement as elbow grease. NATURE, 474(7349), 41–43.

Dutil, N., & Hayden, P. (2011). ASSISTED ENTANGLEMENT DISTILLATION. QUANTUM INFORMATION & COMPUTATION, 11(5-6), 496–520.

Fawzi, O., Hayden, P., Savov, I., Sen, P., & Wilde, M. (2011). Quantum interference channels. Presented at the Proceedings of the 49th Allerton Conference on Communication, Control, and Computing.

Fawzi, O., Hayden, P., & Sen, P. (2011). From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking. Presented at the 43rd ACM Symposium on Theory of Computing, SAN JOSE,CA: ASSOC COMPUTING MACHINERY.

Avis, D., Hayden, P., & Wilde, M. M. (2010). Leggett-Garg inequalities and the geometry of the cut polytope. PHYSICAL REVIEW A, 82(3).

Bradler, K., Dutil, N., Hayden, P., & Muhammad, A. (2010). Conjugate degradability and the quantum capacity of cloning channels. JOURNAL OF MATHEMATICAL PHYSICS, 51(7).

Bradler, K., Hayden, P., Touchette, D., & Wilde, M. M. (2010). Trade-off capacities of the quantum Hadamard channels. PHYSICAL REVIEW A, 81(6).

Dupuis, F., Hayden, P., & Li, K. (2010). A Father Protocol for Quantum Broadcast Channels. IEEE TRANSACTIONS ON INFORMATION THEORY, 56(6), 2946–2956.

Hayden, P. (2010). Concentration of Measure Effects in Quantum Information. Presented at the American-Mathematical-Society Short Course on Quantum Information Science/Annual Meeting of the American-Mathematical-Society, WASHINGTON,DC: AMER MATHEMATICAL SOC.

Abeyesinghe, A., Devetak, I., Hayden, P., & Winter, A. (2009). The mother of all protocols: restructuring quantum information's family tree. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 465(2108), 2537–2563.

Bradler, K., Hayden, P., & Panangaden, P. (2009). Private information via the Unruh effect. JOURNAL OF HIGH ENERGY PHYSICS, (8).

Hayden, P., & Winter, A. (2008). Counterexamples to the Maximal p-Norm Multiplicativity Conjecture for all p > 1. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 284(1), 263–280.

Dean, C. R., Piot, B. A., Hayden, P., Sarma, S. D., Gervais, G., Pfeiffer, L. N., & West, K. W. (2008). Contrasting Behavior of the 5/2 and 7/3 Fractional Quantum Hall Effect in a Tilted Field. PHYSICAL REVIEW LETTERS, 101(18).

Buhrman, H., Christandl, M., Hayden, P., Lo, H.-K., & Wehner, S. (2008). Possibility, impossibility, and cheat sensitivity of quantum-bit string commitment. PHYSICAL REVIEW A, 78(2).

Yard, J., Hayden, P., & Devetak, I. (2008). Capacity theorems for quantum multiple-access channels: Classical-quantum and quantum-quantum capacity regions. IEEE TRANSACTIONS ON INFORMATION THEORY, 54(7), 3091–3113.

Dean, C. R., Piot, B. A., Hayden, P., Das Sarma, S., Gervais, G., Pfeiffer, L. N., & West, K. W. (2008). Intrinsic gap of the nu=5/2 fractional quantum Hall state. PHYSICAL REVIEW LETTERS, 100(14).

Avis, D., Hayden, P., & Savov, I. (2008). Distributed compression and multiparty squashed entanglement. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 41(11).

Hayden, P., Shor, P. W., & Winter, A. (2008). Random Quantum Codes from Gaussian Ensembles and an Uncertainty Relation. OPEN SYSTEMS & INFORMATION DYNAMICS, 15(1), 71–89.

Hayden, P., Horodecki, M., Winter, A., & Yard, J. (2008). A Decoupling Approach to the Quantum Capacity. OPEN SYSTEMS & INFORMATION DYNAMICS, 15(1), 7–19.

Avis, D., Hayden, P., & Savov, I. (2008). Multiparty distributed compression of quantum information. Presented at the 2nd International Conference on Quantum, Nano and Micro Technologies, St Luce,MARTINIQUE: IEEE COMPUTER SOC.

Hayden, P., & Preskill, J. (2007). Black holes as mirrors: quantum information in random subsystems. JOURNAL OF HIGH ENERGY PHYSICS, (9).

Buhrman, H., Christandl, M., Hayden, P., Lo, H.-K., & Wehner, S. (2006). Security of quantum bit string commitment depends on the information measure. PHYSICAL REVIEW LETTERS, 97(25).

Ahn, C., Doherty, A. C., Hayden, P., & Winter, A. J. (2006). On the distributed compression of quantum information. IEEE TRANSACTIONS ON INFORMATION THEORY, 52(10), 4349–4357.

Abeyesinghe, A., Hayden, P., Smith, G., & Winter, A. J. (2006). Optimal superdense coding of entangled states. IEEE TRANSACTIONS ON INFORMATION THEORY, 52(8), 3635–3641.

Hayden, P., Leung, D. W., & Winter, A. (2006). Aspects of generic entanglement. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 265(1), 95–117.

Hayden, P., Francoise, J. P., Naber, G. L., & Tsou, S. T. (2006). Capacities enhanced by entanglement. (J. P. Francoise, G. L. Naber, & S. T. Tsou, Eds.)Encyclopedia of Mathematical Physics (pp. 418–424). Elsevier.

Bartlett, S. D., Hayden, P., & Spekkens, R. W. (2005). Random subspaces for encryption based on a private shared Cartesian frame. PHYSICAL REVIEW A, 72(5).

Hayden, P. (2005). Quantum information - Putting certainty in the bank. NATURE, 436(7051), 633–635.

Hayden, P., Leung, D., & Smith, G. (2005). Multiparty data hiding of quantum information. PHYSICAL REVIEW A, 71(6).

Hayden, P., & King, C. (2005). Correcting quantum channels by measuring the environment. QUANTUM INFORMATION & COMPUTATION, 5(2), 156–160.

Yard, J., Devetak, I., & Hayden, P. (2005). Capacity theorems for quantum multiple access channels. Presented at the IEEE International Symposium on Information Theory and Its Applications, ADELAIDE,AUSTRALIA: IEEE.

Bennett, C. H., Hayden, P., Leung, D. W., Shor, P. W., & Winter, A. (2005). Remote preparation of quantum states. IEEE TRANSACTIONS ON INFORMATION THEORY, 51(1), 56–74.

Yard, J., Hayden, P., & Savov, I. (2005). Quantum broadcast channels. Presented at the Proceedings of the ERATO Conference on Quantum Information Science, Tokyo, Japan.

Yard, J., Devetak, I., & Hayden, P. (2005). Sending classical and quantum information over quantum multiple access channels. Presented at the Proceedings of the ninth Canadian Workshop on Information Theory, Montreal, Canada.

Daftuar, S., & Hayden, P. (2005). Quantum state transformations and the Schubert calculus. ANNALS OF PHYSICS, 315(1), 80–122.

Hayden, P., Leung, D., Shor, P. W., & Winter, A. (2004). Randomizing quantum states: Constructions and applications. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 250(2), 371–391.

Harrow, A., Hayden, P., & Leung, D. (2004). Superdense coding of quantum states. PHYSICAL REVIEW LETTERS, 92(18).

Hayden, P., Jozsa, R., Petz, D., & Winter, A. (2004). Structure of states which satisfy strong subadditivity of quantum entropy with equality. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 246(2), 359–374.

Hayden, P., Jozsa, R., Petz, D., & Winter, A. (2004). Conditions for equality in the strong subadditivity inequality for quantum entropy. Communications of Mathematical Physics, 246(2).

Hayden, P. (2004). Entanglement in random subspaces. Presented at the 7th International Conference on Quantum Communication, Measurement and Computing, GLASGOW,SCOTLAND: AMER INST PHYSICS.

Abeyesinghe, A., & Hayden, P. (2003). Generalized remote state preparation: Trading cbits, qubits, and ebits in quantum communication. PHYSICAL REVIEW A, 68(6).

DiVincenzo, D. P., Hayden, P., & Terhal, B. M. (2003). Hiding quantum data. FOUNDATIONS OF PHYSICS, 33(11), 1629–1647.

van Dam, W., & Hayden, P. (2003). Universal entanglement transformations without communication. PHYSICAL REVIEW A, 67(6).

Hayden, P., & Winter, A. (2003). Communication cost of entanglement transformations. PHYSICAL REVIEW A, 67(1).

Hayden, P., Jozsa, R., & Winter, A. (2002). Trading quantum for classical resources in quantum data compression. JOURNAL OF MATHEMATICAL PHYSICS, 43(9), 4404–4444.

Hayden, P. M., Horodecki, M., & Terhal, B. M. (2001). The asymptotic entanglement cost of preparing a quantum state. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 34(35), 6891–6898.

Benjamin, S. C., & Hayden, P. M. (2001). Multiplayer quantum games. PHYSICAL REVIEW A, 64(3).

Ekert, A., Hayden, P., Inamori, H., & Oi, D. K. L. (2001). What is quantum computation? INTERNATIONAL JOURNAL OF MODERN PHYSICS A, 16(20), 3335–3363.

Barnum, H., Hayden, P., Jozsa, R., & Winter, A. (2001). On the reversible extraction of classical information from a quantum source. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 457(2012), 2019–2039.

Benjamin, S. C., & Hayden, P. M. (2001). Comment on "Quantum games and quantum strategies". PHYSICAL REVIEW LETTERS, 87(6).

Ekert, A., Hayden, P. M., & Inamori, H. (2001). Basic concepts in quantum computation. Presented at the Les Houches Session LXXII on Coherent Atomic Matter Waves, LES HOUCHES,FRANCE: SPRINGER-VERLAG BERLIN.

Ekert, A., Hayden, P., Inamori, H., & Oi, D. (2001). What is quantum computation? International Journal of Modern Physics A, 16(20).

Ekert, A., Ericsson, M., Hayden, P., Inamori, H., Jones, J. A., Oi, D. K. L., & Vedral, V. (2000). Geometric quantum computation. JOURNAL OF MODERN OPTICS, 47(14-15), 2501–2513.

Deutsch, D., & Hayden, P. (2000). Information flow in entangled quantum systems. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 456(1999), 1759–1774.

Ekert, A., Hayden, P., Inamori, H., & Oi, D. K. L. (2000). What is quantum computation? Presented at the International Conference on Fundamental Sciences: Mathematics and Theoretical Physics, SINGAPORE,SINGAPORE: WORLD SCIENTIFIC PUBL CO PTE LTD.