林晉毅 | 特約編輯 (臺灣大學物理系)
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可以提供演算法上的(根號加速) 但對於指數複雜度的問題的研究還有待進行。
蔡怡鈴 |編輯
自從1960年以來,電腦的運算能力迅速成長,使得電腦越來越小、效能越來越強大,隨著電腦元件尺寸趨近於原子的大小,也一步步接近目前科技的極限…
楊允中 | 特約編輯
量子位元是量子電腦用來儲存和處理資訊的基本單元。近年的研究顯示,在半導體量子點中的電子可用於構建量子處理器…
孫欣|特約編輯
韋格納晶體是1934年量子論先驅之一的尤金 韋格納(Eugene Wigner)提出的假想物質狀態,它是一種由電子構成的固態結晶具有許多特別的量子特性。
施麗釵 |特約編輯
相較於古典電腦用位元(Bit)的形式表示0或 1,而量子電腦則是以量子位元 (qubit)的形式,可以表示同時處在0跟1…
日期:2022/10/23(活動結束)
演講者:許宜婷老師
拓樸超導體為量子電腦的可能技術核心之一,許宜婷老師將與我們分享如何結合數學原則及實際的材料理論來預測及設計擁有Majorana粒子的拓樸超導材料…