Skip to content. Skip to navigation
McGill Home SOCS Home
Personal tools
You are here: Home People Profile

Patrick Hayden


photo

Email: patrick AT cs DOT mcgill DOT ca
Home Page: http://www.cs.mcgill.ca/~patrick/
Office: McConnell 108N
Phone: +1-514-398-5491
Fax: +1-514-398-3883
Address:
Mailing address:
School of Computer Science
McGill University
3480 University Street, Room 318
Montreal, QC H3A 2A7 Canada

Research Description

My research explores the ultimate limits physics places on information processing, and tries to find ways to push those limits. Computers of every shape and size mediate our conversations, transmit our news, and play our music. Whatever “information” may or may not be, at least we know where it lives: in the enormous expanses of zeros and ones that form the memories of our myriad digital toys. Or does it? I carry out research that focuses on those types of information that, while apparently permitted by Nature, are not currently supported by Microsoft or (for that matter) anyone else. Many modern technologies – from lasers to superconducting magnets – owe their existence to a set of physical principles known as quantum mechanics. Nonetheless, because these principles introduce an element of randomness into physical law, until recently most people thought of quantum mechanics as an impediment to the development of nanoscale information technologies – as a source of noise and uncertainty rather than as a source of new ideas and possibilities. That pessimistic view has been dealt two crucial blows, however: first, by Bennett and Brassard’s discovery that the physics of quantum mechanics make possible some cryptographic tasks that would otherwise be impossible, like sharing secret keys; and later, by Shor’s discovery that an intrinsically quantum-mechanical computer could efficiently factor large integers and thereby crack a good fraction of the codes used by banks, governments, and Internet users around the world. My work focusses on developing new ways to manipulate this quantum information at the very limits of what is permitted by the laws of physics, in order to find new applications in cryptography, communications, and computing. My aim is to help make a quantum computer a reality and, ultimately, to better understand the nature of information in the physical world.

Research Interests

Research Labs

Teaching

Selected Publications (click link in front of each publication to see bibtex in ASCII format)

