We have quantum mechanics but quantum computers have been late in coming, suggesting that our universe would be difficult to simulate.
Quantum computers are computers which use quantum superposition for parallel processing, and are not required for simulating quantum mechanics. And our “classical” computers do in fact take advantage of quantum mechanics, as classical physics does not allow for solid state transistors.
Quantum computers are computers which use quantum superposition for parallel processing, and are not required for simulating quantum mechanics. And our “classical” computers do in fact take advantage of quantum mechanics, as classical physics does not allow for solid state transistors.
I don’t understand what point you’re trying to make here, but classical physics allows for mechanical computers.
It seems that quantum computers are required for simulating quantum mechanics in sub-exponential time, though.
When discussing asymptotic algorithmic complexity, you should specify the varying parameter of problem complexity.
The usual default parameter is number of bits it takes to write down the problem. It could also be number of particles. Either one works in this case.
What quantum algorithm for simulating quantum mechanics takes sub-exponential time with respect to the number of particles?
I didn’t have a particular algorithm in mind when I said that, but since you ask I went and found this one.