The magic of universal quantum computing with permutations

Article, Preprint English OPEN
Planat, Michel ; Rukhsan-Ul-Haq (2017)
  • Publisher: Hindawi
  • Journal: Advances in Mathematical Physics (issn: 1687-9120, eissn: 1687-9139)
  • Related identifiers: doi: 10.1155/2017/5287862
  • Subject: Mathematical Physics | Physics | 81P68, 81P45, 20B05, 81P13 | Mathematics - Group Theory | QC1-999 | Article Subject | Quantum Physics

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 $d \le 9$ is performed.
  • References (27)
    27 references, page 1 of 3

    [1] R. P. Feynman, Simulating physics with computers, Int. J. Theor. Phys. 21 467-488 (1982).

    [2] F. Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computer, Proceedings of the Royal Society of London A400 97-117(1985).

    [3] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2007).

    [4] S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A71 022316 (2005).

    [5] Quantum information processing and communication: strategic report on current status, visions and goals for research in Europe, June 1005, pp. 29-43 [also P. Zoller et al, Eur. Phys. J. D36, 203-228 (2005)].

    [6] A Quantum Information Science and Technology Roadmap Part 1: Quantum Computation Report of the Quantum Information Science and Technology Experts Panel, available at intro.pdf (2012).

    [7] D. Gottesman, A theory of fault tolerant quantum computation, Phys. Rev. A57 127 (1998).

    [8] M. Howard, J. Wakkman, V. Veitch and J. Emerson, Nature 510 351-355 (2014).

    [9] J. Bermejo-Vega, N. Delfosse, D. E. Browne, C. Okay and R. Raussendorf, Contextuality as a resource for qubit quantum computation, Preprint 1610.08529 (quant-ph).

    [10] R. W. Spekkens, Negativity and contextuality are equivalent notions of nonclassicality, PRL 101 020401 (2008).

  • Metrics
    No metrics available
Share - Bookmark