Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2608.14285 · IEEE Transactions on Computers

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

Kaijie Wei, Hideharu Amano, Ryohei Niwase, Yoshiki Yamaguchi, Takefumi Miyoshi

quant-phcs.ARSubmitted Aug 14, 2026• Announced Aug 17, 2026• 9 citations
arXivHTMLPDF

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.

Journal reference
IEEE Transactions on Computers, vol. 74, no. 4, pp. 1306-1321, April 2025
DOI
10.1109/TC.2024.3521546
Comments
16 pages, 18 figures, 8 tables. Published in IEEE Transactions on Computers

Related papers

Enormous-Scale Quantum State Vector Calculation with FPGA-accelerated SATA storages

Ryohei Niwase, Hikaru Harasawa, Yoshiki Yamaguchi +3 more

Gate-based quantum computers, poised to surpass their classical counterparts, drive intense research interest. Emulating quantum systems relies on state vector-type simulators, hampered by soaring memory demands, especially for systems beyond 40 qubits. Our solution called Trefoil system combines multiple FPGAs and SATA disks. Trefoil features a main unit and eight storage subsystems, each with 32 SATA disks, providing 2 PBytes of memory for up to 47 qubits. Sector-level block transfers enable efficient quantum operations such as H, Z, CNOT, and unitary matrices. The results show an H gate for 30 qubits executes in 10 minutes without increased times using parallel processing. Our study advances scalable quantum computing simulations, surmounting memory limitations.

International Conference on Field-Programmable Technology (FPT)•Dec 12, 2023•1 citation

A state vector quantum simulator working on FPGAs with extensible SATA storage

Kaijie Wei, Ryohei Niwase, Hideharu Amano +2 more

With the explosion of data sets, classical computing can hardly meet the requirements for efficient data processing. Quantum computing with the capability of massively parallel processing is the key to next-generation computers. However, the state-of-the-art quantum computers still work at the ENIAC level due to the restricted qubits computation and unreliable results with noise. Quantum simulator provides a reliable environment for quantum algorithm designers, though the limited qubit scales induced by the exponential memory allocation $\left(2^{n+4}\right.$ bytes for the n-qubit quantum simulator). A simulator operating on over 40 qubits conventionally requires a high-spec platform like a supercomputer with enormous costs of manufacture, power consumption, etc. We propose a quantum simulator working on FPGA with extensible SATA storage named TREFOIL to overcome the constraints of memory shortage. Considering quantum gates’ data transfer pattern, we propose several HLS designs combined with HDL IPs’ interconnection to optimize the inefficiency of SATA data transfer. According to the result, the target designs simulate 35 qubits in approximately 4 to 7 minutes at less than $35 \mathrm{~W}$ in power consumption. Besides, we also present the extensibility of the entire system without significant performance degradation.

International Conference on Field-Programmable Technology (FPT)•Dec 12, 2023•4 citations

FPGA Based Quantum Circuit Simulator: Processing 30 Qubit Systems

Nasir Ali Nasir Ali, Anupam Tiwari, Nadeem khan Nadeem khan +5 more

