本文出自:【InTheWorld的博客】 (欢迎留言、交流)
写在前面
学习量子力学是几年前立的Flag了,一直没有真正投入时间。主要的原因还是“要吃饭”,而且一些层出不穷的新技术也有点迷惑了我。不过本质上还是自己科学品味太差,二来加上意志力不够坚定。目前已经花了一段时间学量子力学、量子信息,写在这里权当做笔记吧!
Deutsch-Jozsa算法问题
Deutsch-Jozsa是一个简单的量子算法例子。虽然从实用角度讲,这个算法意义不大,但是却能很好的体现量子计算的优越性。首先是问题的描述:
考虑一个黑盒子,我们称为oracle。它可以计算一个比特的布尔函数。每做一次计算,我们就称为是
对oracle的一次查询。对于这个函数,存在以下四种可能:
输入 | 0 | 1 | 0 | 1 |
---|---|---|---|---|
输出 | 1 | 0 | 0 | 1 |
第(1,4)列或者(2,3)列组合而成的情况,我们称oracle为常数函数;第(1,2)列,或者(3,4)列… 【查看更多】
最新评论