simulation - 量子计算机的软件模拟

Question

当我们等待量子计算机出现时，是否可以编写一个软件模拟量子计算机？我怀疑答案是否定的，但希望不这样做的原因能够解开这个谜团。

Answer 1

实现它并不难。问题在于，计算和内存的复杂性与要模拟的量子位数成指数关系。

基本上，量子计算机可以同时在所有可能的 n 位状态上运行。这些增长就像 2^n 一样。

由于运算符是矩阵，因此其大小增长得更快。所以它的增长就像 (2^n)^2 = 2^(2*n) = 4^n

所以我期望一台好的计算机能够模拟大约 20 位的量子计算机，但它会相当慢。