Article image

Quantum computing is outperformed by new type of 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 once deemed impossible to forecast.

The essence of quantum computing lies in its use of quantum bits, or qubits, which, unlike the binary digits of classical computers, can represent values anywhere 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 outpace their classical counterparts under certain conditions.

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

Additionally, 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 contender

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

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

“This work underscores the myriad of possibilities for enhancing computation, integrating both classical and quantum methodologies,” explains Dries Sels, an Assistant Professor in the Department of Physics at New York University and co-author of the study.

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

“Moreover, our work highlights how difficult it is to achieve 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 optimizing classical computing by focusing on tensor networks.

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

Recent advancements, however, have facilitated the optimization of these networks using techniques adapted from statistical inference, thereby enhancing computational efficiency.

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

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

Elevating quantum and traditional computing

Tindall’s team is optimistic about the future, developing versatile tools for handling 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 for working 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 showcases the untapped potential of classical computing.

By reimagining classical algorithms, scientists are challenging the boundaries of computing and opening new pathways for technological advancement, blending the strengths of both classical and quantum approaches in the quest for computational excellence.

More about quantum computing

As discussed above, quantum computing represents a revolutionary leap in computational capabilities, harnessing 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 lies the qubit. Unlike a classical bit, which can be either 0 or 1, a qubit can be in a state of 0, 1, or both 0 and 1 simultaneously.

This capability 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 scales exponentially with the number of qubits, making the technology incredibly potent even with a relatively small number of qubits.

Quantum 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 execute within a reasonable timeframe.

Achieving quantum supremacy demonstrates the potential of quantum computers to tackle 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, touching upon numerous fields. In cryptography, quantum computers pose a threat to traditional encryption methods but also offer new quantum-resistant algorithms.

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

Furthermore, quantum computing holds the promise of optimizing complex systems, from logistics and supply chains to climate models, potentially leading to breakthroughs 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 progresses, the collaboration between academia, industry, and governments continues to grow, driving innovation and overcoming obstacles.

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

Quantum computing stands 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 the challenges ahead, the future of quantum computing shines with the possibility of solving some of humanity’s most enduring problems.

More about quantum gravity’s impact on computing

At its core, the pursuit of quantum gravity is about unification. Physics currently operates with two incredibly successful yet incompatible theories: general relativity and quantum mechanics. General relativity, developed by Albert Einstein, beautifully describes gravity and the large-scale structure of the universe.

In contrast, quantum mechanics excellently explains the behavior of particles at the smallest scales. The challenge of quantum gravity is to merge these two theories into a cohesive framework that can describe the universe at all scales.

Combining gravity and quantum mechanics

The path to quantum gravity is fraught with challenges. One major obstacle is the fundamentally different nature of the two theories it seeks to unify. General relativity describes gravity as the curvature of spacetime caused by mass and energy, whereas quantum mechanics operates in a discrete, probabilistic manner. Bridging this gap requires a radical rethinking of gravity and spacetime at the quantum level.

Another significant hurdle is the lack of experimental data at the scales where quantum gravitational effects would become apparent. Such conditions are found only in extreme environments, such as the singularity of a black hole or the universe’s state at the Big Bang. This makes direct observation and testing of quantum gravity theories exceedingly difficult.

Leading theories of quantum gravity

Despite these challenges, several promising theories aim to reconcile general relativity with quantum mechanics. Loop quantum gravity is one such theory, which posits that spacetime itself is made up of tiny, discrete loops. These loops provide a quantum foundation for the fabric of the universe, potentially explaining how gravity operates at the smallest scales.

String theory offers another approach, suggesting that the fundamental constituents of the universe are not point particles but rather tiny, vibrating strings. These strings can manifest as different particles depending on their vibrational modes, offering a potential pathway to unify all known forces, including gravity, within a single framework.

Path forward

The quest for quantum gravity is more than an academic pursuit; it holds the promise of deepening our understanding of the universe’s very fabric. Unlocking the secrets of quantum gravity could lead to revolutionary advances in technology, cosmology, and our understanding of the fundamental laws of nature.

As research progresses, new technologies and methods are being developed to test the predictions of quantum gravity theories. Interdisciplinary approaches, combining insights from mathematics, quantum computing, and astrophysics, are opening new avenues for exploration. Though the complete theory of quantum gravity remains elusive, the journey towards it continues to inspire and challenge the scientific community.

In summary, quantum gravity stands as one of the most ambitious and profound quests in modern physics. It challenges us to reconcile the quantum with the cosmic, offering the promise of a deeper, unified understanding of the universe. As we inch closer to this goal, the journey reveals as much about the nature of discovery as it does about the mysteries of the universe itself.

The full study was published by PRX Quantum.


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


News coming your way
The biggest news about our planet delivered to you each day