https://www.youtube.com/watch?v=ZFLP_gwd2bI
媒體報導google量子電腦新聞 又不知道在講啥
又在一次可以看到所有路徑? 跟奇異博士一樣? 選出十萬分之一我們贏?
如果這樣量子可以solve np complete問題 人類早就上火星
科普大概講一百萬次都是這些不痛不癢 看科幻小說一樣的腦包新聞
random circuit sampling 屬於quantum supremacy一環
背後的數學原理 大致上可以說成
bqp: problem that 量子電腦可以有效率解決的問題
bpp: problem that 古典電腦可以有效率解決的問題
bpq stands for bounded quantum polynomial time,
bpp stands for bounded-error probabilistic polynomial time
如果任何量子電腦可以做出的distribution 都可以被古典電腦完全複製
則sampbpp=sampbqp
則postbqp = postbpp
這兩個class 叫做post selection of xx 細節大家自己查
198x年 people know postbpp 在BPP^{NP} 裡面
200x年 scott aaronson shon postbqp = pp
然後by 199x一年圖靈獎結果 Polynomial hierarchy PH in BPP^{PP} called toda theorem
所以 如果postbqp = postbpp
則PH in BPP^{NP} by Sipser–Lautemann theorem
BPP in NP^{NP}
則 PH = NP^{NP}^{NP}
Polynomial Hierarchy collapses to third level
基本上幾乎等同於P=NP
有些模型雖然不具有full bqp 但post selection 就變成postbpq
including linear optics and random circuit sampling and more 還有IQP 之類的
如果從1930量子力學發現
到1984 people define bqp
到toda theorem, 到postbqp 200x
supremacy sampling 到2011-2015
如果真的問 為什麼量子電腦比古典電腦強大 in the very fundamental way 我就問為啥不能模擬
至少花了大家100年一代一代人 去證明這些定理 然後慢慢拼起來
以上關鍵字大家自己去查 還可以學到一大堆東西
對於multiplicative error up to 1/poly(n), supremacy arguments still work 最近還有新的argument 可以push to second level
不過有人要問 阿知道這些要幹嘛 有研究缺?
真要問 我就覺得好玩而已 讀書就是爽而已
每次新聞只會報
又幾十萬年算不完 幾百萬年 應該說他們在數學上 理論上 不是同一種"東西" 就好像三界之內 跟三界之外一樣
你娑婆世界怎樣跟極樂世界比 沒口靈
No comments:
Post a Comment