
Patrick
Hayden


Email:
patrick AT cs DOT mcgill DOT ca
Home Page:
http://www.cs.mcgill.ca/~patrick/
Office:
McConnell 108N
Phone:
+15143985491
Fax:
+15143983883
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 quantummechanical 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. 49144929.
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. 361398.
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. 36703691.
[ 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. 10391048.
arXiv:1110.4899.
[ http ]

[5]

Wilde, M. M., Hayden, P., and Guha, S.
Information tradeoffs 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 informationtheoretic 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 tradeoff 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. 71477162.
[ 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. 609616.
arXiv:1102.2955.
[ http ]

[10]

Dutil, N., and Hayden, P.
Assisted entanglement distillation.
Quantum Information and Computation, 2011, v. 11,
pp. 04960520.
arXiv:1011.1972.
[ http ]

[11]

Fawzi, O., Hayden, P., and Sen, P.
From lowdistortion 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. 773782.
[ http ]

[12]

Hayden, P.
Entanglement as elbow grease.
Nature, 2011, v. 474, pp. 4142.
[ .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. 29462956.
[ 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.
Tradeoff 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. 312.

[17]

Avis, D., Hayden, P., and Wilde, M.
LeggettGarg inequalities and the geometry of the cut polytope.
Physical Review A, 2010, v. 82, p. 030102(R).
[ http ]

[18]

Dutil, N., and Hayden, P.
Oneshot 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. 25372563.
arxiv.org:quantph/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. 719.
arXiv:quantph/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. 7189.
arXiv:0712.0975.
[ http ]

[24]

Buhrman, H., Christandl, M., Hayden, P., Lo, H.K., and Wehner, S.
Possibility, impossibility and cheatsensitivity 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:
Classicalquantum and quantumquantum capacity regions.
IEEE Transactions on Information Theory, 2008, v. 54, n. 7,
pp. 30913113.
[ 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 pnorm multiplicativity conjecture for
all p>1.
Communications in Mathematical Physics, 2008, v. 284, n. 1,
pp. 263280.
[ http ]

[30]

Hayden, P.
The maximal pnorm 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. 43494357.
[ http ]

[33]

Hayden, P., Leung, D., and Winter, A.
Aspects of generic entanglement.
Communications in Mathematical Physics, 2006, v. 265, n. 1,
pp. 95117.
[ 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. 36353641.
[ 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. 156160.
[ http ]

[38]

Daftuar, S., and Hayden, P.
Quantum state transformations and the Schubert calculus.
Annals of Physics, 2005, v. 315, pp. 80122.
[ 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. 633634.
[ 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. 5674.
[ 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. 884888.
[ http ]



Last Update: 2013/08/05 08:53:40.227 GMT4
