作者PlanktonEvil (邪恶皮老板)
看板Physics
标题Re: [问题] PETER SHOR演算法
时间Wed Apr 17 15:33:32 2013
※ 引述《willylala (wilson)》之铭言：
: 不知道这个问题问在这个版对不对
: 不过查到的论文都属於物理系的所以就po这拉
: 敝人不才小弟对於此种量子演算法有几个问题:
: 1.此种演算法可否用c++写成?
: 2.如果可以，传统电脑执行起来与量子电脑只有速度的差异?
: 3.对於量子部分的计算法，是将什麽东西反傅立叶转换
: 在傅立叶转换?
: 恳请各位大大帮忙
就我自己理解，分享一些我的心得。
量子运算中本身所使用的演算法，很多就是古典资讯处理的演算法，
那些基本逻辑闸与所使用的逻辑与数学演算法则，并不会因为古典或量子而有所不同，
而造成这两者最大的不同，则是在於被处理的资讯其本身的状态。
换个说法，你可以在古典系统中找到相对应的逻辑闸或是资讯处理元件，
但差异处在於其所处理为古典资讯，而非量子之讯号资讯。
因此，我曾在修量子资讯课问过教授一个问题，单就此一个元件，例如一个分光镜，
能存在一个严谨的定义，说明此元件为量子元件或是古典原件吗？
不过这问题，我猜那个教授他不知道，所以他没有直接回答我的问题。
我想这涉及资讯处理的根本定义问题，我的观点是古典元件与量子元件，
就资讯的处理本身，这两者并没有甚麽区别，而最大的区别，则是资讯态本身。
如果此假设成立，这之後我就想了一个更进阶的问题，因为传统的电脑是数位的资讯态，
如果采用类比的资讯态，是否也可以仿造出类似量子资讯态的演算特徵的计算器？
而关於这个问题，答案很有可能是否定的，我猜可以从quantum decoherence这特性，
用数学去把它推导证明出来...
而quamtum decoherence本身也是用来区分古典资讯态与量子资讯态的最直接数学定义，
我觉得它甚至可以用来检验量子计算器的真伪，例如伪装成量子系统的古典计算器。
--
※ 编辑: PlanktonEvil 来自: 123.195.68.36 (04/17 15:39)
1F：→ recorriendo:quantum gate和古典逻辑闸是不同概念... 04/17 15:42
2F：→ recorriendo:最简单的例子 量子计算有no cloning的限制 古典电脑没 04/17 15:43
3F：→ recorriendo:量子计算里 gate=unitary operator 当然是否所有unit 04/17 15:45
4F：→ recorriendo:ary operator都能在现实中制造出来是另一回事 04/17 15:45
5F：→ recorriendo:不过就理论来说 任何unitary operator都当成gate 04/17 15:46
6F：→ ijsfkira:........... 04/17 17:12
7F：→ herbert570:只有小部分是对的.... 04/17 20:00
8F：→ herbert570:唯一对的地方是点出被处理的资讯其本身的状态是不同的 04/17 20:03
9F：→ wohtp:我所听说的，其实就连classical Turing mechine能不能解释 04/17 22:26
10F：→ wohtp:量子电脑都还没有真正的证明 04/17 22:26
11F：→ wohtp:只是因为一些quantum algorithm 比已知所有的classical 04/17 22:27
12F：→ wohtp:algorithm 快，所以才会让大家去猜这两者根本上不同 04/17 22:28
13F：→ recorriendo:当然 除非证明P=\=NP 不然不能说量子电脑"一定"比较强 04/18 02:31
14F：→ PlanktonEvil:简单说，就是量子演算也可以在古典演算上呈现，只是 04/18 20:56
15F：→ PlanktonEvil:计算效益上的问题。我觉得为何讨论的人，质疑不更直 04/18 20:57
16F：→ PlanktonEvil:接把该说的说清楚呢？这样就失去讨论的意义了 04/18 20:58
17F：推 jackace:BQP离NP还差的远好吗 别把BQP想得有多神 04/19 14:16