Bài Tiểu Luận Kiến Trúc Máy Tính Đề Tài Tìm Hiểu Về Máy Tính Lượng Tử.pdf

Sự phát triển của máy tính lượng tử thực tế vẫn còn ở giai đoạn sơ khai, nhưng các thí nghiệm đã được thực hiện trên một số lượng rất nhỏ các bit lượng tử.. 2.Nguyên lý hoạt độngNguyên l

TRƯỜNG ĐẠI HỌC SÀI GÒN KHOA CÔNG NGHỆ THÔNG TIN

BÀI TIỂU LUẬN

MÔN:KIẾN TRÚC MÁY TÍNH

Đề tài:Tìm hiểu về máy tính lượng tử

GV:Trịnh Tấn Đạt Sinh viên thực hiện Nguyễn Trung Nghĩa-3123411197

Lê Hoàng Giang-3123411077 Nguyễn Xuân Minh-3123411190 Phan Vinh Khánh-3123411149

Mục lục

1.Máy tính lượng tử là gì?

2.Nguyên lý hoạt động

2.1.Qubit………

2.2.Trạng thái Qubit…….

2.3 Đo một Qubit…

3.Phân loại và cấu tạo

3.1 Phân loại….

3.2 Cấu tạo…

3.2.1 Máy tính lượng tử bẫy ion (Trapped ion)…

3.2.2 Máy tính lượng tử cộng hưởng từ hạt nhân (Nuclear magnetic resonance)….

3.2.3 Máy tính lượng tử bán dẫn (Semiconductors)… 3.2.4 Máy tính lượng tử quang tuyến tính (Linear optics)……

4.Ứng dụng

4.1 Mã hóa…

4.2 Giải mã…

4.3 Mô phỏng hệ thống…

4.4 Y học….

4.5 Truyền thông lượng tử

5.Tìm hiểu về máy tính lượng tử của hãng D-wave

6.Kết luận

6.1.Ưu điểm…

6.2.Nhược điểm….

7.Tài liệu tham khảo

THUYẾT TRÌNH VỀ MÁY TÍNH LƯỢNG TỬ

#1 Máy tính lượng tử là gì?

Máy tính lượng tử (còn gọi là siêu máy tính lượng tử) là một thiết bị tính toán dựa trên ứng dụng của cơ học lượng tử Trong máy tính lượng tử, dữ liệu không được

xử lý bởi điện tử đi qua transistor nữa,mà xử lý bởi các nguyên tử được “giam giữ” với tên gọi là quantum bit hay Qubits

Máy tính lượng tử có phần cứng khác hẳn với máy tính thông thường Một trong các mô hình lý thuyết về máy tính lượng tử là máy Turing lượng tử hay còn gọi là máy tính lượng tử phổ dụng Máy tính lượng tử có những đặc điểm lý thuyết chung với máy tính phi tất định (non- deterministc) và máy tính xác suất (probabilistic automaton computer), với khả năng có thể đồng thời ở trong nhiều trạng thái

Sự phát triển của máy tính lượng tử thực tế vẫn còn ở giai đoạn sơ khai, nhưng các thí nghiệm đã được thực hiện trên một số lượng rất nhỏ các bit lượng tử Nhiều chính phủ quốc gia và cơ quan quân sự đang tài trợ cho nghiên cứu điện toán lượng

tử trong nổ lực phát triển máy tính lượng tử cho các mục đích dân sự, kinh doanh, thương mại, môi trường và an ninh quốc gia, như tiền điện tử,…

Máy tính lượng tử được cho là có tiềm năng nhanh hơn và mạnh hơn nhiều lần so với máy tính ngày nay Krysta Svore, giám đốc chính bộ phận nghiên cứu của Microsoft đã nói rằng: “Những vấn đềmà chúng ta phải mất hàng tỉ năm để tính toán giải quyết theo kiểu cổ điển, với máy tính lượng tử, chỉ cần vài ngày hoặc vài tuần”.

2.Nguyên lý hoạt động

Nguyên lý hoạt đông của máy tính lượng tử là sử dụng trực tiếp các hiệu ứng của

cơ học lượng tử như tính chồng chập và rối lượng tử để thực hiện các phép toán trên dữ liệu đưa vào Trong máy tính lượng tử, dữ liệu không đòi hỏi phải được mã hóa thành các chữ số nhị phân (bit 0 và 1), mà sử dụng các qubit (bit lượng tử) ở trong trạng thái chồng chập lượng tử để thực hiện tính toán lượng tử

