Thursday, June 15, 2023

A quantum computer did something (kinda) useful?

There's a pretty readily understandable report in the New York Times about a development in the use of quantum computing.   The most interesting part is how they deliberately introduced "noise" so they work out how to reject it's influence (I think that's right):

On the quantum computer, the calculation took less than a thousandth of a second to complete. Each quantum calculation was unreliable — fluctuations of quantum noise inevitably intrude and induce errors — but each calculation was quick, so it could be performed repeatedly.

Indeed, for many of the calculations, additional noise was deliberately added, making the answers even more unreliable. But by varying the amount of noise, the researchers could tease out the specific characteristics of the noise and its effects at each step of the calculation.

“We can amplify the noise very precisely, and then we can rerun that same circuit,” said Abhinav Kandala, the manager of quantum capabilities and demonstrations at IBM Quantum and an author of the Nature paper. “And once we have results of these different noise levels, we can extrapolate back to what the result would have been in the absence of noise.”

In essence, the researchers were able to subtract the effects of noise from the unreliable quantum calculations, a process they call error mitigation.

“You have to bypass that by inventing very clever ways to mitigate the noise,” Dr. Aharonov said. “And this is what they do.”

Altogether, the computer performed the calculation 600,000 times, converging on an answer for the overall magnetization produced by the 127 bar magnets.

And it seems that the answer they got was better than old "classical" methods:

Certain configurations of the Ising model can be solved exactly, and both the classical and quantum algorithms agreed on the simpler examples. For more complex but solvable instances, the quantum and classical algorithms produced different answers, and it was the quantum one that was correct.

Thus, for other cases where the quantum and classical calculations diverged and no exact solutions are known, “there is reason to believe that the quantum result is more accurate,” said Sajant Anand, a graduate student at Berkeley who did much of the work on the classical approximations.

There is still uncertainty about it all, though, in that error correction added to the classical method in future might mean that there is no long lasting "quantum supremacy".

Still, a cool story.

 

 

No comments: