Contextual bound states for qudit magic state distillation

  title={Contextual bound states for qudit magic state distillation},
  author={Shiroman Prakash and Aashi Gupta},
  journal={Physical Review A},
Identifying necessary and sufficient conditions for universal quantum computing is a long-standing open problem for which contextuality is, perhaps, the only promising solution [Howard et al., Nature (London) 510, 351 (2014)]. To justify this conjecture, Howard et al. showed that contextuality is equivalent to Wigner negativity for qudits, and is therefore necessary and possibly sufficient for qudit magic state distillation. Here, we reformulate magic state distillation in the language of… 

Figures from this paper

Magic state distillation with the ternary Golay code
  • S. Prakash
  • Computer Science
    Proceedings of the Royal Society A
  • 2020
It is found that the 11-qutrit Golay code can distil the ‘most magic’ qutrit state—an eigenstate of the qUTrit Fourier transform known as the strange state—with cubic error suppression and a remarkably high threshold.
Qutrit and ququint magic states
Non-stabilizer eigenstates of Clifford operators are natural candidates for endpoints of magic state distillation routines. We provide an explicit bestiary of all inequivalent non-stabilizer Clifford
A normal form for single-qudit Clifford+T operators
It is proved that the normal form of single-qutrit gates analogous to the Matsumoto-Amano normal form for qubits is optimal with respect to the number of gates used and that any string of Clifford+$T$ operators can be put into this normal form in polynomial time.


Nature 510
  • 351
  • 2014
  • Rev. Lett. 104, 030503
  • 2010
New Journal of Physics 14
  • 113011
  • 2012
New Journal of Physics 14
  • 063006
  • 2012
  • Rev. Lett. 109, 230503
  • 2012
Theory of quantum computation
Short review article on quantum computation accepted for Supplement III, Encyclopaedia of Mathematics (publication expected Summer 2001). See also this http URL
Contextuality and the Single-Qubit Stabilizer Subtheory.
It is proved that generalized contextuality is present even within the simplest subset of quantum operations, the so-called single-qubit stabilizer theory, which offers no computational advantage and was previously believed to be completely noncontextual.
  • Rev. Lett. 122, 140405
  • 2019
Quantifying the magic of quantum channels
A resource theory for magic quantum channels is developed to characterize and quantify the quantum "magic" or non-stabilizerness of noisy quantum circuits, and two efficiently computable magic measures for quantum channels are introduced.
Normal form for single-qutrit Clifford+Toperators and synthesis of single-qutrit gates
We study single-qutrit gates composed of Clifford and $T$ gates, using the qutrit version of the $T$ gate proposed by Howard and Vala. We propose a normal form for single-qutrit gates analogous to