News for hackers. Stuff that matters.
Re:Superconductivity Theory Under Attack by AstralStorm on Monday December 02, 2019 @12:49PM (#21684767)
NP hard means that a quantum computing will not solve this problem efficiently either, as that's BQP class.

(We do not know how to implement any MA or QMA efficiently.)

Re:Superconductivity Theory Under Attack by eigenspace on Monday December 02, 2019 @03:52PM (#21686766)
These quantum Monte Carlo simulations are only necessary because we don't have quantum simulators [1], so yes while a quantum computer would not necessarily solve the sign problem, it would make it irrelevant.

[1] https://en.wikipedia.org/wiki/Quantum_simulator

Re:Superconductivity Theory Under Attack by AstralStorm on Tuesday December 03, 2019 @04:04AM (#21690950)
QMC computes multiple superimposed versions of classical MC at the same time, giving a polynomial speedup, not good enough for NP hard problems.

QMC cannot speed up simulation of a different quantum system - unless you're simulating a strict subset of your specific machine.

Quantum simulator is not a QMC system - it is designed to exhibit same behavior as a modelled system. That makes it somewhat useless for a system whose properties you do not understand. Any grid of fermions does not act like any other - if it did, BCS version would be accurate.

Re:Superconductivity Theory Under Attack by eigenspace on Tuesday December 03, 2019 @12:37PM (#21694539)
I don't think you understand what quantum monte carlo is or why it works. Nearly everything you've said is just plain incorrect.

Furthermore, I never said quantum simulation was QMC. I said that having quantum computers able to simulate many-body Hamiltonians would make QMC irrelevant, or at the very least would not suffer the same limitations that QMC suffers, specifically for strongly correlated fermion problems.

I suggest getting a stronger grasp on the literature before you go around making claims like this. Whether you know it or not, you're actively spreading misinformation and making the internet a worse place.