林晉毅 | 特約編輯 (臺灣大學物理系)
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可以提供演算法上的(根號加速) 但對於指數複雜度的問題的研究還有待進行。
黃俊銓|特約編輯
IonQ日前宣布該公司2022年的量子電腦開發,將使用鋇-133作為製造離子的材料,用以取代原本的鐿…
量子開放學院編輯室
巨觀量子穿隧(quantum tunneling)是量子力學中一項極為反直覺的預測:粒子能穿過在古典物理中被視為不可能跨越的位能障礙。從 1926 年量子理論的發現,到 1960年代Josephson 接面的提出,接著1980 年代關鍵實驗的完成,再到今日成為量子電路與量子科技的核心元素,這段發展歷程橫跨近一個世紀…
黃文滔|特約編輯
隨着量子科技的發展與普及,開發性能優異的量子資訊載體是不可或缺的。其中光子因其不易受到環境干擾的特性,可以作為一種優秀的量子資訊載體…
洪加城|特約編輯
在電子設備中,訊號透過電路傳遞時往往會出現一些隨機擾動,這些擾動被統稱為雜訊…
鄭原忠 | 臺灣大學化學系
在傳統的物理觀念中,量子力學主要描述原子與電子等微觀系統的行為,而巨觀尺度的物體則遵循古典力學規則…
黃昱銘|特約編輯
在量子計算的過程中,當量子位元與周圍環境發生相互作用時,會產生大量的雜訊,而雜訊所導致系統的不穩定性…