À 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.
Soutenez-nous
Le CIFAR est un organisme de bienfaisance enregistré qui reçoit le soutien des gouvernements du Canada et du Québec, ainsi que de fondations, de donateurs individuels, d’entreprises et de partenaires canadiens et internationaux.