cluster-state-quantum-computation
A computing model performing logic via measurements on a pre-entangled grid of qubits.
Cluster state quantum computation, or measurement-based quantum computation (MBQC), is a model where computation is performed by a sequence of measurements on a highly entangled resource state (cluster state). Instead of applying unitary gates, the program is defined by the measurement pattern.
graph LR
Center["cluster-state-quantum-computation"]:::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;
🧠 Проверка знаний
🧒 Простыми словами
Представь себе большой, запутанный клубок ниток, где каждая узелок — это крошечный квантовый бит. Вместо того чтобы тянуть ниточки в определенном порядке, как по рецепту, ты тыкаешь и трогаешь разные части клубка, и то, как ты его трогаешь, говорит клубку, что делать.
🤓 Expert Deep Dive
CSQC — это универсальная модель квантовых вычислений, эквивалентная по мощности модели квантовых схем. В ее основе лежат свойства графовых состояний, в частности кластерных состояний, которые представляют собой сильно запутанные состояния, характеризующиеся специфическим стабилизаторным графом. Вычисления осуществляются посредством адаптивных измерений одного кубита. Выбор базиса измерения для каждого кубита определяет последующую эволюцию оставшихся кубитов. Этот процесс можно рассматривать как форму «телепортации» квантовой информации через запутанный ресурс. Ключевые преимущества включают присущую устойчивость к определенным типам декогеренции и ошибок благодаря основанному на измерениях подходу, что потенциально упрощает схемы коррекции ошибок. Однако генерация больших кластерных состояний с высокой точностью является серьезной экспериментальной проблемой. Универсальность доказывается путем демонстрации того, что любую квантовую схему можно преобразовать в последовательность измерений на универсальном кластерном состоянии, часто требуя «универсального» начального состояния и определенного набора базисов измерений.