Làm thế nào một mạng lượng tử có thể được xây dựng để xử lý đồng thời 10.000 khách hàng?


8

Các C10k Vấn đề là một vấn đề máy tính cổ điển có tên (C10k) là một numeronym để xử lý đồng thời vạn kết nối.

Làm thế nào một mạng lượng tử có thể được xây dựng để xử lý đồng thời 10.000 khách hàng?


2
Ngoài việc là một vấn đề hiện đang được nghiên cứu (đó là một điều hoàn toàn tốt và thú vị để hỏi về), điều này sẽ phụ thuộc rất nhiều vào loại phần cứng / triển khai được sử dụng (ít nhất, tôi cho rằng bạn đang hỏi về cách thức này có thể hoạt động ở cấp độ phần cứng) - Các qubit siêu dẫn 10k sẽ được thực hiện theo cách khác với các qubit bẫy ion 10k, vậy bạn có thực hiện cụ thể về máy tính lượng tử cho câu hỏi này không?
Mithrandir24601

1
Tôi quan tâm nhất trong việc hiện thực hóa một hệ thống ảo hóa. Nghiên cứu hiện tại của tôi tập trung vào khả năng tồn tại của kiến ​​trúc máy tính lượng tử phân tán ở quy mô. Ngoài ra, NGINX được thiết kế để giải quyết C10k. Tôi đang nghĩ về một phiên bản lượng tử (tức là một máy chủ web lượng tử). Tôi sẽ cập nhật câu hỏi của mình một khi tôi có thể xây dựng nó ngắn gọn hơn.
meowzz

Kết nối thực sự có thể là bề ngoài. Tôi cho rằng trong khi có nhiều cách mà vấn đề C10k có thể được áp dụng (trọng tâm chính của các câu trả lời cho đến nay dường như là về phần cứng; có thể hiểu được cách tôi trình bày câu hỏi), rõ ràng bây giờ tôi quan tâm chính là ứng dụng đến các mạng lượng tử. Sẽ cập nhật câu hỏi sớm.
meowzz

@meowzz: Có lẽ bạn có thể hỏi một câu hỏi mới nếu bạn định thay đổi nó theo cách khiến tôi phải viết lại câu trả lời của mình. Tôi đã viết câu trả lời của mình dựa trên câu hỏi này và tôi đã làm điều đó trước một số ý kiến ​​ở đây, nó chỉ không xuất hiện trực tuyến cho đến sau này vì tôi đang đi đến một cuộc hội thảo và có kết nối Wi-Fi không chính xác .
1271772

1
Tôi đã thay đổi tiêu đề câu hỏi của bạn trở lại câu hỏi của bạn. Vấn đề lớn là tiêu đề của câu hỏi sẽ cho người dùng biết những gì đang được hỏi; chỉ cần nêu câu hỏi là một cách tuyệt vời để làm điều đó. Ngược lại, hầu hết mọi người sẽ không biết " Vấn đề Q10K " đề cập đến điều gì mà không cần đọc câu hỏi này trước.
Nat

Câu trả lời:


0

Trong các bình luận cho câu trả lời của tôi, OP đã viết:

Trong trường hợp cổng phổ quát, bạn đã nêu các hệ thống lớn nhất là <100. Làm thế nào nó có thể đạt 10k?

Vâng, tôi có tin tốt cho bạn. Bốn ngày trước, D-Wave đã thông báo tại hội nghị AQC rằng giờ họ có thể thực hiện ghép YY:

nhập mô tả hình ảnh ở đây

Tại đây bạn có thể thấy mạch siêu dẫn cung cấp cho bạn khớp nối ZZ và YY cùng một lúc:

nhập mô tả hình ảnh ở đây

Tôi không thể hiển thị cho bạn nhiều hơn về bản trình bày "xem trước" của họ, nhưng mong họ sẽ sớm xuất bản một cái gì đó.

Tại sao khớp nối YY có ý nghĩa? Đó là bởi vì vào năm 2007, Jacob Biamonte và Peter Love từ D-Wave đã chứng minh rằng XX + ZZ là đủ cho tính toán lượng tử phổ quát. XX và YY tương đương với một vòng quay, vì vậy họ có thể dễ dàng nói rằng YY + ZZ là phổ quát.

Bây giờ, D-Wave đã thiết kế một bộ ghép nối vạn năng, nên có thể có một máy tính lượng tử vạn năng 10.000 qubit khi chúng mở rộng tới 1250 đơn vị tế bào (kể từ 8 x 1250 = 10.000, xem câu trả lời đầu tiên của tôi).

Tôi xin lỗi vì chưa có tài liệu tham khảo nào cho việc này, nhưng bức tranh đã kể toàn bộ câu chuyện và tôi sợ rằng cho đến khi D-Wave xuất bản một cái gì đó, đây là "nguồn" cho thông tin. Đây là cách bạn có thể trích dẫn câu trả lời này.


3

Kích hoạt ổ cắm mạng để xử lý 10k máy khách cùng lúc với hơn 1 gigabit mỗi giây Ethernet (vấn đề C10k), khác với việc tạo ra một máy tính lượng tử có thể xử lý đồng thời 10 nghìn qubit. Hãy nhớ các bit 10k chỉ là 1,25kB, thậm chí không đủ để lưu trữ một hệ điều hành thông thường.

