Patrick Hayden is a physicist whose research focuses on finding efficient methods to perform the communication tasks that will be required for large-scale quantum information processing.
This includes methods for reliably sending quantum states through noisy media, encrypting or otherwise protecting quantum information from unauthorized manipulation, and developing protocols that will enable multiple parties to process quantum information with a minimum of communication.
Hayden’s current fascination with quantum information processing was foreshadowed early. As a high school student, he wrote networking software and graphics code during his summers for an operating systems company with a curiously prescient, if premature, name: Quantum Software Systems.
Outstanding Young Computer Science Researcher Prize, Canadian Association of Computer Science, 2011
Sloan Research Fellowship, 2007
Fawzi, O., P. Hayden, and P. Sen. “From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking.” Journal of the ACM (JACM) 60, no. 6 (2013).
Buhrman, H. et al. "Possibility, impossibility, and cheat sensitivity of quantum-bit string commitment." Phys. Rev. A. 78 (2008): 022316.