Browsing Mathematics (Faculty of) by Subject "Quantum Computing"
Now showing items 1-4 of 4
-
Communication Complexity of Remote State Preparation
(University of Waterloo, 2014-05-27)Superdense coding and quantum teleportation are two phenomena which were not possible without prior entanglement. In superdense coding, one sends n bits of information using n/2 qubits in the presence of shared entanglement. ... -
Equiangular Lines and Antipodal Covers
(University of Waterloo, 2010-09-22)It is not hard to see that the number of equiangular lines in a complex space of dimension $d$ is at most $d^{2}$. A set of $d^{2}$ equiangular lines in a $d$-dimensional complex space is of significant importance in Quantum ... -
The non-injective hidden shift problem
(University of Waterloo, 2012-01-19)In this work, we mostly concentrate on the hidden shift problem for non-injective functions. It is worthwhile to know that the query complexity of the non-injective hidden shift problem is exponential in the worst case by ... -
Quantum Cellular Automata: Theory and Applications
(University of Waterloo, 2007-09-26)This thesis presents a model of Quantum Cellular Automata (QCA). The presented formalism is a natural quantization of the classical Cellular Automata (CA). It is based on a lattice of qudits, and an update rule consisting ...