林晉毅 | 特約編輯 (臺灣大學物理系)
5G 無線網路帶來了更高更快的資料傳輸效率,也為自駕車與IoT實作帶來了更高的可能性。暴漲的通訊需求也使加快資料傳輸效率與降低傳輸系統成本變得更迫切
資料傳輸的最佳化問題需要訴諸十分複雜的計算,求解十分困難。而資料傳輸時最有效的壓縮傳輸方法為Index Modulation (IM),是透過傳輸系統硬體(天線,LED燈與光感接收器等等)本身的啟動與關閉來夾帶額外訊息,進而壓縮傳輸訊息量,提升效率。這個是一個神來一筆的資料壓縮方法,但伴隨而來的是一些數學計算上的困難。IM 帶來的挑戰是我們需要最佳化開關這些實體模組的方式(可以化約成01字串),而且這種最佳化是會很困難的問題,稱這個數學上的挑戰被稱為指標選擇問題(Index selection problem)。來自日本橫濱大學(Yokohama National University)的計算科學家第一次表示量子搜索演算法能在這個困難問題上比古典電腦更有優勢。
為了處理這個問題,團隊應用了量子電腦上的Grover Adaptive Search (GAS)演算法。相較於現行電腦的計算方式,GAS算法提供額外的quadratic speed-up(計算複雜度從N2變成N),大大提升可解這個指標選擇問題的可行性。即使如此,利用GAS來解決指標選擇問題之前仍然有許多待克服的障礙,如擁有大數量級量子位元的電腦尚未問世、目前量子位元的錯誤率太高等,同時GAS可以提供演算法上的(根號加速) 但對於指數複雜度的問題的研究還有待進行。
毛威凱 | 特約編輯
電子軌域是決定電子出現位置的一種機率函數。在過去,科學家已經發現利用不同的
原子排列,可以限制電子軌域在二維平面上的連通,使得電子被困在如同格子鬆餅一
般的平面牢籠中…
王雅文|特約編輯
為提升半導體元件效能,如何透過新穎磊晶技術,製作出具優異材料特性的高質量薄膜是關鍵…
趙軒磊 | 特約編輯
陰極射線管顯示器 (CRT) 起源於 1890 年代。德國物理學家卡爾‧費迪南德‧布勞恩 (Karl Ferdinand Braun) 以威廉‧克魯克斯爵士…
楊允中 | 特約編輯
「量子雜訊」指的是環境對量子電腦造成的干擾。當量子電腦中的量子位元暴露於這種雜訊時,其中的資訊就會降低,就像通話干擾導致音質降低一樣…
黃文滔|特約編輯
巨觀物體的量子行為是量子物理學裡的一項熱門研究課題,其中奈米粒子是非常有潛力的研究對象,在量子光學、量子計算等應用上都有可觀的影響力。
本期(1/1~1/17)推薦重點: 美國布魯克黑文國家實驗室發現全新類型量子糾纏;《TechOrange 科技…