Vật lí Lượng tử Tốc hành (Phần 94)

Các thuật toán lượng tử

Thuật toán là một thủ tục tuần tự từng bước cho máy vi tính biết cách giải quyết một vấn đề hay thực thi một tác vụ. Các thuật toán bình thường có thể chạy trên máy tính lượng tử, nhưng cũng có những thuật toán lượng tử được thiết kế đặc biệt để khai thác khả năng xử lí song song cố hữu của các qubit.

Bởi các thuật toán này hoạt động trên nguyên tắc tìm nghiệm từ một trong hai đáp số (0 hoặc 1, đúng hoặc sai, và vân vân), nên chúng không thể làm bất kì điều gì phi lí, hay không thể thực hiện trên lí thuyết đối với một máy vi tính thông thường. Tuy nhiên, cái chúng có thể làm được là giải các bài toán nhanh hơn nhiều. Một nhiệm vụ mà một máy vi tính thông thường cần hàng thế kỉ để hoàn tất, thì nếu sử dụng một thuật toán lượng tử vấn đề có thể được giải quyết chỉ trong vài ba phút.

Các thuật toán ấy tận dụng các cổng lô gic lượng tử để hoạt động trên số lượng qubit đã cho của dữ liệu input, đạt đỉnh điểm trong một phép đo làm biểu lộ kết quả. Trong số các thuật toán lượng tử, quan trọng nhất là thuật toán Grover và thuật toán Shor.

Các thuật toán lượng tử

Sửa lỗi lượng tử

Các máy tính lượng tử quá tinh vi, thành ra chỉ việc nhìn vào chúng thôi là bạn đã có thể làm thay đổi trạng thái của các qubit theo nghĩa đen. Sự mất kết hợp tất yếu sẽ gây ra ‘nhiễu’, và các cổng lô gic thi thoảng sẽ trục trặc, y hệt như vẫn thường xảy ra trong máy tính cổ điển. Theo thông lệ, cách đơn giản nhất để sửa các lỗi như thế là thông qua sự đọ dôi, nghĩa là các bit thông tin được sao chép và gửi đi nhiều lần. Nếu có sai sót phát sinh, thì sự lặp lại sẽ trở nên lộn xộn và máy tính có thể phát hiện và sửa lỗi.

Thật không may, thủ thuật này không hoạt động đối với các qubit. Chúng ta không thể sao chép các trạng thái lượng tử của chúng bởi lẽ chúng ta không biết chúng ở trạng thái nào. Điều này được gọi là ‘định lí cấm nhân dòng’. Tuy nhiên, thông tin lưu trữ trên mỗi qubit có thể phân tán sang nhiều qubit bởi sự liên đới, chẳng hạn mã hóa nó thành spin của ba electron. Một khi làm như vậy, thì các sai sót có thể được phát hiện bởi các gọi là ‘phép đo hội chứng’ không gây nhiễu đối với sự chồng chất, và đề xuất những thủ tục hồi phục đa dạng có thể sửa lỗi mà không gây ra thêm sự mất kết hợp.

Sửa lỗi lượng tử

Vật lí Lượng tử Tốc hành
Gemma Lavender
Bản dịch của TVVL
<< Phần trước | Phần tiếp theo >>

TẢI XUỐNG EBOOK

Vui lòng ghi rõ "Nguồn Thuvienvatly.com" khi đăng lại bài từ CTV của chúng tôi.

Nếu thấy thích, hãy Đăng kí để nhận bài viết mới qua email
Tin tức vật lý
Extension Thuvienvatly.com cho Chrome

Thêm ý kiến của bạn

Security code
Refresh

Các bài khác


‘Hạt X17’ có khả năng mang lực thứ năm của tự nhiên
12/12/2019
Vũ trụ của chúng ta bị chi phối bởi bốn lực cơ bản. Ít nhất thì đó là cái các nhà vật lí lâu nay vẫn nghĩ. Tuy nhiên, nay
Thí nghiệm đơn giản giải thích sự cộng hưởng từ
12/12/2019
Các nhà vật lí tại Đại học California, Riverside, vừa thiết kế một thí nghiệm giải thích khái niệm cộng hưởng từ. Dự án
Vật lí học và chiến tranh - Từ mũi tên đồng đến bom nguyên tử (Phần 49)
11/12/2019
NỖI KINH HOÀNG TỘT CÙNG: KHÍ ĐỘC Thế bí ấy là vấn đề nghiêm trọng với cả hai phe; mỗi bên đều muốn tấn công nhưng
Vật lí học và chiến tranh - Từ mũi tên đồng đến bom nguyên tử (Phần 48)
11/12/2019
NHỮNG MÁY BAY CHIẾN ĐẤU ĐẦU TIÊN Chiếc máy bay có động cơ đầu tiên được anh Wright bay thử chỉ một thập niên trước khi
Có thể tích hợp và kiểm soát các trạng thái lượng tử vào các linh kiện điện tử thông thường
11/12/2019
Sau hàng thập kỉ thu nhỏ, các linh kiện điện tử tạo nên máy vi tính và các công nghệ hiện đại của chúng ta nay bắt đầu
Tìm hiểu màu sắc ở cấp nano
10/12/2019
Một số sinh vật biến màu linh hoạt nhất trong vương quốc động vật không có màu sắc nổi bật của chúng từ sắc tố. Thay
250 Mốc Son Chói Lọi Trong Lịch Sử Vật Lí (Phần 68)
09/12/2019
Thuyết nguyên tử 1808 John Dalton (1766-1844) John Dalton có được sự thành công trong sự nghiệp bất chấp một số khó khăn: Ông
250 Mốc Son Chói Lọi Trong Lịch Sử Vật Lí (Phần 67)
09/12/2019
Phân tích Fourier 1807 Jean Baptiste Joseph Fourier (1768-1830)   “Có một phép tính vật lí toán gặp đi gặp lại nhiều nhất

Chúng tôi hiện có hơn 60 nghìn tài liệu để bạn tìm

360 độ

Vật lý 360 độ là trang tin nhanh, trao đổi chuyên đề vật lý và các khoa học khác cũng như các nội dung liên quan đến dạy và học.
Hi vọng các bạn giúp chúng tôi bằng cách đăng kí làm CTV.
Liên hệ: banquantri@thuvienvatly.com