Sotabase

Career

· Associate Professor, Department of Combinatorics and Optimization, University of Waterloo2018–
· Research Staff Member, Theory of Quantum Algorithms group, IBM Research, New York2016–2018
· Postdoctoral Fellow, Caltech2011–2016
· Former Postdoc, California Institute of Technology

Publications (50)

Quantum advantage with shallow circuits
2017
461
cited
Universal Computation by Multiparticle Quantum Walk
2012
430
cited
Simulation of quantum circuits by low-rank stabilizer decompositions
2018
383
cited
Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates.
2016
361
cited
An algorithm for the T-count
2013
135
cited
Quantum advantage with noisy shallow circuits
2019
128
cited
Quantum money from knots
Information Technology Convergence and Services · 2010
109
cited
Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
2012
103
cited
Classical algorithms for quantum mean values
2019
92
cited
Quantum adiabatic algorithms, small gaps, and different paths
Quantum information & computation · 2009
86
cited
Complexity of Quantum Impurity Problems
2016
85
cited
Quantum 3-SAT Is QMA1-Complete
2013
71
cited
Local gap threshold for frustration-free spin systems
2015
63
cited
An area law for 2d frustration-free spin systems
2021
60
cited
Quantum Advantage with Noisy Shallow Circuits in 3D
2019
60
cited
Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol
International Conference on Supercomputing · 2009
57
cited
Exact synthesis of single-qubit unitaries over Clifford-cyclotomic gate sets
2015
57
cited
Quantum-Merlin-Arthur-complete problems for stoquastic Hamiltonians and Markov matrices
2009
52
cited
Approximation algorithms for quantum many-body problems
2018
50
cited
Improved upper bounds on the stabilizer rank of magic states
2021
50
cited
Sotabase