Introduction to Quantum Algorithms.ppt
立即下载
甲基蓝
2024-05-14
reversible
circuits
ir
gates
quantum
gate
computer
computation
量子
Making
10.4 MB
Introduction to Quantum Algorithms
Winter School on Quantum Security, Darmstadt
Michele Mosca
25 January 2016
A new paradigm for computation:
quantum computation
Y. Colombe/NIST
© Harald Ritsch
E. Lucero, D. Mariantoni, and M. Mariantoni
Quantum circuit model
Reversible computation
Note that irreversible gates are really just reversible gates where we hardwire some inputs and throw away some outputs
Known as a Toffoli gate or controlled-controlled-NOT gate. It applies a NOT gate to the “target” bit if and only if both “control” bits are 1.
*
Making reversible circuits
Replace irreversible gates with their reversible counterparts
Bottom line:
We don’t lose generality by restricting to reversible circuits
Moving towards a quantum computer…
A small reversible computer
(negligible coupling to the environment)
From classical reversible circuits to quantum circuits, we first imagine a single physical system with two discernable levels…an atom with its outer electron in either the ground o
reversible/circuits/ir/gates/quantum/gate/computer/computation/量子/Making/
reversible/circuits/ir/gates/quantum/gate/computer/computation/量子/Making/
-->