Abstract:We investigate how hardware specifications can impact the final run time and the required number of physical qubits to achieve a quantum advantage in the fault tolerant regime. Within a particular time frame, both the code cycle time and the number of achievable physical qubits may vary by orders of magnitude between different quantum hardware designs. We start with logical resource requirements corresponding to a quantum advantage for a particular chemistry application, simulating the FeMo-co molecule, and explore to what extent slower code cycle times can be mitigated by using additional qubits. We show that in certain situations, architectures with considerably slower code cycle times will still be able to reach desirable run times, provided enough physical qubits are available. We utilize various space and time optimization strategies that have been previously considered within the field of error-correcting surface codes. In particular, we compare two distinct methods of parallelization: Game of Surface Code's Units and AutoCCZ factories. Finally, we calculate the number of physical qubits required to break the 256-bit elliptic curve encryption of keys in the Bitcoin network within the small available time frame in which it would actually pose a threat to do so. It would require 317 × 106 physical qubits to break the encryption within one hour using the surface code, a code cycle time of 1 μs, a reaction time of 10 μs, and a physical gate error of 10 − 3. To instead break the encryption within one day, it would require 13 × 106 physical qubits.

Fast classical simulation of evidence for the utility of quantum computing before fault tolerance

Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance

Efficient quantum-enhanced classical simulation for patches of quantum landscapes

Massively Parallel Quantum Computer Simulator, Eleven Years Later.

Efficient classical simulation of the Deutsch-Jozsa algorithm

A Herculean task: Classical simulation of quantum computers

Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms

Simulating chemistry efficiently on fault-tolerant quantum computers

Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates

The impact of hardware specifications on reaching quantum advantage in the fault tolerant regime

Classical Chaos in Quantum Computers

Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm

Fast classical simulation of Harvard/QuEra IQP circuits

Efficient Classical Simulation of Noisy Quantum Computation

Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers

Efficient classical algorithms for simulating symmetric quantum systems

From estimation of quantum probabilities to simulation of quantum circuits

The hardness of quantum spin dynamics

Bridging Classical and Quantum: Group-Theoretic Approach to Quantum Circuit Simulation

Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry