PIRSA:10050096 Conference Quantum Foundations

DOI10.48660/10050096

Conference/School: Conceptual Foundations and Foils for Quantum Information Processing - 2011

Aaronson, S. (2011). The Territory Around BQP: Results and Open Problems. Perimeter Institute. https://pirsa.org/10050096

Aaronson, Scott. The Territory Around BQP: Results and Open Problems. Perimeter Institute, May. 13, 2011, https://pirsa.org/10050096 

@misc{ pirsa_PIRSA:10050096,
  doi = {10.48660/10050096},
  url = {https://pirsa.org/10050096},
  author = {Aaronson, Scott},
  keywords = {Quantum Foundations},
  language = {en},
  title = {The Territory Around BQP: Results and Open Problems},
  publisher = {Perimeter Institute},
  year = {2011},
  month = {may},
  note = {PIRSA:10050096 see, \url{https://pirsa.org}}
}

Abstract

In this talk, I'll survey various "foils" of BQP (Bounded-Error Quantum Polynomial-Time) that have been proposed: that is, changes to the quantum model of computation that make it either more or less powerful. Possible topics include: postselected quantum computing, quantum computing with nonlinear Schrodinger equation, quantum computing with non-unitary linear transformations, quantum computing with hidden variables, linear-optical quantum computing, quantum computing with restricted gate sets, quantum computing with separable mixed states, quantum computing over finite fields, and more depending on audience interest.

Resources

Next talk

Related Talks