.png){kind=icon}
返回
Approximating Decision Diagrams for Quantum Circuit Simulation
.png){kind=icon}
OA
AI
DOI：10.1145/3530776.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum computers promise to solve important problems faster than conventional computers ever could. Underneath is a fundamentally different computational primitive that introduces new challenges for the development of software tools that aid designers of corresponding quantum algorithms. The different computational primitives render classical simulation of quantum circuits particularly challenging. While the logic simulation of conventional circuits is comparatively simple with linear complexity with respect to the number of gates, quantum circuit simulation has to deal with the exponential memory requirements to represent quantum states on non-quantum hardware with respect to the number of qubits. Decision Diagrams (DDs) address this challenge through exploitation of redundancies in matrices and vectors to provide significantly more compact representations in many cases. Moreover, the probabilistic nature of quantum computations enables another angle to tackle the complexity: Quantum algorithms are resistant to some degree against small inaccuracies in the quantum state as these only lead to small changes in the outcome probabilities. We propose to exploit this resistance against (small) errors to gain even more compact decision diagrams. In this work, we investigate the potential of approximation in quantum circuit simulation in detail. To this end, we first present four dedicated schemes that exploit the error resistance and efficiently approximate quantum states represented by decision diagrams. Subsequently, we propose two simulation strategies that utilize those approximations schemes in order to improve the efficiency of DD-based quantum circuit simulation, while, at the same time, allowing the user to control the resulting degradation in accuracy. We empirically show that the proposed approximation schemes reduce the size of decision diagrams substantially and also analytically prove the effect of multiple approximations on the attained accuracy. Eventually, this enables speed-ups of the resulting approximate quantum circuit simulation of up to several orders of magnitudes-again, while controlling the fidelity of the result.
Keyword:
SUPREMACY
期刊
A
IF:
6.8
论文数:
542
被引数:
508
机构
引用论文
分享收藏QuEST and High Performance Simulation of Quantum ComputersQuEST与量子计算机的高性能仿真.png)
SCIENTIFIC REPORTS
OAAI
SCIENTIFIC REPORTSIF3.9
OAAI分享收藏Structural Basis of the Iron Storage Function of Frataxin from Single-Particle Reconstruction of the Iron-Loaded OligomerBiochemistryOAAI
BiochemistryIF0
OAAI分享收藏Dyrk1A Is Dynamically Expressed on Subsets of Motor Neurons and in the Neuromuscular Junction: Possible Role in Down SyndromePLoS ONEOAAI
PLoS ONEIF0
OAAI分享收藏A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware一种灵活的高性能模拟器，用于验证和基准测试在真实硬件上实现的量子电路OAAI
OAAI分享收藏
查看更多内容