Browsing Mathematics (Faculty of) by Subject "Quantum computing"
Now showing items 1-5 of 5
-
Efficient algorithms in quantum query complexity
(University of Waterloo, 2014-08-13)In this thesis we provide new upper and lower bounds on the quantum query complexity of a diverse set of problems. Specifically, we study quantum algorithms for Hamiltonian simulation, matrix multiplication, oracle ... -
Formal Methods in Quantum Circuit Design
(University of Waterloo, 2019-02-26)The design and compilation of correct, efficient quantum circuits is integral to the future operation of quantum computers. This thesis makes contributions to the problems of optimizing and verifying quantum circuits, with ... -
Indirect Quantum Control: An Implementation-Independent Scheme
(University of Waterloo, 2016-08-17)The ability to control quantum systems rapidly as compared to their coherence times is a central requirement for most proposed quantum technologies, such as quantum computing and quantum metrology. Improving the ratio of ... -
Learning Quantum States Without Entangled Measurements
(University of Waterloo, 2021-10-22)How many samples of a quantum state are required to learn a complete description of it? As we will see in this thesis, the fine-grained answer depends on the measurements available to the learner, but in general it is at ... -
Quantum Walks and Pretty Good State transfer on Paths
(University of Waterloo, 2019-08-23)Quantum computing is believed to provide many advantages over traditional computing, particularly considering the speed at which computations can be performed. One of the challenges that needs to be resolved in order to ...