Partenaires

CNRS
UPS



Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site > Publications > Publications 2008 > How many CNOT gates does it take to generate a three-qubit state ?

How many CNOT gates does it take to generate a three-qubit state ?

Marko Znidaric, Olivier Giraud and Bertrand Georgeot

par Bertrand Georgeot - 28 novembre 2007

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.