Quantum computers, technologies that perform computations leveraging quantum mechanical phenomena, could eventually outperform classical computers on many complex computational and optimization problems. While some quantum computers have attained remarkable results on some tasks, their advantage over classical computers is yet to be conclusively and consistently demonstrated.
Ramis Movassagh, a researcher at Google Quantum AI, who was formerly at IBM Quantum, recently carried out a theoretical study aimed at mathematically demonstrating the notable advantages of quantum computers. His paper, published in, mathematically shows that simulating random quantum circuits and estimating their outputs is so-called #P-hard for classical computers .
"In 2018 a colleague gave a talk at MIT on, at the time, a recent result which tried to provide evidence for the hardness of random circuit sampling ," Movassagh explained."RCS is the task of sampling from the output of a random quantum circuit and Google had just proposed it as the lead candidate for demonstrating quantum primacy.
"The idea is that you can use the Cayley path proposed in the paper to interpolate between any two arbitrary circuits, which in this case is taken to be between the worst-case and average-case," Movassagh said."Cayley path is a low-degree algebraic function. Since the worst -case is known to be #P hard , using the Cayley path one can interpolate to the average-case and show that the random circuits are essentially as hard as the worst case with high probability.
United States Latest News, United States Headlines
Similar News:You can also read news stories similar to this one that we have collected from other news sources.
Checkmate! Quantum Computing Breakthrough Via Scalable Quantum Dot ChessboardNew approach for addressing quantum dots gives prospects to scale the number of qubits in quantum systems and represents a breakthrough for quantum computing. Researchers have developed a way to address many quantum dots with only a few control lines using a chessboard-like method. This enabled the
Read more »
Better cybersecurity with quantum random number generation based on a perovskite light emitting diodeDigital information exchange can be safer, cheaper and more environmentally friendly with the help of a new type of random number generator for encryption developed at Linköping University, Sweden. The researchers behind the study believe that the new technology paves the way for a new type of quantum communication.
Read more »
Scientists manipulate quantum mechanics to slow down a chemical reaction by 100 billion timesUsing a quantum device, researchers have observed, for the first time, a molecular process called conical intersection that is important in reactions such as photosynthesis.
Read more »
The quantum threat and an effort to make computers safeQuantum computing threatens to unravel all your digital and financial secrets, but new encryption algorithms promise a way out.
Read more »
Graphene’s Quantum Magic: Perfection Is OverratedThe carbon material graphene has excellent electronic properties. But are they also stable enough to be useful in practice? New calculations say: Yes. New computer model demonstrates that graphene's exceptional electronic properties remain stable, even with imperfections, endorsing its potential
Read more »
A theory of strong-field non-perturbative physics driven by quantum lightNon-perturbative interactions (i.e., interactions too strong to be described by so-called perturbation theory) between light and matter have been the topic of numerous research studies. Yet the role that quantum properties of light play in these interactions and the phenomena arising from them have so far remained widely unexplored.
Read more »