Browsing Mathematics (Faculty of) by Subject "Quantum Information"
Now showing items 1-3 of 3
-
Computational Distinguishability of Quantum Channels
(University of Waterloo, 2009-08-27)The computational problem of distinguishing two quantum channels is central to quantum computing. It is a generalization of the well-known satisfiability problem from classical to quantum computation. This problem is ... -
Decoupling of Information Propagation from Energy Propagation
(University of Waterloo, 2016-08-31)Information and energy are concepts central to our understanding of nature. Their relevance, in physics, ranges from fundamental physics, e.g., in black hole physics, all the way to future quantum computing technology. ... -
Quantum Turing Machines and Quantum Prover-Verifier Interactions
(University of Waterloo, 2020-07-31)We present results on quantum Turing machines and on prover-verifier interactions. In our work on quantum Turing machines, we continue the line of research opened by Yao (1993), who proved that quantum Turing machines ...