The solution itself isn’t that great an accomplishment — it was the number 15 — but it’s a major leap for quantum computers, because it’s a step toward factoring much larger numbers. Factoring very large numbers very quickly is crucial for cybersecurity.
Researchers led by PhD graduate Erik Lucero of the University of California-Santa Barbara built a quantum processor to map the number 15. The team built a quantum circuit made of four superconducting qubits, which are the logic gates of a quantum system, on top of a substrate made of sapphire. It also contained five microwave resonators. The fabrication itself was a breakthrough, because organizing nine separate quantum pieces required very precise, automated construction methods. The qubits were entangled and verified using quantum experiments. Then the team used this circuit to factor 15 using Peter Shor’s factoring algorithm. That code says for any given integer N, the computer must find its prime factors. But it does this quantum-fast, finding the solution exponentially faster than the quickest known classical factoring algorithm.
Why is this important? Quantum computers could greatly improve cybersecurity by enabling much more complex encryption than is possible with classical systems. The most common form of encoding is called RSA encryption, and it’s based on the fact that it is very hard to factor large prime numbers. The product of two large prime numbers serves as the key for encryption, and the prime factors themselves are secret. To solve the code, a classical computer system has to crunch a series of numbers. This can take a long time, especially as the prime numbers get very large.