Có phải máy tính lượng tử chỉ là một biến thể trên máy tính Analog của thập niên 50 & 60 mà nhiều người chưa từng thấy hay sử dụng?


16

Trong câu hỏi gần đây "Có phải máy tính lượng tử chỉ là chiếc bánh trên bầu trời", có rất nhiều câu trả lời liên quan đến sự cải thiện khả năng lượng tử, tuy nhiên tất cả đều tập trung vào quan điểm điện toán 'kỹ thuật số' hiện nay về thế giới.

Các máy tính tương tự cũ có thể mô phỏng và tính toán nhiều vấn đề phức tạp phù hợp với chế độ hoạt động của chúng không phù hợp với máy tính kỹ thuật số trong nhiều năm (và một số vẫn còn 'khó khăn'). Trước các cuộc chiến tranh (~ I & II), mọi thứ được coi là 'đồng hồ' với bộ não Turk cơ học. Có phải chúng ta đã rơi vào cái bẫy bandwagon 'mọi thứ kỹ thuật số' cứ lặp đi lặp lại (không có thẻ nào liên quan đến 'analog')?

Những công việc nào đã được thực hiện trên việc ánh xạ các hiện tượng lượng tử sang điện toán tương tự, và học hỏi từ sự tương tự đó? Hoặc tất cả là một vấn đề của dân gian không có ý tưởng thực sự làm thế nào để lập trình các con thú.


Tôi đã hỏi một câu hỏi tương tự: quantumcomputing.stackexchange.com/questions/2595/iêu
Steven Sagona

Tôi chỉ muốn làm rõ rằng chúng là điểm khác biệt tiềm năng giữa các máy tính tương tự dựa trên Mạng nơi các kết nối là hai chiều và các máy tính tương tự dựa trên Bộ khuếch đại nơi có các kết nối dựa trên phản hồi (chậm & chậm chạp ..). Đó là tốc độ xung quanh các nút và 'tiếng ồn' sàn khiến các nút được kết nối với nhau đến trạng thái cuối cùng. Nó chỉ cảm thấy như 'Lượng tử' chỉ là một phương pháp thu nhỏ và tăng tốc ...
Philip Oakley

Câu trả lời:


8

Dưới đây là danh sách nhanh về sự khác biệt đáng chú ý giữa máy tính tương tự và lượng tử:

  1. Máy tính tương tự không thể vượt qua các bài kiểm tra Bell.

  2. 2N

  3. Lỗi sửa một máy tính tương tự và những gì bạn có là một máy tính kỹ thuật số (nghĩa là không còn cơ bản tương tự nữa). Máy tính lượng tử vẫn là lượng tử sau khi được sửa lỗi.

  4. Máy tính tương tự không nhạy cảm với lỗi trang trí. Chúng không bị hỏng nếu bạn tạo các bản sao ngẫu nhiên của dữ liệu. Tính toán lượng tử làm vỡ nếu điều đó xảy ra.

  5. Máy tính tương tự không thể (hiệu quả) chạy thuật toán của Shor. Hoặc thuật toán của Grover. Hoặc về cơ bản là bất kỳ thuật toán lượng tử khác.


2
Điều này là khó hiểu với tôi. Bạn dường như gợi ý rằng "tương tự" và "lượng tử" là hai thứ khác nhau, nhưng trong thực tế chúng không loại trừ lẫn nhau: Bạn có (1) tương tự cổ điển (2) tương tự lượng tử (3) cổ điển kỹ thuật số (3) lượng tử kỹ thuật số. Vì vậy, ví dụ, "máy tính tương tự" có thể vượt qua các bài kiểm tra Bell nếu chúng là máy tính lượng tử tương tự. Tương tự với phần còn lại của bạn.
1271772

2
@ user1271772 Trong ngữ cảnh của câu hỏi, rõ ràng tôi đang đề cập đến các máy tính tương tự cổ điển.
Craig Gidney

6

Những công việc nào đã được thực hiện trên việc ánh xạ các hiện tượng lượng tử sang điện toán tương tự, và học hỏi từ sự tương tự đó?

Một nơi bắt đầu (với rất nhiều tài liệu tham khảo tốt) để tìm hiểu về điện toán lượng tử tương tự (còn được gọi là "điện toán tương tự lượng tử" và "điện toán lượng tử biến liên tục") ở đây . Lưu ý rằng điện toán cổ điển tương tự không mạnh bằng điện toán lượng tử tương tự, vì một lý do tương tự như những gì tôi đã giải thích trong câu trả lời cho câu hỏi này : máy tính lượng tử (dù là kỹ thuật số hay tương tự) có thể tận dụng sự vướng víu lượng tử.

Có phải chúng ta đã rơi vào cái bẫy bandwagon 'mọi thứ kỹ thuật số' cứ lặp đi lặp lại (không có thẻ nào liên quan đến 'analog')?

Rất nhiều người không may có, và đây có thể là một phần lý do tại sao "điện toán lượng tử đáng tin cậy" phải vật lộn để có được sự tôn trọng xứng đáng trong những năm đầu của nó (và ngay cả bây giờ). Điện toán lượng tử đáng tin cậy là một loại điện toán lượng tử tương tự cụ thể chắc chắn có một thẻ trên Stack Exchange này và một số lượng câu hỏi hợp lý (theo ý kiến ​​của tôi là không đủ). Người ta đã chứng minh rằng "điện toán lượng tử đáng tin cậy", hoàn toàn tương tự và không liên quan đến bất kỳ cổng nào , có thể làm bất cứ điều gì mà máy tính lượng tử kỹ thuật số có thể làm với cùng hiệu quả tính toán, vì vậy, trong khi sự thật là nhiều người trong điện toán lượng tử đã rơi vào bẫy băng thông 'mọi thứ kỹ thuật số', có một số người đánh giá cao điện toán lượng tử tương tự (ví dụ như điện toán lượng tử đáng tin cậy).


Cảm ơn các thẻ phụ, các liên kết và làm rõ thuật ngữ. Đối với bản thân tôi, tôi đã so sánh các mạng lưới điện với các mạng lượng tử, trong đó về mặt lịch sử, các mạng điện tử là 'tức thời', giống như lượng tử bây giờ và cả hai đều có vật lý tương tự về phía họ.
Philip Oakley

2

Có phải máy tính lượng tử chỉ là một biến thể trên máy tính Analog của thập niên 50 & 60 mà nhiều người chưa từng thấy hay sử dụng?

Không họ không.

Yếu tố kỹ thuật số và tương tự không phải là điểm chính ở đây, sự khác biệt giữa các thiết bị lượng tử và cổ điển nằm ở cấp độ cơ bản hơn.

Nói chung, một thiết bị lượng tử không thể được mô phỏng hiệu quả bằng một thiết bị cổ điển, có thể là "tương tự" hoặc "kỹ thuật số" (hoặc ít nhất, điều này được cho là mạnh mẽ trong trường hợp này). Theo nghĩa này, máy tính lượng tử thực sự khác biệt hoàn toàn với bất kỳ biến thể nào của máy tính tương tự cổ điển hoặc các dạng điện toán cổ điển khác cho vấn đề đó.

Thật vậy, các kiến ​​trúc phổ biến nhất cho điện toán lượng tử, những kiến ​​trúc hoạt động trên các tập hợp "qubit", là đối tác lượng tử của máy tính cổ điển kỹ thuật số . Các thiết bị tương tự cũng có các đối tác lượng tử của chúng (xem ví dụ thông tin lượng tử biến đổi liên tục ).


Khía cạnh tôi có trong đầu là cách nhìn thấy các tương tác . Trong kỹ thuật số có một sự chắc chắn được giả định, trong khi ở dạng tương tự có "nhiễu" (dao động, xác suất, ..). Đó là cái sau mà Lượng tử có xu hướng được trình bày, do đó gợi ý về Q của tôi (cộng với có rất ít người thực sự nhớ các phương pháp tương tự như vậy!)
Philip Oakley

@PhilipOakley Tôi không chắc là tôi hiểu. Đây là phần sau mà Lượng tử có xu hướng được trình bày là <- Tôi không hiểu câu này
glS

'Cái sau' (đối với QM) là "phân phối xác suất" và tương tự. Vì vậy, nhiễu trong một hệ thống tương tự là một vấn đề xác suất đa chiều (theo Shannon) và Qubits dường như là một vấn đề xác suất đa chiều tương tự, do đó có sự tương đồng về khái niệm trừu tượng. Một điểm khác biệt chính là phạm vi không gian sao cho các mạng analog thời trang cũ hiếm khi có được MHz MHz và phản hồi mili giây trên cm, nhưng QM hy vọng tần số cao hơn nhiều so với micron và ít hơn nhiều.
Philip Oakley

