林晉毅 | 特約編輯 (臺灣大學物理系)
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可以提供演算法上的(根號加速) 但對於指數複雜度的問題的研究還有待進行。
黃文滔|特約編輯
如何利用量子力學的基本原理控制物質與光的交互作用是一個重要的科學問題。近日美國實驗天體物理聯合研究所(JILA)利用費米子的特性,成功在低溫原子氣體實現了原子激發態生命期的延長…
黃俊銓 | 特約編輯
光脈衝在控制或是操作量子態時具有相當高的精確度,但是這類型的脈衝通常會具有正負震盪的波形,而這類型的波將大幅降低操作的效率…
量子電腦挾著其強大運算速度和能力的潛能,使得全球科學界和產業界如Google, IBM, Microsoft, Intel…
黃品澤、尤俊皓 | 特約編輯
韓國透過科技發展已成長為世界第十大經濟體,且在國家研發投入、科研人員占比、論文與專利等指標表現優異,但仍存在因人口減少而導致研究人力及能力下滑、民間研發投資放緩…
本期(3/1~3/31)推薦重點:
鋁元素是目前超導量子位元的主流,而鈮基量子位元 (niobium-based qubits) 與鋁基量子位元相比,可以在更高的溫度下運行…
施麗釵 |特約編輯
如何將情報安全地加密一直是重要的議題,現金加密的方法分為對稱性與非對稱性兩種,差別在於加密和解密是否需要不同的鑰匙…