黑匣子量子电路背后的原理是什么？

作者: 春风助手
发布时间: 2024-06-11 10:08:52 (20天前)

2 条回复

1#
回复此人
只怕再见是故人 | 2020-08-21 15-37

实际上，“未知功能黑匣子”只是检查其输入是否满足某些标准或解决问题的电路。这很有用，因为制作电路来检测解决方案比实际找到解决方案容易。然后，Grover算法将我们的检测器电路扩展为求解器电路：格罗弗搜索https://i.stack.imgur.com/ohl5q.png 格罗弗（Grover）算法的经典等效项是这样的暴力搜索功能： ``` def bruteForceSearch(min, max, predicate): for i in min..max: if predicate(i): return i return none ``` 您可以这样使用它： ``` let mersennePrimeWithFiveDigitExponent = bruteForceSearch( 10000, 99999, i => isMersennePrime(2**i - 1)) ``` 请注意，蛮力搜索如何将我们如何识别事物的知识转变为寻找事物的机制。Grover的算法执行相同的操作，但是平方速度更快，并且需要注意的是必须将识别器实现为可逆电路。

编辑

登录后才能参与评论