Adiabatyczna obliczanie kwantowe
A kwantowy model obliczeń oparty na twierdzeniu adiabatycznym, w którym system ewoluje powoli z znanej początkowej stany do końcowego stanu kodującego rozwiązanie zadania.
Adiabatic Quantum Computation (AQC) to model obliczeń kwantowych, który wykorzystuje zasady mechaniki kwantowej do rozwiązywania problemów obliczeniowych. Opiera się na twierdzeniu o adiabatyczności, które stwierdza, że jeśli system kwantowy zaczyna w swoim stanie podstawowym (stanie o najniższej energii), a jego hamiltonian (operator reprezentujący całkowitą energię systemu) jest zmieniany wystarczająco wolno, system pozostanie w swoim chwilowym stanie podstawowym przez całą ewolucję. Proces rozpoczyna się od przygotowania systemu kwantowego w łatwo osiągalnym stanie podstawowym prostego hamiltonianu początkowego, H_initial. Następnie hamiltonian jest powoli ewoluowany w czasie w kierunku hamiltonianu końcowego, H_final, którego stan podstawowy koduje rozwiązanie problemu obliczeniowego. Ewolucja jest sterowana przez zależny od czasu hamiltonian, H(t) = (1-s)H_initial + sH_final, gdzie s postępuje od 0 do 1. Jeśli ewolucja jest wystarczająco wolna (adiabatyczna), system zakończy w stanie podstawowym H_final. Obliczenia są zakończone przez pomiar stanu końcowego systemu. AQC jest szczególnie dobrze przystosowane do rozwiązywania problemów optymalizacyjnych, takich jak Problem Komiwojażera lub znajdowanie stanu podstawowego złożonych systemów molekularnych. Kluczową zaletą jest jego potencjalna odporność na pewne rodzaje szumu i dekoherencji w porównaniu do obliczeń kwantowych opartych na bramkach, pod warunkiem, że przerwa energetyczna między stanem podstawowym a pierwszym stanem wzbudzonym pozostaje wystarczająco duża podczas ewolucji. Głównym kompromisem jest wymóg powolnej ewolucji, która może prowadzić do długich czasów obliczeń, oraz wyzwanie utrzymania adiabatyczności, zwłaszcza w przypadku problemów z małymi przerwami energetycznymi. Implementacja fizyczna często obejmuje nadprzewodzące kubity.
graph LR
Center["Adiabatyczna obliczanie kwantowe"]:::main
Pre_linear_algebra["linear-algebra"]:::pre --> Center
click Pre_linear_algebra "/terms/linear-algebra"
Center --> Child_quantum_annealing["quantum-annealing"]:::child
click Child_quantum_annealing "/terms/quantum-annealing"
Rel_quantum_computing["quantum-computing"]:::related -.-> Center
click Rel_quantum_computing "/terms/quantum-computing"
Rel_superconducting_qubits["superconducting-qubits"]:::related -.-> Center
click Rel_superconducting_qubits "/terms/superconducting-qubits"
Rel_qubit["qubit"]:::related -.-> Center
click Rel_qubit "/terms/qubit"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Sprawdzenie wiedzy
🧒 Wyjaśnij jak 5-latkowi
Wyobraź sobie, że chcesz znaleźć najniższy punkt na pagórkowatym terenie. Adiabatyczne obliczenia kwantowe są jak powolne przechylanie całego terenu, aż wszystko naturalnie osadzi się w najniższym punkcie, który jest twoją odpowiedzią.
🤓 Expert Deep Dive
Adiabatinė kvantinė skaičiuoklė (AQC) yra paradigma, skirta skaičiavimo problemoms spręsti, pasitelkiant kvantinės mechanikos adiabatinį teoremą. Procesas prasideda nuo sistemos, inicijuotos paprastos, lengvai paruošiamos Hamiltoniano $H_0$ pagrindinės būsenos. Šis pradinio Hamiltoniano vėliau lėtai, laikui bėgant, pereina į galutinį Hamiltonianą $H_f$, kurio pagrindinė būsena koduoja sprendimą nagrinėjamai problemai. Evoliucją valdo laiko priklausomas Hamiltonianas $H(t) = (1-s(t))H_0 + s(t)H_f$, kur $s(t)$ yra parametras, didėjantis nuo 0 iki 1 per visą skaičiavimo laiką $T$. Adiabatinė teorema teigia, kad jei evoliucija yra pakankamai lėta (t. y., $T$ yra pakankamai didelis, arba minimalus energijos tarpas tarp pagrindinės būsenos ir pirmosios sužadintosios būsenos visos evoliucijos metu nėra per mažas), sistema liks savo momentinėje pagrindinėje būsenoje. Todėl, jei $H_f$ yra suprojektuotas taip, kad jo pagrindinė būsena atitiktų skaičiavimo problemos sprendimą (pvz., optimizavimo problemų energijos kraštovaizdžio minimumą), AQC gali rasti tą sprendimą. Šis metodas yra glaudžiai susijęs su kvantinio atkaitinimo procesu, dažnai įgyvendinamu specializuota aparatūra, tokia kaip D-Wave kvantiniai atkaitintuvai, tačiau AQC yra bendresnis teorinis pagrindas, galintis būti taikomas platesnei problemų klasei, nei tos, kurios tiesiogiai priskiriamos Ising modeliams.