Foundations ยท Circuits

GHZ state preparation

Theorem statement

$$ \mathtt{CNOT}_{2,3}\mathtt{CNOT}_{1,2}\mathtt{H}_1\ket{000} = \frac{\ket{000}+\ket{111}}{\sqrt{2}}. $$
$\mathtt{H}_i$
Hadamard gate acting on qubit i.
$\mathtt{CNOT}_{i,j}$
Controlled-NOT gate with control qubit i and target qubit j.

Sources

  1. Going Beyond Bell's Theorem

    Daniel M. Greenberger, Michael A. Horne, Anton Zeilinger, 1989

  2. Quantum Computation and Quantum Information

    Michael A. Nielsen, Isaac L. Chuang, 2010

  3. Quantum Computing: Lecture Notes

    Ronald de Wolf, 2019

Lean context

Copy a short prompt with the import, theorem name, citations, and public source link.

Open Lean source