Qubits dường như là một vấn đề xác suất đa chiều tương tự : nhưng chúng không thực sự, hoặc ít nhất, không giống như các thiết bị tương tự cổ điển. Một qubit có thể ở trạng thái liên tục, điều đó đúng, nhưng mỗi khi bạn đo nó, bạn luôn quan sát nó ở một trong hai vị trí, vì vậy nó có gì đó khác biệt cơ bản so với những gì bạn có về mặt kinh điển. Một sự khác biệt lớn nữa là số lượng trạng thái có thể có trong đó các hệ lượng tử có thể lớn hơn theo cấp số nhân so với những gì có thể về mặt kinh điển, do đó cho phép động lực học phong phú hơn nhiều
glS

0

Có phải chúng ta đã rơi vào cái bẫy bandwagon 'mọi thứ kỹ thuật số' cứ lặp đi lặp lại?


Những gì tôi đã nhận thấy là nhiều hơn cái bẫy bandwagon 'mọi thứ nhị phân'; nó làm tôi nhớ đến bí mật nấu ăn của bà :

Ngày xửa ngày xưa, một người mẹ đang dạy cho con gái mình công thức gia đình để làm món giăm bông nướng nguyên con. Đó là món giăm bông ngon nhất mà bất kỳ ai từng có nên họ luôn tuân theo công thức đó một cách cẩn thận.

Họ chuẩn bị nước ướp, ghi da, cho vào đinh hương, rồi đến một bước mà con gái không hiểu.

"Tại sao chúng ta cắt đứt đầu của giăm bông?" cô ấy nói. "Điều đó không làm cho nó khô?"

"Bạn biết, tôi không biết," người mẹ nói. "Đó chỉ là cách bà nội dạy tôi. Chúng ta nên gọi bà và hỏi."

Vì vậy, họ gọi bà và hỏi, "tại sao chúng ta cắt đứt đầu của giăm bông? Có phải là để cho nước ướp vào, hay cái gì?"

"Không," bà nói. "Thành thật mà nói, tôi đã cắt đứt đầu vì đó là cách mẹ tôi dạy tôi. Tôi đã thêm bước ướp sau, vì tôi lo lắng về việc giăm bông khô. Hãy gọi bà cố và hỏi bà."

Vì vậy, họ đã gọi cho cơ sở trợ giúp nơi bà cố đang sống, và bà già lắng nghe câu hỏi của họ, rồi nói.

"Ồ, đối với đất đai! Tôi đã cắt đứt đầu vì tôi không có một cái chảo đủ lớn cho cả một con giăm bông!"


Gần đây tôi đã suy nghĩ về qubyte & tự hỏi liệu chúng có thực sự cần được định nghĩa là 8 qubit không. Một hệ thống lượng tử 8 cấp (qunit) sẽ có không gian 8 chiều và theo lý thuyết có thể mã hóa một byte (8 bit). Đây có phải là một định nghĩa tốt hơn về một qubyte (byte lượng tử)?

Hoặc tất cả là một vấn đề của dân gian không có ý tưởng thực sự làm thế nào để lập trình các con thú.


1
Tôi đồng ý rằng "mọi thứ nhị phân / kỹ thuật số" đã trở thành một câu thần chú mà nhiều người được nhúng vào (lúc đó đang ở trên). Chúng tôi giải thích bộ não và mọi thứ như thể nó giống như một chiếc máy tính. Có một giai đoạn trong những ngày đầu điện tử nơi các lý thuyết / kỹ thuật của nó có thể được áp dụng cho các vấn đề tương tự lớn, chẳng hạn như các lưới điện trở (trở kháng). Nó chủ yếu là cùng một Maxwell cũ, ngoài công thức nhầm lẫn (? ;-) Gibbs, mà QM sử dụng, do đó, một chút khiêu khích về một chút suy nghĩ bên cạnh là có thể. Đối với 'byte', hãy xem tốc độ baud, không phải là tốc độ bit.
Philip Oakley

1
'Tỷ lệ biểu tượng' - tốt đẹp! Tôi nghĩ rằng vấn đề nhị phân có trước mọi thứ như một máy tính. Xem: cây kiến ​​thức về thiện và ác; P
meowzz

1
đối với không gian 8d, hãy xem Tiến sĩ "Vật lý mô hình chuẩn từ đại số?" của C Furey và các bài giảng trên YouTube trong 2 phút. Có rất nhiều sự hợp lý liên quan đến nhu cầu của chúng ta về toán học để đại diện cho khoa học .. (không thể để mọi thứ trở thành toán học / khoa học tốt - những thần học khác có sẵn)
Philip Oakley
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.