作者willylala (wilson)
看板Physics
标题[问题] PETER SHOR演算法
时间Mon Apr 15 22:11:10 2013
不知道这个问题问在这个版对不对
不过查到的论文都属於物理系的所以就po这拉
敝人不才小弟对於此种量子演算法有几个问题:
1.此种演算法可否用c++写成?
2.如果可以，传统电脑执行起来与量子电脑只有速度的差异?
3.对於量子部分的计算法，是将什麽东西反傅立叶转换
在傅立叶转换?
恳请各位大大帮忙
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 1.162.86.44
1F：推 herbert570:无法用c++写成。 04/15 23:13
2F：推 henrypinge:印象中quantum algorithm是量子系统自我作用的结果 04/16 08:48
3F：→ psion:上礼拜arXiv才刚有一篇讲quantum programming 04/16 09:40
4F：推 recorriendo:量子演算法可以在古典电脑上写出来 差别是在量子计算 04/17 15:49
5F：→ recorriendo:中叠加态或是quantum gate 在古典电脑都要用矩阵运算 04/17 15:50
6F：→ recorriendo:来操作 也就是说在量子计算中n个qubit通过一个gate 这 04/17 15:52
7F：→ recorriendo:样一个步骤在古典电脑上就是一个2^n维的矩阵乘法 所以 04/17 15:53
8F：→ recorriendo:速度的差异是指数型暴增 04/17 15:53
9F：推 herbert570:楼上是正确的 04/17 20:04
10F：→ herbert570:请忽略我一楼的回应。 04/17 20:05
11F：→ herbert570:我那时候想的是处理叠加这点无法在古典上做到。 04/17 20:05