March 1, 2024

Quantum computer surpassed by new traditional computing •

Quantum computing has long been celebrated for its potential to surpass traditional computing in terms of speed and memory efficiency. This innovative technology promises to revolutionize our ability to predict physical phenomena that were previously considered impossible to predict.

The essence of quantum computing lies in the use of quantum bits, or qubits, which, unlike the binary digits of classical computers, can represent values ​​between 0 and 1.

Quantum computing conundrum: fragility and complexity

This fundamental difference allows quantum computers to process and store information in a way that could vastly surpass their classical counterparts under certain conditions.

However, the quantum computing journey is not without its challenges. Quantum systems are inherently delicate, often struggling with information loss, an obstacle classical systems do not face.

Furthermore, converting quantum information into a classical format, a necessary step for practical applications, presents its own set of difficulties.

Contrary to initial expectations, classical computers have been shown to emulate quantum computing processes more efficiently than previously believed, thanks to innovative algorithmic strategies.

Classical Computing: A Surprising Candidate

Recent research has demonstrated that with a clever approach, classical computing can not only match but also surpass the performance of cutting-edge quantum machines.

The key to this discovery lies in an algorithm that selectively maintains quantum information, retaining just enough to accurately predict outcomes.

“This work highlights the infinite possibilities for improving computing by integrating classical and quantum methodologies,” explains Dries Sels, assistant professor in the Department of Physics at New York University and co-author of the study.

Sels emphasizes the difficulty of ensuring a quantum advantage, given the susceptibility of quantum computers to errors.

“Furthermore, our work highlights how difficult it is to gain a quantum advantage with an error-prone quantum computer,” Sels emphasized.

Tensor networks and computational compression

The research team, including collaborators from the Simons Foundation, explored classical computing optimization by focusing on tensor networks.

These networks, which effectively represent qubit interactions, have traditionally been difficult to manage.

Recent advances, however, have facilitated the optimization of these networks using adapted statistical inference techniques, thus increasing computational efficiency.

The analogy of compressing an image into JPEG format, as noted by Joseph Tindall of the Flatiron Institute and project leader, offers a clear comparison.

Just as image compression reduces file size with minimal loss of quality, selecting multiple structures for the tensor network allows for different forms of computational “compression,” optimizing the way information is stored and processed.

Elevating traditional and quantum computing

Tindall’s team is optimistic about the future, developing versatile tools to handle diverse tensor networks.

“Choosing different structures for the tensor network corresponds to choosing different forms of compression, like different formats for your image,” says Tindall.

“We are successfully developing tools to work with a wide range of different tensor networks. This work reflects that, and we are confident that we will soon be raising the bar for quantum computing even further.”

In summary, this brilliant work highlights the complexity of achieving quantum superiority and shows the untapped potential of classical computing.

By reimagining classical algorithms, scientists are challenging the limits of computing and opening new paths for technological advancement, combining the strengths of classical and quantum approaches in the pursuit of computational excellence.

More about quantum computing

As discussed above, quantum computing represents a revolutionary leap in computational capabilities, leveraging the peculiar principles of quantum mechanics to process information in fundamentally new ways.

Unlike traditional computers, which use bits as the smallest unit of data, quantum computers use quantum bits or qubits. These qubits can exist in multiple states simultaneously, thanks to the quantum phenomena of superposition and entanglement.

Qubits: the building blocks

At the heart of quantum computing is the qubit. Unlike a classical bit, which can be 0 or 1, a qubit can be in state 0, 1, or 0 and 1 simultaneously.

This ability allows quantum computers to perform many calculations at once, providing the potential to solve certain types of problems much more efficiently than classical computers.

The power of quantum computing increases exponentially with the number of qubits, making the technology incredibly powerful even with a relatively small number of qubits.

Quantum computing vs. traditional computing

Quantum supremacy is a milestone in the field, referring to the point at which a quantum computer can perform a calculation that is practically impossible for a classical computer to perform within a reasonable time frame.

Achieving quantum supremacy demonstrates the potential of quantum computers to solve problems beyond the reach of classical computing, such as simulating quantum physical processes, optimizing large systems, and more.

Practical applications

The implications of quantum computing are vast and varied, spanning multiple fields. In cryptography, quantum computers pose a threat to traditional encryption methods, but they also offer new quantum-resistant algorithms.

In drug discovery and materials science, they can simulate molecular structures with high precision, accelerating the development of new medicines and materials.

Furthermore, quantum computing promises to optimize complex systems, from logistics and supply chains to climate models, potentially leading to advances in how we address global challenges.

The road ahead

Despite the exciting potential, quantum computing faces significant technical hurdles, including error rates and qubit stability.

Researchers are actively exploring various approaches to quantum computing, such as superconducting qubits, trapped ions, and topological qubits, each with its own set of challenges and advantages.

As the field advances, collaboration between academia, industry, and governments continues to grow, driving innovation and overcoming obstacles.

The journey toward practical, widely accessible quantum computing is complex and uncertain, but the potential rewards make it one of the most exciting areas of modern science and technology.

Quantum computing is at the frontier of a new era in computing, promising to redefine what is computationally possible.

As researchers work to scale up quantum systems and solve future challenges, the future of quantum computing shines with the possibility of solving some of humanity’s most enduring problems.

The full study was published by PRX Quantum.


Did you like what you read? Subscribe to our newsletter for engaging articles, exclusive content and the latest updates.


Check us out on EarthSnap, a free app brought to you by Eric Ralls and


Leave a Reply

Your email address will not be published. Required fields are marked *