2.1 Qubit

Máy tính lượng tử thực hiện hoạt động với các qubit (Quantum bit, hay còn gọi là bit lượng tử) thay vì các bit nhị phân như máy tính thông thường Qubit mở ra tiềm năng cho máy tính lượng tử thông qua các thuật toán phức tạp và thực hiện các phép tính nhanh nhiều hơn so với các hệ thống hiện có

Bit là đơn vị cơ bản của thông tin cổ điển Mỗi bit chỉ có thể nhận một trong hai giá trị: 0 hoặc 1

Có thể hiểu mỗi bit là trạng thái “đóng” hoặc “mở” của transitor hoặc được biểu diễn bằng mũi tên chỉ lên hoặc chỉ xuống

Qubit là đơn vị của thông tin lượng tử Thông tin đó miêu tả một hệ cơ học lượng

tử có hai trạng thái cơ bản Một trạng thái qubit thuần túy là chồng chập lượng tử tuyến tính (superposition) của hai trạng thái cơ bản trên Điều này khác với bit của thông tin cổ điển, chỉ nhận một trong hai giá trị 0 hoặc 1, nhờ đó sức mạnh tính toán của máy tính lượng tử trở nên vượt trội và khả năng mang thông tin vô hạn

2.2 Trạng thái của Qubit

Trạng thái của 1 qubit đơn có thể được biểu diễn bởi một vector cột 2 dòng và

độ dài bằng 1 Vector này được gọi là vector trạng thái, chứa tất cả thông tin cần thiết để mô tả hệ thống lượng tử giống như một bit cổ điển chứa tất cả thông tin cần thiết để mô tả trạng thái của một biến nhị phân

Bất kì vector cột 2 dòng có độ dài bằng 1 nào cũng biễu diễn cho 1 trạng thái có thể có của 1 qubit Như vậy vector [a, b] sẽ biểu diễn cho một trạng thái của qubit nếu |a|^2+|b|^2 = 1

Vector trạng thái [1, 0] và [0, 1] là 2 trường hợp đặc biệt, do 2 vector này chính là

cơ sở để tạo nên không gian vector mô tả trạng thái của qubit Điều này có nghĩa là bất kì vector trạng thái nào cũng có thể được viết dưới dạng tổng của 2 vector cơ

sở Ví dụ, vector [x, y] có thể được viết là x [0, 1] + y [1, 0] Chúng ta sẽ lấy 2 vector cơ sở này làm cơ sở tính toán, ứng với 2 trạng thái của bit cổ điển là 0 và 1 Quy ước chuẩn như sau:

0=[1 0] 1=[0 1]

Như vậy, trong số vô hạn các vector trạng thái chỉ có 2 vector tương ứng với 2 trạng thái của bit cổ điển

2.3 Đo một qubit

Một phép đo tương ứng với cách "nhìn" tại 1 qubit, tức là ngay lập tức sẽ làm sụp đổ trạng thái lượng tử thành 2 trạng thái cơ bản [0, 1] và [1, 0] (nguyên lý bất định) Khi một qubit ứng với vector trạng thái [a, b] được đo, chúng ta có thể chắc chắn rằng kết quả đo được 0 là |a|^2 và 1 là |b|^2, kết quả này hoàn toàn phù hợp với nguyên lí xác suất vì chúng ta đã có điều kiện |a|^2+|b|^2 = 1 Các đặc tính của phép đo làm cho không làm ảnh hưởng đến trạng thái của vector Ví dụ như phủ định một vector tương đương với a -> -a và b ->-b, xác suất đo được 0 hoặc 1 sẽ không đổi do nó phụ thuộc vào độ lớn bình phương của các phần tử

Một đặc tính quan trọng cuối cùng của phép đo là nó không nhất thiết phải làm hỏng tất cả các vector trạng thái Nếu chúng ta bắt đầu 1 qubit [0, 1], tương ứng với 0, đo trạng thái này sẽ luôn có kết quả 0 và trạng thái lượng tử không thay đổi Theo định nghĩa trên thì chúng ta chỉ có các bit cơ bản [0, 1] và [1, 0] thì phép đo không làm hỏng hệ thống Điều này cho phép khôi phục lại dữ liệu và thao tác nó trên một máy tính lượng tử giống như một máy tính cổ điển 2.4 Trao đổi và xử lý thông tin giữa các qubit

Chúng ta biết rằng mỗi qubit đều mang thông tin lượng tử Và thông tin được trao đổi qua lại giữa các qubit Do đó, một trong các lĩnh vực mới là tìm hiểu cơ chế trao đổi thông tin giữa các qubit và cách xử lý thông tin thu được

Sự khác biệt của qubit so với bit cổ điển, không chỉ ở sự biến thiên giá trị liên tục thông qua chồng chập lượng tử, mà còn ở chỗ cùng một lúc nhiều qubit có thể tồn tại và tương tác với nhau qua hiện tượng rối lượng tử Sự rối này có thể xảy ra ở khoảng cách vĩ mô giữa các qubit, cho phép chúng thể hiện các chồng chập cùng

lúc của nhiều dãy ký tự (ví dụ chồng chập 01010 và 11111) Tính chất “song song lượng tử” này là thế mạnh cơ bản của máy tính lượng tử.\

Thông tin của máy tính lượng tử được mô tả bởi tập các qubit Quá trình chuyển từ trạng thái đầu tiên của các qubit đến trạng thái cuối sẽ được mô tả bởi một ma trận tác động lên hàm sóng của các qubit

Bằng việc giải các tích phân chuyển động đối với ma trận mật độ này, áp dụng các phép tính gần đúng, người ta đã thấy rằng sự biễu diễn trạng thái trên một qubit tự

do còn chịu ảnh hưởng của các trạng thái của qubit khác Thành lập cụ thể các phương trình này sẽ cho cơ chế truyền thông tin của các qubit

Việc giải các phương trình này còn phải tính tới ảnh hưởng của môi trường, ảnh hưởng của một chuỗi các qubit trong bộ nhớ lượng tử thay vì chỉ giữa 2 qubit Đây

là một quá trình khó khăn kết hợp cả sức người – “sức máy” và cũng đang là một trong những mốc khởi đầu cho các bạn trẻ bước chân vào nghiên cứu vật lý mà không cần thiết phải nghiên cứu nhiều từ các kiến thức cũ

Như vậy, để bước chân vào lĩnh vực này, giải tìm các ma trận mật độ, cần các công

cụ nền tảng

gì?

Thứ nhất đó là phương trình thời gian của ma trận mật độ (còn gọi là phương trình Liouville lượng tử)

Thứ hai là sử dụng phép gần đúng Markovian trong phương trình thời gian Thứ ba là Phương trình Block- Redfiled để xác định ảnh hưởng của môi trường 3.1 Phân loại

Qubits có thể có nhiều dạng, như nguyên tử, ion, photon và thậm chí là các electron riêng lẻ đang chạy xung quanh trên các mạch điện của chúng ta Do đó, có thể có nhiều loại máy tính lượng tử được chế tạo ra

Tuy nhiên, máy tính lượng tử hiện tại gồm có 4 loại chính:

Máy tính lượng tử bẫy ion (Trapped ion)

Máy tính lượng tử cộng hưởng từ hạt nhân (Nuclear magnetic resonance) Máy tính lượng tử bán dẫn ( Semiconductors)

Máy tính lượng tử quang tuyến tính ( Linear optics)

3.2 Cấu tạo

3.2.1 Máy tính lượng tử bẫy ion (Trapped ion)

Đây là máy tính lượng tử sử dụng bẫy ion do Ignacio và Peter Zoller đưa ra vào năm 1995 Ion, hay các hạt nguyên tử tích điện được giới hạn và lơ lửng trong không gian bằng điện từ trường Và qubitđược lưu trữ trong các trạng thái điện tử

ổn định của mỗi ion đó Sự truyền tải thông tin lượng tử nhờ vàocác chuyển động lượng tử chung của các ion (tương tác thông qua lực Coulomb) và sự trao đổi photon trong một bẫy ion Các thao tác kích thích ion để phóng ra photon được thực hiện bởi tia laser

3.2.2 Máy tính lượng tử cộng hưởng từ hạt nhân (Nuclear magnetic resonance)

Máy tính lượng tử cộng hưởng từ hạt nhân sử dụng sự xoay quanh hạt nhân của các phân tử trong một chất lỏng làm qubit, các hoạt động được thực hiện bằng kỹ thuật cộng hưởng từ hạt nhân Sự truyền tải thông tin thông qua tương tác xoay

Ưu điểm lớn nhất của máy tính lượng tử này là thời gian khá dài (cỡ giây) Nhược điểm chính là khó tách tín hiệu khỏi nhiễu khi có nhiệt độ cao

3.2.3 Máy tính lượng tử bán dẫn (Semicinductors)

Được nhiều nhóm tập trung nghiên cứu với hy vọng sử dụng được các thành tựu của nền công nghiệp bán dẫn hiện nay và công nghệ nano trong tương lai gần: Barenco- Deutsh (1995), Los-Divincenzo (1998), Kane (1998)

Có hai loại máy tính lượng tử bán dẫn chính, đó là:

Máy tính lượng tử bán dẫn xoay (spin): các qubit là các trạng thái xoay của điện tử

Máy tính lượng tử bán dẫn quang: sử dụng các trạng thái phân cực của photon làm qubit

3.2.4 Máy tính lượng tử quang tuyến tính (Linear optics)

Trong máy tính lượng tử này, photon được sử dụng để biểu diễn cho qubit Bởi sự chồng chất của các trạng thái lượng tử có thể dễ dàng được biểu diễn, mã hóa, truyền tải và phát hiện bằng các photon

Ưu điểm của qubit quang này là nó hoạt động tốt như nhau ở nhiệt độ thấp và nhiệt

độ phòng Dễ dàngthao tác với các thành phần quang tuyến tính (bộ tách chùm bộ dịch pha và gương) để xử lý thông tinlượng tử, và sử dụng máy dò photon và bộ nhớ máy lượng tử để phát hiện và lưu trữ thông tin lượng tử

4 Ứng dụng

Giúp xử lý các thuật toán và bộ dữ liệu siêu phức tạp một cách dễ dàng hơn, nhanh hơn, chính xác hơn

Một khi nó được chế tạo thành công sẽ có rất nhiều ứng dụng trong tương lai

4.1 Mã hóa

Máy tính lượng tử và các qubit không thể quan sát, tính toán hoặc sao chép trực tiếp, điều đó tạo nên một tiềm năng to lớn, một kỷ nguyên mới của mã hóa lượng

tử Nhờ đó chúng ta có thêm một cách để giữ an toàn dữ liệu của mình

4.2 Giải mã

Mặt khác, máy tính lượng tử cũng có khả năng giải mã tất cả các phương thức mã hóa hiện đại của chúng ta Ngày nay, mã hóa phụ thuộc vào các khóa giải mã được

xử lý theo nhiều cách khác nhau, để phá vỡ bất kỳ loại mã hóa hiện tại thì mất rất nhiều thời gian trên các máy tính hiện tại hoặc là không thể, nhưng với sức mạnh của máy tính lượng tử thì có thể chỉ mất một thời gian ngắn

4.3 Mô phỏng hệ thống

Máy tính lượng tử cũng là một cong cụ tuyệt vời để nghiên cứu mô phỏng các sự vật, hiện tượng trong kỹ thuật, khoa học, hay dự đoán các kết quả của một vấn đề nào đó dựa trên các dữ liệu cho trước

Ví dụ mô phỏng sự tương tác giữa các nguyên tử và phân tử để phát triển các loại thuốc và vật liệu mới

4.4 Y học

Chúng ta cũng có thể tiếp tục thiết kế các liệu pháp điều trị ung thư bằng cách tìm hiểu sâu vào bên trong của protein trong DNA Máy tính lượng tử sẽ cho phép chúng ta lập bản đồ toàn bộ protein, giống như cách mà chúng ta làm với gen Từ

đó hiểu rõ hơn về các loại bệnh, phương pháp điều trị,

4.5 Truyền thông lượng tử

Với khả năng bảo mật, xử lý nhanh chóng, máy tính lượng tử còn được ứng dụng

để truyền thông lượng tử, xủ lý giọng nói, hình ảnh Các bit lượng tử cho phép nhiều thông tin được truyền đạt cho mỗi bit, làm cho gián tiếp trở nên an toàn hơn 5.Tìm hiểu về máy tính lượng tử của D-Wave

Tìm hiểu về máy tính lượng tử của hãng D-Wave D-Wave One: Vào tháng 5 năm

2011, hãng D-Wave đã công bố D-Wave One, là “máy tính lượng tử thương mại đầu tiên của thế giới” hoạt động với hệ thống 128 qubits, sử dụng ủ lượng tử (Quantum Annealing) để tối ưu hóa cách giải quyết các vấn đề

D-Wave Two: D-Wave Two là máy tính lượng tử thương mại thứ hai, kế thừa cho thế hệ đầu tiên, Wave One Cả hai đều được phát triển bởi Wave Systems D-Wave Two tự hào có con chip 512 qubits, một cải tiến lớn so với D-D-Wave One, chỉ

có 128 qubits

Theo lý thuyết, D-Wave có khả năng giải quyết được những vấn đề mà các siêu máy tín phải mất vài thế kỷ mới làm được trên nhiều lĩnh vực, từ mật mã tới công nghệ nano, từ dược phẩm tới trí thông minh nhân tạo Tuy nhiên, vẫn còn rất nhiều tranh cãi diễn ra trong D-Wave Two, bởi thứ mà giới khoa học đang cần tìm kiếm,

là những bằng chứng cho thấy rõ ràng lợi thế tốc độ của máy tính lượng Về mặt

lý thuyết, phương pháp ủ lượng tử có thể sẽ nhanh hơn, nhưng những thử nghiệm thực tế của D-Wave đến giờ vẫn chưa chứng minh được điều này

Vậy đã có giải pháp nào cho cuộc tranh cãi trên? Đó là phải sử dụng một thứ gì đó đòi hỏi sức mạnh xử lý vô cùng lớn để nhằm chứng minh khả năng của nó Tới giờ, D-Wave vẫn là một cỗ máy mà chúng ta vẫn chưa biết được hết khả năng của

nó Nếu làm sáng tỏ được vấn đề này sẽ tạo ra được một kết quả hết sức ấn tượng Đây có thể coi như một cuộc cách mạng thay đổi nền văn minh kỹ thuật số của

nhân loại Do đó, tại thời điểm hiện tại, cỗ máy trên chỉ phục vụ cho công tác nghiên cứu nhằm tiếp tụcphát triển lý thuyết hơn là được sử dụng thực tiễn

6 Kết luận

6.1 Ưu điểm

- Máy tính lượng tử sẽ có thể thực hiện bất kỳ nhiệm vụ mà một máy tính cổ điển

có thể làm Nếu chúng ta sử dụng các thuật toán cổ điển trên một máy tính lượng

tử, nó sẽ chỉ đơn giản là thực hiện các tính toán một cách tương tự như một máy tính cổ điển

- Máy tính lượng tử quy mô lớn sẽ có khả năng giải được các vấn đề phức tạp một cách nhanh hơnbất kỳ một máy tính cổ điển sử dụng các thuật toán tốt nhất hiện nay, như mô phỏng hệ lượng tử nhiều hạt Cũng có những thuật toán lượng tử, như

thuật toán Simon, cho phép máy tính hoạt động nhanh hơn bất kỳ một máy tính dựa trên thuật toán xác suất cổ điển

- Được sử dụng trong các ngành khoa học cần độ xử lý cao và tốc độ lớn, dữ liệu nhiều như: trung tâm khí tượng thủy văn, y khoa,

- Hacker sử dụng để bẻ khóa bảo mật

- Giáo sư Murdin cho rằng: “Máy tính lượng tử có thể giải quyết một số vấn đề hiệu quả hơn nhiều so với máy tính thông thường và chúng đặc biệt hữu ích cho an ninh bởi vì họ có thể nhanh chóng giải mã só hiện có và tạo ra các mã không thể giải”

6.2 Nhược điểm

- Khó tách tín hiệu khỏi nhiễu khi có nhiệt độ cao

- Khó điều khiển bởi cần phải phát triển thuật toán lượng tử đặc biệt với cấu trúc hoàn toàn khác so với phần mềm máy tính thông thường

- Việc tăng thêm các qubit khiến cho chúng hoạt động không ổn định và dễ sai sót hơn do sai số trong việc đo lường các trạng thái tăng lên

7.Tài liệu tham khảo

-T.P Harty, D.T.C Allcock, C.J Balance, L Guidoni, H.A Janacek, N.M Linke, D.N.Stacey, and D.M Lucas, 2014, High-fdelity preparation, gates, momory, and

readout of a trapped-ion quantum bit, Physical review Letters 113:220501 -J.I Cirac and P Zoller, 1995, Quantum computations with cold trapped ions, Physical

Review Letters 74:4091

-R Babbush, D.W Berry, I.D Kivlichan, A.Y Wei, P.J Love, and A Aspuru-Guzik,

2016, Exponentially more precise quantum simulation of fermions I: Quantum

chemistry in second quantization, New Journal of Physics 18:033032

-S McArdle, S Endo, A Aspuru-Guzik, S Benjamin, and X Yuan, 2018, Quantum

Computational Chemistry, preprint arXiv:1808.10402