论文标题
位置希尔伯特空间：将准确的量子电路模拟扩展到新级别
Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit Simulation to a New Level
论文作者
论文摘要
近年来，量子计算大大提高，预计将在不久的将来改变计算范例。量子电路模拟在开发量子硬件和软件系统的工具链中起关键作用。但是，由于量子状态的巨大希尔伯特空间，尽管已经做出了明显的努力，但使用古典计算机模拟量子电路极具挑战性。在本文中，我们在二维中增强了量子电路模拟：准确性和可扩展性。前者是通过使用代数表示复数来实现的。通过对数字表示并用符号布尔函数操作替换矩阵矢量乘法来实现后者。实验结果表明，对于各种量子电路，我们的方法可以优于最先进的方法，并且可以模拟具有多达数千吨位的某些基准家族。
Quantum computing is greatly advanced in recent years and is expected to transform the computation paradigm in the near future. Quantum circuit simulation plays a key role in the toolchain for the development of quantum hardware and software systems. However, due to the enormous Hilbert space of quantum states, simulating quantum circuits with classical computers is extremely challenging despite notable efforts have been made. In this paper, we enhance quantum circuit simulation in two dimensions: accuracy and scalability. The former is achieved by using an algebraic representation of complex numbers; the latter is achieved by bit-slicing the number representation and replacing matrix-vector multiplication with symbolic Boolean function manipulation. Experimental results demonstrate that our method can be superior to the state-of-the-art for various quantum circuits and can simulate certain benchmark families with up to tens of thousands of qubits.
