Giới hạn hiện tại trên không gian tìm kiếm Grover


9

Tôi đã tự hỏi tại sao cho đến ngày tìm kiếm Grover chỉ được thực hiện cho đến 3 qubit (tương ứng với kích thước của cơ sở dữ liệu = 8). Tham khảo bài viết này

Lý do tại sao tôi hỏi là ngày nay chúng ta có máy tính lượng tử kích thước lớn hơn nhiều. Ví dụ: IBM có 50 qubit, Google đã công bố 72. Tại sao chúng ta không thể chạy thuật toán Grover có kích thước lớn hơn trên các máy tính này? Một số dự đoán của tôi (dựa trên các vấn đề lý thuyết) như sau:

  1. Các hạn chế về kiến ​​trúc mạch: Có lẽ bộ cổng và kiến ​​trúc cơ bản của các mạch được cung cấp bởi các máy tính này đặt ra một hạn chế.

  2. Sửa lỗi: Cần có các qubit bổ sung để sửa lỗi.

Tôi muốn biết nếu có bất kỳ vấn đề thực tế / vật lý bổ sung nào đang giới hạn việc sử dụng tìm kiếm Grover hiện tại.

Câu trả lời:


4

Tôi sẽ cố gắng đưa ra những phỏng đoán có thể có ý nghĩa:

  1. Nhiều qubit không có nghĩa là máy móc tốt hơn. Chúng có thể ít tiếng ồn hơn và ít kết nối giữa các qubit. Đó là lý do tại sao, khi bạn điểm chuẩn chúng (có hoặc không có sửa lỗi), trước tiên bạn nhìn vào các triển khai đơn giản nhất của các thuật toán hiện đại. Ngoài ra, bạn có thể thay đổi một số thông số hiệu chỉnh của máy dựa trên những kết quả này.
  2. Việc thực hiện một cổng KHÔNG đa điều khiển (ví dụ như nhà tiên tri) có thể đòi hỏi rất nhiều hoạt động lượng tử như Toffolis (có sự phân tách khá sâu thành các cổng 2 qubit và 1 qubit), nghĩa là bạn có các mạch sâu hơn, khó áp dụng hơn với giới hạn (độ sâu) của các máy tính lượng tử này.
  3. Mạch ví dụ mà bạn đề cập đến là một ví dụ rất đồ chơi. Vì vậy, nó không hữu ích lắm ngoài việc đo điểm chuẩn cho đến nay.

    Xin vui lòng, hãy nhớ rằng đây là những phỏng đoán. Có thể có nhiều điều đang diễn ra và đây là một sân chơi nghiên cứu với một vài người tham gia vào lĩnh vực này.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.