2012/07/31 by Daniel J. Brod, Ernesto F. Galvão · 1 citation
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1103/physreva.86.052307
published as Phys. Rev. A 86, 052307 (2012) · 6 pages, 4 figures. Updated version includes an appendix extending one of the results
arxiv created 2012/10/10 · arxiv updated 2012/11/08
Matchgates are a group of two-qubit gates associated with free fermions. They are classically simulatable if restricted to act between nearest neighbors on a one-dimensional chain, but become universal for quantum computation with longer-range interactions. We describe various alternative geometries with nearest-neighbor interactions that result in universal quantum computation with matchgates only, including subtle departures from the chain. Our results pave the way for new quantum computer architectures that rely solely on the simple interactions associated with matchgates.