November 7, 2018
Berkeley computer theorists show path to verifying that quantum beats classical
UC Berkeley computer theorists led by CS Prof. Umesh Vazirani, published a proof of random circuit sampling (RCS) as a verification method to prove quantum supremacy in a paper published Monday, Oct. 29, in the journal Nature Physics. Quantum supremacy is the term that describes a quantum computer’s ability to…