Quantum reversible logic
Classical reversible logic
- Gates don’t destroy information
- CCNOT is universal
- Reversible computers can be dissipationless
Quantum logic
- All operators are nonsingular square matrices
- Map N dimensions to N dimensions
- Inherently reversible
- All operators are inherently dissipationless
- Dissipation means coupling to outside world (lose quantum state)
Can build any multiple qbit gate using only single-bit gates and CNOT
- Phase shift gives single-bit quantum gates more computational power than classical single-bit gates