Tôi muốn trích dẫn từ Nielsen & Chuang, Tính toán lượng tử và Thông tin lượng tử, ấn bản kỷ niệm 10 năm, trang 5 (nhấn mạnh của tôi):
Một lớp các thách thức đối với luận điểm mạnh mẽ của Giáo hội Turing xuất phát từ lĩnh vực tính toán tương tự. Trong những năm kể từ Turing, nhiều nhóm nghiên cứu khác nhau đã nhận thấy rằng một số loại máy tính tương tự có thể giải quyết hiệu quả các vấn đề được cho là không có giải pháp hiệu quả trên máy Turing. Thoạt nhìn những máy tính tương tự này dường như vi phạm hình thức mạnh mẽ của luận án Church T Turing. Thật không may cho tính toán tương tự, hóa ra khi các giả định thực tế về sự hiện diện của nhiễu trong các máy tính tương tự được tạo ra, sức mạnh của chúng biến mất trong tất cả các trường hợp đã biết; họ không thể giải quyết hiệu quả các vấn đề không thể giải quyết hiệu quả trên máy Turing.Bài học này - rằng các ảnh hưởng của nhiễu thực tế phải được tính đến khi đánh giá hiệu quả của mô hình tính toán - là một trong những thách thức lớn ban đầu của tính toán lượng tử và thông tin lượng tử, một thách thức được đáp ứng thành công bởi lý thuyết về sai số lượng tử mã -correcting và tính toán lượng tử chịu lỗi. Do đó, không giống như tính toán tương tự, về nguyên tắc tính toán lượng tử có thể chịu được một lượng nhiễu hữu hạn và vẫn giữ được các lợi thế tính toán của nó.
Đây có phải là một tuyên bố rằng tiếng ồn có quy mô nhanh hơn sức mạnh của kích thước vấn đề, hoặc ai đó có thể chỉ cho tôi đi đúng hướng để tôi có thể tìm hiểu thêm về việc liệu các giới hạn tỷ lệ này là cơ bản hay chỉ là "vấn đề kỹ thuật"?
Để rõ ràng, tôi đang hỏi liệu máy tính analog có thể đánh bại các máy Turing hiệu quả do tiếng ồn không.