Tuy vậy, dưới quan điểm rằng: “Có thể chế ạo đượ t c các máy tính toán đơn thuần d a trên các hiự ện tượng v t lýậ ”, R.P.. Feynman đã đề xuất mơ hình tính tốn hồn tồn mới "mơ hình máy t
Trang 11
TÓM T T LUẮ ẬN VĂN THẠC SĨ
Đề tài: Thuật toán lượng t và ử ứng dụng Tác gi ảluận văn: ầTr n Anh Tú
Khóa: 2014B Người hướng d n: TS Vẫ ũ Thành Nam
N i dung tóm t t: ộ ắ
Các bài toán có độ phứ ạc t p lớn (các bài toán NP đầy đủ có ý nghĩa rấ) t lớn đặc
bi t trong các thu t ệ ậ toán mã hóa phi đối xứng Những hệ mậ ựt d a trên những bài toán này tương đối an toàn đố ới v i sức mạnh tính toán c ổ điển Tuy vậy, dưới quan điểm rằng: “Có thể chế ạo đượ t c các máy tính toán đơn thuần d a trên các hiự ện tượng v t lýậ ”, R.P Feynman đã đề xuất mô hình tính toán hoàn toàn mới "mô hình máy tính lượng t " dử ựa trên lý thuyết cơ học lượng tử Điểm khác biệt căn bản nhấ ủa máy tính lượt c ng t là dử ựa trên các tính chấ ật v t lý của cơ học lượng t mà ử để lưu trữ và xử lý thông tin dướ ại d ng các qubit, ở đó mỗi qubit không chỉ t n t i tr ng thái 0 và 1 mà còn t n tồ ạ ạ ồ ại ở các tr ng thái ạ chồng chập gi 0 và 1ữa Năm 1985, David Deutsch định nghĩa các máy Turing lượng
tử, m t mô hình lý thuyộ ết cho tính toán lượng t ng th i tìm ra nguyên lý song ử đồ ờ song lượng tử, là công c quan trụ ọng trong tính toán lượng t ử Năm 1994 là cột
m c h t số ế ức quan trọng khi Peter Shor xu t m t thuđề ấ ộ ật toán lượng tử để giải quyết bài toán phân tích h p s V i thu t toán Shor, các h m t khóa công khai ợ ố ớ ậ ệ ậ dựa trên bài toán phân tích h p s ợ ố như RSA, DSA hay ECDSA hoàn toàn có th b ể ị phá v trong th i gian ch p nhỡ ờ ấ ận được! Năm 1996, Grover đưa ra thuật toán giải bài toán tìm ki m trên m t danh sách không s p xế ộ ắ ếp v i tớ ốc độ ự c c nhanh Năm
2000, IBM xây dựng thành công máy tính lượng tử 7qubit khẳng định r ng máy ằ tính lượng t hoàn toàn có kh ử ả năng ứng d ng ụ thự ễn ng tương lai không xa c ti tro
Luận văn phân tích m t s thuộ ố ật toán lượng tử khđể ẳng định ưu thế c a tính ủ toán lượng t so v i tính toán c ử ớ ổ điển ng th i xem xét và nghiên cđồ ờ ứu đến các
17064133909636b9ec77a-8ffc-4a0b-b3c7-a4c37de22277
1706413390963f27c52f4-9169-4dfb-9e3c-d5fad4b14307
Trang 22
hướng tri n v ng trong viể ọ ệc ứng d ng thuụ ật toán lượng t trong các bài toán th c t ử ự ế như: thám mã các h m t khóa công khai, x lý ệ ậ ử ảnh lượng t , m t s bài toán trong ử ộ ố
lý thuyết đạ ố và đồi s thị, phân l p d ớ ữliệu và d báo chu i thự ỗ ời gian, đặc biệt có đề xuất xây d ng mô hình mự ật mã nơ ron dựa trên c u trúc mấ ạng nơ ron lượng t ử
Chương 1: Trình bày s khác bi t gi a tính toán ng tự ệ ữ lượ ử và mô hình tính toán c ổ điển các ki n th c toán h, ế ứ ọc cơ sở và nguyên lý mô hình tính toán lượng t ử
Chương 2: Trình bày v m t s thuề ộ ố ật toán lượng t , các phép biử ến đổi tích phân lượng t , thuật toán ước lượng pha, thu t toán tìm b và m t s thuử ậ ậc ộ ố ật toán lượng
tử cơ sở góp ph n quan trầ ọng để giải quy t nhi u bài toán ế ề ứng d ng th c t ụ ự ế
Chương 3: Trình bày v m t s ề ộ ố hướng nghiên c u và k t qu ứ ế ả trong tính toán lượng
tử, từ các ng d ng cứ ụ ủa tính toán lượng t trong bài toán thám mã các h m t mã ử ệ ậ khóa công khai, ng d ng trong i s ứ ụ đạ ố và đồ , các ng dthị ứ ụng trong x lý nh và ử ả phân l p, d báo d a trên mớ ự ự ạng nơ ron lượng tử, đề xuất mô hình h m t d a trên ệ ậ ự mạng nơ ron lượng tử
Đây là hướng nghiên c u m i dứ ớ o đó tác gi ảphải đầu tư nhiều công sức, đặc biệt trong vi phân tích chi tiệc ết các thu t toán nh m cho thậ ằ ấy ưu thể ủ c a tính toán lượng t ử cũng như tổng hợp và phân tích các hướng ứng d ng tri v ng c a tính ụ ển ọ ủ toán lượng t Trên ử cơ sở nghiên cứu Luận văn đã đề xuấ ột ứt m ng d ng c a thuụ ủ ật toán lượng t trong vi c xây d ng mô hình h mử ệ ự ệ ật nơ ron lượng t ử
Luận văn là tài liệu khoa h c tổng họ ợp mang tính cơ sở ề n n tảng cho các nghiên cứu ềv lý thuy t và ng dế ứ ụng tính toán lượng t ử trong tương lai Luận văn còn đề xu t vi c xây d ng mô hình h m t d a trên ki n trúc mấ ệ ự ệ ậ ự ế ạng nơ ron nhân tạo như trong và đã được nhận đăng trong H i ngh ộ ị Quố ế c t KSE 2016 8th International Conference on Knowledge and Systems Engineering, tại Hà N i.ộ