Nếu bạn muốn coi mỗi qubit là một "khách hàng" trong một số khái quát về vấn đề C10k, thì câu trả lời cho câu hỏi của bạn phụ thuộc vào việc bạn có cần một cổng chung được áp dụng giữa mỗi kết nối 10.000 qubit hay không. Nếu vậy, các máy tính lượng tử lớn nhất có bộ cổng phổ quát là máy 50 qubit của IBM và máy 72 qubit của Google (đã được công bố nhưng chưa được hiển thị cho công chúng).

Bạn đề cập đến D-Wave, công cụ tạo ra các máy ủ lượng tử không phổ quát. Nếu mỗi qubit được coi là "máy khách", thì đúng là D-Wave 2000Q có 2048 qubit, nhưng không phải tất cả chúng đều có thể được kết nối với bất kỳ qubit nào khác. Đây là biểu đồ kết nối cho một máy D-Wave điển hình. Lưu ý rằng mỗi qubit chỉ có thể được kết nối với tối đa 6 qubit khác. Để có được 10.000 qubit trong sự sắp xếp này, bạn chỉ cần tạo thêm "các ô đơn vị" gồm 8 qubit mỗi cái. Hình ảnh ở đây là D-Wave One có 16 ô đơn vị 8 qubit mỗi cái (8 x 16 = 128 tổng số qubit). D-Wave Two có 64 ô đơn vị 8 qubit mỗi ô (8 x 64 = 512 qubit). D-Wave 2X có 132 ô đơn vị (8 x 144 = 1152 tổng số qubit) và D-Wave 2000Q có 256 ô đơn vị (8 x 256 = 2048 tổng số qubit).

Đối với 10.000 qubit, bạn chỉ cần 1250 đơn vị ô (8 x 1250 = 10.000). Sau thời điểm đó, D-Wave nói rằng cần phải thiết kế lại, có thể theo kích thước của các ô đơn vị, hoặc chuyển từ 2D sang 3D hoặc trong chính vật lý.


1
Tôi đã chỉnh sửa 1000 đến 10.000. Đó là một lỗi đánh máy kể từ khi tôi viết nó trên một máy tính công cộng thấp trong khi chờ xe đưa đón sân bay. Để mở rộng máy IBM từ 50 qubit lên 10.000 qubit sẽ liên quan đến việc vượt qua các chướng ngại vật sẽ không rõ ràng với bất kỳ ai trừ các kỹ sư của IBM, những người sẽ không cho bạn biết bất cứ điều gì (giống như Intel không công khai ý tưởng của họ về cách vượt qua bất kỳ trở ngại trong việc sản xuất chip cổ điển). Tương tự như vậy đối với việc mở rộng máy tính lượng tử của Google từ 72 qubit lên 10.000. Câu trả lời tốt nhất bạn có thể sẽ nhận được là về cách mở rộng D-Wave lên 10.000.
1271772

1
Tôi đánh giá cao sự cố của bạn về các công nghệ D-Wave (đặc biệt là biểu đồ kết nối). "Sau thời điểm đó, D-Wave nói rằng cần phải thiết kế lại, có lẽ là ở kích thước của các ô đơn vị, hoặc chuyển từ 2D sang 3D hoặc trong chính vật lý." Những gì thiết kế lại sẽ bao gồm quan tâm đến tôi. Tôi đã xem xét ma trận 100x100 (10,00 ô) sau đó có thể được chuyển thành 3d (100x100x100 = 1.000.000 ô).
meowzz

1
Ngoại trừ kiến ​​trúc D-Wave hiện tại có các ô đơn vị 8 qubit mỗi ô. Xem hình tôi liên kết trong câu trả lời của tôi. Vì vậy, sẽ hợp lý hơn khi nói về việc có 1250 ô đơn vị 8 qubit mỗi ô, để có được 10.000. Các ô đơn vị 1250 có thể được sắp xếp theo hình chữ nhật 25x50 2D hoặc có thể là 2 lớp (ở dạng 3D, vì vậy lớp này nằm trên lớp kia) với mỗi lớp là một mạng 25x25 hoặc bất kỳ tổ hợp nào khác có thể dẫn đến 1250 ô đơn vị là 8 qubit mỗi.
1271772

1
@meowzz: Kiến trúc duy nhất có kiến ​​thức về cách mở rộng tới 10.000 là kiến ​​trúc D-Wave và tôi đã giải thích chính xác điều đó sẽ xảy ra như thế nào. Nếu bạn muốn biết chi tiết cụ thể về những gì thiết kế lại sẽ yêu cầu, thật không may, đó là điều mà chỉ D-Wave mới biết và bạn đang yêu cầu họ tiết lộ thông tin mà họ không muốn đối thủ biết.
1271772

1
Các máy tính lượng tử phổ quát cũng vậy. IBM, Google và D-Wave là các công ty lượng tử thương mại, không phải trường đại học. Tôi không nghĩ bạn có thể mong đợi người dùng giải thích những điều mà các công ty này coi là "bí mật thương mại". Tôi đã đưa ra 3 ví dụ về suy nghĩ của riêng tôi về con đường vượt qua các thử thách sẽ là gì. Nhưng đó là để đi 10.000 TIỀN, không phải chỉ đi 10.000!
1271772
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.