Short answer: A fault-tolerant quantum computer with 100 logical qubits does not exist today. If one were built, researchers expect it could find ground state energies for electronic systems of up to about 100 spin orbitals and simulate models such as Fermi-Hubbard. It would not be enough for Shor's algorithm, which is expected to need thousands of error-corrected qubits.
A fully fault-tolerant quantum computer with 100 logical qubits represents a significant milestone in computational capability, yet its utility is bounded by specific physical and algorithmic constraints. While such a system moves beyond the limitations of small-scale experimental devices, it does not unlock the full spectrum of applications that require thousands of error-corrected qubits. The primary value of a machine with 100 logical qubits lies in its ability to simulate complex many-body systems and electronic structures that are very hard for classical computers, provided the problem size aligns with the available qubit count.
Electronic Structure and Ground State Energy
One of the most direct applications for a fault-tolerant system with 100 logical qubits is the calculation of ground state energies in electronic systems. With N fault-tolerant qubits, a researcher can determine the ground state energy of a system of electrons described by N spin orbitals in the basis set used to represent the electronic wavefunction. Consequently, a device with 100 logical qubits can address electronic systems with up to 100 spin orbitals.
However, the practical utility of this capability is heavily dependent on the desired precision of the result. The difficulty of the calculation is determined by the size of the error bars required for the ground-state energy prediction. If a researcher requires high precision, the computational cost increases significantly. Achieving a tighter error bar needs more auxiliary qubits for error correction than a coarser estimate would. Therefore, while the nominal qubit count allows for the simulation of 100-orbital systems, the effective problem size may be reduced if high-precision results are mandated, as the overhead for error correction consumes a portion of the available logical qubits.
Many-Body Model Simulation
Beyond electronic structure, a system with 100 logical qubits is positioned to simulate specific many-body models that lie within this range. While many prominent applications, such as Shor’s algorithm for factoring or broader quantum chemistry applications, appear to require thousands of error-corrected qubits, there are promising examples in the few-hundred-qubit regime where a quantum computer could be useful. The Fermi-Hubbard model is a concrete example of a simulation that might lie within this range. Additionally, other many-body models whose simulation on a quantum computer with 100 high-quality logical qubits is feasible have been identified. These simulations target complex physical phenomena that are difficult to model classically, offering a pathway to advance understanding in condensed matter physics and related fields.
Limitations and Classical Comparability
It is crucial to distinguish between the capabilities of a machine with 100 fault-tolerant logical qubits and the current state of small-scale quantum experiments. Since the first quantum computers were placed on the cloud in 2016, researchers have used small-scale devices to create new benchmarks, implement new algorithms, and validate the tenets of quantum computation. However, these small-scale experiments do not yet help advance science in domains where quantum advantage is hoped for, such as chemistry, materials science, or optimization, because the problems they address can be simulated exactly using a classical computer.
A system with 100 logical qubits addresses this gap by enabling the execution of large circuits that go beyond the reach of classical simulation for specific problem classes. Yet, it does not solve all problems in these domains. The utility is restricted to those instances where the problem size fits within the 100-logical-qubit limit and where the required precision does not exceed the error-correction overhead. For problems requiring larger system sizes or higher precision than the available logical qubits allow, the 100-logical-qubit system remains insufficient.
Research-Stage Context
The discussion of these capabilities is grounded in research-stage proposals and simulations. Researchers have proposed that Fermi-Hubbard model simulation and specific electronic structure calculations could be performed at this scale. These claims are based on theoretical analyses of algorithmic complexity and error-correction overheads, rather than operational deployment of such large-scale fault-tolerant systems. No current hardware has demonstrated the execution of these specific fault-tolerant workloads at this scale. The potential for advancing science in chemistry and materials science through such a device remains a target for future development, contingent on the realization of the necessary error-corrected logical qubits.
Conclusion
A fully fault-tolerant quantum computer with 100 logical qubits would serve as a specialized tool for simulating electronic systems with up to 100 spin orbitals and specific many-body models like the Fermi-Hubbard model. Its effectiveness is modulated by the precision requirements of the calculation, which dictate the error-correction overhead. It does not replace the need for larger systems for applications like Shor’s algorithm or high-precision chemistry beyond the orbital limit. The value of such a system lies in its ability to tackle problems that are currently very hard for classical computers, provided the problem parameters align with the device's logical qubit capacity and error-correction constraints.
FAQ
What would 100 logical qubits be useful for?
Researchers have proposed ground state energy calculations for electronic systems of up to 100 spin orbitals, and simulation of certain many-body models such as the Fermi-Hubbard model.
Does a machine with 100 logical qubits exist today?
No. No current hardware has demonstrated these workloads with 100 fault-tolerant logical qubits. The discussion rests on theoretical analyses and simulations.
Could it run Shor's algorithm?
No. Shor's algorithm and broader quantum chemistry applications appear to require thousands of error-corrected qubits.
Why does precision matter?
A tighter error bar on a ground state energy needs more auxiliary qubits for error correction, which reduces the effective problem size.
What is the difference between logical and physical qubits?
A logical qubit is an error-protected qubit built from many noisy physical qubits. Counting logical qubits is what matters for useful, fault-tolerant work.
All field notes