Máy tính lượng tử: Giới thiệu chung, các vấn đề khó khăn khi xây dựng hiện nay, kết quả hiện tại và dự đoán

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Văn Vinh Lê, Viết Cường Trịnh

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học - Trường Đại học Hồng Đức, 2023

Mô tả vật lý: tr.39

Bộ sưu tập: Metadata

ID: 339593

Thêm vào giỏ Liên kết toàn văn

An toàn bảo mật của các hệ thống hiện nay được xây dựng dựa trên các bài toán khó, ví dụ như bài toán phân tích ra thừa số nguyên tố hay bài toán logarit rời rạc. Các bài toánnày hiện chưa có thuật toán hiệu quả cài đặt trên máy tính thông thường (máy tính nhị phân) để giải quyết. Gần đây các nhà nghiên cứu đã phát triển được các giải thuật lượng tử hiệu quả để giải các bài toán khó trên. Tuy nhiên, để cài đặt, chạy các thuật toán lượng tử thì yêu cầu phải xây dựng được máy tính lượng tử với cấu hình tương ứng với yêu cầu của thuật toán. Trong bài báo này chúng tôi trước tiên trình bày giới thiệu chung về các thành phần và cách hoạt động của một máy tính lượng tử, sau đó chúng tôi trình bày những vấn đề kỹ thuật khó khăn hiện nay trong việc xây dựng máy tính lượng tử. Phần cuối của bài báo chúng tôi trình bày những kết quả mới nhất hiện nay trong việc xây dựng máy tính lượng tử, đồng thời trình bày những dự đoán của giới nghiên cứu về lĩnh vực này.Cryptography is based on hard problems such as prime factorization problem or discrete logarithm problem. Currently, there doesn’t exist any efficient algorithm (implemented on binary computer) to solve these hard problems, but we do have quantumn efficient algorithms (implemented on quantumn computer) to solve several aforementionedhard problems. For examples, we have Shor algorithm to efficently solve the prime factorization problem and Grover algorithm to efficently solve the discrete logarithmproblem. However, to implement Shor algorithm or Grover algorithm we need to have a quantumn computer with around 2000 Qbits. Unfortunatelly, we currently can only build aquantumn computer with around 50 Qbits. In this paper, we first present the architecture of a quantumn computer and how a quantumn computer works. We then discuss some remaining technical problems and the latest researching results of building a practical quantumn computer. Finally, we present the predictions of researchers on this direction of research.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR