摘要 - 经典机器上的量子量子计算(QC)模拟非常耗时,因为它需要大量错误注射试验的蒙特卡洛模拟来模拟随机噪声的效果。与现有QC仿真优化的正交,我们的目标是通过消除这些蒙特卡洛模拟试验中的冗余计算来加速模拟。 我们观察到许多试验的中间状态通常相同。 一旦在一个试验中计算了这些状态,就可以在其他试验中暂时存储和重复使用它们。 但是,存储此类状态将消耗明显的内存空间。 为了利用共享的中间状态而不引入过多的存储开销,我们建议在实际仿真之前静态生成和分析蒙特卡洛模拟模拟试验。 重新排序这些试验,以最大化两个连续试验之间的重叠计算。 在后续模拟中无法重复使用的状态被删除,因此我们只需要存储一些状态即可。 实验结果表明,所提出的优化方案平均可以节省80%的计算,而仅存储了少量的状态向量。 此外,提出的仿真方案显示出很大的可扩展性,因为可以通过更多的仿真试验或降低错误率的未来QC设备来保存更多的计算。与现有QC仿真优化的正交,我们的目标是通过消除这些蒙特卡洛模拟试验中的冗余计算来加速模拟。我们观察到许多试验的中间状态通常相同。一旦在一个试验中计算了这些状态,就可以在其他试验中暂时存储和重复使用它们。但是,存储此类状态将消耗明显的内存空间。为了利用共享的中间状态而不引入过多的存储开销,我们建议在实际仿真之前静态生成和分析蒙特卡洛模拟模拟试验。重新排序这些试验,以最大化两个连续试验之间的重叠计算。在后续模拟中无法重复使用的状态被删除,因此我们只需要存储一些状态即可。实验结果表明,所提出的优化方案平均可以节省80%的计算,而仅存储了少量的状态向量。此外,提出的仿真方案显示出很大的可扩展性,因为可以通过更多的仿真试验或降低错误率的未来QC设备来保存更多的计算。
主要关键词