黑盒量子电路背后的理由是什么？

作者: 爱我真好
发布时间: 2024-12-28 01:43:36 (6天前)
转自：

2 条回复

0#
回复此人
一腔诗意喂了狗 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 在实践中，“未知功能黑匣子”只是一个电路，检查其输入是否符合某些标准或是问题的解决方案。 </p> <P> 这很有用，因为制作检测解决方案的电路比实际找到解决方案更容易。 Grover的算法然后将我们的检测器电路扩展为求解器电路： </p> <P> <a href="https://i.stack.imgur.com/ohl5q.png" rel="nofollow noreferrer"> <img src =“https://i.stack.imgur.com/ohl5q.png”alt =“Grover Search”/> </A> </p> <HR /> <P> Grover算法的经典等价物是像这样的强力搜索函数： </p> <pre> <code> def bruteForceSearch(min, max, predicate): for i in min..max: if predicate(i): return i return none </code> </pre> <P> 您可以像这样使用它： </p> <pre> <code> let mersennePrimeWithFiveDigitExponent = bruteForceSearch( 10000, 99999, i => isMersennePrime(2**i - 1)) </code> </pre> <P> 请注意蛮力搜索如何转变我们对如何做的知识 <EM> 认识 </EM> 东西成为一种机制 <EM> 发现 </EM> 一些东西。 Grover的算法做了同样的事情，但是在二次方更快，并且需要注意识别器必须实现为可逆电路。 </p> </DIV>

编辑

登录后才能参与评论