New answers tagged complexity-theory
0
votes
Is it known whether the Fermi-Hubbard ground state can be prepared efficiently or not?
In this paper, Schuch and Verstraete determined the computational complexity of finding the ground state of the Fermi-Hubbard model, showing that it is among the hardest problems in the complexity ...
- 687
-2
votes
Are there many practical problems for which Grover's algorithm beats the best heuristic classical algorithm?
Quantum sensing: Say you have a 3 dimensional array of qubits each one being sensitive to a change in environment eg temperature or distortion of the lattice. The position of the changed qubit is ...
Top 50 recent answers are included