The Magic of Universal Quantum Computing with Permutations

Article, Preprint English OPEN
Planat, Michel; Rukhsan-Ul-Haq;
  • Publisher: Hindawi Limited
  • Journal: Advances in Mathematical Physics (issn: 1687-9120, eissn: 1687-9139)
  • Publisher copyright policies & self-archiving
  • Related identifiers: doi: 10.1155/2017/5287862
  • Subject: Mathematical Physics | [SPI.ACOU]Engineering Sciences [physics]/Acoustics [physics.class-ph] | Physics | 81P68, 81P45, 20B05, 81P13 | Mathematics - Group Theory | [SPI.NANO]Engineering Sciences [physics]/Micro and nanotechnologies/Microelectronics | QC1-999 | [SPI.MAT]Engineering Sciences [physics]/Materials | Article Subject | Quantum Physics

International audience; The role of permutation gates for universal quantum computing is investigated. The “magic” of computation is clarified in the permutation gates, their eigenstates, the Wootters discrete Wigner function, and state-dependent contextuality (followin... View more
  • 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
Share - Bookmark