English

Exact universality from any entangling gate without inverses

Quantum Physics 2009-08-07 v1

Abstract

This note proves that arbitrary local gates together with any entangling bipartite gate V are universal. Previously this was known only when access to both V and V^{-1} was given, or when approximate universality was demanded.

Cite

@article{arxiv.0806.0631,
  title  = {Exact universality from any entangling gate without inverses},
  author = {Aram W. Harrow},
  journal= {arXiv preprint arXiv:0806.0631},
  year   = {2009}
}

Comments

4 pages

R2 v1 2026-06-21T10:47:11.752Z