News for hackers. Stuff that matters.
Re:Quantum Advantage for NP Approximation by Vecr on Thursday October 10, 2024 @12:38AM (#41795558)
I don't put too much stock into complexity classes. They're a real thing for sure, but implementation difficulties and constant factors are too.
Re:Quantum Advantage for NP Approximation by vtomole on Thursday October 10, 2024 @01:05AM (#41795702)
I agree. "Everything" matters when it comes to these applications: complexity theory, heuristics, constant factors, quantum error correction overhead, qubit quality, improvements in classical algorithms, CPU and GPU improvements e.t.c. Doesn't make sense to put too much stock in just one of these components at the cost of others.