论文标题
尽可能准确，尽可能高效：基于DD的量子电路模拟中的近似值
As Accurate as Needed, as Efficient as Possible: Approximations in DD-based Quantum Circuit Simulation
论文作者
论文摘要
量子计算机有望比传统计算机更快地解决重要问题。但是，释放这种力量一直具有挑战性。特别是，设计自动化属于（1）量子计算的概率性质以及（2）非量化硬件上计算资源的指数要求。在量子电路模拟中，以前已证明决策图（DDS）通过利用量子状态中的冗余来减少所需的内存。在本文中，我们表明，可以通过利用量子计算机的概率性来实现更紧凑的表示，可以放大这种降低。具体而言，我们提出了两种基于DD的新仿真策略，它们近似量子状态以获得更紧凑的表示形式，同时允许用户控制所得的准确性下降。我们还分析地证明了多个近似值对所达到的准确性的影响，并从经验上表明，所得的仿真方案可以加速多达几个幅度。
Quantum computers promise to solve important problems faster than conventional computers. However, unleashing this power has been challenging. In particular, design automation runs into (1) the probabilistic nature of quantum computation and (2) exponential requirements for computational resources on non-quantum hardware. In quantum circuit simulation, Decision Diagrams (DDs) have previously shown to reduce the required memory in many important cases by exploiting redundancies in the quantum state. In this paper, we show that this reduction can be amplified by exploiting the probabilistic nature of quantum computers to achieve even more compact representations. Specifically, we propose two new DD-based simulation strategies that approximate the quantum states to attain more compact representations, while, at the same time, allowing the user to control the resulting degradation in accuracy. We also analytically prove the effect of multiple approximations on the attained accuracy and empirically show that the resulting simulation scheme enables speed-ups up to several orders of magnitudes.
