The Magic of Universal Quantum Computing with Permutations

Michel Planat, Rukhsan Ul Haq
2017 Advances in Mathematical Physics  
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 (following many contributions on this subject). A first classification of a few types of resulting magic states in low dimensions d≤9 is performed.
doi:10.1155/2017/5287862 fatcat:7td34h5horgg3l4wez7ibnvnwm