我关心的是试图确定是否可以以某种形式的实际“度量”形式为量子计算机确定图灵可计算算法上的相同计算过程，以确定计算机使用了多少资源？
这是否有可能将相同的复杂性转换为传统计算机的最低公分母，但对于量子计算机，然后能够确定可计算性的通用度量？
是否有计算复杂度的度量单位；通过量子计算机？
计算科学
计算物理学
复杂
2021-12-23 10:05:08
1个回答
您需要存储多少比特的量子等价物是特定计算所需的“量子比特”数量。操作数量的量子等价物是需要应用的“门”的数量。
其它你可能感兴趣的问题