[论文解读] QSystem: bitwise representation for quantum circuit simulations

Evandro C. R. Rosa, Bruno G. Taketani|arXiv (Cornell University)|Apr 7, 2020

Quantum Computing Algorithms and Architecture参考文献 3被引用 4

一句话总结

本文介绍了 QSystem，一个开源的量子线路模拟器，采用基于哈希表和位运算的新型位表示方法，在有限叠加的量子态模拟中实现了指数级加速。通过利用位级运算高效存储和操作仅非零基态，QSystem 在稀疏量子态场景下显著优于 Qiskit、Cirq 和 Forest SDK，展现出显著的性能提升，且无需事先了解态的结构信息。

ABSTRACT

We present QSystem, an open-source platform for the simulation of quantum circuits focused on bitwise operations on a Hashmap data structure storing quantum states and gates. QSystem is implemented in C++ and delivered as a Python module, taking advantage of the C++ performance and the Python dynamism. The simulators API is designed to be simple and intuitive, thus streamlining the simulation of a quantum circuit in Python. The current release has three distinct ways to represent the quantum state: vector, matrix, and the proposed bitwise. The latter constitutes our main results and is a new way to store and manipulate both states and operations which shows an exponential advantage with the amount of superposition in the systems state. We benchmark the bitwise representation against other simulators, namely Qiskit, Forest SDK QVM, and Cirq.

研究动机与目标

• 开发一种能高效处理有限叠加的量子态的量子线路模拟器，降低内存和时间开销。
• 通过引入基于位运算的新型数据表示方法，解决传统量子模拟器资源呈指数级增长的问题。
• 提供一个高性能、开源的模拟平台，结合 C++ 的运行速度与 Python 的易用性，用于量子算法开发。
• 在各种量子线路工作负载下，将新型位表示方法与现有模拟器进行基准测试。
• 证明即使在不了解相关基态的情况下，也能实现指数级加速，仅依赖于态的稀疏性。

提出的方法

• 位表示法将量子态存储为哈希表，其中键为计算基态的索引（整数），值为复数振幅，实现稀疏存储。
• 量子门通过位逻辑运算（如 CNOT 使用异或）和位移操作实现，可直接操作态索引，无需完整矩阵运算。
• 模拟器采用 C++ 核心以提升性能，并通过 Python API 暴露接口，便于使用，支持使用量子计算术语直观构建线路。
• 支持三种表示方式：向量（密集态）、矩阵（用于误差建模的密度矩阵）以及所提出的位表示（基于位运算的稀疏态）。
• 测量过程对每个量子比特依次应用算法 4，通过从哈希表中进行概率采样，实现态的坍缩与测量结果的提取。
• 该框架支持任意基态，当前实现使用由泡利 Z 算符定义的计算基，但可扩展至如张量矩阵态中使用的其他基。

实验结果

研究问题

• RQ1 基于哈希表和位运算的位表示方法，是否能在仅需少量未知基态的量子态模拟中实现指数级加速？
• RQ2 在不同电路复杂度和态稀疏性条件下，该位表示方法与 Qiskit、Cirq 和 Forest SDK 等成熟模拟器相比，性能表现如何？
• RQ3 所观察到的加速是否依赖于对基态的先验知识？还是即使在相关基态未知时也有效？
• RQ4 在高纠缠的态制备（如 GHZ 态）中，该位方法是否仍能保持指数级扩展优势？
• RQ5 该方法在计算基之外的其他数据结构或基集上，可扩展性的程度如何？

主要发现

• 位表示法在仅需少量未知基态的量子态模拟中，实现了如理论模型预测的指数级加速。
• 在 GHZ 态制备的基准测试中，QSystem 的位表示法在增加量子比特数时，时间增长显著低于 Qiskit、Cirq 和 Forest SDK，表现出更优的扩展性。
• 在测量操作中，即使未针对并行测量进行优化，该位方法的开销也比 Cirq 降低了一个多数量级。
• 即使在预期无加速的密集态模拟中，也观察到了指数级扩展优势，表明该方法在各类态类型中均具有鲁棒性。
• 该方法在无需了解相关基态信息的情况下实现了性能提升，仅依赖于态表示的稀疏性。
• 该框架成功高效地模拟了 GHZ 等纠缠态，证明纠缠本身并不限制加速，加速的关键因素仍是态的稀疏性。