INTRODUCTION to Quantum ComputerWord格式.docx

1、 and lands （absence of a pit） are used to store the binary data. We could also represent a bit using two different electron orbits in a single atom. In most atoms there are many electrons in many orbits. But we need only consider the orbits available to a single outermost electron in each atom. The

2、figure on the right shows two atoms representing the binary number 10. The inner orbits represent the number 0 and the outer orbits represent the binary number 1. The position of the electron gives the number stored by the atom.However, a completely new possibility opens up for atoms. Electrons have

3、 a wave property which allows a single electron to be in two orbits simultaneously. In other words, the electron can be in a superposition of both orbits. The figure on the left shows two atoms each with a single electron in a superposition of two orbits. Each atom represents the binary numbers 0 an

4、d 1 simultaneously. The two atoms together represent the 4 binary numbers 00, 01, 10 and 11 simultaneously. To distinguish this new kind data storage from a conventional bit, it is called a quantum bit which is shortened to qubit. Each atom in the figure above is a qubit. The key point is that a qub

5、it can be in a superposition of the two numbers 0 and 1. Superposition states allow many computations to be performed simultaneously, and gives rise to what is known as quantum parallelism.Quantum parallelismA one bit memory can store one of the numbers 0 and 1. Likewise a two bit memory can store o

6、ne of the binary numbers 00, 01, 10 and 11 （i.e. 0, 1, 2 and 3 in base ten）. But these memories can only store a single number （e.g. the binary number 10） at a time.As described above, a quantum superposition state allows a qubit to store 0 and 1 simultaneously. Two qubits can store all the 4 binary

7、 numbers 00, 01, 10 and 11 simultaneously. Three qubits stores the 8 binary numbers 000, 001, 010, 011, 100, 101, 110 and 111 simultaneously. The table below shows that 300 qubits can store more than 1090 numbers simultaneously. Thats more than the number of atoms in the visible universe! This shows

8、 the power of quantum computers: just 300 photons （or 300 ions etc.） can store more numbers than there are atoms in the universe, and calculations can be performed simultaneously on each of these numbers!Qubit SystemsIon trapsAn ion is an atom with extra or missing electron. Being electrically charg

9、ed, individual ions can be trapped using electric and magnetic fields. The linear ion trap pictured uses 4 rod electrodes （light blue） which are fed an AC voltage of about 1 kilovolt at a frequency of a few megahertz. This confines the ions （red dots） along a central line. The end-rings （dark blue）

10、are electrically charged to prevent the ions from escaping at the ends.Finely focused lasers are used to prepare and inspect individual ions. The outer electron of each ion is manipulated to be in two different orbits about the nucleus. Each ion therefore represents a qubit. As an ion scatters photo

11、ns from the laser it recoils. Its recoil motion is felt by the other ions. This recoil motion is equivalent to the data bus of a classical computerQuantum dotsUsing advanced lithographic techniques it is possible to etch small structures called quantum dots in semiconductor materials. Each such dot,

12、 which can be as small as 30nm across （about 30 times the size of an atom） can confine a single electron in discrete energy levels.Thus the quantum dot behaves like a large artificial atom and can be used as a qubit. A user can access individual quantum dots using focused laser beams which can flip

13、the electron between two discrete energy levels or place it into a superposition of the two levels. The required interaction between qubits occurs through externally applied electric and optical fields.Shors algorithms algorithm is a quantum algorithm for factoring a number N in O（log N）3） time and

14、O（log N） space, named after Peter Shor. Many public key cryptosystems, such as RSA, will become obsolete if Shors algorithm is ever implemented in a practical quantum computer. A message encrypted with RSA can be deciphered by factoring the public key N, which is the product of two prime numbers. Kn

15、own classical algorithms cannot do this in time O（log N）k） for any k, so they quickly become infeasible as N is increased. By contrast, Shors algorithm can crack RSA in polynomial time. It has also been extended to attack many other public key cryptosystems. Like all quantum computer algorithms, Sho

16、rs algorithm is probabilistic: it gives the correct answer with high probability, and the probability of failure can be decreased by repeating the algorithm. s algorithm was demonstrated in 2001 by a group at IBM, which factored 15 into 3 and 5, using a quantum computer with 7 qubitsQuantum Mechanic

17、sWe can describe the Quantum System by the mathematical way. In n-level system, any state can use the following equation to describe: is orthonomal basis計算速度突飛猛進的原因現在的電腦是以位元為資訊的最小單位，來讀取1或0的值。相對來說，量子電腦則是以1和0疊加（superposition）表示的量子位元（quantum bit）為資訊的最小單位。在量子力學控制的世界裡，對於電子能夠取得的兩個狀態，可能呈現量子力學疊加狀態，也就是兩種狀態都有

18、的奇妙狀態。量子電腦就是對這種量子位元進行演算。1量子位元有2個疊加狀態，2量子位元有22（=4）個疊加狀態，3量子位元百23（=8）個疊加狀態，隨著量子位元數增加，疊加狀態數也以指數函數 （exponential function） 增加。由於量子電腦可以同時針對這許多疊加狀態加以演算，在某種計算上的計算速度便突飛猛進。 如果1000量子位元的量子電腦實用化，只花數十分鐘，將可計算目前超級電腦須花數百年計算的多位數質因素因子分解。不斷開發的量子位元裝置1999年，日本電氣公司基礎研究所中村泰信主任領先世界，成功開發與真的製造出量子電腦有關的單量子位元固態裝置（1 quantum bit so

19、lid-state device，即超導量子位元裝置）而受到矚目。他將矽基板上的鋁薄膜製超導電路冷卻到-273左右（正確地說為絕對溫度0.03K），在-273下製造出1和0的疊加狀態。詳細說明請見.ppt將有可能像目前製造電腦那樣，利用積體電路（integrated circuit） 製造量子電腦。目前中村主任正致力開發2量子位元裝置。 此外，日本理化學研究所青柳教授研究室也以碳奈管製量子點（quantum dot），嘗試製造量子位元裝置。 量子點是1邊大約10奈米的超微粒狀物質，內部電子波行為明顯。青柳教授表示以碳奈管為材料，只要控制長度，或許可以製造出性能極佳的量子位元裝置。量子電腦擅長的

20、計算 量子電腦能超高速作任何計算嗎？中村主任說量子電腦最適合處理像大數質因素因子分解那樣必須一一執行的龐大計算，因此可以在資料庫檢索、解決某物種最適化問題等方面發揮威力。量子電腦將來可能不像現在個人電腦那樣屬於廣泛應用型，而是像超級電腦那樣，在必須超高速執行特定、龐大計算的條件下才使用。B90901036 電機三 莊子德前言 :資訊，本來就是離散的東西了。但是這與量子資訊還是不太一樣。在一般的電腦裡，我們用電位的高低代表零與壹，進而組成各種資訊。在量子電腦裡，我們用原子的能階來代表資訊的零與壹。用氫原子的基態表示零 （記為 | 0 ），激發態表示壹（ 記為 | 1 ）。一個位元的量子資訊，稱為

21、 qubit，可以是這兩個狀態的線性組合；代表該位元在某一瞬間的狀態。這種狀態，我們稱為同調態 （co- herent states）。如此一串氫原子就可以組成各種資訊了。量子資訊與古典資訊最大的不同在於古典資訊中，位元只能處在一個狀態，非0即1；而在量子資訊中，量子位元（量子系統）可以同時處在狀態|0和狀態|1中。量子位元的這一特性來自量子力學的狀態疊加原理，即如果狀態|0和|1是兩個互相獨立的量子態，它們的任意線性疊加 |=|0+|1也是某一時刻的一個量子態，而係數和的絕對值的平方則描述系統分別處在|0和|1的機率。這使得每個量子位元的組態比古典位元多得多，量子位元能利用不同的量子疊加態記

22、錄不同的資訊，在同一位置上可擁有不同的資訊。因此，同樣由二個狀態組成的物理裝置，量子位元元的功能比古典位元強得多。然而量子態是非常不穩定的，並且根據量子力學的測量理論，任何觀測都會立刻改變系統的狀態，因此量子資訊的實際可行性一直受到懷疑。但令人驚訝的是，這正是保證量子資訊的絕對安全性，因為任何竊聽（測量）者都會被發現。利用量子位元的特性，就開發出了具有平行運算功能的量子運算，一般電腦若要模擬量子系統，所需的時間會隨系統大小成指數增長。然而量子電腦模擬所需的時間只與系統大小成正比。一個 40 位元的量子電腦在百步之內所能模擬的量子系統，一般電腦要可能需要 1012 位元花上數年的時間。量子電腦怎

23、能做到這麼快呢？原來它的每一個位元都是同時有零，同時也有壹存在而疊加在一起的。因此，從起始值開始，它就是同時代表了所有可能的的狀態。所有可能的情況都一次算掉了，這就是Deutsch 所稱的量子平行處理 （quantum parallelism）。量子平行處理聽起來很奇怪嗎？想一想，聲波的例子：如果零與壹各代表某個頻率的聲波。那麼，一個同調態就是一個和聲了。正如和聲，聽起來和各別的單音不同，這種組成之量子態亦然。但是，無論是和聲或同調態，兩個波都會互相干涉。量子電腦就好像交響樂演奏一樣，您聽到的是和聲，而不是單獨的樂器。 Shor 就是利用這種和聲的特性來做因數分解。他告訴我們，因數分解的結果會

24、，像交響樂團的各個樂器，各有自己的音域而分出來。目前，無論是電腦中、銀行中或者軍事上，傳遞訊息所用的密碼，都是利用到傳統電腦無法在有限的時間內找出一個做為鑰匙的大質數。有了量子電腦後，這一切就要改觀了。量子電腦可以在短時間內找到這個鑰匙。量子電腦的運用:量子電腦的一個重要用途是模擬量子系統。雖然現在的電腦已被廣泛用來解各種複雜的量子力學問題，利用量子電腦的平行運算功能，可以用來模擬複雜的量子系統。費曼早已注意到：一般電腦若要模擬量子系統，所需的時間會隨系統大小成指數增長。費因曼告訴我們：用量子電腦來即時 （real time） 模擬量子系統，在理論上，是可能的；只要設計個能平行處理的量子電腦就

25、可以了。但是，若想用古典電腦來即時模擬量子系統，卻是理論上也行不通的！ 另一方面，傳統電腦中的隨機變數都是虛假的，而量子態是一種真正的隨機分佈在自然狀態下去讀取一個量子電腦的狀態，有一半的機率可以讀到零，一半的機率可以讀到壹。這可是最好的隨機變數！量子電腦內的運算過程本身就是量子態的一個變換過程，因此只有量子電腦能瞬間模擬量子系統的演化。量子運算完全摒棄傳統運演算法則，其大量瞬間計算的能力是傳統電腦望塵莫及的。一台三十二個量子位元的電腦，其能力相當於四十億部傳統電腦作平行運算。如用量子電腦做因數分解，以目前最快速的電腦而言，大概要花上數十億年的時間，才能求出一個四百位的數字的所有質因數，而量子

26、電腦可能只需要一小時甚至幾分鐘的時間。此外，現今網路上廣泛使用的RSA加密法，則是利用一個約一千個位元的大數，作為公開金鑰（Public key），而其質因數作為私人金鑰（Private key） ；另一方面，若能快速分解質因數，則RSA加密法即可破解。一九九四年，P. Shor提出的演算法顯示，利用量子傅立葉轉換，可大幅加速質因數分解的運算速度。若以現今的超級電腦，將一個數百位元的大數做質因數分解，需要數億年的時間；若能利用量子電腦從事運算，則將僅需數秒鐘的時間。故利用量子計算現今最廣泛使用的加密法，可被輕易的破解。除了P. Shor所提出分解質因數的演算法，一九九六年，Grover提出資料

27、庫搜尋的量子演算法：設若一非排序的資料庫含有N筆資料利用量子原理，利用量子原理，可在N1/2的時間內搜尋到所需資料。在傳統的演算法中，則需要N的時間。所以利用量子電腦，可大幅減少搜尋時間。實驗也確認這兩個演算法的可行性。這兩個量子演算法的成功，也顯示了量子計算確實可加速傳統計算的速度，讓人必須重新思考計算的複雜性。未來的挑戰量子通訊、資訊與量子計算，真正發展到現在，約有二十年的光景，雖已有許多突破性的進展，而目前仍有太多實驗上以及理論上的問題，等待克服。以下僅簡述目前所面臨的一些重大考驗。1. 糾纏態的準備。在量子通訊、資訊與量子計算中，糾纏態的重要性，不言可喻。然而要將量子通訊資訊廣泛使用，或在實驗上能夠有重大的進展，就必須能大量而有效率製造最大測度的糾纏態。目前，仍沒有一個有效的方法，能夠達成這個目標。2. 量子尺度下的精確測量與操控。在一