Existe-t-il des exemples de cas où la simulation classique d'un algorithme quantique pour un problème surpasse le meilleur algorithme classique précédemment connu pour ce problème? "Surperformances" ne signifie pas nécessairement une classe de complexité différente, il pourrait simplement s'agir...
Une grande partie de la littérature sur l'informatique quantique se concentre sur le modèle de circuit. L'informatique quantique adiabatique n'est pas basée sur l'application d'une séquence d'opérateurs unitaires, mais sur la modification d'un hamiltonien dépendant du temps. Je recherche un aperçu...
Considérons un espace de Hilbert . Une base de produits non extensible (UPB) est un ensemble de vecteurs de produits \ vert v_i \ rangle = \ vert v_i ^ 1 \ rangle \ otimes \ dots \ otimes \ vert v_i ^ n \ rangle tels que:H=H1⊗⋯⊗HnH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes...