量子計算機能做什麼用途?

2020-09-04 懷疑探索者

量子計算機能做什麼?

量子計算領域這幾年發展得如火如荼,量子計算機的比特位數也在不斷增加。2019年12月,谷歌宣布實現「量子霸權」——量子計算機在某一「特定問題」上的計算速度超過傳統計算機,這標誌著量子計算機的發展進入了一個新階段。

但「特定問題」只是一些毫無價值的問題,量子計算機作為一個工具,它將來究竟能為我們做些什麼有用的事情呢?

其實,量子計算機的誕生與兩個實際問題密切相關——模擬量子系統裡的物理過程、破解密碼。而且由於其強大的計算能力,量子計算機誕生之初,就有科學家就證明了量子計算機在大量數據的搜索方面也有巨大的優勢。

模擬量子系統裡的物理過程

位置、速度、動量等物理量用來描述物體的狀態,物理量改變了,粒子的狀態就會改變。對於宏觀物體,物理量的值是確定的;但在微觀量子世界裡,粒子的物理量的值卻不是固定的。這些物理量可能同時對應多個值,導致粒子能瞬間在多種狀態中來回切換。

以速度為例,在宏觀世界裡,如果一個物體的速度是3米/秒,那麼這個物體的速度就明確為3米/秒。但在微觀量子世界裡,粒子的速度能在3米/秒、4米/秒、5米/秒這三個速度之間瞬間來回切換。我們說一個粒子處於量子態,意思就是這個粒子的狀態是可以變化的,量子系統指的是由處於量子態的粒子組成的系統。

(量子系統)

計算機能模擬很多物理過程,但它能模擬量子系統裡發生的物理過程嗎?

假設一個粒子的某一物理量(例如位置、速度、動量等)存在兩個值,那麼這個粒子就會存在兩個狀態,那麼含有100個粒子的量子系統就會存在2∧100種組合狀態。如果這100個粒子的一種組合狀態由含有100位比特的數字表示,那麼所有的組合狀態其所佔內存就是2100個100位的數字,這已經遠遠超過了傳統計算機的內存。

所以,傳統計算機是很難模擬量子系統的物理過程的。

(量子計算機威脅網絡安全)

那麼,我們怎麼才能模擬量子系統裡的物理過程呢?答案就是用量子計算機。用量子系統去解決量子系統的想法,導致了量子計算機構想的產生。

20世紀80年代,為了仿真的模擬量子系統的變化,美國著名的物理學家費曼提出了按照量子力學規律工作的計算機的概念,這被認為是最早的量子計算機的思想。

量子計算機和傳統電子計算機的不同之處在於,量子計算機不再由電子元器件組成,而是由多個處於量子狀態的粒子組成,所以量子計算機本身就是一個量子系統。用量子計算機模擬量子系統的過程,其實就是是用量子系統去模擬另一個量子系統,這對於量子計算機來說是一件輕而易舉的事情。

破解密碼

為了安全起見,密碼被廣泛採用。需要密碼才能解鎖的鎖頭安全係數非常高,即使是一個只含有4位數字的密碼,也有104共10000種變化(每位都有0~9十個數字可以填入),讓破解者無從下手。

當然,密碼不單單只有數字的形式,它的形式是多種多樣的。因此,有些密碼加密技術甚至窮盡一個人的一生,都無法破解。但是如果能瞬間進行所有的嘗試呢?能同時運行無數種指令的量子計算機的出現,使得複雜的密碼破解工作變得簡單。

(算法)

量子計算機還在構想階段的時候,就體現了其破解密碼的強大潛力。大家都學過整數的因數分解,即一個正整數可以寫成幾個因數的乘積的形式,例如4可以分解為2×2。但你能看出91的因數是多少嗎?有些人可能知道是7×13,因為按順序拿1、2、3…去試,到7的時候很容易就試出來了。但如果一個整數的因數非常的大,例如達到上億,那就沒法一個一個試了。現在電子商務、銀行等公共加密場所廣泛使用的RSA加密算法,其破解的難度就在於正整數因數分解的複雜性。

早在1994年,就有人發明了能夠破解RSA加密算法的一種算法——秀爾算法。秀爾算法由美國知名計算機科學家彼得·秀爾設計,這種算法能快速的對極大的正整數進行因數分解,但秀爾算法是量子算法,只能在量子計算機上才能使用。這意味一旦量子計算機研製成功,將對全世界的密碼安全造成極大的威脅。

實際上,由於量子計算機具有瞬間運行無數種指令的特性,不管是RSA加密算法還是世界上任何其他的加密算法,在量子計算機面前都是小菜一碟。有人說,運用以前的技術幾十年才能破解的解密方法,量子技術幾天甚至幾個小時就可以破解。所以量子計算機將來極有可能威脅到網絡安全,這也是各個國家不敢懈怠於量子計算機的研發的原因之一。

搜索大量數據

假設我們有一本大型電話簿,按個人名稱(而不是電話號碼)的首字母順序排列。如果我們想找到電話號碼為6097348000的人,就必須按順序閱讀電話簿,並查看每個條目。對於具有100萬個電話號碼的電話簿,要查找其中一個號碼,傳統計算機最多需要執行100萬個指令。1996年,貝爾實驗室的洛夫·格羅弗表示:一臺量子計算機將只需要執行1000個指令就可完成相同的任務。但計算機的運行是需要算法的,格羅弗的理論依據在於他發現的可應用在量子計算機上的搜索算法——格羅弗搜索算法。格羅弗搜索算法是繼秀爾算法之後的第二種量子算法,它的發明同樣是基於量子計算機能夠同時運行多個指令的能力。

現在全球的網絡普及率已經很高了。據統計,全球網民的數量已經超過了30億。每個人上網想要搜索的數據都是不一樣的,這就意味著如何快速、準確地為幾十億人提供他們想要的數據是一個非常重要的問題。可以預見的是,當量子計算機研製成功的時候,網際網路搜索領域將得到巨大的發展。

當然,以上三種應用只是量子計算機發展初期所提出來的。隨著量子計算機的發展,人類對於量子計算機的理解會更加深入。等到量子計算機真正能為人類廣泛使用之時,其必將應用於醫藥、化學、生物、材料等眾多領域,造福人類。


來源:《大科技》

相關焦點

  • 量子計算機能做什麼?
    量子計算領域這幾年發展得如火如荼,量子計算機的比特位數也在不斷增加。2019年12月,谷歌宣布實現「量子霸權」——量子計算機在某一「特定問題」上的計算速度超過傳統計算機,這標誌著量子計算機的發展進入了一個新階段。但「特定問題」只是一些毫無價值的問題,量子計算機作為一個工具,它將來究竟能為我們做些什麼有用的事情呢?
  • 量子計算機可以做什麼?
    現有的加密方法是基於那些用普通計算機無法快速解決的數學問題設計的,但是量子計算機可以輕易攻破這種加密方法。那麼量子計算機還有哪些明顯強於普通計算機的技能?雖然為了回答這個問題我們進行了很多理論方面的準備,但是這個問題仍舊很棘手。RSA算法,一種廣泛被用於保護信息安全的算法,它利用計算機都很難快速完成的因數分解來進行加密。
  • 量子計算機刷屏,量子計算到底是什麼!
    (圖片來源:Feynman)這篇論文的作者是諾貝爾物理學獎得主費恩曼,他在論文中首次提到了一種全新的計算機——量子計算機(Quantum Computer)。 什麼是量子計算機? (圖片來源:Feynman)當費恩曼提出量子計算機時,就想到了它的第一個實際用途:模擬量子系統。為什麼不用量子計算機來模擬量子物理呢?這是一個絕妙的想法。至少它會對化學和生物學產生重大影響。例如,化學家可以準確地模擬藥物間的相互作用,而生物學家則可以研究蛋白質摺疊的所有可能方式,以及它們之間的作用等。
  • 谷歌開源量子算法框架Criq,有望找到量子計算機真正用途
    不少學者曾表示,量子計算機獲得50-100個量子比特就能實現「量子霸權」,在一些領域有傳統計算機所不具有的能力,比如在化學和材料學裡模擬分子結構,還有處理密碼學、機器學習的一些問題。谷歌的Bristlecone給了我們這樣的期待。但是,硬體具備,只欠東風。目前量子計算並沒有真正地解決一個傳統計算機無法解決的問題。
  • 量子計算機究竟是什麼
    什麼是疊加態?再掏出三枚硬幣,製作一臺計算機。 用三枚硬幣的兩面分別表示 0 和 1,那麼總共有 8 種二進位組合,分別代表 0~7。能力有限,就只做個簡單的測試吧,找出其中的偶數。 而量子計算機是這麼做的: 同樣先把硬幣按 000 放好,使用一種基本邏輯門操作——阿達馬門(Hadamard Gate),讓每個硬幣變成 50% 的 0 和 50% 的 1 的疊加態。 簡簡單單的 000,此時就變成了一個長長的疊加態:
  • 量子計算機究竟是什麼?
    什麼是疊加態?讓我們掏出一枚硬幣,看看它表面是什麼圖案。 而量子計算機是這麼做的: 同樣先把硬幣按 000 放好,使用一種基本邏輯門操作——阿達馬門(Hadamard Gate),讓每個硬幣變成 50% 的 0 和 50% 的 1 的疊加態。
  • 十分鐘看懂量子計算機到底是什麼
    但如今,傳統計算機已達到現代物理的極限——電晶體接近原子尺寸。好在,出現了量子計算機。為了後面更好理解,我們先來回顧下基礎電路知識(學霸可略過)。首先,我們知道計算機是由基本元器件組成的,即電路的邏輯門,而每個邏輯單元則是由電晶體組成,僅能完成一些諸如加減乘除的簡單操作。電晶體組成了各種邏輯門,與或非門等。
  • 量子計算機是什麼東西
    一)窮舉法 近期中國量子計算機據說獲得了突破。[1]因為實在受不了文科生小編的報導。讓我來說說,量子計算機到底是個什麼東西。  首先,我們來看一道數學題。給你一個64位的數字。  為什麼,因為「量子計算機」的原理不同。目前文科生小編所有寫「量子計算機」的文章,都沒有寫到點子上。量子計算機是什麼,量子計算機就是X。 跟著我念:埃克斯。小學三年級數學教的那個:X  量子計算機,就是一團凝固態的雲。目前一般是「光子」。
  • 量子計算機是什麼鬼?
    我們可能都聽到過量子計算機,最直接的聯想就是它像我們的手機,臺式計算機或者筆記本電腦,只是功能更強,名字更高大上。其實它和我們通常想像的完全不一樣。大家可能看到過量子計算機的圖片,它們要麼是管道錯綜複雜的超低溫系統,要麼是各種反射鏡,透射鏡組成的光學系統。
  • 「救命藥貴到買不起」的難題,未來能靠量子計算機解決?| 科技袁人
    西瓜視頻:https://www.ixigua.com/6927109949931651596本視頻發布於2021年2月15日,播放量已超五百萬我想說一下,有好多人在講關於玻色取樣或者隨機電路取樣到底有什麼用途?
  • IBM 的量子計算機一鳴驚人,國內量子技術技術有多強?
    量子計算機到底是什麼如果有人問量子計算科學家:「量子計算機的秘密是什麼?」「為什麼量子計算機可以加速計算?」我認為答案是這樣的:因為量子位元不僅代表某種狀態,而且代表狀態的概率疊加。比如著名的薛丁格貓,它實際上是一隻活貓和一隻死貓的疊加。
  • 我國量子計算機比谷歌快100萬倍 量子計算機是什麼
    我國量子計算機比谷歌快100萬倍 量子計算機是什麼據國內媒體報導,9月5日,中國科學技術大學常務副校長、中國科學院院士、西湖大學創校校董潘建偉教授在公開課演講上向公眾透露光量子計算機最新進展:已經實現了光量子計算性能超過谷歌53比特量子計算機的100萬倍。
  • 不懂量子也不懂計算機,那麼,你能理解量子計算機嗎?
    谷歌、IBM、阿里巴巴和許多初創公司在競爭,想第一個實現「量子霸權」,也就是讓量子計算機在一個計算任務中快過傳統計算機。為了在芸芸眾生中彰顯你的卓爾不凡,不妨粗淺了解一點量子計算機的原理。其實它和我們熟知的電腦差不了多少。
  • 量子計算機究竟是什麼丨回形針
    這個基本單位叫做比特,在經典計算機裡,每個比特要麼是 0,要麼是 1。而量子計算機不同,每一個量子比特既可以是 0 是 1,也可以變成 0 和 1 的疊加態。什麼是疊加態?讓我們掏出一枚硬幣,看看它表面是什麼圖案。拋一萬次,五千次看到花,五千次看到字。所以,硬幣表面的圖案既有花又有字?
  • 你知道什麼是量子計算機嗎?
    01量子計算機是計算機嗎?首先,用一句話來概括什麼是量子計算機:量子計算機是一種使用量子力學的計算機,它能比普通計算機更高效地執行某些特定的計算。所以說,量子計算機是一種計算機,但它不是簡單的「進階版」計算機。
  • 我國量子計算機誕生,比美量子計算機快多少?軍事領域有什麼用?
    在人們的傳統認知當中,世界其實是由物質構成的,但是量子理論的出現,很有可能會推翻人們的這種傳統認知,將哲學上升到一個全新的高度上去。近些年我國也在研製自己的量子技術,經過我國科學家幾年的研究與努力,就在上個月,我國的量子計算機技術再一次得到了突破,我國自行研製的量子計算機「九章」誕生。
  • 量子通信衛星都上天了 地上最強量子計算機卻有身份嫌疑?
    雖然量子通信的加密特性存在於物理層面,量子計算從理論上來說並不能擊穿這面盾,但它光以數量級的水準提升傳統意義上計算性能就已經讓現在的人類垂涎三尺,更別提其所能達到的計算領域遠遠高於目前認知中的傳統計算機。
  • 人類科技的極限——量子計算機
    簡而言之,電腦是由非常簡單的零件組成的,做著很簡單的事情,顯示數據,處理數據,對計算機進行控制等。計算機晶片有不同的模塊構成,這些模塊由邏輯門電路構成,而邏輯門電路則由電晶體構成,電晶體是計算機進行數據處理的最小單元。電晶體其實是個開關,可以關閉和開啟,從而控制信息傳輸。計算機中的信息是比特(位)構成的,可以設置成0或1的二進位數形容來表達。
  • 人類科技的極限——量子計算機
    簡而言之,電腦是由非常簡單的零件組成的,做著很簡單的事情,顯示數據,處理數據,對計算機進行控制等。計算機晶片有不同的模塊構成,這些模塊由邏輯門電路構成,而邏輯門電路則由電晶體構成,電晶體是計算機進行數據處理的最小單元。電晶體其實是個開關,可以關閉和開啟,從而控制信息傳輸。
  • 九章量子計算機是什麼?九章比美國量子計算機快100億倍!
    就在今天,中國成為全世界第二個擁有量子計算機的國家,該量子計算機的名字為九章,並且比美國谷歌的懸鈴木要快100億倍!那麼這么九章量子計算機是什麼?到底有什麼用呢?九章比美國量子計算機快100億倍今日凌晨,中國科技學術大學正式對外宣布了中國的第一臺量子計算機,該量子計算機的原型機九章構建了76個光子100個模式,並且實現了具有實用前景的高斯玻色取樣任務的快速求解。