比较分解时间得到素数

如何解决比较分解时间得到素数

我尝试比较以下之间的分解时间：1）经典算法函数：

def is_prime1(n):

    if n<2:
        return False
    for i in range(2,n):
        if n % i ==0:
            return False
    return True



def output_prime_factors(num):

    num=round(num)
    p=0
    while p < num:
        p +=1
        if num % p==0 and is_prime1(p)==True:
            print (p)

Qiskit (IBM) 上的 Shor 算法，但输出出乎意料，量子速度较慢，这是如何发生的）

N = 15

shor = Shor(N)

backend = BasicAer.get_backend('qasm_simulator')

quantum_instance = QuantumInstance(backend,shots=1024)

result = shor.run(quantum_instance)

print(f"The list of factors of {N} as computed by the Shor's algorithm is 
{result['factors'][0]}.")

qiskit 比经典函数慢

解决方法

您正在尝试考虑高度并行系统的模拟。这为您提供了模拟的所有缺点，而没有让量子计算变得有趣的并行性优点。

表现不佳应该不足为奇。