Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
sgt101
on May 18, 2021
|
parent
|
context
|
favorite
| on:
Unveiling our new Quantum AI campus
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
on May 18, 2021
[–]
that'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
on May 19, 2021
|
parent
[–]
We have a p time Shor's !
I don't think BQP<P makes sense... BQP <NP? I think you may be mocking me :(
Join us for
AI Startup School
this June 16-17 in San Francisco!
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: