Optimal preparation of graph states
Abstract
We show how to prepare any graph state of up to 12 qubits with: (a) the minimum number of controlled-Z gates, and (b) the minimum preparation depth. We assume only one-qubit and controlled-Z gates. The method exploits the fact that any graph state belongs to an equivalence class under local Clifford operations. We extend up to 12 qubits the classification of graph states according to their entanglement properties, and identify each class using only a reduced set of invariants. For any state, we provide a circuit with both properties (a) and (b), if it does exist, or, if it does not, one circuit with property (a) and one with property (b), including the explicit one-qubit gates needed.
Keywords
Cite
@article{arxiv.1011.5464,
title = {Optimal preparation of graph states},
author = {Adan Cabello and Lars Eirik Danielsen and Antonio J. Lopez-Tarrida and Jose R. Portillo},
journal= {arXiv preprint arXiv:1011.5464},
year = {2011}
}
Comments
REVTeX4-1, 8 pages, 5 figures, 336 MB of data, 1 computer program