通过有效的设计空间探索提升量子除法器的效率
量子物理
2024-03-05 v1 新兴技术
摘要
可扩展、鲁棒量子计算设计的快速进展需要为具有实际相关性的算法提供高效的量子电路实现。对于若干算法而言,算术内核,尤其是除法,扮演着重要角色。在本文中,我们通过探索量子慢速除法器子模块(如加法器)的设计选择,重点提升其性能。通过对最先进的量子加法构建模块进行全面的设计空间探索,我们的工作取得了令人瞩目的成果:Toffoli 深度降低了高达 94.06%,同时 Toffoli 数和量子比特数分别大幅降低了高达 91.98% 和 99.37%。本文提供了关于量子除法器高效设计的关键视角,并强调了采用系统性设计空间探索方法的重要性。
关键词
引用
@article{arxiv.2403.01206,
title = {Boosting the Efficiency of Quantum Divider through Effective Design Space Exploration},
author = {Siyi Wang and Eugene Lim and Anupam Chattopadhyay},
journal= {arXiv preprint arXiv:2403.01206},
year = {2024}
}
备注
This is accepted for publication in ISCAS 2024