A new quantum algorithm to solve mathematical problems can give us the first example of a quantum computer to solve a truly useful problem that would otherwise be impossible for a classic computer
Quantum computers are “almost almost” ready to solve complex mathematical problems that normal computers are unable to solve.
This is what a study recently in Arxiv, led by the quantum quantum computing company.
As it writes, these problems “that normal computers are not able to solve” are related to a branch of mathematics called Theory of knotswhich is used to classify the nodes as a function of the number and nature of the points in which they intersect.
The concept has been applied to encryptionhas physical e to molecular biology.
It was also suggested as a form of navigation for spaceships and as a basis for a New type of quantum money.
The calculations involved become extremely difficult for classic computers as the number of crosses increases.
However, in the new study, quantinum researchers developed a new quantum algorithm that solves this problem.
In addition, a model has been created that calculates the time the algorithm will take to solve a problem based on its size, error rate and the power of the quantum computer that performs the algorithm.
Using this model, the researchers determined exactly where the threshold of quantum advantage for the problems of the theory of the knots.
To the computer Apollo quantinum, which should be launched in 2029, this point reaches us problems with Only 2800 Crossings.
In New Scientist, Aleks Kissingerfrom the University of Oxford, which was not part of the investigation implies that “It’s this one”. This, because quantinum’s work suggests that quantum computers may soon demonstrate genuine utility.
“If they do it in the next model [Quantinuum] And they can really overcome the supercomputers, I would say it will be one of the first cases of quantum advantage for a problem that was not only invented to be executed on quantum computers, ”said the expert.
“This gives me some confidence that we will see this kind of interesting evidence within a year or two“It foresees Kissinger.
