A new class of highly efficient and scalable quantum low-density parity-check error correction codes, capable of performance approaching the theoretical hashing bound, has been developed by scientists at Institute of Science Tokyo, Japan. These novel error-correction codes can handle quantum codes with hundreds of thousands of qubits, potentially enabling large-scale fault-tolerant quantum computing, with applications in diverse fields, including quantum chemistry and optimization problems.
In recent years, quantum computers have begun to handle double-digit quantum bits, or qubits. However, many essential applications targeted by quantum computers, such as quantum chemistry, cryptography, etc., demand millions or even more logical qubits. Scaling to such numbers is a major challenge, as quantum computers suffer from inherent errors that increase rapidly with the number of qubits. For practical quantum computing, highly efficient quantum correction methods that can accommodate a vast number of logical qubits are necessary. Unfortunately, current quantum error correction methods are extremely resource-intensive, relying on essentially zero-rate codes. As a result, only a tiny fraction of reliable logical qubits can be extracted from an overwhelmingly large number of physical qubits.
The biggest obstacles to scaling up quantum computers are engineering challenges related to device stability and control technologies. These include the short coherence times of qubits, high error rates in gate operations and measurements, limited interaction ranges between qubits, and difficulties associated with large-scale integration and cooling technologies. Each of these represents a fundamental bottleneck in building large numbers of reliable logical qubits.
However, even in an idealized setting where such device-level limitations are removed, the design of quantum error correction codes has faced major unresolved challenges. These include low coding rates and the lack of sharp threshold phenomena that limit performance improvements. Additional challenges include performance stagnation in the high-reliability region due to error floors—a significant gap from the theoretical hashing bound, and the need for costly post-processing after belief-propagation decoding. While scaling up is essential for solving practical problems with quantum computers, it is also theoretically known that quantum error correction improves with scale. Yet, until now, no quantum codes had been discovered that could truly harness the benefits of large-scale quantum systems.
In classical information theory, there exist highly efficient error correction codes, known as low-density parity-check (LDPC) codes, that can approach the theoretical performance limit. While many studies have attempted to develop quantum LDPC error correction codes, to date, none have been able to approach the hashing bound, the maximum theoretical amount of information that can be transmitted over a quantum channel, which serves as the benchmark for quantum error correction performance.
In a recent breakthrough, Associate Professor Kenta Kasai and Master's student Mr. Daiki Kawamoto from the Department of Information and Communications Engineering, School of Engineering at Institute of Science Tokyo (Science Tokyo), Japan, have successfully developed novel LDPC quantum error correction codes, capable of approaching the hashing bound, while maintaining high efficiency. "Our quantum error-correcting code has a greater than 1/2 code rate, targeting hundreds of thousands of logical qubits," explains Kasai. "Moreover, its decoding complexity is proportional to the number of physical qubits, which is a significant achievement for quantum scalability." Their study was published in the journal npj Quantum Information on September 29, 2025.
