1
La simulazione hamiltoniana è completa BQP
Molti articoli affermano che la simulazione hamiltoniana è completa di BQP (ad esempio, la simulazione hamiltoniana con dipendenza quasi ottimale da tutti i parametri e la simulazione hamiltoniana mediante Qubitization ). È facile vedere che la simulazione hamiltoniana è difficile dal BQP perché qualsiasi algoritmo quantistico può essere ridotto alla …