![\"\"\/](\"https:\/\/www.newsbeep.com\/us\/wp-content\/uploads\/2025\/08\/computadoras_cuanticas_.jpg\")
<\/p>\n <\/p>\n
One key thing that gets in the way: noise or the errors that are produced during computations on a quantum machine \u2014 which in fact makes them less powerful than classical computers \u2013 until recently.<\/p>\n
Daniel Lidar, holder of the Viterbi Professorship in Engineering and Professor of Electrical & Computing Engineering at the USC Viterbi School of Engineering, has been iterating on quantum error correction, and in a new study along with collaborators at USC and Johns Hopkins, has been able to demonstrate a quantum exponential scaling advantage, using two 127-qubit IBM Quantum Eagle processor-powered quantum computers, over the cloud. The paper, \u201cDemonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem,\u201d was published in APS flagship journal\u00a0Physical Review X.<\/p>\n
\u201cThere have previously been demonstrations of more modest types of speedups like a polynomial speedup, says Lidar, who is also the cofounder of Quantum Elements, Inc. \u201cBut an exponential speedup is the most dramatic type of speed up that we expect to see from quantum computers.\u201d<\/p>\n
The key milestone for quantum computing, Lidar says, has always been to demonstrate that we can execute entire algorithms with a scaling speedup relative to ordinary \u201cclassical\u201d computers.<\/p>\n
He clarifies that a scaling speedup doesn\u2019t mean that you can do things, say, 100 times faster. \u201cRather, it\u2019s that as you increase a problem\u2019s size by including more variables, the gap between the quantum and the classical performance keeps growing. And an exponential speedup means that the performance gap roughly doubles for every additional variable. Moreover, the speedup we demonstrated is unconditional.\u201d<\/p>\n
What makes a speedup \u201cunconditional,\u201d Lidar explains, is that it doesn\u2019t rely on any unproven assumptions. Prior speedup claims required the assumption that there is no better classical algorithm against which to benchmark the quantum algorithm. Here, the team led by Lidar used an algorithm they modified for the quantum computer to solve a variation of \u201cSimon\u2019s problem,\u201d an early example of quantum algorithms that can, in theory, solve a task exponentially faster than any classical counterpart, unconditionally.<\/p>\n
Simon\u2019s problem involves finding a hidden repeating pattern in a mathematical function and is considered the precursor to what\u2019s known as Shor\u2019s factoring algorithm, which can be used to break codes and launched the entire field of quantum computing. Simon\u2019s problem is like a guessing game, where the players try to guess a secret number known only to the game host (the \u201coracle\u201d). Once a player guesses two numbers for which the answers returned by the oracle are identical, the secret number is revealed, and that player wins. Quantum players can win this game exponentially faster than classical players.<\/p>\n
So, how did the team achieve their exponential speedup? Phattharaporn Singkanipa, USC doctoral researcher and first author, says, \u201cThe key was squeezing every ounce of performance from the hardware: shorter circuits, smarter pulse sequences, and statistical error mitigation.\u201d<\/p>\n
The researchers achieved this in four different ways:<\/p>\n
First, they limited the data input by restricting how many secret numbers would be allowed (technically, by limiting the number of 1\u2019s in the binary representation of the set of secret numbers). This resulted in fewer quantum logic operations than would be needed otherwise, which reduced the opportunity for error buildup.<\/p>\n
Second, they compressed the number of required quantum logic operations as much as possible using a method known as transpilation.<\/p>\n
Third, and most crucially, the researchers applied a method called \u201cdynamical decoupling,\u201d which means applying sequences of carefully designed pulses to detach the behavior of qubits within the quantum computer from their noisy environment and keep the quantum processing on track. Dynamical decoupling had the most dramatic impact on their ability to demonstrate a quantum speedup.<\/p>\n
Finally, they applied \u201cmeasurement error mitigation,\u201d a method that finds and corrects certain errors that are left over after dynamical decoupling due to imperfections in measuring the qubits\u2019 state at the end of the algorithm.<\/p>\n
Says Lidar, who is also a professor of Chemistry and Physics at the USC Dornsife College of Letters, Arts and Science, \u201cThe quantum computing community is showing how quantum processors are beginning to outperform their classical counterparts in targeted tasks, and are stepping into a territory classical computing simply can\u2019t reach., Our result shows that already today\u2019s quantum computers firmly lie on the side of a scaling quantum advantage.<\/p>\n
He adds that with this new research, The performance separation cannot be reversed because the exponential speedup we\u2019ve demonstrated is, for the first time, unconditional.\u201d In other words, the quantum performance advantage is becoming increasingly difficult to dispute.<\/p>\n
Next steps:<\/p>\n
Lidar cautions that \u201cthis result doesn\u2019t have practical applications beyond winning guessing games, and much more work remains to be done before quantum computers can be claimed to have solved a practical real-world problem.\u201d<\/p>\n
This will require demonstrating speedups that don\u2019t rely on \u201coracles\u201d that know the answer in advance and making significant advances in methods for further reducing noise and decoherence in ever larger quantum computers. Nevertheless, quantum computers\u2019 previously \u201con-paper promise\u201d to provide exponential speedups has now been firmly demonstrated.<\/p>\n
Disclosure: USC is an IBM Quantum Innovation Center. Quantum Elements, Inc. Is a startup in the IBM Quantum Network.<\/p>\n
See more: Satellite player lauds potential of 5G NTN IoT for images<\/a><\/p>\n See more: Retab raises $3.5M and launches most powerful document AI platform on the market<\/a><\/p>\n