Skip to content
post_content

David Bacon

Appointment

  • Associate Fellow
  • Quantum Information Science

Connect

Website

About

Dave Bacon is a software engineer who aims to understand whether there are practical algorithms for today’s quantum computers that will have a large impact on society.

In contrast to error-corrected quantum computers, Bacon’s research focuses on the noisy intermediate scale quantum regime, where quantum computers have on the order of one hundred qubits and can perform circuits of depth on the order of one hundred. Potential applications for these machines include simulating quantum chemistry, which impacts a diverse set of industries from drug to automotive companies.

Bacon leads the team of software engineers at Google that write software to run and program Google’s quantum computers. At Google, Bacon helped build Google’s domain registrar, and prior to that he spent a decade doing quantum computing research at Berkeley, Caltech, and the University of Washington.

Relevant Publications

  • DiVincenzo, D.P., Bacon, D., Kempe, J., Burkard, G., & Whaley, K.B. (2000). Universal quantum computation with the exchange interaction. Nature International Journal of Science, 408(6810), 339-42. 
  • Bacon, D. (2006). Operator quantum error-correcting subsystems for self-correcting quantum memories. Physical Review A, 73(1), 012340. DOI: 10.1103/PhysRevA.73.012340
  • Toner, B.F., & Bacon, D. (2003). Communication cost of simulating bell correlations. Physical Review Letters, 91(18), 187904.
  • Bacon, D., Childs, A.M., & van Dam, W. (2005). From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups.  46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 469-478.
  • Bacon, D., Flammia, S.T., Harrow, A.W., & Shi, J. (2017). Sparse quantum codes from quantum circuits. IEEE Transactions on Information Theory, 63(4), 2464-2479.

Support Us

CIFAR is a registered charitable organization supported by the governments of Canada, Alberta and Quebec, as well as foundations, individuals, corporations and Canadian and international partner organizations.

MaRS Centre, West Tower
661 University Ave., Suite 505
Toronto, ON M5G 1M1 Canada