3 ms·
I think that BQP > P is not so important. Exponential advantage of known qalg vs known c_alg when the hardware is available is what's important.
by sgt101 5y ago
I think that BQP > P is not so important. Exponential advantage of known qalg vs known c_alg when the hardware is available is what's important.
- anon_tor_12345 5y agothat's what everyone says but imagine 10 years from now someone proves BQP < P. since that proof will entail a ptime reduction you'll immediately have a ptime shor's and etc.
- sgt101 5y agoWe have a p time Shor's ! I don't think BQP<P makes sense... BQP <NP? I think you may be mocking me :(