Kwantowe Obliczenia Stanu Klastrowego
A computing model performing logic via measurements on a pre-entangled grid of qubits.
Kwantowe Obliczenia Stanu Klastrowego (CSQC) to model wykonywania obliczeń kwantowych oparty na silnie splątanym stanie wielokubitowym znanym jako stan klastrowy. W przeciwieństwie do modelu obwodowego, gdzie bramki kwantowe są stosowane sekwencyjnie do kubitów, CSQC działa poprzez serię pomiarów jednokubitowych przeprowadzanych na tym wstępnie przygotowanym stanie klastrowym. Obliczenia postępują poprzez wybór kolejności i baz tych pomiarów. Sam stan klastrowy jest zazwyczaj generowany poprzez proces bramek splątujących zastosowanych do początkowego stanu kubitów, a następnie pomiarów, które skutecznie „wymazują” kubity z obliczeń, jednocześnie propagując informację kwantową. To podejście oparte na pomiarach oferuje potencjalne korzyści pod względem odporności na błędy, ponieważ może być bardziej odporne na pewne typy błędów. Stanowi jednak również wyzwania pod względem przygotowania stanu i złożoności projektowania sekwencji pomiarowych dla dowolnych algorytmów. Wykazano uniwersalność CSQC, co oznacza, że każde obliczenie kwantowe może, co do zasady, zostać wykonane przy użyciu tego modelu.
graph LR
Center["Kwantowe Obliczenia Stanu Klastrowego"]:::main
Pre_quantum_entanglement["quantum-entanglement"]:::pre --> Center
click Pre_quantum_entanglement "/terms/quantum-entanglement"
Pre_qubit["qubit"]:::pre --> Center
click Pre_qubit "/terms/qubit"
Rel_linear_optical_quantum_computer["linear-optical-quantum-computer"]:::related -.-> Center
click Rel_linear_optical_quantum_computer "/terms/linear-optical-quantum-computer"
Rel_quantum_teleportation["quantum-teleportation"]:::related -.-> Center
click Rel_quantum_teleportation "/terms/quantum-teleportation"
Rel_topological_quantum_computation["topological-quantum-computation"]:::related -.-> Center
click Rel_topological_quantum_computation "/terms/topological-quantum-computation"
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 wielką, splątaną kulę włóczki, gdzie każdy węzeł to maleńki [bit](/pl/terms/bit) kwantowy. Zamiast ciągnąć za sznurki w określonej kolejności, jak w przepisie, dotykasz i popychasz różne części kuli włóczki, a sposób, w jaki to robisz, mówi kuli włóczki, co ma robić.
🤓 Expert Deep Dive
CSQC jest uniwersalnym modelem obliczeń kwantowych, równoważnym pod względem mocy z kwantowym modelem obwodowym. Jego podstawą są właściwości stanów grafowych, w szczególności stanów klastrowych, które są silnie splątanymi stanami charakteryzującymi się specyficznym grafem stabilizatora. Obliczenia postępują poprzez adaptacyjne pomiary jednokubitowe. Wybór bazy pomiarowej dla każdego kubitu określa dalszą ewolucję pozostałych kubitów. Proces ten można postrzegać jako formę „teleportacji” informacji kwantowej przez zasób splątany. Kluczowe zalety obejmują wrodzoną odporność na pewne typy dekoherencji i błędów ze względu na naturę opartą na pomiarach, potencjalnie upraszczając schematy korekcji błędów. Jednak generowanie dużych, wysokiej jakości stanów klastrowych stanowi znaczące wyzwanie eksperymentalne. Uniwersalność jest udowodniona przez pokazanie, że każdy obwód kwantowy można przetłumaczyć na sekwencję pomiarów na uniwersalnym stanie klastrowym, często wymagając „uniwersalnego” stanu początkowego i określonego zestawu baz pomiarowych.