New answers tagged

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