淺談量子機器學習 - 當機器學習遇見量子計算

Ffe61c981651f09952d858fea7eaccd3?s=47 Yi-Feng Tzeng
March 27, 2019
280

淺談量子機器學習 - 當機器學習遇見量子計算

量子機器學習 (Quantum Machine Learning) 旨在融和量子計算及機器學習方法,為跨越兩領域的新興研究學科。量子計算與機器學習各為很深的研究領域,在探索量子機器學習之前,必須對此兩者有基本的瞭解。在此領域,我仍是一名持續學習的實習生,在本次演講將與大家一同交流,探討量子機器學習會如何影響資料科學及經典機器學習。

Ffe61c981651f09952d858fea7eaccd3?s=128

Yi-Feng Tzeng

March 27, 2019
Tweet

Transcript

  1. 淺談量子機器學習 (A Brief talk about Quantum Machine Learning) 當機器學習遇見量子計算 Ant

    yftzeng@gmail.com 2019-03-27
  2. 2/122 曾義峰 (ant) 13 年網際網路研發經驗 , 4 年顧問資歷。 時而編程 ,

    時而沉浸於法律領域、倘洋於資訊安全世界中。 → TGO Networks 台北分會會籍委員 → 台灣資安社群 CHROOT 成員 → 書亞集成股份有限公司 CTO → 香港商帕格數碼媒體股份有限公司 CTO → 希幔科技股份有限公司 CTO → 台灣駭客年會 (HITCON) 2008/2009 講師 → 開源人年會 (COSCUP) 2009/2012 講師 → 台灣 Modern Web 2015/2016/2017/2018 講師 → 中國開源年會 (COSCon) 2018 講師
  3. 3/122

  4. 4/122 雙縫實驗 (double-slit experiment) 電子槍一次擊發兩個或多個電子時,各分別穿越雙縫,測量時所出現的現象。 我們可以想像是兩個電子的波,彼此干涉影響所造成的。 最後形成這種干涉條紋。 Ref: The Secrets

    of Quantum Physics - BBC documentary
  5. 5/122 雙縫實驗 (double-slit experiment) 對於兩個或多個電子一起擊發時,這種彼此干涉的現象很容易想像。 Ref: The Secrets of Quantum

    Physics - BBC documentary
  6. 6/122 雙縫實驗 (double-slit experiment) 但當每次只擊發一個電子,隨機選擇左或右縫時,現象也一樣嗎? Ref: The Secrets of Quantum

    Physics - BBC documentary
  7. 7/122 雙縫實驗 (double-slit experiment) 我們要知道: 1. 條紋與每個電子的能量如何傳遞沒有關係,每個擊發點都是完全不相關的。 2. 每個電子都不知道上個電子的落點。 3.

    每個電子最終到達所形成的點,都是全部的能量傾注。 4. 電子是已知最小不可分割的粒子。 但當每次只擊發一個電子,隨機選擇左或右縫時,現象也一樣嗎? Ref: The Secrets of Quantum Physics - BBC documentary
  8. 8/122 雙縫實驗 (double-slit experiment) 是。這說明每個電子都有波動性。 此現象也發生在光子,甚至原子和分子。 但當每次只擊發一個電子,隨機選擇左或右縫時,現象也一樣嗎? Ref: The Secrets

    of Quantum Physics - BBC documentary
  9. 9/122 雙縫實驗 (double-slit experiment) 過程像幽靈般的同時存在,觀測時卻又有明確的落點。 Ref: The Secrets of Quantum

    Physics - BBC documentary
  10. 10/122 雙縫實驗 (double-slit experiment) 過程像幽靈般的同時存在,觀測時卻又有明確的落點。 Ref: The Secrets of Quantum

    Physics - BBC documentary
  11. 11/122 雙縫實驗 (double-slit experiment) 過程像幽靈般的同時存在,觀測時卻又有明確的落點。 Ref: The Secrets of Quantum

    Physics - BBC documentary
  12. 12/122 雙縫實驗 (double-slit experiment) 過程像幽靈般的同時存在,觀測時卻又有明確的落點。 Ref: The Secrets of Quantum

    Physics - BBC documentary
  13. 13/122 雙縫實驗 (double-slit experiment) 過程像幽靈般的同時存在,觀測時卻又有明確的落點。 Ref: The Secrets of Quantum

    Physics - BBC documentary
  14. 14/122 雙縫實驗 (double-slit experiment) 過程像幽靈般的同時存在,觀測時卻又有明確的落點。 最後都能形成這種干涉條紋。 Ref: The Secrets of

    Quantum Physics - BBC documentary
  15. 15/122 雙縫實驗 (double-slit experiment) 過程像幽靈般的同時存在,觀測時卻又有明確的落點。 最後都能形成這種干涉條紋。 為解釋 ( 計算 )

    這種現象,不得不引入【機率】 Ref: The Secrets of Quantum Physics - BBC documentary
  16. 16/122 只有通過觀測,我們才能使它們的位置變成真實存在 ~ Niels Bohr ( 尼爾斯 · 波耳 )

    ~ Ref: https://en.wikipedia.org/wiki/Niels_Bohr
  17. 17/122 胡扯 ( 旁白 ) ! ( 愛因斯坦對此解釋極度厭惡 ) Does

    the moon cease to exit when I don’t look at it? ( 我不看月亮的時候它就不存在嗎? ) ~ Albert Einstein ( 阿爾伯特 · 愛因斯坦 ) ~ Ref: https://en.wikipedia.org/wiki/Albert_Einstein
  18. 18/122 對此爭論數十年。 愛因斯坦提出量子糾纏來反駁。

  19. 19/122 量子糾纏,彼此糾纏的量子,當觀測其一時,另一註定為反; 而且無法預先得知測量結果,只知道觀測後彼此狀態一定相反。 即使一個量子在地球,另一個在冥王星。 愛因斯坦拒絕相信這種觀測後才決定的理論。

  20. 20/122 Bohr was inconsistent, unclear, wilfully obscure and right. Einstein

    was consistent, clear, down-to-earth and wrong. ( 波爾的理論前後矛盾,不甚明晰,任意晦澀但卻正確無疑 ) ( 愛因斯坦的理論前後一致,非常明晰,具體務實但卻全然錯誤 ) ~ John Bell ( 約翰 · 貝爾 ) ~ Ref: https://en.wikipedia.org/wiki/John_Stewart_Bell
  21. 21/122 Anyone who is not shocked by quantum theory has

    not understood it. ( 如果誰不對量子理論感到困惑,他就沒有理解它 ) ~ Niels Bohr ( 尼爾斯 · 波耳 ) ~ Ref: https://en.wikipedia.org/wiki/Niels_Bohr
  22. 22/122 I think I can safely say that nobody understands

    quantum mechanics. ( 我想我可以很確定的說,沒有人理解量子力學 ) ~ Richard Feynman ( 理察 · 費曼 ) ~ Ref: https://en.wikipedia.org/wiki/Richard_Feynman
  23. 23/122 所以聽完有疑惑,並激發你去尋找答案的動力,你才算開始懂

  24. 24/122 一個小實驗

  25. 25/122 硬幣翻轉 (Coin Flip) 遊戲開始時,硬幣是正面 (Head) ,後續的每次選擇,電腦或你都並不知道當下的結果,直到最後。 接著電腦可以選擇是否要翻面,然後你可以選擇是否要翻面,最後電腦可以選擇是否要翻面。 Ref: https://www.youtube.com/watch?v=QuR969uMICM

    古典電腦
  26. 26/122 硬幣翻轉 (Coin Flip) 遊戲開始時,硬幣是正面 (Head) ,後續的每次選擇,電腦或你都並不知道當下的結果,直到最後。 接著電腦可以選擇是否要翻面,然後你可以選擇是否要翻面,最後電腦可以選擇是否要翻面。 Ref: https://www.youtube.com/watch?v=QuR969uMICM

    大家認為你與電腦的勝率各為何? 古典電腦
  27. 27/122 硬幣翻轉 (Coin Flip) 勝率差不多各為一半。 Ref: https://www.youtube.com/watch?v=QuR969uMICM 古典電腦

  28. 28/122 硬幣翻轉 (Coin Flip) 遊戲開始時,硬幣是正面 (Head) ,後續的每次選擇,電腦或你都並不知道當下的結果,直到最後。 接著電腦可以選擇是否要翻面,然後你可以選擇是否要翻面,最後電腦可以選擇是否要翻面。 Ref: https://www.youtube.com/watch?v=QuR969uMICM

    量子電腦 如果換成量子電腦呢? ( 遊戲規則一樣 )
  29. 29/122 硬幣翻轉 (Coin Flip) 遊戲開始時,硬幣是正面 (Head) ,後續的每次選擇,電腦或你都並不知道當下的結果,直到最後。 接著電腦可以選擇是否要翻面,然後你可以選擇是否要翻面,最後電腦可以選擇是否要翻面。 Ref: https://www.youtube.com/watch?v=QuR969uMICM

    量子電腦
  30. 30/122 硬幣翻轉 (Coin Flip) 量子電腦幾乎完勝,它只是因為量子電腦中的操作錯誤而輸了一些。 Ref: https://www.youtube.com/watch?v=QuR969uMICM 量子電腦

  31. 31/122 再一個小實驗

  32. 32/122 電子實驗 假設電子具備如下的測量 (measure) 特性: 黑 (Black) 或 白 (White)

    而且機率各半 硬 (Hard) 或 軟 (Soft) 而且機率各半
  33. 33/122 電子實驗 每次單一電子輸入 ( 擊發 ) ,經過一個顏色篩選盒子,可輸出為 Black( 黑 )

    或 White( 白 ) 。 C Input Black White Black 50% White 50%
  34. 34/122 C Input Black White C Black White Black 0%

    White 100% 電子實驗 H Input Hard Soft H Hard Soft Hard 0% Soft 100% 每次單一電子輸入 ( 擊發 ) ,經過一個硬度篩選盒子,可輸出為 Hard( 硬 ) 或 Soft( 軟 ) 。
  35. 35/122 C Input Black White H Hard Soft Hard 50%

    Soft 50% 電子實驗 H Input Hard Soft C Black White Black 50% White 50% 即使知道硬度,也無法推測顏色,反之亦然。
  36. 36/122 電子實驗 發現中間的硬度篩選盒子會擾亂測量結果。 電子不是簡單的黑或白、硬或軟,而且只測量一個特性不會變化。 C Input Black White H Hard

    Soft Black 50% White 50% C Black White C Input White Black H Soft Hard Black 50% White 50% C White Black
  37. 37/122 電子實驗 H H Hard Soft Hard Soft White Hard

    50% Soft 50% I II IV III C H Hard Soft Black White Hard Black 50% White 50% C H Hard Soft Black White White Black 0% White 100% C H Hard Soft Black White White Baffle Black 50% White 50%
  38. 38/122 電子實驗 C H Hard Soft Black White White Baffle

    Black 50% White 50% Path : Hard path No ! Soft path No ! Both path No ! Neither No ! 如果加 Baffle 放在 Hard path 上,最後測量時是什麼電子也沒有
  39. 39/122 電子實驗 C H Hard Soft Black White White Baffle

    Black 50% White 50% Path : Hard path No ! Soft path No ! Both path No ! Neither No ! Superposition ( 壘加態 ) 如果加 Baffle 放在 Hard path 上,最後測量時是什麼電子也沒有
  40. 40/122 量子領域分類

  41. 41/122 量子技術 (Quantum Technology) 量子計算 (Quantum Computation) 量子通訊 (Quantum Communications)

    量子元件 (Quantum Components) 量子電腦 (Quantum Computer) 量子演算法 (Quantum Algorithms) 量子機器學習 (Quantum Machine Learning) 量子傳輸 (Quantum Teleportation) 量子密鑰 (Quantum Cryptography) 量子感測 (Quantum Sensors)
  42. 42/122 量子年表 1900 卜朗克發現卜朗克常數 1905 愛因斯坦發表光量子說、特殊相對論、布朗運動 1906 愛因斯坦發表量子假說 1910 卜朗克接受量子假說

    1911 拉塞福散射實驗 1913 波爾原子模型 1914 密立根實驗證實光電效應 1925 海森堡的矩陣力學 1926 薛丁格的波動力學 1927 海森堡的測不準原理
  43. 43/122 量子領域投資趨勢

  44. 44/122 Ref: When open source meets quantum computing (2019-02-02).pdf (p10)

  45. 45/122 Ref: Pragmatic Quantum Machine Learning Today (AIS308) - AWS

    re:Invent 2018 (2018-11-29).pdf (p4)
  46. 46/122 量子計算的類型

  47. 47/122 量子退火 (Quantum Annealer) D-Wave (Quantum Machine Instruction) 富士通數位退火晶片 DAU

    離散量子閘 (Discrete gate-based) IBM (IBM Q / QASM, Python) Google (Bristlecone) Rigetti (Quantum Virtual Machine / Quil) 連續量子閘 (Continuous gate-based) Xanadu 量子計算的類型 (3 types of Quantum computing)
  48. 48/122 量子

  49. 49/122 Ref: https://www.youtube.com/watch?v=JhHMJCUmq28

  50. 50/122 Ref: https://selharti.wordpress.com/category/programming/ Bit ( 古典位元 ) 與 Qubit (

    量子位元 )
  51. 51/122 量子特性

  52. 52/122 量子疊加態 (Superposition) 量子干涉 (Interference) 量子糾纏 (Entanglement) 不可複製 (Nonclonability) 狀態變化

    (Transformation)
  53. 53/122 量子特性:疊加態

  54. 54/122 量子疊加態 (Superposition) 量子能同時處在兩個狀態, |0> (ground state/spin down) 及 |1>

    (excited state/spin up) 表示。 |0> 為低能量態 ( 基態 ) ,可用 Pulse( 脈衝 ) 轉為 |1> 高能量態。 量子位元可以被強制依此兩狀態所組成之向量轉為疊加態, |ψ> = α|0> + β|1> 且 |α|2 + |β|2 = 1 (|ψ> 表示疊加態 ) Ref: How Does a Quantum Computer Work by Veritasium
  55. 55/122 量子疊加態 (Superposition) 在測量前,量子會處在所謂的「量子疊加態 (Superposition) 」。 測量後才會潰縮 (collapse) 成精確態,且各精確態有不同的機率。每次測量的結果可能不同。 如

    |ψ> = α|0> + β|1> 且 |α|2 + |β|2 = 1 即 |ψ>= ACE|000>+ACF|001>+ADE|010>+ADF|011>+BCE|100>+BCF|101>+BDE|110>+BDF|111⟩ |ACE|2 + |ACF|2 + |ADE|2 + |ADF|2 + |BCE|2 + |BCF|2 + |BDE|2 + |BDF|2 = 1
  56. 56/122 量子特性:干涉

  57. 57/122 量子干涉 (Interference) 量子干涉是量子糾纏後才會發生的效應。 狀態疊加時,依各狀態間的相位關係可能出現相長或相消的情形。這是古典計算機 Boolean 狀態所不具備 的特徵。 不管是量子平行計算還是量子模擬計算,本質上都是利用量子糾纏態特有的相干性,但在實際系統中,量 子糾纏態很難維持。在量子電腦中,由於量子位元是由原子或其它微粒子系統所構成,很容易受外部環境

    雜訊影響,導致量子相干性的消失,稱為消相干,從而使運算容易產生錯誤結果。 Ref: https://en.wikipedia.org/wiki/Double-slit_experiment
  58. 58/122 量子特性:糾纏

  59. 59/122 量子糾纏 (Entanglement) 指同一事件中產生的兩個量子,彼此有特殊的關聯。 當幾個粒子在彼此交互作用後,由於各個粒子所擁有的特性已綜合成為整體性質,無法單獨描述各個粒子 的性質,只能描述整體系統的性質,則稱這現象為量子纏結或量子糾纏。 假若對於兩個相互糾纏的粒子分別測量其物理性質,像位置、動量、自旋、偏振等,則會發現量子關聯現 象。例如,假設一個零自旋粒子衰變為兩個以相反方向移動分離的粒子。沿著某特定方向,對於其中一個 粒子測量自旋,假若得到結果為上旋,則另外一個粒子的自旋必定為下旋,假若得到結果為下旋,則另外 一個粒子的自旋必定為上旋。

    當對其中一個粒子做測量,另外一個粒子似乎知道測量動作的發生與結果,儘管尚未發現任何傳遞資訊的 機制,儘管兩個粒子相隔甚遠。
  60. 60/122 量子糾纏 (Entanglement) 電子與所有基本粒子都一樣都有一種自旋的特性,在你未測量它之前,它的旋轉方向都是模糊及不確定 的,但當它一被觀察,你就會知道它是向上旋還是向下旋;如果一粒電子與另一粒電子處於「糾纏」狀 態,當其中一粒電子被測出是向上旋,那麼另一粒電子必然是向下旋,無論兩粒電子相距多遠,結果都會 一樣。 中國的墨子號擁有精密的光學設備,可以將一雙一雙糾纏狀態的光子發射到地球表面,分別由兩座相隔 1200 公里的接收器接收。

    這些光子訊號可成為通訊內容,而當有黑客嘗試截取或觀察這些處於糾纏狀態的光子,就會瞬即影響與它 們各自連結的光子,系統馬上就會發現黑客,因此,整個通訊系統可謂無漏洞可言。另外,由衛星發出糾 纏光子的好處是,太空處於真空狀態,只有大氣層中長約 10 公里的部分會影響光子,地面傳輸則會受到 光纖及大氣限制。
  61. 61/122 量子糾纏 (Entanglement) 電子與所有基本粒子都一樣都有一種自旋的特性,在你未測量它之前,它的旋轉方向都是模糊及不確定 的,但當它一被觀察,你就會知道它是向上旋還是向下旋;如果一粒電子與另一粒電子處於「糾纏」狀 態,當其中一粒電子被測出是向上旋,那麼另一粒電子必然是向下旋,無論兩粒電子相距多遠,結果都會 一樣。 中國的墨子號擁有精密的光學設備,可以將一雙一雙糾纏狀態的光子發射到地球表面,分別由兩座相隔 1200 公里的接收器接收。

    這些光子訊號可成為通訊內容,而當有黑客嘗試截取或觀察這些處於糾纏狀態的光子,就會瞬即影響與它 們各自連結的光子,系統馬上就會發現黑客,因此,整個通訊系統可謂無漏洞可言。另外,由衛星發出糾 纏光子的好處是,太空處於真空狀態,只有大氣層中長約 10 公里的部分會影響光子,地面傳輸則會受到 光纖及大氣限制。 量子通訊
  62. 62/122 量子特性:不可複製

  63. 63/122 量子不可複製 (Nonclonability) 一個本來就不確定的狀態是不能複製,無法觀測而不干擾。況且當有兩個以上的位元時,還會產生所謂的 糾纏。 量子不可複製定理可定義為不存在任何物理過程可以精確複製任何未知的量子態。不可複製原理是量子資 訊的基礎。量子資訊在通道中傳輸 , 不可能被第三方複製而竊取資訊,而不對量子資訊產生干擾,此原理 亦是量子密碼學的基石。

    光子 (Photons) 或量子因已證實為粒子,不可分割,所以一旦偷走,資訊量就會減少造成傳遞失真。若改 為不偷而用看的,又會因觀測或測量,必然會被發現。因此,量子傳輸保證的不是免於竊聽,而是當有人 嘗試竊聽時,必然會被發現。
  64. 64/122 量子特性:狀態變化

  65. 65/122 量子狀態變化 (Transformation) 量子狀態依照么正變化 (Unitary transformation) 法則 , 由體系的漢彌爾頓算子 (Hamiltonian)

    決定其 變化。因為體系的各個狀態按么正變換同時變化 , 故一次量子計算作用在多個數據上 。
  66. 66/122 量子狀態變化 (Transformation) 量子狀態依照夭正變化 (Unitary transformation) 法則 , 由體系的漢彌爾頓算子 (Hamiltonian)

    決定其 變化。因為體系的各個狀態按夭正變換同時變化 , 故一次量子計算作用在多個數據上 。 Linear algebra ( 線性代數 )
  67. 67/122 量子電腦

  68. 68/122 計算 (Computing) 儲存 (Register)

  69. 69/122 計算 (Computing) 儲存 (Register) 平行計算 (Massive parallelism) 巨量儲存 (Large

    register)
  70. 70/122 量子電腦:計算

  71. 71/122 量子電腦:計算 平行計算

  72. 72/122 量子疊加態 (Superposition) 量子干涉 (Interference) 量子糾纏 (Entanglement) 不可複製 (Nonclonability) 狀態變化

    (Transformation) 【量子平行計算】要件 = 疊加態 + 狀態變化 + 量子干涉 ( 量子糾纏為前提 )
  73. 73/122 在量子化學領域,若要模擬一個氨 (ammonia) 分子,溶解於水時產生的能力 (energy) 時,必須將氨所有 的原子 (atom) 納入模擬中。 在古典電腦中,我們需要

    1032 古典位元。 計算 (Computing) Ref: The World of Quantum Computing (https://www.youtube.com/watch?v=RcDNVnLvqjc)
  74. 74/122 在量子化學領域,若要模擬一個氨 (ammonia) 分子,溶解於水時產生的能力 (energy) 時,必須將氨所有 的原子 (atom) 納入模擬中。 在古典電腦中,我們需要

    1032 古典位元。 計算 (Computing) Ref: The World of Quantum Computing (https://www.youtube.com/watch?v=RcDNVnLvqjc)
  75. 75/122 在量子化學領域,若要模擬一個氨 (ammonia) 分子,溶解於水時產生的能力 (energy) 時,必須將氨所有 的原子 (atom) 納入模擬中。 在古典電腦中,我們需要

    1032 古典位元。 計算 (Computing) Ref: The World of Quantum Computing (https://www.youtube.com/watch?v=RcDNVnLvqjc) 猜在量子電腦中我們需要多少量子位元?
  76. 76/122 計算 (Computing) Ref: The World of Quantum Computing (https://www.youtube.com/watch?v=RcDNVnLvqjc)

    2N > 1032, when N>107 Quantum computing need extra 1 qubits, 107 + 1 = 108
  77. 77/122 假設要模擬整個宇宙的粒子,就必須需所有粒子對應到每個位元。 計算 (Computing)

  78. 78/122 假設要模擬整個宇宙的粒子,就必須需所有粒子對應到每個位元。 計算 (Computing) 猜整個宇宙有多少粒子?

  79. 79/122 假設要模擬整個宇宙的粒子,就必須需所有粒子對應到每個位元。 粒子:原子得到或失去電子( ex: 氧離子 O +2 )。 計算 (Computing)

    整個宇宙約有 2^300 個粒子 ( 另一說法 2^305) 古典電腦需要個 2^300 古典位元,而量子電腦只要 301 個量子位元
  80. 80/122 古典電腦原則上相同的輸入,都會獲得一定的結果,但量子電腦未必有相同結果。 1 Qubit Q 0 = (A|0>+B|1>) |ψ>= A|0>+B|1>

    舉例某個脈衝 (Pulse) 下可以得到, A|0> = 0.8, B|1> = -0.6 則 |0.8|2 + |-0.6|2 = 1 → |0> 的機率為 64% , |1> 的機率為 36% 。 所以我們知道量子電腦算出的結果,即使在相同條件 ( 如脈衝 ) 下,都未必有相同結果。 計算 (Computing)
  81. 81/122 計算 (Computing)

  82. 82/122 觀測 (Measurement) 儘管一個量子位元可以同時處在不同狀態,如果被測量到它們便會回到其中一個基態,而在測量前其它狀 態的資訊就不見了。 所以通常來說我們不希望量子電腦算出來的是一個很複雜的疊加態,因為疊加態無法被測量,你只能量到 原本的這些基底態,向上或向下,所以我們要做的就是把用來計算的邏輯程序以一個特定的方式設計,來 確保最後的結果是可測量的。就只有單一的狀態,這很不容易。 Ref: http://blog.qutech.nl/index.php/2016/11/03/programming-for-the-quantum-computer/

  83. 83/122 量子電腦:計算 量子閘 (Quantum Gate)

  84. 84/122 Ref: https://medium.com/@_NicT_/quibbling-over-qubits-f2ca1b87f470 只要有基本的邏輯處理,就可以組合出所有我們要的演算法。

  85. 85/122 Ref: Quantum Programming A New Approach to Solve Complex

    Problems (2017-10-17).pdf IBM 提供的 Gates Set 。
  86. 86/122 量子電腦:儲存

  87. 87/122 Ref: https://www.youtube.com/watch?v=JhHMJCUmq28 4 個古典位元,每個位元各自表示兩種狀態中的一種。 計算 (Computing) 古典電腦

  88. 88/122 Ref: https://www.youtube.com/watch?v=JhHMJCUmq28 4 個古典位元,每個位元各自表示兩種狀態中的一種。 例如 0000, 0001, 0010, 0011,

    ... 計算 (Computing) 古典電腦
  89. 89/122 Ref: https://www.youtube.com/watch?v=JhHMJCUmq28 4 個古典位元,每個位元各自表示兩種狀態中的一種。 例如 0000, 0001, 0010, 0011,

    … 共包括了 16 種不同的組合。 計算 (Computing) 古典電腦
  90. 90/122 Ref: https://www.youtube.com/watch?v=JhHMJCUmq28 4 個古典位元,每個位元各自表示兩種狀態中的一種。 例如 0000, 0001, 0010, 0011,

    … 共包括了 16 種不同的組合。但只能使用其中一組做為計算或儲存。 計算 (Computing) 古典電腦
  91. 91/122 Ref: https://www.youtube.com/watch?v=JhHMJCUmq28 4 個量子位元,與每個位元各自表示兩種狀態中的一種不同,可以同時表示著 16 種組合。 計算 (Computing) 量子電腦

  92. 92/122 Ref: https://www.youtube.com/watch?v=JhHMJCUmq28 4 個量子位元,與每個位元各自表示兩種狀態中的一種不同,可以同時表示著 16 種組合。 每額外增加一個量子位元,組合數量將會是指數成長。 20 個量子位元,可以平行儲存

    100 萬個數值。 計算 (Computing) 量子電腦
  93. 93/122 計算 (Computing) U 輸入 3 量子位元 轉換 疊加態 只經由一次

    U 轉換 得出 8 個疊加態的機率 ( 平行計算 ) 在古典計算中要算 8 次 Qubits Bits 1 2 2 4 3 8 4 16 ... ... N 2N Ref: https://www.quantiki.org/wiki/basic-concepts-quantum-computation
  94. 94/122 計算 (Computing) U 輸入 3 量子位元 轉換 疊加態 只經由一次

    U 轉換 得出 8 個疊加態的機率 ( 平行計算 ) 在古典計算中要算 8 次 Qubits Bits 1 2 2 4 3 8 4 16 ... ... N 2N Ref: https://www.quantiki.org/wiki/basic-concepts-quantum-computation 換個角度, 3 個量子位元 ( 理論 ) 可同時儲存 8 種結果 古典電腦要儲存 8 種結果,需要 24 個古典位元
  95. 95/122 儲存 (Register)

  96. 96/122 量子電腦目前的應用

  97. 97/122 質因數分解 (Prime Factorization) 橢圓曲線離散對數 (Elliptic-curve Discrete Logarithm) 弱化對稱演算法 (Weakens

    Symmetric-key Cryptography) 量子密鑰分配 (Quantum Key Distribution) 量子機器學習 (Quantum Machine Learning) 旅行推銷員問題 (Traveling Salesman Problem) 量子數位貨幣 (Quantum Cryptocurrency)
  98. 98/122 量子電腦時代常見的疑問

  99. 99/122 量子電腦時代常見的疑問 是否會取代古典電腦

  100. 100/122 計算 (Computing) 儘管一個量子位元可以同時處在不同狀態,如果被測量到它們便會回到其中一個基底態,而在測量前其它 狀態的資訊就不見了。 所以通常來說我們不希望量子電腦算出來的是一個很複雜的疊加態,因為疊加態無法被測量,你只能量到 原本的這些基底態,向上或向下,所以我們要做的就是把用來計算的邏輯程序以一個特定的方式設計,來 確保最後的結果是可測量的。就只有單一的狀態,這很不容易。 就本質上來說,我認為這是量子電腦不能取代古典電腦的原因,量子電腦只有在特定的計算過程會更快, 這種過程能同時利用手邊所有的疊加態,來執行某種平行計算。

    如果只是要看高畫質影片、瀏覽網頁或文件處理,這裡在量子電腦並不會比較快。 Ref: http://blog.qutech.nl/index.php/2016/11/03/programming-for-the-quantum-computer/
  101. 101/122 量子電腦時代常見的疑問

  102. 102/122 2007-02-13 , D-Wave 演示 16 個量子位元的電腦。 2007-11-02 , D-Wave

    演示 28 個量子位元的電腦。 2011-05-11 , D-Wave 推出 D-Wave One , 128 個量子位元電腦,第一個商用量子電腦 ( 有爭議 ) 。 2013-05-16 , D-Wave 推出 D-Wave Two , 512 個量子位元的電腦。 2015-08-20 , D-Wave 推出 D-Wave 2X , 1000+ 個量子位元的電腦。 2017-01-14 , D-Wave 推出 D-Wave 2000Q , 2048 個量子位元的電腦。 2020-??-??, , D-Wave 預計推出 5000 個量子位元的電腦。 單價 1000-1500 萬美元 量子霸權 (Quantum Supremacy) 量子退火 (Quantum Annealer)
  103. 103/122 2017-05-17 , IBM 宣布 16 及 17 個量子位元的量子電腦。 2017-10-10

    , Intel 宣布 17 個量子位元的測試晶片。 2017-11-10 , IBM 宣布 50 個量子位元的量子電腦。 2017-12-18 , Rigetti 宣布 19 個量子位元的晶片。 2018-01-09 , Intel 宣布 49 個量子位元的 Tangle Lake 測試晶片。 2018-03-05 , Google 宣布 72 個量子位元的 Bristlecone 晶片。 2018-03-28 , Microsoft 的 Topological Quantum Computer 。 2019-01-08 , IBM 宣布世界第一台 20 位的商用量子電腦 IBM Q 。 7 17 49 Ref: https://en.wikipedia.org/wiki/List_of_quantum_processors 量子霸權 (Quantum Supremacy) 通用量子 (Universal Quantum)
  104. 104/122 量子霸權 (Quantum Supremacy) 2007-02-13 , D-Wave 演示 16 個量子位元的電腦。

    2007-11-02 , D-Wave 演示 28 個量子位元的電腦。 2011-05-11 , D-Wave 推出 D-Wave One , 128 個量子位元電腦,第一個商用量子電腦 ( 有爭議 ) 。 2013-05-16 , D-Wave 推出 D-Wave Two , 512 個量子位元的電腦。 2015-08-20 , D-Wave 推出 D-Wave 2X , 1000+ 個量子位元的電腦。 2017-01-14 , D-Wave 推出 D-Wave 2000Q , 2048 個量子位元的電腦。 2017-05-17 , IBM 宣布 16 及 17 個量子位元的量子電腦。 2017-10-10 , Intel 宣布 17 個量子位元的測試晶片。 2017-11-10 , IBM 宣布 50 個量子位元的量子電腦。 2017-12-18 , Rigetti 宣布 19 個量子位元的晶片。 2018-01-09 , Intel 宣布 49 個量子位元的 Tangle Lake 測試晶片。 2018-03-05 , Google 宣布 72 個量子位元的 Bristlecone 晶片。 2018-03-28 , Microsoft 的 Topological Quantum Computer 。 2019-01-08 , IBM 在 CES 大會宣布世界第一台 20 個量子位的商用量子電腦 IBM Q System One 。 2020-??-?? , D-Wave 預計推出 5000 個量子位元的電腦。
  105. 105/122 量子霸權 (Quantum Supremacy) 2007-02-13 , D-Wave 演示 16 個量子位元的電腦。

    2007-11-02 , D-Wave 演示 28 個量子位元的電腦。 2011-05-11 , D-Wave 推出 D-Wave One , 128 個量子位元電腦,第一個商用量子電腦 ( 有爭議 ) 。 2013-05-16 , D-Wave 推出 D-Wave Two , 512 個量子位元的電腦。 2015-08-20 , D-Wave 推出 D-Wave 2X , 1000+ 個量子位元的電腦。 2017-01-14 , D-Wave 推出 D-Wave 2000Q , 2048 個量子位元的電腦。 2017-05-17 , IBM 宣布 16 及 17 個量子位元的量子電腦。 2017-10-10 , Intel 宣布 17 個量子位元的測試晶片。 2017-11-10 , IBM 宣布 50 個量子位元的量子電腦。 2017-12-18 , Rigetti 宣布 19 個量子位元的晶片。 2018-01-09 , Intel 宣布 49 個量子位元的 Tangle Lake 測試晶片。 2018-03-05 , Google 宣布 72 個量子位元的 Bristlecone 晶片。 2018-03-28 , Microsoft 的 Topological Quantum Computer 。 2019-01-08 , IBM 在 CES 大會宣布世界第一台 20 個量子位的商用量子電腦 IBM Q System One 。 2020-??-?? , D-Wave 預計推出 5000 個量子位元的電腦。 量子退火量子位元遠比量子閘量子位元高! ( 技術比較好?計算比較快? )
  106. 106/122 量子電腦的工作環境 D-Wave 需要在 20mk( 零下 273.13 度 ) 工作。

    IBM 也是用超導晶片,工作溫度 15mk( 零下 273.135 度,比絕對零度 -273.15 高 0.015 度 ) 。
  107. 107/122 量子電腦時代常見的疑問 什麼是量子機器學習

  108. 108/122 ( 量子 ) 機器學習的分類 簡稱 算法類型 數據類型 應用 C-C

    經典 經典 傳統機器學習 C-Q 經典 量子 用傳統機器學習解量子問題; 量子最佳化控制 Q-C 量子 經典 量子支持向量機 (QSVM) ; 量子退火 (QA) 等 Q-Q 量子 量子 量子回饋控制等
  109. 109/122 量子機器學習演算法

  110. 110/122 量子機器學習演算法

  111. 111/122 Ref: Pragmatic Quantum Machine Learning Today (AIS308) - AWS

    re:Invent 2018 (2018-11-29).pdf (p5)
  112. 112/122 量子機器學習的基本流程 經典數據 ( 樣本 ) 量子數據 ( 輸入 )

    量子數據 ( 輸出 ) 經典數據 ( 結果 ) 量子態 制備 量子 算法 量子 量測
  113. 113/122 Ref: Pragmatic Quantum Machine Learning Today (AIS308) - AWS

    re:Invent 2018 (2018-11-29).pdf (p6)
  114. 114/122 Ref: Pragmatic Quantum Machine Learning Today (AIS308) - AWS

    re:Invent 2018 (2018-11-29).pdf (p7)
  115. 115/122 Ref: Quantum Machine Learning-DmzWsvb-Un4

  116. 116/122 量子模擬退火 (Quantum Annealing) Ref: When open source meets quantum

    computing (2019-02-02).pdf (p17)
  117. 117/122 量子模擬退火 (Quantum Annealing) Ref: When open source meets quantum

    computing (2019-02-02).pdf (p19)
  118. 118/122 量子模擬退火 (Quantum Annealing) 棋盤為例 Ref: When open source meets

    quantum computing (2019-02-02).pdf (p18) 0 1 2 3 1 1 1 1
  119. 119/122 量子閘 (Quantum Gate) Ref: When open source meets quantum

    computing (2019-02-02).pdf (p29)
  120. 120/122 Ref: When open source meets quantum computing (2019-02-02).pdf (p31)

    量子閘 (Quantum Gate)
  121. 121/122 DEMO

  122. 122/122 yftzeng@gmail.com https://www.facebook.com/yftzeng.tw https://twitter.com/yftzeng