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