Qu-Trefoil: Large-Scale Quantum Circuit Simulator Working on FPGA With SATA Storages

Abstract

Quantum circuits are fundamental components of quantum computing, and state-vector-based quantum circuit simulation is a widely used technique for tracking qubit behavior throughout circuit evolution. However, simulating a circuit with $n$ qubits requires $2^{n+4}$ bytes of memory, making simulations of more than 40 qubits feasible only on supercomputers. To address this limitation, we propose the Qu-Trefoil, a system designed for large-scale quantum circuit simulations on an FPGA-based platform called Trefoil. Trefoil is a multi-FPGA system connected to eight storage subsystems, each equipped with 32 SATA disks. Qu-Trefoil integrates a suite of HLS-based universal quantum gates, including Clifford gates (Hadamard (H), Pauli-Z (Z), Phase (S), Controlled-NOT (CNOT)), the T gate, and unitary matrix computation, along with HDL-designed modules for system-wide integration. Our extensive evaluation demonstrates the system's robustness and flexibility, covering quantum gate performance, chunk size, disk extensibility, and efficiency across different SATA generations. We successfully simulated quantum circuits with over 43 qubits, which required more than 128 TB of memory, in approximately 3.72 to 13.06 hours on a single storage subsystem equipped with one FPGA. This achievement represents a significant milestone in the advancement of quantum computing simulations. Furthermore, thanks to its unique architecture, Qu-Trefoil is more accessible, flexible, and cost-efficient than other existing simulators for large-scale quantum circuit simulations, making it a viable option for researchers with limited access to supercomputers.

16 pages, 18 figures, 8 tables. Published in IEEE Transactions on Computers

References in corpus (8)

• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• QuEST and High Performance Simulation of Quantum Computers
• Massively parallel quantum computer simulator, eleven years later
• Intel Quantum Simulator: A cloud-ready high-performance simulator of quantum circuits
• On low-depth algorithms for quantum phase estimation
• Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound
• Energy Efficiency of Quantum Statevector Simulation at Scale
• The Quantum Density Matrix and its many uses: From quantum structure to quantum chaos and noisy simulators