English

Matchgate quantum computing and non-local process analysis

Quantum Physics 2011-03-04 v3

Abstract

In the circuit model, quantum computers rely on the availability of a universal quantum gate set. A particularly intriguing example is a set of two-qubit only gates: matchgates, along with SWAP (the exchange of two qubits). In this paper, we show a simple decomposition of arbitrary matchgates into better known elementary gates, and implement a matchgate in a linear-optics experiment using single photons. The gate performance was fully characterized via quantum process tomography. Moreover, we represent the resulting reconstructed quantum process in a novel way, as a fidelity map in the space of all possible nonlocal two-qubit unitaries. We propose the non-local distance - which is independent of local imperfections like uncorrelated noise or uncompensated local rotations - as a new diagnostic process measure for the non-local properties of the implemented gate.

Keywords

Cite

@article{arxiv.0909.3016,
  title  = {Matchgate quantum computing and non-local process analysis},
  author = {S. Ramelow and A. Fedrizzi and A. M. Steinberg and A. G. White},
  journal= {arXiv preprint arXiv:0909.3016},
  year   = {2011}
}

Comments

* published version * extended title reflecting the additions on non-local process analyis in the manuscript

R2 v1 2026-06-21T13:47:06.951Z