根据this，我知道我们需要4 ^ n位来模拟n-qubit量子计算机。我想知道是否有可能在经典计算机上模拟shor的算法到因子15？使用shor算法需要多少量子位来计算15？
答案 0 :(得分：0)
量子计算机很像经典的计算机，n位可以提供2 ^ n个不同的值。 “周期查找子程序”中的Shor算法使用两个寄存器，可能与2n + 1一样大，其中n是表示要计数的数字所需的位数。总共需要4n + 2量子比特来运行Shor的算法。
lowering the qubit requirements完成了一些工作。该实现只适用于2n + 3量子比特的一般数字。
要问你的问题，你需要4个经典（或量子）比特来表示15，因此需要62比特的基本算法（你可能不会使用一些）。当然有一些解决方法，并且successfull experimental implementations使用少至7个量子比特，因为事先已知15个特殊属性，但是不能用于使用Shor算法计算的一般数。
当您在经典计算机上模拟量子计算机时，您通常希望用状态空间表示它，其中每个基本状态对应一个可能的输出。这需要虚数的2^n维向量，实际的位数取决于你的向量和虚数的实现。
答案 1 :(得分：0)
您的问题的答案是-要分解为15（5位数字），则需要两倍的倍数，即10 Qubits。
请参阅此视频，详细了解shors算法的工作原理。如果您自己看到它在起作用，那应该可以澄清您的疑问。
截至2018年12月13日，使用Shor算法的纯/未稀释/参考实现破解的最大任意RSA模数为2048位。 RSA-2048站破裂了。请查看用于破解RSA的实现示例-2048 https://vimeo.com/306770425