[1] Hayden, P., and Winter, A. Weak decoupling duality and quantum identification. IEEE Transaction on Information Theory, 2012, v. 58, n. 7, pp. 4914-4929. arXiv:1003.4994.
[ http ]
[2] Bradler, K., Hayden, P., and Panangaden, P. Quantum communication in Rindler spacetime. Communications of Mathematical Physics, 2012, v. 312, n. 2, pp. 361-398. arXiv:1007.0997.
[ http ]
[3] Fawzi, O., Hayden, P., Savov, I., Sen, P., and Wilde, M. Classical communication over quantum interference channels. IEEE Transactions on Information Theory, 2012, v. 58, n. 6, pp. 3670-3691.
[ http ]
[4] Best, P., Gualtieri, M., and Hayden, P. Orbits of the centralizer of a linear operator. Journal of Lie Theory, 2012, v. 22, n. 4, pp. 1039-1048. arXiv:1110.4899.
[ http ]
[5] Wilde, M. M., Hayden, P., and Guha, S. Information trade-offs for optical quantum communication. Physical Review Letters, 2012, v. 108, p. 140501. arXiv:1105.0119.
[ http ]
[6] Wilde, M., Hayden, P., Buscemi, F., and Hsieh, M.-H. The information-theoretic costs of simulating quantum measurements. Journal of Physics A: Mathematical and General, 2012, v. 45, p. 453001.
[ http ]
[7] Wilde, M., Hayden, P., and Guha, S. Quantum trade-off coding for bosonic communication. Physical Review A, 2012, v. 86, p. 062306.
[ http ]
[8] Yard, J., Hayden, P., and Devetak, I. Quantum broadcast channels. IEEE Transactions on Information Theory, 2011, v. 57, n. 10, pp. 7147-7162.
[ http ]
[9] Fawzi, O., Hayden, P., Savov, I., Sen, P., and Wilde, M. Quantum interference channels. In Proceedings of the 2011 49th Allerton Conference on Communication, Control, and Computing. IEEE, 2011, pp. 609-616. arXiv:1102.2955.
[ http ]
[10] Dutil, N., and Hayden, P. Assisted entanglement distillation. Quantum Information and Computation, 2011, v. 11, pp. 0496-0520. arXiv:1011.1972.
[ http ]
[11] Fawzi, O., Hayden, P., and Sen, P. From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking. In STOC '11: Proceedings of the 43rd Annual Symposium on Theory of Computing, New York. ACM, 2011, pp. 773-782.
[ http ]
[12] Hayden, P. Entanglement as elbow grease. Nature, 2011, v. 474, pp. 41-42.
[ .pdf ]
[13] Dupuis, F., and Hayden, P. A father protocol for quantum broadcast channels. IEEE Transactions on Information Theory, 2010, v. 56, n. 6, pp. 2946-2956.
[ http ]
[14] Bradler, K., Dutil, N., Hayden, P., and Muhammad, A. Conjugate degradability and the quantum capacity of cloning channels. Journal of Mathematical Physics, 2010, v. 51, p. 072201.
[ http ]
[15] Bradler, K., Hayden, P., Touchette, D., and Wilde, M. Trade-off capacities of the quantum Hadamard channels. Physical Review A, 2010, v. 81, p. 062312.
[ http ]
[16] Hayden, P. Concentration of measure effects in quantum information. In Lomonaco, S., editor, Quantum Information Science and its Contributions to Mathematics, Proceedings of Symposia in Applied Mathematics. American Mathematical Society, 2010, pp. 3-12.
[17] Avis, D., Hayden, P., and Wilde, M. Leggett-Garg inequalities and the geometry of the cut polytope. Physical Review A, 2010, v. 82, p. 030102(R).
[ http ]
[18] Dutil, N., and Hayden, P. One-shot multiparty state merging. IEEE Transactions on Information Theory, 2010. arXiv:1011.1974. In Press.
[ http ]
[19] Abeyesinghe, A., Devetak, I., Hayden, P., and Winter, A. The mother of all protocols: Restructuring quantum information's family tree. Proceedings of the Royal Society A, 2009, v. 465, n. 2108, pp. 2537-2563. arxiv.org:quant-ph/0606225.
[ http ]
[20] Bradler, K., Hayden, P., and Panangaden, P. Private information via the Unruh effect. Journal of High Energy Physics, 2009, v. 08, n. 174.
[ http ]
[21] Avis, D., Hayden, P., and Savov, I. Distributed compression and multiparty squashed entanglement. Journal of Physics A, 2008, v. 41, p. 115301. arXiv:0707.2792 (25 pages).
[ http ]
[22] Hayden, P., Horodecki, M., Winter, A., and Yard, J. A decoupling approach to the quantum capacity. Open Systems and Information Dynamics, 2008, v. 15, pp. 7-19. arXiv:quant-ph/0702005.
[ http ]
[23] Hayden, P., Shor, P. W., and Winter, A. Random quantum codes from Gaussian ensembles and an uncertainty relation. Open Systems and Information Dynamics, 2008, v. 15, pp. 71-89. arXiv:0712.0975.
[ http ]
[24] Buhrman, H., Christandl, M., Hayden, P., Lo, H.-K., and Wehner, S. Possibility, impossibility and cheat-sensitivity of quantum bit string commitment. Physical Review A, 2008, v. 78, p. 022316. (10 pages).
[ http ]
[25] Dean, C. R., Piot, B. A., Hayden, P., Sarma, S. D., Gervais, G., Pfeiffer, L. N., and West, K. W. Intrinsic gap of the ν=5/2 fractional quantum Hall state. Physical Review Letters, 2008, v. 100, p. 146803. arXiv:0801.3312 (4 pages).
[ http ]
[26] Avis, D., Hayden, P., and Savov, I. Multiparty distributed compression of quantum information. In Proceedings of the Second International Conference on Quantum, Nano and Micro Technologies. IEEE, 2008. (Best paper award.) In Press.
[27] Yard, J., Hayden, P., and Devetak, I. Capacity theorems for quantum multiple access channels: Classical-quantum and quantum-quantum capacity regions. IEEE Transactions on Information Theory, 2008, v. 54, n. 7, pp. 3091-3113.
[ http ]
[28] Dean, C., Piot, B., Hayden, P., Sarma, S. D., Gervais, G., Pfeiffer, L., and West, K. Contrasting behavior of the 5/2 and 7/3 fractional quantum Hall effect in a tilted field. Physical Review Letters, 2008, v. 101, p. 186806.
[ http ]
[29] Hayden, P., and Winter, A. Counterexamples to the maximal p-norm multiplicativity conjecture for all p>1. Communications in Mathematical Physics, 2008, v. 284, n. 1, pp. 263-280.
[ http ]
[30] Hayden, P. The maximal p-norm multiplicativity conjecture is false. Technical report, 2007. arXiv:0707.3291 (12 pages).
[ http ]
[31] Hayden, P., and Preskill, J. Black holes as mirrors: Quantum information in random subsystems. Journal of High Energy Physics, 2007, v. 09, n. 120. arXiv:0708.4025 (20 pages).
[ http ]
[32] Ahn, C., Doherty, A., Hayden, P., and Winter, A. On the distributed compression of quantum information. IEEE Transactions on Information Theory, 2006, v. 52, pp. 4349-4357.
[ http ]
[33] Hayden, P., Leung, D., and Winter, A. Aspects of generic entanglement. Communications in Mathematical Physics, 2006, v. 265, n. 1, pp. 95-117.
[ http ]
[34] Abeyesinghe, A., Hayden, P., Smith, G., and Winter, A. Optimal superdense coding of entangled states. IEEE Transactions on Information Theory, 2006, v. 52, n. 8, pp. 3635-3641.
[ http ]
[35] Buhrman, H., Christandl, M., Hayden, P., Lo, H.-K., and Wehner, S. Security of quantum bit string commitment depends on the information measure. Physical Review Letters, 2006, v. 97, p. 250501.
[ http ]
[36] Leung, D., Hayden, P., and Smith, G. Multiparty data hiding of quantum information. Physical Review A, 2005, v. 71, p. 062339.
[ http ]
[37] Hayden, P., and King, C. Correcting quantum channels by measuring the environment. Quantum Information and Computation, 2005, v. 5, n. 2, pp. 156-160.
[ http ]
[38] Daftuar, S., and Hayden, P. Quantum state transformations and the Schubert calculus. Annals of Physics, 2005, v. 315, pp. 80-122.
[ http ]
[39] Bartlett, S. D., Hayden, P., and Spekkens, R. W. Random subspaces for encryption based on a private shared cartesian frame. Physical Review A, 2005, v. 72, p. 052329.
[ http ]
[40] Hayden, P. Putting certainty in the bank. Nature, 2005, v. 436, pp. 633-634.
[ http ]
[41] Bennett, C., Hayden, P., Leung, D., Shor, P., and Winter, A. Remote preparation of quantum states. IEEE Transactions on Information Theory, 2005, v. 51, n. 1, pp. 56-74.
[ http ]
[42] Yard, J., Devetak, I., and Hayden, P. Capacity theorems for quantum multiple access channels. Proceedings of the 2005 IEEE International Symposium on Information Theory, September 2005, pp. 884-888.
[ http ]

Last Update:   2013/08/05 08:53:40.227 GMT-4