一种可能的新量子算法：基于中国剩余定理的大整数算法
A Possible New Quantum Algorithm: Arithmetic with Large Integers via the Chinese Remainder Theorem
摘要：
余数运算是一种优雅而方便的方法，可以计算超过计算机自然字长的整数。这些算法是高度并行的，因此自然适用于量子计算。这个过程与目前讨论的大多数量子算法不同，因为输出可能是通过许多相同量子系统的输出的经典叠加获得的，而不是通过在单个量子计算机的波函数中安排相长干涉。
英文摘要：
Residue arithmetic is an elegant and convenient way of computing with integers that exceed the natural word size of a computer. The algorithms are highly parallel and hence naturally adapted to quantum computation. The process differs from most quantum algorithms currently under discussion in that the output would presumably be obtained by classical superposition of the output of many identical quantum systems, instead of by arranging for constructive interference in the wave function of a single quantum computer.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
