How many CNOT gates does it take to generate a three-qubit state ?
Quantum Physics
2008-03-19 v1
Abstract
The number of two-qubit gates required to transform deterministically a three-qubit pure quantum state into another is discussed. We show that any state can be prepared from a product state using at most three CNOT gates, and that, starting from the GHZ state, only two suffice. As a consequence, any three-qubit state can be transformed into any other using at most four CNOT gates. Generalizations to other two-qubit gates are also discussed.
Cite
@article{arxiv.0711.4021,
title = {How many CNOT gates does it take to generate a three-qubit state ?},
author = {Marko Znidaric and Olivier Giraud and Bertrand Georgeot},
journal= {arXiv preprint arXiv:0711.4021},
year = {2008}
}
Comments
4 pages, no figure