Ủ lượng tử
Ủ lượng tử là một mô hình tính toán lượng tử, nói một cách đại khái, khái quát hóa mô hình tính toán. Nó đã thu hút sự chú ý phổ biến - và thương mại - là kết quả của công việc của D-WAVE về chủ đề này.
Chính xác những gì ủ nhiệt lượng tử bao gồm không được xác định rõ như các mô hình tính toán khác, về cơ bản là vì nó được các nhà công nghệ lượng tử quan tâm nhiều hơn các nhà khoa học máy tính. Nói rộng ra, chúng ta có thể nói rằng nó thường được xem xét bởi những người có động lực của các kỹ sư, chứ không phải là động lực của các nhà toán học, do đó, chủ đề này dường như có nhiều trực giác và quy tắc ngón tay cái nhưng ít kết quả 'chính thức'. Trong thực tế, trong một câu trả lời cho câu hỏi của tôi về ủ lượng tử , đã Andrew O
đi xa đến mức nói rằng " không thể xác định được lượng tử mà không cần xem xét các thuật toán và phần cứng". Tuy nhiên," ủ lượng tử "dường như được định nghĩa rõ ràng đủ để được mô tả như là một cách tiếp cận cách giải quyết vấn đề với các công nghệ lượng tử bằng các kỹ thuật cụ thể - và vì vậy mặc dù Andrew O
đánh giá, tôi nghĩ rằng nó thể hiện một mô hình được định nghĩa ngầm Tôi sẽ cố gắng mô tả mô hình đó ở đây.
Trực giác đằng sau mô hình
HclassicalHquantum=∑i,jJijsisj=A(t)∑i,jJijσziσzj−B(t)∑iσxi
si∈{0,1}
- ΔE=E1−E0{si}ni=1
- ΔE>0
T>0, sẽ có sự phân phối ổn định ('trạng thái nhiệt') của các bài tập, đó là phân phối đồng đều ở nhiệt độ 'vô hạn', và điều này càng ngày càng nặng hơn đối với các trạng thái năng lượng tối thiểu toàn cầu khi nhiệt độ giảm. Nếu bạn mất đủ thời gian để giảm nhiệt độ từ vô hạn xuống gần bằng 0, về nguyên tắc, bạn nên được đảm bảo để tìm ra một phương án tối ưu toàn cầu cho vấn đề giảm thiểu năng lượng. Do đó, mô phỏng ủ là một cách tiếp cận để giải quyết các vấn đề tối ưu hóa.
t=0
A(t=0)=0,B(t=0)=1
|ψ0⟩∝|00⋯00⟩+|00⋯01⟩+⋯+|11⋯11⟩A(t)B(t)A(tf)=1,B(tf)=0.
A(t)B(t)01A(t)B(t)A(t)B(t)D-Wave đã xem xét các lợi thế của việc tạm dừng lịch ủ và 'ủ ngược' .
Việc ủ lượng tử 'đúng' (có thể nói) giả định rằng sự tiến hóa có thể không được thực hiện trong chế độ tin cậy và cho phép khả năng chuyển đổi bệnh tiểu đường, nhưng chỉ yêu cầu cơ hội cao để đạt được mức tối ưu - hoặc thậm chí còn thực tế hơn, đạt được một kết quả sẽ khó tìm thấy bằng cách sử dụng các kỹ thuật cổ điển. Không có kết quả chính thức nào về việc bạn có thể thay đổi Hamiltonian nhanh như thế nào để đạt được điều này: chủ đề xuất hiện chủ yếu là bao gồm thử nghiệm với một heuristic để xem những gì hoạt động trong thực tế.
So sánh với ủ mô phỏng cổ điển
Mặc dù thuật ngữ, không rõ ràng ngay lập tức rằng có rất nhiều sự ủ nhiệt lượng tử có điểm chung với ủ cổ điển. Sự khác biệt chính giữa ủ nhiệt lượng tử và ủ mô phỏng cổ điển dường như là:
Trong ủ nhiệt lượng tử, trạng thái theo nghĩa nào đó lý tưởng là trạng thái thuần túy, chứ không phải là trạng thái hỗn hợp (tương ứng với phân phối xác suất trong ủ cổ điển);
Trong ủ lượng tử, sự tiến hóa được thúc đẩy bởi một sự thay đổi rõ ràng ở Hamilton chứ không phải là một tham số bên ngoài.
H~c l a s s i c a l= Một ( t ) Σtôi , jJtôi jStôiSj- B ( t ) Σtôi , jconst.
A ( t ) = t / ( tF- t )B ( t ) = tF- ttF> 0A ( 0 ) = 0Một ( t ) → + ∞t → tFp(x→y)=max{1,exp(−γΔEx→y)}
γEx→yt=0t→tFtt→tFxác suất của bất kỳ sự gia tăng năng lượng nào sẽ biến mất (bởi vì
bất kỳ sự gia tăng nào có thể là một sự tốn kém).
t → tF. Một thành ngữ phổ biến trong việc mô tả ủ nhiệt lượng tử là nói về 'đường hầm' thông qua các rào cản năng lượng - điều này chắc chắn phù hợp với cách mọi người xem xét bước đi lượng tử: ví dụ như công trình của Farhi et al. về việc tăng tốc lượng tử thời gian liên tục để đánh giá các mạch NAND và công việc cơ bản trực tiếp hơn của Wong khi đi bộ lượng tử trên đường hầm xuyên qua các rào cản tiềm năng . Một số công việc đã được Chancellor [ arXiv: 1606.06800 ] thực hiện khi xem xét việc ủ lượng tử về mặt lượng tử, mặc dù có vẻ như có chỗ cho một tài khoản chính thức và đầy đủ hơn.
Ở cấp độ hoạt động thuần túy, có vẻ như ủ lượng tử mang lại lợi thế về hiệu suất so với ủ cổ điển (ví dụ, xem các slide này về sự khác biệt về hiệu suất giữa lượng tử so với ủ cổ điển , từ nhóm của Troy tại ETH, ca. 2014).
Ủ lượng tử như một hiện tượng, trái ngược với mô hình tính toán
Bởi vì ủ lượng tử được các nhà công nghệ nghiên cứu nhiều hơn, họ tập trung vào khái niệm hiện thực hóa ủ lượng tử như một hiệu ứng thay vì xác định mô hình theo các nguyên tắc chung. (Một sự tương tự thô sẽ chỉ nghiên cứu mô hình mạch đơn nhất chỉ vì nó đại diện cho một phương tiện để đạt được "hiệu ứng" của ước lượng giá trị riêng hoặc khuếch đại biên độ.)
Do đó, liệu một cái gì đó được tính là "ủ lượng tử" được ít nhất một số người mô tả là phụ thuộc vào phần cứng và thậm chí phụ thuộc vào đầu vào: ví dụ, về cách bố trí các qubit, mức độ tiếng ồn của máy. Dường như ngay cả việc cố gắng tiếp cận chế độ tin cậy sẽ ngăn bạn đạt được sự ủ nhiệt lượng tử, bởi vì ý tưởng về việc ủ lượng tử thậm chí bao gồm cả ý tưởng rằng tiếng ồn (như trang trí) sẽ ngăn không cho nhận ra: như một hiệu ứng tính toán , trái ngược với mô hình tính toán , quá trình ủ lượng tử về cơ bản đòi hỏi lịch trình ủ ngắn hơn thời gian trang trí của hệ thống lượng tử.
Một số người đôi khi mô tả tiếng ồn là bằng cách nào đó cần thiết cho quá trình ủ lượng tử. Ví dụ, Boixo et al. [ arXiv: 1304,4595 ] viết
Không giống như tính toán lượng tử đáng tin cậy [, ủ lượng tử] là một phương pháp nhiệt độ dương liên quan đến một hệ lượng tử mở kết hợp với bể nhiệt.
Có lẽ chính xác khi mô tả nó là một tính năng không thể tránh khỏi của các hệ thống trong đó một hệ thống sẽ thực hiện ủ (chỉ vì tiếng ồn là tính năng không thể tránh khỏi của một hệ thống trong đó bạn sẽ xử lý thông tin lượng tử dưới mọi hình thức): như Andrew O
viết " trong thực tế không phòng tắm thực sự giúp ủ lượng tử ". Có thể một quá trình tiêu tan có thể giúp ủ lượng tử bằng cách giúp hệ thống xây dựng dân số ở trạng thái năng lượng thấp hơn (như được đề xuất bởi công trình của Amin và cộng sự , [ arXiv: cond-mat / 0609332 ]), nhưng về cơ bản là như vậy một hiệu ứng cổ điển, và vốn dĩ sẽ đòi hỏi một môi trường nhiệt độ thấp yên tĩnh hơn là "sự hiện diện của tiếng ồn".
Điểm mấu chốt
Có thể nói - đặc biệt bởi những người nghiên cứu về nó - rằng ủ lượng tử là một hiệu ứng, chứ không phải là một mô hình tính toán. "Máy nghiền lượng tử" sau đó sẽ được hiểu rõ nhất là "một cỗ máy nhận ra hiệu quả của quá trình ủ lượng tử", chứ không phải là một cỗ máy cố gắng thể hiện một mô hình tính toán được gọi là ' ủ lượng tử '. Tuy nhiên, điều tương tự cũng có thể được nói về tính toán lượng tử đáng tin cậy, theo ý kiến của tôi - được mô tả như là một mô hình tính toán theo đúng nghĩa của nó.
Có lẽ sẽ công bằng khi mô tả ủ nhiệt lượng tử như một cách tiếp cận để hiện thực hóa một heuristic rất chung chung , và có một mô hình tính toán ngầm có thể được mô tả là các điều kiện mà chúng ta có thể mong đợi heuristic này thành công. Nếu chúng ta coi việc ủ lượng tử theo cách này, thì đó sẽ là một mô hình bao gồm chế độ tin cậy (với độ ồn bằng không) như một trường hợp đặc biệt, nhưng về nguyên tắc nó có thể khái quát hơn.