arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2410.17876quant-phcs.ET
收藏

量子比特-量子狄特混合系统的快速经典模拟

Fast classical simulation of qubit-qudit hybrid systems

Haemanth Velmurugan, Arnav Das, Turbasu Chatterjee, Amit Saha, Anupam Chattopadhyay, Amlan Chakrabarti

AI总结:

本文扩展免张量积与矩阵乘法的优化,提出适用于量子比特-量子狄特混合系统的分块状态向量模拟方法,并在多能级基准电路上实现较 SOTA 约10×至1000×加速。

摘要:

模拟量子电路是一项计算密集型任务,严重依赖张量积和矩阵乘法,而这可能效率低下。近期进展消除了对张量积和矩阵乘法的需求,在效率和并行化方面带来显著提升。作为对这些优化的扩展,我们采用一种适用于量子比特-量子狄特混合系统的分块模拟方法。该方法将状态向量解释为一组分块,并在不计算整个电路酉矩阵的情况下施加门。我们的方法是模拟器 QuDiet 的精神继承者,利用这种分块模拟方法,相比其前身所使用的模拟方法获得了重大改进。我们通过多种基准电路展示,所提出方法在模拟多能级量子系统时比当前最先进的模拟器快约 10× 至 1000×。

英文摘要:

Simulating quantum circuits is a computationally intensive task that relies heavily on tensor products and matrix multiplications, which can be inefficient. Recent advancements, eliminate the need for tensor products and matrix multiplications, offering significant improvements in efficiency and parallelization. Extending these optimizations, we adopt a block-simulation methodology applicable to qubit-qudit hybrid systems. This method interprets the statevector as a collection of blocks and applies gates without computing the entire circuit unitary. Our method, a spiritual successor of the simulator QuDiet \cite{Chatterjee_2023}, utilizes this block-simulation method, thereby gaining major improvements over the simulation methods used by its predecessor. We exhibit that the proposed method is approximately 10$\times$ to 1000$\times$ faster than the state-of-the-art simulator for simulating multi-level quantum systems with various benchmark circuits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