Résumé | 1- Les circuits:
Nous rappelons ce qu'est un circuit booléen construit sur un ensemble
de portes. Nous introduisons ensuite les notions analogues de circuit
booléen réversible puis de circuit quantique. Dans chaque cas nous
donnons quelques ensembles de portes universels.
2- Approximation:
Nous donnons des estimations de la longueur des circuits quantiques nécessaires
pour approximer une transformation unitaire donnée.
3- Décision:
Nous esquissons la méthode de [Blondel, Jeandel, Koiran, Portier 2005]
pour décider si un ensemble fini de portes quantiques est universel.
|