Generalized parity measurements

Radu Ionicioiu*, Anca E. Popescu, William J. Munro, Timothy P. Spiller

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Measurements play an important role in quantum computing (QC), either by providing the nonlinearity required for two-qubit gates (linear optics QC), or by implementing a quantum algorithm using single-qubit measurements on a highly entangled initial state (cluster state QC). Parity measurements can be used as building blocks for preparing arbitrary stabilizer states, and, together with one-qubit gates, are universal for quantum computing. Here we generalize parity gates by using a higher-dimensional (qudit) ancilla. This enables us to go beyond the stabilizer or graph state formalism and prepare other types of multiparticle entangled states. The generalized parity module introduced here can prepare in one shot, heralded by the outcome of the ancilla, a large class of entangled states, including Greenberger-Home-Zeilinger states GHZn, Wn, Dicke states Dn,k, and, more generally, certain sums of Dicke states, like Gn states used in secret sharing. For Wn states it provides an exponential gain compared to linear-optics-based methods.

Original languageEnglish
Article number052326
JournalPhysical Review A
Issue number5
Publication statusPublished - 14 Nov 2008

Cite this