Quantum Circuit Simulation with Fast Tensor Decision Diagram

Quantum circuit simulation is a challenging computational problem crucial for quantum computing research and development. The predominant approaches in this area center on tensor networks, prized for their better concurrency and less computation than methods using full quantum vectors and matrices....

Full description

Saved in:
Bibliographic Details
Published in:2024 25th International Symposium on Quality Electronic Design (ISQED) pp. 1 - 8
Main Authors: Zhang, Qirui, Saligane, Mehdi, Kim, Hun-Seok, Blaauw, David, Tzimpragos, Georgios, Sylvester, Dennis
Format: Conference Proceeding
Language:English
Published: IEEE 03-04-2024
Subjects:
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Quantum circuit simulation is a challenging computational problem crucial for quantum computing research and development. The predominant approaches in this area center on tensor networks, prized for their better concurrency and less computation than methods using full quantum vectors and matrices. However, even with the advantages, array-based tensors can have significant redundancy. We present a novel open-source framework that harnesses tensor decision diagrams to eliminate overheads and achieve significant speedups over prior approaches. On average, it delivers a speedup of 37 × over Google's TensorNetwork library on redundancy-rich circuits, and 25 × and 144 × over quantum multi-valued decision diagram and prior tensor decision diagram implementation, respectively, on Google random quantum circuits. To achieve this, we introduce a new linear-complexity rank simplification algorithm, Tetris, and edge-centric data structures for recursive tensor decision diagram operations. Additionally, we explore the efficacy of tensor network contraction ordering and optimizations from binary decision diagrams.
ISSN:1948-3295
DOI:10.1109/ISQED60706.2024.10528748