Search

David Gosset

La nomination

  • Boursier
  • Informatique quantique

Institution

  • Institute for Quantum Computing and Department of Combinatorics and Optimization
  • Université de Waterloo

Pays

  • Canada

Éducation

Ph.D. (physique) Massachusetts Institute of Technology
B.Sc. (physique et mathématiques) Université de la Colombie-Britannique

À propos

L’informaticien quantique David Gosset s’intéresse aux algorithmes quantiques et à la théorie de la complexité.

Il a travaillé à des questions liées à de petits ordinateurs quantiques, y compris mieux comprendre le pouvoir computationnel de circuits quantiques à profondeur constante et les limites des algorithmes de simulation classique. De plus, il a étudié le pouvoir computationnel et la complexité de systèmes quantiques à n-corps, et l’application d’outils inspirés par la physique dans ces domaines à l’informatique quantique.

Prix

Prix commémoratif du meilleur article Pat Goldberg (IBM Research, 2016)

Bourse postdoctorale du prix Sherman Fairchild en physique théorique (Caltech, 2015-2016)

Bourse présidentielle Marble (MIT, 2006-2007)

Médaille Rudi Haering en physique (Université de la Colombie-Britannique, 2006)

Publications Pertinentes

Bravyi, Sergey, David Gosset et Robert Koenig. « Quantum advantage with shallow circuits. » Science 362.6412 (2018) : 308-311.

Bravyi, Sergey et David Gosset. « Improved classical simulation of quantum circuits dominated by Clifford gates. » Physical Review Letters 116.25 (2016) : 250501.

Gosset, David et Daniel Nagaj. « Quantum 3-SAT is QMA1-complete. » SIAM Journal on Computing 45.3 (2016) : 1080-1128.

Childs, Andrew M., David Gosset et Zak Webb. « Universal computation by multiparticle quantum walk. » Science 339.6121 (2013) : 791-794.

Connecter

Site