那么一个基本的逻辑运算,假如x=0,运行a指令;假如x=1,运行b指令。在传统计算机中,必要计算两次。而在有1个量子比特的量子计算机中,只必要计算一次。
If X = 1, run a;
If X = 0, run b;
假如把if语句扩展为四种大概性,传统计算机必要计算4次。但在有2个量子比特的量子计算机中,照旧只必要计算一次。
If X = 00, run a;
If X = 01, run b;
If X = 10, run c;
If X = 11, run d;
以此类推,假如把量子比特增长到10个,那么传统中计算机必要进行 2^10=1024 次的计算,量子计算机照旧只必要算一次。
那假如把量子比特增长到100个呢?此时量子计算机的算力将是无法想象的。