量子計算機仍是夢想，但量子通訊的時代已經到來
來源：原理（ID:principia1687）
量子計算機仍然是一個夢想，但是量子通訊的時代已經到來。一項新實驗首次證明，量子通訊優於傳統的資訊傳輸方式。
量子計算 & 量子通訊
人們普遍認為，量子計算機的出現將帶來革命性的變化，但相關進展卻一直很緩慢。當工程師們努力建造基本的量子計算機時，理論電腦科學家們卻遇到了一個更根本的障礙：他們無法證明——經典計算機永遠都無法完成要用量子計算機才能完成的任務。例如，今年夏天，18歲的Ewin Tang證明了經典計算機也可以快速解決一個長期以來被認為只能在量子計算機上快速解決的問題[1]。
然而，在通訊領域（而不是計算領域），量子方法的好處是可以證明的。十多年前，電腦科學家證明，至少在理論上，對於某些任務來說，量子通訊優於傳統的傳送資訊的方式。論文的作者之一Iordanis Kerenidis說：“大多數人研究的是計算任務。對於通訊任務而言，一個很大的優點是，量子通訊的優勢是可以證明的。”
2004年，Kerenidis和另外兩名電腦科學家設想了這樣一個場景：一個人需要將資訊傳送給另一個人，這樣另一個人才能夠回答特定的問題。研究人員證明，量子裝置可以傳輸比經典系統少指數量級的資訊來完成這項任務[2]。但他們所設想的量子裝置是純理論的，遠遠超出了當時的技術水平。
抽樣匹配問題
此次的新工作對上述設想的場景進行了修改。論文中討論的問題涉及兩個使用者：A和B。A有一組編號的球，每個球的顏色被隨機塗成紅色或藍色。B想知道，任意挑選的一對球是相同的顏色還是不同的顏色。A希望，向B傳送的資訊量儘可能少，但同時仍然確保B能夠回答他的問題。
這個問題叫做“抽樣匹配問題”（sampling matching problem） 。它對密碼學和數字貨幣也有影響，在這些領域，使用者通常希望交換資訊卻不必透露他們所知道的一切。這個問題也非常適合展示量子通訊的優勢。
○ 經典通訊：A必須向B傳送與球的數量成比例的大量資訊（編碼在光子中），B以經典方法讀取資訊。| 圖片來源：Lucy Reading-Ikkanda/Quanta Magazine
要用經典方法解決匹配問題，愛麗絲向鮑勃發送的資訊量必須與球的數量的平方根成正比。但是量子資訊的非正統性質使得更有效的解決方案成為可能。
在新工作中使用的實驗室設定中，A和B通過鐳射脈衝進行通訊。每個脈衝代表一個球。脈衝通過一個分束器，分束器將每個脈衝的一半傳送給A，另一半傳送給B。當一個脈衝經過A時，她可以移動鐳射脈衝的相位來編碼每個球的資訊——這個球是紅色還是藍色。
與此同時，B將他所關心的成對的球的資訊編碼到他那一半的鐳射脈衝中。然後，A和B的脈衝匯聚到另一個分束器中，在那裡它們相互干涉。這兩組脈衝相互干涉的方式反映了每個脈衝的相位被移動方式的不同。B可以讀出附近光子探測器上的干涉圖樣。
在B“讀取”A的鐳射資訊之前，A的量子資訊能夠回答關於任意一對球的任何問題。但在讀取量子資訊的過程中，B破壞了它，最終只獲得一對球的資訊。
量子通訊| 圖片來源：Lucy Reading-Ikkanda/Quanta Magazine
量子資訊的這一特性——它具有以多種方式讀取的潛力，但最終只能以一種方式讀取——極大地減少了為解決抽樣匹配問題而需要傳輸的資訊量。如果A需要給B傳送100個經典位元以確保他能夠回答他的問題，她只需要傳送大約10個量子位元就能夠完成同樣的任務。
新的實驗是一項巨大的勝利。研究人員在實驗中確切地知道需要以經典方法傳輸多少資訊才能解決這個問題。然後，他們無可爭議地證明，問題可以通過量子手段以更簡潔的方式解決。
這一結果還提出了實現電腦科學中一個長期目標的另一種途徑：證明量子計算機優於經典計算機。這種量子“霸權”在純計算領域很難確立，但許多重要問題不僅取決於計算。
Kerenidis說：“將我們用計算和通訊能夠做的事情結合起來，將更容易證明量子優勢。”
參考連結：
[1] https://arxiv.org/pdf/1807.04271.pdf
[2] https://dl.acm.org/citation.cfm?doid=1007352.1007379