Simple

There Are No Easy Paths in Quantum Computing express

Original: "Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics"
· Brian Barch, Daniel Lidar
arXiv:2506.03435v2 · 2025-06-03 · CC BY 4.0 · 1 min · Quantum Physics Computational Complexity
Irreversible operations could make a quantum computer all-powerful, but their ease contradicts the laws of nature.
Abstract

Non-Hermitian quantum systems, where energy leaks away, promise to speed up computers. But calculations reveal that to gain an advantage, you'd have to break the laws of computational complexity—making the system absurdly powerful. It’s like turning a bicycle into a rocket with a turn of a key. Real progress will be more modest. So, is the game worth the candle?

Links in the knowledge graph 1

Quantum computers dance a reversible waltz: step forward — step back, and the system returns to its starting point. But in some processes, the dancer vanishes into darkness, never to return. Such irreversible steps add entropy to the system — a measure of irreversible disorder. If a quantum computer could easily perform such tricks, it would solve problems that would take ordinary machines an eternity. This would violate all known rules of computational complexity. Yet the same logic suggests: there are no easy paths. Strikingly, a similar irreversible loss of information occurs with black holes, and this puzzle forced Hawking to reconsider his own views. Nature abhors a free lunch — even in the quantum world.

🎯 Reversibility in quantum computing isn't a whim; it follows from energy conservation — a principle that has held true from steam engines to modern times.

Scientists
Stephen HawkingJacob BekensteinAlbert EinsteinFritz ZwickyVera RubinEmmy Noether
Tags
entropy Standard Model black hole
Laws
second law of thermodynamicsHawking radiationgravitational lensingNoether's theoremBekenstein-Hawking entropyEinstein field equations
Original: arXiv:2506.03435v2 · CC BY 4.0 · bridge42worlds