quantum computer / DNA computer

屮0_0屮

原帖由 tensaix2j 于 16-7-2008 09:01 AM 发表
問題是 你要怎么 去 偵測。。。一observe 它就 collapse 了。。

這個是比較受到廣泛接受的説法之一



最奇特的説法就是無限多平行宇宙的假説

tensaix2j

老實說， 他們要怎么證明呢？？

屮0_0屮

原帖由 tensaix2j 于 16-7-2008 11:04 AM 发表
老實說， 他們要怎么證明呢？？

不知道誒

我連量子是什麽都搞不清楚

tensaix2j

量子 顧名思義 不就是可以“量”的東西咯。。。

屮0_0屮

原帖由 tensaix2j 于 16-7-2008 01:02 PM 发表
量子 顧名思義 不就是可以“量”的東西咯。。。

不是這樣的喇，不要誤人子弟

tensaix2j

你是問 quantum是什么嘛，
quantum, quantifible 的東西咯，就是有量的東西啦。。
以 Planck constant 為單位不是嗎。。

tensaix2j

屮0_0屮

原帖由 tensaix2j 于 16-7-2008 06:42 PM 发表
你是問 quantum是什么嘛，
quantum, quantifible 的東西咯，就是有量的東西啦。。
以 Planck constant 為單位不是嗎。。

errrr,好咯

其實所有東西我都覺得很奇怪

首先：

1。光能和自身的頻率呈正比代表什麽？代表他是粒子？爲什麽？

tensaix2j

因为 能量（Energy）也是一种 “量”。。。
  E = h f

海仙子

我看到题目写dna computer ， 以为是生物课,
进来后才发觉原来是电脑系。。。。
吓死我， 一点都不明白

tensaix2j

哈哈。。。

生物的 概念、名称 很常被应用在电脑的理论 上。。
例如
genetic algorithm， ant colony optimization， artificial neural network。。。

屮0_0屮

原帖由 tensaix2j 于 16-7-2008 10:46 PM 发表
因为 能量（Energy）也是一种 “量”。。。
  E = h f

事情沒有這麽簡單哦


E = h f 有一個很大的影響。。。。。。。

微中子

DNA computer也是要用到生物的概念和技巧吧
曾经看过一个很旧的scientific american文章，是关于DNA computer的，
http://www.cs.virginia.edu/~robins/Computing_with_DNA.pdf
十年前的文章了，英文的。
作者是RSA里的"A"——LEONARD M. ADLEMAN


quantum information我还懂一些皮毛，quantum computer老实说不是很有兴趣，如果有空的话再和大家交流交流。

staycool

原帖由 新人王伏羲 于 2008/7/12 09:31 发表
是物理的东西。我的教授说过量子电脑很难做出来因为要防止information leakage就已经是个大问题了。只要有information leakage的话就会probability collapse。。。。。
详细的不是很清楚，只是略听过教授讲过。

原来是酱的东西。。。
谢谢你。。。

24hours

讨论了这么久。。。
我还是只懂一点点。。。比以前进步一点点了

>防止information leakage
好像有听过quantum cryptography

微中子

我对quantum cryptography的了解，欢迎交流！
大略解释什么是cryptography，不过自己不是研究这一行的，所以如有任何不正确的地方请指正。

quantum cryptography 严格来说应该称作 quantum key distribution。

Crytography就是在传达信息所采取的保密措施，确保只有对的人才能够解读信息。

目前，我所知道出名的crytography方法有RSA。这个方法之所以能够成功是因为prime factorization在classical computer 里是很难的问题，所以才能够确保key的保密性。Key是用来encrypt 和 decrypt信息。如果我们用vernon cipher，那么只要communicate的两方面都有共同的secret key，那么信息就能够传达，而且没有 secret key的其他人是无法破解信息的。（至于vernon cipher什么我就不多做解释了，有兴趣地可以搜索vernon cipher 或 one time pad）

不过，Shor在量子信息学里提出了一个algorithm，如果应用量子计算机的话，prime factorization将会变成容易的问题，所以RSA的安全性就受到威胁。（目前，在实验里用shor algorithm达到prime factorization的整数不是很大，所以还没有什么实用价值）

Quantum cryptography主要是应用量子物理的原理，确保在distribute key时候的安全和保密性。一旦key distribution的过程受到保证（就是窃听者无法得到secret key），那么应用vernon cipher就可以确保信息的保密性。

我所懂的algorithm就只有BB84和ekert91这两个最简单基本的QKD algorithm。有空再讲多一些关于这两个algorithm。


其实要真正了解量子计算机和量子信息学，必须先从量子物理学起。有兴趣的朋友可以看：

http://www.theory.caltech.edu/~preskill/ph229/#lecture

我觉得这个lecture notes非常好。

[ 本帖最后由 微中子 于 18-7-2008 02:47 PM 编辑 ]