Abstract This paper presents a field-programmable gate array (FPGA) implementation of a quantum circuit simulator capable of processing 30-qubit systems, representing over 1.07 billion quantum states stored in 8 GB of memory. Built on the Xilinx Alveo U55C platform with High Bandwidth Memory (HBM) technology, our system demonstrates deterministic performance through a 16-bank parallel memory distribution architecture integrated with the Qiskit quantum computing framework. We achieved complete verification across all qubit configurations from 1 to 30 qubits, with execution times ranging from 5 milliseconds to approximately 49 minutes. The simulator supports a comprehensive quantum gate library including single-qubit operations (Hadamard, Pauli gates, rotation gates) and multi-qubit gates (CNOT, controlled-Z, Toffoli. Our performance analysis reveals distinct operational regimes where FPGA excels for small-scale circuits (1-12 qubits) but faces scalability challenges beyond 15 qubits when compared to GPU architectures. This work establishes FPGA as a practical platform for quantum algorithm development and circuit verification, particularly valuable for applications requiring deterministic timing and energy-efficient computation. The architecture provides clear pathways for expansion to 31+ qubits through memory configuration enhancements.

•Jan 20, 2026•1 citation

A data compressor for FPGA-based state vector quantum simulators

Kaijie Wei, Amano Hideharu, Ryohei Niwase +1 more

A quantum computer simulator is a tool that simulates the operation of a quantum computer using classical computers. Researchers widely adopt the state-vector-based simulator to reproduce the state of quantum bits (qubits) faithfully. A challenge arises in requiring a main memory space of 2n + 4 bytes to handle n quantum bits. Considering power efficiency and cost, we propose implementing a quantum computer simulator named Qu-Trefoil using Serial ATA (SATA) disks directly connected to an FPGA board called Trefoil. Due to the limited data transfer speed between SATA disks and FPGA, improving the overall system performance is challenging. This study proposes improving the overall system throughput using data compression. Considering the data characteristics in the state vector method and the overall system structure, we verify that we can eliminate the communication bottleneck on the host side of Trefoil by employing the floating-point compression algorithm ZFP based on FPGA. Focusing on the compression aspect in Trefoil, this paper elucidates the bottlenecks of the target system and conducts implementation and evaluation. Moreover, by utilizing partially optimized compression IP, it is possible to achieve performance nearly four times higher than the original design, resulting in a throughput of 3.7GB/s, comparable with the benchmark ZFP working on CPU devices. Optimizing the entire IP can potentially improve the overall simulator’s performance.

International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies (HEART)•Jun 17, 2024•5 citations

ScaleQsim: Highly Scalable Quantum Circuit Simulation Framework for Exascale HPC Systems

Changjong Kim, Ehan Sohn, Seunghwan Kim +5 more

Large-scale quantum circuit simulation on high-performance computing (HPC) systems is crucial for developing and verifying quantum algorithms to overcome the limitations of current noisy quantum computers. However, existing simulators face scalability bottlenecks due to memory limits and communication overhead. Many state-of-the-art approaches rely on static circuit partitioning, which makes it difficult to address the exponential growth in problem size as the number of qubits increases. To overcome these challenges, we present ScaleQsim, a highly scalable quantum circuit simulation framework for large-scale HPC systems. ScaleQsim focuses on providing a unified representation of the full qubit state, yet provides scalability through efficient synchronization and communication. ScaleQsim adopts a novel full state vector partitioning strategy that evenly distributes the full state vector across multiple nodes and GPUs. This distributed structure enables efficient parallel gate execution without costly synchronization, and ScaleQsim applies adaptive kernel configuration, which adjusts execution parameters based on GPU resources and task granularity to enhance simulation efficiency. Our evaluation on the Perlmutter supercomputer with up to 512 GPUs demonstrates that ScaleQsim simulates quantum circuits with up to 42 qubits and outperforms state-of-the-art simulators by up to 77.40× across various quantum circuits.

ACM SIGMETRICS Performance Evaluation Review•Dec 1, 2025•2 citations

Deep Learning-Integrated Pairwise-Qubit Subsystems for Highly Efficient Quantum Circuit Simulation

Santana Yuda Pradata, Muhammad Alfian Amrizal, Wiwit Suryanto +2 more

Classically simulating large quantum circuits is well-known to be difficult due to its exponential scaling O(2n) in computations and memory with respect to the number of qubits (n). We propose a novel classical simulation framework for quantum circuits, combining pairwise-qubit subsystems (PQS) with deep learning, thus called PQS simulation, to achieve scalable and highly efficient circuit evaluation. By representing quantum states as sequences of reduced density matrices and modeling two-qubit interactions through learnable unitary operators, this representation yields quadratic space and linear time per elementary gate, i.e., O(n2) memory and O(n) time per-gate update. A custom multi-hidden long short-term memory architecture is trained to learn and predict the evolution of pairwise entangled qubit subsystems. We demonstrate the applicability of the method to Shor period-finding circuits in the special case where the period is a power-of-two, for which the ideal circuit yields a unique outcome and the period can be inferred from single-qubit measurement probabilities. Despite being trained on smaller circuits, the model generalizes to higher qubit counts than those required during training, achieving success probabilities up to 35.48% on the 18-qubit circuit, while simultaneously offering significant run-time advantages over exact simulation (up to 66 times faster on the 24-qubit circuit). Because Shor’s classical post-processing is cheap, we can wrap PQS simulation in an error-tolerant loop for these circuit instances, which results in an expected runtime of O(n4/(1 − ε)), where 1 − ε is the probability that PQS simulation returns the correct period. For comparisons, we provide FLOP/s-normalized projections: our measured 36-qubit Quantum Fourier Transform runtime projects to 0.158 s on a single Argonne Theta node (versus a reported 78.98 h), and 40-qubit Shor projects to 19.3 s on a 2,048-A100 cluster (versus ∼ 200 s). We also analyze failure modes via the distribution of single-qubit measurement probabilities and find errors concentrated in the lowest index qubit, suggesting that targeted mitigation on only a few qubits may suffice. The PQS simulation exhibits a promising direction for approximate, flexible, and scalable simulation of quantum algorithms on classical hardware.

International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia)•Jan 9, 2026•0 citations
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 nnn qubits requires 2n+42^{n+4}2n+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.
Gate-based quantum computers, poised to surpass their classical counterparts, drive intense research interest. Emulating quantum systems relies on state vector-type simulators, hampered by soaring memory demands, especially for systems beyond 40 qubits. Our solution called Trefoil system combines multiple FPGAs and SATA disks. Trefoil features a main unit and eight storage subsystems, each with 32 SATA disks, providing 2 PBytes of memory for up to 47 qubits. Sector-level block transfers enable efficient quantum operations such as H, Z, CNOT, and unitary matrices. The results show an H gate for 30 qubits executes in 10 minutes without increased times using parallel processing. Our study advances scalable quantum computing simulations, surmounting memory limitations.
With the explosion of data sets, classical computing can hardly meet the requirements for efficient data processing. Quantum computing with the capability of massively parallel processing is the key to next-generation computers. However, the state-of-the-art quantum computers still work at the ENIAC level due to the restricted qubits computation and unreliable results with noise. Quantum simulator provides a reliable environment for quantum algorithm designers, though the limited qubit scales induced by the exponential memory allocation (2n+4\left(2^{n+4}\right.(2n+4 bytes for the n-qubit quantum simulator). A simulator operating on over 40 qubits conventionally requires a high-spec platform like a supercomputer with enormous costs of manufacture, power consumption, etc. We propose a quantum simulator working on FPGA with extensible SATA storage named TREFOIL to overcome the constraints of memory shortage. Considering quantum gates’ data transfer pattern, we propose several HLS designs combined with HDL IPs’ interconnection to optimize the inefficiency of SATA data transfer. According to the result, the target designs simulate 35 qubits in approximately 4 to 7 minutes at less than 35 W35 \mathrm{~W}35 W in power consumption. Besides, we also present the extensibility of the entire system without significant performance degradation.
Abstract This paper presents a field-programmable gate array (FPGA) implementation of a quantum circuit simulator capable of processing 30-qubit systems, representing over 1.07 billion quantum states stored in 8 GB of memory. Built on the Xilinx Alveo U55C platform with High Bandwidth Memory (HBM) technology, our system demonstrates deterministic performance through a 16-bank parallel memory distribution architecture integrated with the Qiskit quantum computing framework. We achieved complete verification across all qubit configurations from 1 to 30 qubits, with execution times ranging from 5 milliseconds to approximately 49 minutes. The simulator supports a comprehensive quantum gate library including single-qubit operations (Hadamard, Pauli gates, rotation gates) and multi-qubit gates (CNOT, controlled-Z, Toffoli. Our performance analysis reveals distinct operational regimes where FPGA excels for small-scale circuits (1-12 qubits) but faces scalability challenges beyond 15 qubits when compared to GPU architectures. This work establishes FPGA as a practical platform for quantum algorithm development and circuit verification, particularly valuable for applications requiring deterministic timing and energy-efficient computation. The architecture provides clear pathways for expansion to 31+ qubits through memory configuration enhancements.
A quantum computer simulator is a tool that simulates the operation of a quantum computer using classical computers. Researchers widely adopt the state-vector-based simulator to reproduce the state of quantum bits (qubits) faithfully. A challenge arises in requiring a main memory space of 2n + 4 bytes to handle n quantum bits. Considering power efficiency and cost, we propose implementing a quantum computer simulator named Qu-Trefoil using Serial ATA (SATA) disks directly connected to an FPGA board called Trefoil. Due to the limited data transfer speed between SATA disks and FPGA, improving the overall system performance is challenging. This study proposes improving the overall system throughput using data compression. Considering the data characteristics in the state vector method and the overall system structure, we verify that we can eliminate the communication bottleneck on the host side of Trefoil by employing the floating-point compression algorithm ZFP based on FPGA. Focusing on the compression aspect in Trefoil, this paper elucidates the bottlenecks of the target system and conducts implementation and evaluation. Moreover, by utilizing partially optimized compression IP, it is possible to achieve performance nearly four times higher than the original design, resulting in a throughput of 3.7GB/s, comparable with the benchmark ZFP working on CPU devices. Optimizing the entire IP can potentially improve the overall simulator’s performance.
Large-scale quantum circuit simulation on high-performance computing (HPC) systems is crucial for developing and verifying quantum algorithms to overcome the limitations of current noisy quantum computers. However, existing simulators face scalability bottlenecks due to memory limits and communication overhead. Many state-of-the-art approaches rely on static circuit partitioning, which makes it difficult to address the exponential growth in problem size as the number of qubits increases. To overcome these challenges, we present ScaleQsim, a highly scalable quantum circuit simulation framework for large-scale HPC systems. ScaleQsim focuses on providing a unified representation of the full qubit state, yet provides scalability through efficient synchronization and communication. ScaleQsim adopts a novel full state vector partitioning strategy that evenly distributes the full state vector across multiple nodes and GPUs. This distributed structure enables efficient parallel gate execution without costly synchronization, and ScaleQsim applies adaptive kernel configuration, which adjusts execution parameters based on GPU resources and task granularity to enhance simulation efficiency. Our evaluation on the Perlmutter supercomputer with up to 512 GPUs demonstrates that ScaleQsim simulates quantum circuits with up to 42 qubits and outperforms state-of-the-art simulators by up to 77.40× across various quantum circuits.
Classically simulating large quantum circuits is well-known to be difficult due to its exponential scaling O(2n) in computations and memory with respect to the number of qubits (n). We propose a novel classical simulation framework for quantum circuits, combining pairwise-qubit subsystems (PQS) with deep learning, thus called PQS simulation, to achieve scalable and highly efficient circuit evaluation. By representing quantum states as sequences of reduced density matrices and modeling two-qubit interactions through learnable unitary operators, this representation yields quadratic space and linear time per elementary gate, i.e., O(n2) memory and O(n) time per-gate update. A custom multi-hidden long short-term memory architecture is trained to learn and predict the evolution of pairwise entangled qubit subsystems. We demonstrate the applicability of the method to Shor period-finding circuits in the special case where the period is a power-of-two, for which the ideal circuit yields a unique outcome and the period can be inferred from single-qubit measurement probabilities. Despite being trained on smaller circuits, the model generalizes to higher qubit counts than those required during training, achieving success probabilities up to 35.48% on the 18-qubit circuit, while simultaneously offering significant run-time advantages over exact simulation (up to 66 times faster on the 24-qubit circuit). Because Shor’s classical post-processing is cheap, we can wrap PQS simulation in an error-tolerant loop for these circuit instances, which results in an expected runtime of O(n4/(1 − ε)), where 1 − ε is the probability that PQS simulation returns the correct period. For comparisons, we provide FLOP/s-normalized projections: our measured 36-qubit Quantum Fourier Transform runtime projects to 0.158 s on a single Argonne Theta node (versus a reported 78.98 h), and 40-qubit Shor projects to 19.3 s on a 2,048-A100 cluster (versus ∼ 200 s). We also analyze failure modes via the distribution of single-qubit measurement probabilities and find errors concentrated in the lowest index qubit, suggesting that targeted mitigation on only a few qubits may suffice. The PQS simulation exhibits a promising direction for approximate, flexible, and scalable simulation of quantum algorithms on classical hardware.