Browsing Combinatorics and Optimization by Supervisor "Gosset, David"
Now showing items 1-3 of 3
-
Clifford Simulation: Techniques and Applications
(University of Waterloo, 2021-05-28)Despite the widespread belief that quantum computers cannot be efficiently simulated classically, efficient simulation is known to be possible in certain restricted regimes. In particular, the Gottesman-Knill theorem states ... -
Moments of Random Quantum Circuits and Applications in Random Circuit Sampling
(University of Waterloo, 2021-12-23)Random quantum circuits and random circuit sampling (RCS) have recently garnered tremendous attention from all sub-fields of the quantum information community, especially after Google’s quantum supremacy announcement in ... -
On the Power and Limitations of Shallow Quantum Circuits
(University of Waterloo, 2022-09-01)Constant-depth quantum circuits, or shallow quantum circuits, have been shown to exhibit behavior that is uniquely quantum. This thesis explores the power and limitations of constant-depth quantum circuits, in particular ...