在 IBM 量子处理器上分解大的四素数与五素数
量子物理
2023-04-12 v1
摘要
在多项式时间内分解大位数整数是一项具有挑战性的计算破译任务。若利用广义 Grover 算法与合适的解析代数将分解问题转化为优化问题，则可缓解计算的指数增长。本文使用广义 Grover 协议放大所需态的振幅，进而以分解四素数（tetra primes）和五素数（penta primes）作为概念验证，对包括 875、1269636549803 和 4375 在内的不同整数使用 IBMQ Perth（7 量子比特处理器）的 3 和 4 个量子比特执行量子分解。IBMQ Perth 量子比特的量子分解保真度接近 1。
引用
@article{arxiv.2304.04999,
title = {Factorization of large tetra and penta prime numbers on IBM quantum processor},
author = {Ritu Dhaulakhandi and Bikash K. Behera and Felix J. Seo},
journal= {arXiv preprint arXiv:2304.04999},
year = {2023}
}
备注
12 pages, 6 figures