Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit Simulation

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 classi...

Full description

Saved in:
Bibliographic Details
Published in:2021 58th ACM/IEEE Design Automation Conference (DAC) pp. 439 - 444
Main Authors: Tsai, Yuan-Hung, Jiang, Jie-Hong R., Jhang, Chiao-Shan
Format: Conference Proceeding
Language:English
Published: IEEE 05.12.2021
Subjects:
Computational modeling
Logic gates
Quantum state
Qubit
Scalability
Software
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/DAC18074.2021.9586191