[閒聊] 轉貼 何謂量子電腦
之前看到有人問什麼是量子電腦
經作者同意後轉文
原文連結:https://goo.gl/LjTXGd
量子電腦是啥?
製造量子電腦很難嗎?很難!
要了解它容易嗎? 沒那麼難!
中國發射量子衛星,引起世界注意,但是除了媒體努力炒作,胡亂作文外,科學界其實並
沒有很在意。因為他只是遠距量子糾纏物理實驗而已,保密功能云云其實是騙外行的。要
達到實用階段還很遠,即使真的成功了,也會立即因自然或人為干擾而完全失效。所以不
只外國人,很多大陸有良心的科學家也為文批評那只是燒錢工程、騙錢計畫。是科學神棍
在騙無知高官,大約是義和團與慈禧太后的翻版。
量子電腦
此一同時,全世界各國頂尖科學家真正努力在做的東西是量子電腦。也就是未來真的會有
用的科技。
量子電腦為何那麼重要?
是運算速度可以很快嗎? 不是!
是可以處理很大量資料嗎? 不是!
是可以將資料傳送很遠嗎? 不是!
是可以用在人工智慧嗎? 呃!
是可以瞬間破解密碼嗎? 嗯!
量子電腦之所以很重要,是因為他可以瞬間計算很大很大的數目,大到比宇宙中所有原子
總量還要多。
量子電腦可以算很大、超大的數目,有啥用途?有!因為它可以瞬間破解任何超級密碼。
密碼學
用金鑰加密的密碼,如果以最簡單的暴力法破解DES需要一個已知明文與2^55解密運算,
嘗試過近半數可能的金鑰。線性分析攻擊法對DES需要2^43已知明文與2^43 DES運算。這
些破解密碼的方法都是天文數字,即使以當今的超級電腦計算,都需要數千、數萬、數億
年。但是量子電腦的超大數字能力,理論上可以瞬間算出來。
為何量子電腦可以計算超大的數字呢?
數字
我們人類習慣的數字是10進位
例如:321 代表
3個100+2個10+1個1’
電腦因為只有開和關,所以只能計算2進位。
例如2進位的 1111 等於10進位的15,
因為1個8+1個4+1個2+1個1=15
等於1個10+5個1=15
質數計算
破解密碼就是猜質數,如果我們想要研究一個數字13是否質數時,我們可以用2、3、4、5
、6、7、8、9、10、11、12、去除以他,如果沒有有一個數可以整除,它就是質數。
如果要算很大的數字,例如:
12345678987654321 是否質數時
從2、3、4、5、6... 一路算,要算很久。
假如有一個密碼的解答是一個100位數的數字例如 1.2x10^100 ,用小學的十進位,一行
字會寫不完,因為要用到100個阿拉伯數字才能完全寫完。如果要將它一一除以所有比他
小的數字,即使是最快的超級電腦可能也要算30,000年。
10^100如果改用二進位表達,要寫成2^300,也就是1後面有300個零。
一般CPU是64bit,所以需要切成300/64=5塊來慢慢計算。否則就要設計一個512/768 bit
的解密碼專用電腦。例如用GTX- 1080顯卡來算,或台積電做的1024bit 比特幣專用礦機
。
這些問題遇到量子電腦時,也許一瞬間就可解決。量子電腦不是靠快,而是因為量子電腦
只要計算一次就可以將一個天文數字算出來。
怎麼算呢?
我們人類只有10個手指頭所以用10進位,電腦較笨所以用2進位,中國人較聰明用16進位
,電腦也用16進位,但是阿拉伯數字0123456789不夠用,所以用A=10 B=11 C=12 D=13
E=14 F=15 10=16 11=17 FF=255 100=256 來代表,所以16進位比10進位效率高2.56倍,
馬雅人更聰明,他們是用20進位計算。時鐘是60進位(一分60秒),一年更是360進位。
所以不排除有一種外星人,頭腦有10公斤重,可以心算30進位、100進位、1000進位、
100000進位。
那量子電腦可以計算幾進位呢?
答案是10^300進位。這是多大,是1後面有300個零。
量子電腦長什麼樣子
量子電腦的實體是一個CuBit。它是將一顆磷原子打入一顆場效應矽晶體的P通道中,然後
將它冷凍到零下274°C也就是 0.001 °K,這時那一顆額外的電子的軌道就會呈現順時針
或逆時鐘兩種量子狀態,其或然率正好各50%。也就是說1個磷可以同時代表1或0。
假如密碼謎題是讓小孩猜我左右那一手中有銅板,小孩有一半的機會猜錯,常常要猜兩次
才會絕對正確。可是1個Cubit的量子電腦,它會同時猜1與0,所以猜一次就中。也就是
2^1=2
如果科技能成功的製造兩顆互相糾纏的量子,它的旋轉態將是 正正 正逆 逆正 逆逆,4
種可能性。也就是這是別人要猜4次的謎題它一次就猜中。2^2=4
如果能製造3顆互相糾纏的量子,它的旋轉態將有 正正正負、正正逆、..... 逆逆正、逆
逆逆 等8種可能性。也就是別人要猜8次的謎題它一次就猜中。2^3=8
如果有64顆糾纏的量子,它的旋轉態組合將是 2^64=10^19.3 也就是
10,000,000,000,000,000,000隻手中只有一支有藏銅板,小孩子每秒猜一次,要猜數億億
年。使用超級電腦也要算數萬年。可是量子電腦只要算一次就得到答案。因為它同時擁有
所有可能性的組態。
那量子電腦需要做到幾個Cubits呢? 其實也不需要太大,只要1024個,2^1024=10^306
,也就是1後面有300個零,這是多大的數目,它比全宇宙的原子數還多。
量子電腦計算速度也不必太快,一秒算10次,就可以解開所有世間奧秘。如果讓它一秒算
4G次。可能一天就解開所有宇宙的奧妙。那時Alpha Go 的人工智慧與它相比就如同一台
波音747飛機的智慧含量與一隻細菌的智慧含量的差別再乘以數億億倍。
量子電腦這麼厲害,我們要如何將題目給它,然後取得答案呢?
首先要將剛才被冷凍到0.001 °K,的那一顆FET中的磷原子,放進強力磁場,要像核磁共
振機那種。電子的旋轉方向就會轉到正確的S-N ,然後我們用5GHz的微波照射它,使它轉
為N-S。如果這時FET出現電流,證明有轉向,如果沒有證明原來就是對的。原理就如同書
寫與讀取Flash memory 的方式。
簡單講,警察要查房,只要急敲門,然後聽聽裡面有多慌張,抽水馬桶是否有聲音,就知
道這對情侶是左旋還是右旋電子。
撰文者:Ralph Yang 2018-02-25
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.209.87
※ 文章網址: https://www.ptt.cc/bbs/PC_Shopping/M.1520749978.A.942.html
※ 編輯: corydoras09 (111.248.209.87), 03/11/2018 14:41:44
推
03/11 14:34,
6年前
, 1F
03/11 14:34, 1F
推
03/11 14:35,
6年前
, 2F
03/11 14:35, 2F
推
03/11 14:37,
6年前
, 3F
03/11 14:37, 3F
噓
03/11 14:38,
6年前
, 4F
03/11 14:38, 4F
噓
03/11 14:39,
6年前
, 5F
03/11 14:39, 5F
→
03/11 14:40,
6年前
, 6F
03/11 14:40, 6F
推
03/11 14:41,
6年前
, 7F
03/11 14:41, 7F
→
03/11 14:41,
6年前
, 8F
03/11 14:41, 8F
靠…PCMan一直當機...
一當就把我文吃光,不排版了啦(┘`д′)┘
※ 編輯: corydoras09 (111.248.209.87), 03/11/2018 14:43:47
推
03/11 14:54,
6年前
, 9F
03/11 14:54, 9F
→
03/11 15:03,
6年前
, 10F
03/11 15:03, 10F
推
03/11 15:05,
6年前
, 11F
03/11 15:05, 11F
噓
03/11 15:06,
6年前
, 12F
03/11 15:06, 12F
推
03/11 15:08,
6年前
, 13F
03/11 15:08, 13F
→
03/11 15:08,
6年前
, 14F
03/11 15:08, 14F
推
03/11 15:10,
6年前
, 15F
03/11 15:10, 15F
推
03/11 15:11,
6年前
, 16F
03/11 15:11, 16F
推
03/11 15:26,
6年前
, 17F
03/11 15:26, 17F
推
03/11 15:30,
6年前
, 18F
03/11 15:30, 18F
推
03/11 15:33,
6年前
, 19F
03/11 15:33, 19F
推
03/11 15:46,
6年前
, 20F
03/11 15:46, 20F
推
03/11 15:48,
6年前
, 21F
03/11 15:48, 21F
推
03/11 15:49,
6年前
, 22F
03/11 15:49, 22F
推
03/11 15:54,
6年前
, 23F
03/11 15:54, 23F
推
03/11 15:55,
6年前
, 24F
03/11 15:55, 24F
推
03/11 15:55,
6年前
, 25F
03/11 15:55, 25F
推
03/11 15:59,
6年前
, 26F
03/11 15:59, 26F
推
03/11 16:00,
6年前
, 27F
03/11 16:00, 27F
→
03/11 16:00,
6年前
, 28F
03/11 16:00, 28F
→
03/11 16:02,
6年前
, 29F
03/11 16:02, 29F
推
03/11 16:02,
6年前
, 30F
03/11 16:02, 30F
推
03/11 16:03,
6年前
, 31F
03/11 16:03, 31F
推
03/11 16:10,
6年前
, 32F
03/11 16:10, 32F
推
03/11 16:54,
6年前
, 33F
03/11 16:54, 33F
推
03/11 16:59,
6年前
, 34F
03/11 16:59, 34F
推
03/11 17:08,
6年前
, 35F
03/11 17:08, 35F
推
03/11 17:16,
6年前
, 36F
03/11 17:16, 36F
→
03/11 17:16,
6年前
, 37F
03/11 17:16, 37F
推
03/11 17:17,
6年前
, 38F
03/11 17:17, 38F
推
03/11 17:23,
6年前
, 39F
03/11 17:23, 39F
推
03/11 17:30,
6年前
, 40F
03/11 17:30, 40F
→
03/11 17:36,
6年前
, 41F
03/11 17:36, 41F
推
03/11 17:55,
6年前
, 42F
03/11 17:55, 42F
→
03/11 18:11,
6年前
, 43F
03/11 18:11, 43F
噓
03/11 18:41,
6年前
, 44F
03/11 18:41, 44F
推
03/11 18:45,
6年前
, 45F
03/11 18:45, 45F
推
03/11 18:48,
6年前
, 46F
03/11 18:48, 46F
推
03/11 18:49,
6年前
, 47F
03/11 18:49, 47F
→
03/11 18:50,
6年前
, 48F
03/11 18:50, 48F
→
03/11 18:51,
6年前
, 49F
03/11 18:51, 49F
推
03/11 18:54,
6年前
, 50F
03/11 18:54, 50F
→
03/11 18:55,
6年前
, 51F
03/11 18:55, 51F
→
03/11 18:56,
6年前
, 52F
03/11 18:56, 52F
→
03/11 18:57,
6年前
, 53F
03/11 18:57, 53F
→
03/11 18:58,
6年前
, 54F
03/11 18:58, 54F
推
03/11 19:03,
6年前
, 55F
03/11 19:03, 55F
→
03/11 19:04,
6年前
, 56F
03/11 19:04, 56F
推
03/11 19:12,
6年前
, 57F
03/11 19:12, 57F
推
03/11 19:19,
6年前
, 58F
03/11 19:19, 58F
推
03/11 19:37,
6年前
, 59F
03/11 19:37, 59F
噓
03/11 19:51,
6年前
, 60F
03/11 19:51, 60F
推
03/11 20:04,
6年前
, 61F
03/11 20:04, 61F
推
03/11 20:11,
6年前
, 62F
03/11 20:11, 62F
推
03/11 20:14,
6年前
, 63F
03/11 20:14, 63F
推
03/11 20:23,
6年前
, 64F
03/11 20:23, 64F
→
03/11 20:23,
6年前
, 65F
03/11 20:23, 65F
推
03/11 20:31,
6年前
, 66F
03/11 20:31, 66F
推
03/11 20:41,
6年前
, 67F
03/11 20:41, 67F
→
03/11 20:42,
6年前
, 68F
03/11 20:42, 68F
推
03/11 20:51,
6年前
, 69F
03/11 20:51, 69F
噓
03/11 21:17,
6年前
, 70F
03/11 21:17, 70F
→
03/11 21:22,
6年前
, 71F
03/11 21:22, 71F
推
03/11 21:34,
6年前
, 72F
03/11 21:34, 72F
→
03/11 22:12,
6年前
, 73F
03/11 22:12, 73F
推
03/11 22:31,
6年前
, 74F
03/11 22:31, 74F
推
03/11 22:39,
6年前
, 75F
03/11 22:39, 75F
推
03/11 22:43,
6年前
, 76F
03/11 22:43, 76F
推
03/11 23:00,
6年前
, 77F
03/11 23:00, 77F
噓
03/11 23:02,
6年前
, 78F
03/11 23:02, 78F
→
03/11 23:05,
6年前
, 79F
03/11 23:05, 79F
推
03/11 23:23,
6年前
, 80F
03/11 23:23, 80F
推
03/11 23:45,
6年前
, 81F
03/11 23:45, 81F
推
03/12 00:25,
6年前
, 82F
03/12 00:25, 82F
推
03/12 00:59,
6年前
, 83F
03/12 00:59, 83F
推
03/12 03:42,
6年前
, 84F
03/12 03:42, 84F
噓
03/12 04:01,
6年前
, 85F
03/12 04:01, 85F
噓
03/12 14:59,
6年前
, 86F
03/12 14:59, 86F
噓
03/12 15:49,
6年前
, 87F
03/12 15:49, 87F
推
03/13 15:46,
6年前
, 88F
03/13 15:46, 88F