English

The magic of universal quantum computing with permutations

Quantum Physics 2017-08-22 v2 Mathematical Physics Group Theory math.MP

Abstract

The role of permutation gates for universal quantum computing is investigated. The \lq magic' of computation is clarified in the permutation gates, their eigenstates, the Wootters discrete Wigner function and state-dependent contextuality (following many contributions on this subject). A first classification of main types of resulting magic states in low dimensions d9d \le 9 is performed.

Keywords

Cite

@article{arxiv.1701.06443,
  title  = {The magic of universal quantum computing with permutations},
  author = {Michel Planat and Rukhsan-Ul-Haq},
  journal= {arXiv preprint arXiv:1701.06443},
  year   = {2017}
}

Comments

12 pages, 2 figures

R2 v1 2026-06-22T17:57:19.667Z