Bit-Slicing the Hilbert Space: Scaling up Accurate Quantum Circuit Simulation
Journal
Proceedings - Design Automation Conference
Journal Volume
2021-December
Pages
439-444
Date Issued
2021
Author(s)
Abstract
Recent advancements in quantum technologies shed light on viable quantum computation in near future. Quantum circuit simulation plays a key role in the toolchain of quantum hardware and software development. Due to the enormous Hilbert space of quantum states, simulating quantum circuits with classical computers is notoriously challenging. This work enhances quantum circuit simulation in two dimensions: accuracy (by representing complex numbers algebraically) and scalability (by bit-slicing number representation and achieving matrix-vector multiplication with symbolic Boolean manipulation). Experiments demonstrate the superiority of our method to the state-of-the-art tools over various quantum circuits with up to tens of thousands of qubits. ? 2021 IEEE.
Subjects
Computer software
Hilbert spaces
Quantum computers
Quantum optics
Software design
Timing circuits
Vector spaces
Boolean manipulation
Complex number
Dimension accuracy
Matrix vector multiplication
Number representation
Quantum circuit
Quantum state
Quantum technologies
Scaling-up
Two-dimensions
Circuit simulation
Type
conference paper