Madame Lelica

Titre:un algorithme pour le compte t

télécharger le PDF

résumé: nous considérons les circuits quantiques composés de Clifford et de T portes. Dans ce texte, la porte T a un statut spécial car elle confère un calcul universel lorsqu’elle est ajoutée aux portes Clifford (classiquement simulables). Cependant, il peut êtretrès coûteux de mettre en œuvre la tolérance aux pannes., Nous considérons donc cette porte comme une source qui ne doit être utilisée que lorsque cela est nécessaire. Étant donné un U unitaire n-qubit, nous sommes intéressés par le calcul d’un circuit qui l’implémente en utilisant le nombre minimumpossible de portes T (appelé t-count of U). Une tâche connexe est todecide si le nombre T de U est inférieur ou égal à m; nous considérons ce problèmea une fonction de N=2^n et M. Nous fournissons un algorithme classique qui le résout en utilisant le temps et l’espace à la fois bornés supérieurs comme O(N^m poly(m,N))., Nous avons implémenté notre algorithme et l’avons utilisé pour montrer que tout circuit Clifford+T pour la porte Toffoli ou la porte Fredkin nécessite au moins 7 Portes T. Ceci implique que les 7 circuits Tgate connus pour ces portes sont T-optimaux. Nous fournissons également une expression simpleexpression pour le nombre de T d’unités à qubit unique.