一种并行量子计算机模拟器

量子计算机是一种能够高效求解素数分解等复杂问题的新型计算机。量子计算机威胁公钥加密系统的安全性，因为这些系统依赖于素数分解在计算上困难这一事实。错误限制了量子计算机的有效性。由于量子计算机的指数特性，模拟错误对其影响需要大量的处理与内存资源。在本文中，我们描述了一种并行模拟器，用于探究量子计算机的可行性。我们还推导并验证了该模拟器执行时间的解析模型，表明并行量子计算机模拟具有很好的可扩展性。