1
La simulation hamiltonienne est complète pour BQP
De nombreux articles affirment que la simulation hamiltonienne est complète en BQP (par exemple, la simulation hamiltonienne avec une dépendance presque optimale de tous les paramètres et la simulation hamiltonienne par qubitisation ). Il est facile de voir que la simulation hamiltonienne est difficile pour BQP car tout algorithme quantique …