Résout un problème de longue date en construisant des matrices inversibles explicites sur Z₂ avec une complexité CNOT de 4n−o(n), reliant l'efficacité des portes quantiques à la réduction en lignes de matrice.
#CircuitsQuantiques #ThéorieComplexité #Recherche
#CircuitsQuantiques #ThéorieComplexité #Recherche
Limites inférieures pour la complexité des circuits CNOT via la construction explicite de matrices
arxiv.org
July 31, 2026 at 7:05 AM
Résout un problème de longue date en construisant des matrices inversibles explicites sur Z₂ avec une complexité CNOT de 4n−o(n), reliant l'efficacité des portes quantiques à la réduction en lignes de matrice.
#CircuitsQuantiques #ThéorieComplexité #Recherche
#CircuitsQuantiques #ThéorieComplexité #Recherche