Questions marquées «quantum-computing»

Calcul quantique et problèmes de calcul liés à la mécanique quantique

1
Limites inférieures de la fonction de seuil
Dans la complexité de l'arbre de décision d'une fonction booléenne, une méthode de borne inférieure très connue est de trouver un polynôme (approximatif) qui représente la fonction. Paturi a donné une caractérisation des fonctions booléennes symétriques (partielles et totales) en termes de quantité notée ΓΓ\Gamma : Théorème ( Paturi ): …
2
La complexité des hamiltoniens à lois régionales
J'ai récemment pensé à "importer" une question liée à la physique dans Quantum CS: La notion de phénomène de loi d'aire dans les systèmes hamiltoniens représente généralement un hamiltonien local sur un réseau, dont l'état fondamental présente une propriété dans laquelle l'intrication de toute région fermée est proportionnelle à la …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.