Re:Quantum Advantage for NP Approximation
by whatshisface on Thursday October 10, 2024 @09:10AM
(#41798440)
That's for the strong force. The challenge with quantum chemistry is the 2^N state space for N particles.
[ Parent
| on HN ]
Re:Quantum Advantage for NP Approximation
by evanb on Thursday October 10, 2024 @11:35AM
(#41799957)
The reason those lattice field theory computations are done that way is that they provide stochastic but polynomial-time algorithms for exactly the same kind of exponentially-large state space that appears in quantum chemistry.