Browsing Science (Faculty of) by Supervisor "Mosca, Michele"
Now showing items 1-4 of 4
-
The Compilation of Reversible Circuits and a New Optimization Game
(University of Waterloo, 2016-09-28)The focus of this thesis is reversible circuit compilation. We will explore the use of pebble games for circuit analysis. The usefulness of this technique is demonstrated by finding a new space bound for the Karatsuba ... -
Methods for parallel quantum circuit synthesis, fault-tolerant quantum RAM, and quantum state tomography
(University of Waterloo, 2019-01-18)The pace of innovation in quantum information science has recently exploded due to the hope that a quantum computer will be able to solve a multitude of problems that are intractable using classical hardware. Current quantum ... -
Optics, Loss and Gravity
(University of Waterloo, 2021-01-13)We look at some ideas that can be found from making connections among optics, non-Hermitian dynamics and gravity. Using nonlinear optics, we demonstrate how loss can be used to make brighter sources of thermal light. Also, ... -
Quantum Algorithmic Techniques for Fault-Tolerant Quantum Computers
(University of Waterloo, 2019-10-01)Quantum computers have the potential to push the limits of computation in areas such as quantum chemistry, cryptography, optimization, and machine learning. Even though many quantum algorithms show asymptotic improvement ...