EUVIMEDEUVIMED entdecken
Crossref

Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation

Richard Jozsa, Akimasa Miyake, Sergii Strelchuk

Quantum Information and Computation · 2015-05 · 15 (7&8) · 541-556

DOI: 10.26421/qic15.7-8-1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Information and Computation, 2015-05. Verfasst von Richard Jozsa und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In Valiant's matchgate theory, 2-input 2-output matchgates are $4\times 4$ matrices that satisfy ten so-called matchgate identities. We prove that the set of all such matchgates (including non-unitary and non-invertible ones) coincides with the topological closure of the set of all matrices obtained as exponentials of linear combinations of the 2-qubit Jordan-Wigner (JW) operators and their quadratic products, extending a previous result of Knill. In Valiant's theory, outputs of matchgate circuits can be classically computed in poly-time. Via the JW formalism, Terhal \& DiVincenzo and Knill established a relation of a unitary class of these circuits to the efficient simulation of non-interacting fermions. We describe how the JW formalism may be used to give an efficient simulation for all cases in Valiant's simulation theorem, which in particular includes the case of non-interacting fermions generalised to allow arbitrary 1-qubit gates on the first line at any stage in the circuit. Finally we give an exposition of how these simulation results can be alternatively understood from some basic Lie algebra theory, in terms of a formalism introduced by Somma et al.

Zitieren

APA

Jozsa, R., Miyake, A., & Strelchuk, S. (2015). Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation. Quantum Information and Computation, 15(7&8), 541-556. https://doi.org/10.26421/qic15.7-8-1

Vancouver

Jozsa R, Miyake A, Strelchuk S. Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation. Quantum Information and Computation. 2015;15(7&8):541-556. doi:10.26421/qic15.7-8-1

BibTeX
@article{Jozsa2015,
  author = {Jozsa, Richard and Miyake, Akimasa and Strelchuk, Sergii},
  title = {Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation},
  journal = {Quantum Information and Computation},
  year = {2015},
  volume = {15},
  number = {7&8},
  pages = {541--556},
  doi = {10.26421/qic15.7-8-1}
}
Kostenlos starten →