Tôi cho rằng để máy tính lượng tử thực hiện một bước, thực thi thuật toán của Shor sẽ cần chuyển (về mặt logic) một đầu vào qua tất cả các cổng đó
Bạn hiểu sai những gì đang được đo bằng 'hoạt động cổng'. Máy tính lượng tử sẽ không có $2,9 \times 10^7$ cổng (và tất cả dữ liệu được đặt lặp đi lặp lại thông qua bộ cổng đó).
Thay vào đó, Máy tính lượng tử sẽ cần thực hiện tổng cộng $2,9 \times 10^7$ hoạt động cổng; rõ ràng, không cần phải thực hiện tất cả chúng đồng thời (và trên thực tế, với Shor's, chúng ta không thể, cả hai vì định lý không nhân bản cấm tạo các bản sao của Qubit để gửi đến các cổng độc lập và vì lý do thực dụng hơn mà đầu vào của một số thao tác cổng phụ thuộc vào các thao tác cổng trước đó).
Đối với làm thế nào những $2,9 \times 10^7$ các hoạt động của cổng được ánh xạ tới các cổng phần cứng, rất khó có khả năng chúng ta sẽ có $2,9 \times 10^7$ cổng vật lý; một số cổng phần cứng có khả năng được sử dụng lại nhiều lần trong quá trình tính toán (giống như khi một máy tính cổ điển thực hiện thao tác RSA, các cổng giống nhau được sử dụng lại để thực hiện các thao tác nhân mô-đun khác nhau).
Và nếu bạn cần bất kỳ sửa lỗi nào giữa các cổng, điều đó sẽ cần thêm dung lượng và do đó cũng làm tăng độ trễ.
Vâng chúng tôi biết; các $2,9 \times 10^7$ hình trên phản ánh các qubit logic; điều đó sẽ chuyển thành một số lượng qubit vật lý lớn hơn - quy mô của mức tăng sẽ phụ thuộc vào mã sửa lỗi lượng tử được sử dụng (điều này sẽ phụ thuộc vào, trong số những thứ khác, tỷ lệ lỗi thực tế của các hoạt động của qubit vật lý).
Bạn thực sự cần bao nhiêu lần đoán trung bình cho các số bao thanh toán được sử dụng trong RSA 2048 bit?
Với xác suất cực cao, một. Máy tính lượng tử tìm thấy thứ tự của $g$ modulo $n$, tức là giá trị $x$ ở đâu $g^x \equiv 1 \bmod n$. Trừ khi lệnh của $g$ đối với cả hai $p$ và $q$ (các thừa số nguyên tố) nhỏ bất thường (có thể chỉ xảy ra với xác suất rất nhỏ nếu $g$ được chọn ngẫu nhiên), giá trị đó của $x$ có thể được sử dụng để nhanh chóng yếu tố.