Fast GHZ encoding with $1-o(1)$ fidelity
We prove that $(1-o(1))$-fidelity $N$-qubit Greenberger--Horne--Zeilinger (GHZ) encoding can be performed in time $O(\log N/N)$ using all-to-all 2-local Hamiltonians with bounded 2-qubit interaction terms. This saturates the theoretical lower bound $\Omega(\log N/N)$, and by rescaling, also saturates the lower bound on...