4 ms·
Some practical questions: a. What does this mean about Google's claim of quantum supremacy? [1] Does the new paper prove that quantum computers with entangled
by peterburkimsher 7y ago
Some practical questions:
a. What does this mean about Google's claim of quantum supremacy? [1]
Does the new paper prove that quantum computers with entangled provers are more versatile than classical computers, because they can work in a larger problem space? Would that also mean that there is definitely such a thing as quantum supremacy, regardless of whether we've achieved it yet?
b. How does this affect CERN? That research institute is a melting pot of physicists, computer scientists, and mathematicians. This proof did not come from CERN, but I feel like CERN has the best resources to apply the proof. Need some entangled particles? Sure, let me just go downstairs to the LHC and pick up a few. Want to play a nonlocal game? Second door on your left. Need the Grid supercomputing network to verify your proof? You've got it. I hope that someone will be able to use this to reassure politicians that CERN is worth funding.
c. Does anyone know whether Tsirelson saw the proof (13 Jan) before he died (21 Jan), and what his reaction was?
I'm also really impressed at how Vidick & Ito, and Natarajan & Wright were working independently, and then joined forces to become a genius team. My gut feeling is that MIP* = RE is the E = MC^2 of quantum computing.
[1] https://news.ycombinator.com/item?id=21332768 https://news.ycombinator.com/item?id=21332768
- baq 7y agowhat I gathered from it is that infinite quantum computers can't be approximated by any finite, no matter how unreasonably large, quantum computers. we're in no danger of possessing an infinite quantum computer, so probably not that many implications either google or CERN.
- evanb 7y agoEntangled particles can be produced in a tabletop experiment, no need for an LHC.