À 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.