For the first time, IBM https://www.ibm.com has used a quantum computer to solve a problem that eludes the leading classical methods. This accomplishment marks a significant milestone toward useful quantum computing systems and software.
IBM has published a paper in Nature, https://www.nature.com/articles/s42254-021-00410-6, that describes a breakthrough in Quantum computing wherein they solved a complex problem that leading supercomputing approximation methods could not handle. This achievement could accelerate the timeline toward a day when scientists across disciplines could use quantum systems to solve previously intractable problems in chemistry, material science, AI, and more. There is an interesting story about how they got, working with error-prone qubits that operate in temperatures below that of deep space and using classical supercomputer simulations to check the results.[1]
IBM wanted to test that the 127-qubit Eagle quantum computer could provide value for a useful problem that challenged the leading classical methods. But to do so, they had to solve two really hard problems. First, they had to obtain accurate results from an inherently noisy, error-prone quantum computer. Second, since nobody had ever run such a large model on a quantum computer, how would they know it was correct?
The problem they were solving, IBM was simulating the Ising model, https://www.math.arizona.edu/~tgk/541/chap1.pdf, a mathematical description of ferromagnetism consisting of discrete variables that represent magnetic dipole moments of atomic "spins" that can be in one of two states (+1 or −1).” They hoped to calculate the average magnetization of this system. Such a complex and interconnected problem is ideal for quantum computers since it can be efficiently mapped onto a quantum computer’s qubits. The Ising model has been used to study various physical phenomena, including ferromagnetism, anti-ferromagnetism, liquid-gas phase transitions, and protein folding. It has also been used in computer science to study problems such as optimization and machine learning.
Although such a problem is well-suited for quantum computing due to its variable dynamics and a tremendous range of potential scenarios, it has previously remained out of reach of quantum computation due to today's quantum computers' error-prone and noisy state.
IBM addressed the noise issue by applying the error mitigation techniques explored earlier this year. Correcting errors in quantum computing is not currently feasible. A traditional computer has a probability of 10-27 0f a “0” suddenly becoming a “1” when hit with a cosmic particle. While that is close to zero, traditional computers use Cyclical Redundancy Codes to detect and correct these errors that occur.
But that probability grows 100 trillion times to 10-4 in a quantum computer. One must dedicate most of the quantum computer capacity to finding and correcting the errors. Instead of error correction, IBM used Zero Noise Extrapolation (ZNE) to reduce bias by increasing the noise by 20 and 60% and then extrapolating back to the expected value at zero noise. “We could only do this because we've now built a quantum system of unprecedented scale and quality and developed the ability to manipulate noise on a quantum system at this scale,” said Dr. Abhinav Kandala, IBM Research Manager of Quantum Capabilities and Demonstrations.
IBM enlisted experts in the leading classical computation methods for these problems based at UC Berkeley. The teams simultaneously ran the problem on classical supercomputers at Lawrence Berkeley National Lab and Purdue. At lower levels of complexity, the quantum results matched the brute-force simulations that exactly calculated the answer.
As the model increased in difficulty, the classical methods began to falter. Eventually, the model was too difficult for the brute-force methods. Still, the performance of the quantum methods against the leading classical approximations gave the researchers evidence that the quantum computers were providing more accurate answers, thanks to new and advanced error mitigation techniques. While IBM has no way of verifying these results at these high levels of complexity, the matching of results at lower levels gives them reasonable confidence that the new results are, in fact, accurate. “While we can’t prove the quantum answers were correct for the most advanced circuits we tried, we’re building confidence that quantum computers were providing value beyond classical computers for this problem,” IBM said in the blog accompanying the article in Nature.
Could this be the fabled “Quantum Advantage,” where a quantum system solves a problem that any classical computation cannot solve? “This does not prove quantum computers are now better than classical systems,” IBM continued. “We envision a future defined by the continuous improvement of both paradigms as they solve problems best suited for each. But it does show we can use today’s quantum computers in a valuable way and for problems that are difficult for classical computers.”
Quantum can verify new classical results from new software and hardware that push the boundary. Consequently, IBM describes the current state-of-the-art as achieving “Quantum Utility”; it can be used to solve real-world problems, whether or not a classic computer could achieve the same result.
While IBM scientists remain cautious in extrapolating the results, the path of innovation present is clear. IBM is projecting that they will be able to solve “100 qubits by 100 gate-depth circuits” problems soon and plans to have a quantum system with 100,000 qubits in the next 10 years.
Today IBM can demonstrate that a noisy quantum computer can produce accurate results beyond that of brute force computation where leading classical approximations struggle. IBM has reached quantum utility, if only for a narrowly defined set of problems. The next 10 years continue a journey the industry has been traveling for decades and will produce insights and knowledge we can only dream of. The needed improvements in scale, quality, and speed are being investigated at IBM.
This article is presented at no charge for educational and informational purposes only.
Red Sky Alliance is a Cyber Threat Analysis and Intelligence Service organization. For questions, comments, or assistance, please get in touch with the office directly at 1-844-492-7225, or feedback@redskyalliance.com
Weekly Cyber Intelligence Briefings:
- Reporting: https://www.redskyalliance.org/
- Website: https://www.redskyalliance.com/
- LinkedIn: https://www.linkedin.com/company/64265941
Weekly Cyber Intelligence Briefings:
REDSHORTS - Weekly Cyber Intelligence Briefings
[1] https://www.forbes.com/sites/karlfreund/2023/06/14/ibm-achieves-breakthrough-in-quantum-computing/
Comments