林晉毅 | 特約編輯 (臺灣大學物理系)
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可以提供演算法上的(根號加速) 但對於指數複雜度的問題的研究還有待進行。
本期(5/1~5/31)推薦重點:
德國達姆施塔特工業大學的物理學系研究團隊,開發出全球第一個,突破 1,000 個獨立可控原子量子位元的量子處理器…
日期:2026/03/28(六) (活動結束)
地點:成功大學前沿量子科技研究中心2樓演講廳
王泰洲|特約編輯
量子點泛指奈米尺度的材料微粒,且在微觀尺度下,材料的性質會有相當大的改變,產生量子化的現象,使電子結構由傳統塊材中連續的能帶轉變為離散的能階…
趙軒磊 | 特約編輯
當今主流的量子電腦是使用兩個量子態類比於古典電腦中的零與一進行運作,然而如果能夠發展出較高維度的希爾伯特空間將在量子模擬的領域取得更加優異的表現…
黃昱銘|特約編輯
隨著電腦計算能力不斷以指數級的速度增長,傳統亂數產生器的安全性開始受到挑戰,而基於量子力學原理設計的量子亂數產生器(quantum random number generator)的發展將有可能取代傳統的亂數產生器,成為未來安全通訊的基礎。
施麗釵 |特約編輯
離子阱(Ion trap)是一種藉由時變電場及靜電場來束縛離子的技術、或是說一種物理系統,這樣的物理系統可以對應到量子位元的性質。我們可以藉由特定頻率雷射來改變、控制或測量離子的狀態…