Classical Computers Have a Hard Time Understanding 'Quantum Accents'
October 31, 2018 | University of California - BerkeleyEstimated reading time: 5 minutes
As multiple research groups around the world race to build a scalable quantum computer, questions remain about how the achievement of quantum supremacy will be verified.
Quantum supremacy is the term that describes a quantum computer's ability to solve a computational task that would be prohibitively difficult for any classical algorithm. It is considered a critical milestone in quantum computing, but because the very nature of quantum activity defies traditional corroboration, there have been parallel efforts to find a way to prove that quantum supremacy has been achieved.
Researchers at the University of California, Berkeley, have just weighed in by giving a leading practical proposal known as random circuit sampling (RCS) a qualified seal of approval with the weight of complexity theoretic evidence behind it. Random circuit sampling is the technique Google has put forward to prove whether or not it has achieved quantum supremacy with a 72-qubit computer chip called Bristlecone, unveiled earlier this year.
The UC Berkeley computer theorists published their proof of RCS as a verification method in a paper published Monday, Oct. 29, in the journal Nature Physics.
"The need for strong evidence for quantum supremacy is underappreciated, but it's important to pin this down," said study principal investigator Umesh Vazirani, Roger A. Strauch Professor of Electrical Engineering and Computer Science at UC Berkeley. "Besides being a milestone on the way to useful quantum computers, quantum supremacy is a new kind of physics experiment to test quantum mechanics in a new regime. The basic question that must be answered for any such experiment is how confident can we be that the observed behavior is truly quantum and could not have been replicated by classical means. That is what our results address."
The other investigators on this paper are Adam Bouland and Bill Fefferman, both postdoctoral research fellows, and Chinmay Nirkhe, a Ph.D. student, all in Vazirani's theoretical computing research group.
Investment in Quantum is Heating Up
The paper comes amid accelerated activity in government, academia and industry in quantum informational science. Congress is considering the National Quantum Initiative Act, and last month, the U.S. Department of Energy and the National Science Foundation announced nearly $250 million in grants to support research in quantum science and technologies.
At the same time, the Lawrence Berkeley National Laboratory and UC Berkeley announced the formation of Berkeley Quantum, a partnership designed to accelerate and expand innovation in quantum information science.
The stakes are high as international competition in quantum research heats up and the need for increasingly complex computations grows. With true quantum computing, problems that are impractical for even the fastest supercomputers to date could be relatively efficient to solve. It would be a game-changer in cryptography, simulations of molecular and chemical interactions and machine learning.
Quantum computers are not confined by the traditional 0s and 1s of a traditional computer's bits. Instead, quantum bits, or qubits, can encode 0s, 1s and any quantum superposition of the two to create multiple states simultaneously.
When Google unveiled Bristlecone, it said the empirical proof of its quantum supremacy would come through random circuit sampling, a technique in which the device would use random settings to behave like a random quantum circuit. To be convincing, there would also need to be strong evidence that there is no classical algorithm running on a classical computer that could simulate a random quantum circuit, at least in a reasonable amount of time.
Page 1 of 2
Suggested Items
Taiyo Circuit Automation Installs New DP3500 into Fuba Printed Circuits, Tunisia
04/25/2024 | Taiyo Circuit AutomationTaiyo Circuit Automation is proud to be partnered with Fuba Printed Circuits, Tunisia part of the OneTech Group of companies, a leading printed circuit board manufacturer based out of Bizerte, Tunisia, on their first installation of Taiyo Circuit Automation DP3500 coater.
Determining the Value-add of Box Build
04/24/2024 | Nolan Johnson, I-Connect007At a strategic level, adding box-building services makes sense for customer loyalty. But is it really that simple? Jon Schmitz, who manages customer engagement at RiverSide Integrated Solutions, talk about about what it really takes to be successful in offering EMS and final assembly services under the same company banner.
Designer’s Notebook: What Designers Need to Know About Manufacturing, Part 2
04/24/2024 | Vern Solberg -- Column: Designer's NotebookThe printed circuit board (PCB) is the primary base element for providing the interconnect platform for mounting and electrically joining electronic components. When assessing PCB design complexity, first consider the component area and board area ratio. If the surface area for the component interface is restricted, it may justify adopting multilayer or multilayer sequential buildup (SBU) PCB fabrication to enable a more efficient sub-surface circuit interconnect.
Trackwise Awarded Prestigious King’s Award for Enterprise for Innovation
04/24/2024 | TrackwiseTrackwise Designs plc, the innovative manufacturer of specialist products using printed circuit technology, is delighted to be recognised with a prestigious King’s Award for Enterprise. Announced, Friday 21 April, Trackwise has been recognised for its excellence in Innovation for its length-unlimited, multilayer flexible printed circuits.
Three Industry Leaders Receive IPC President’s Award
04/17/2024 | IPCIn recognition of their leadership and significant contributions of time and talent to IPC and the electronics industry, three IPC volunteers were presented with the IPC President’s Award at IPC APEX EXPO in Anaheim, Calif., on April 9, 2024.