Mark Howard; Earl T. Campbell · 2017 · Physical Review Letters
Paper
Motivated by their necessity for most fault-tolerant quantum computation schemes, we formulate a resource theory for magic states. First, we show that robustness of magic is a well-behaved magic monotone that operationally quantifies the classical simulation overhead for a Gottesman-Knill-type scheme using ancillary magic states. Our framework subsequently finds immediate application in the task of synthesizing non-Clifford gates using magic states. When magic states are interspersed with Clifford gates, Pauli measurements, and stabilizer ancillas-the most general synthesis scenario-then the class of synthesizable unitaries is hard to characterize. Our techniques can place nontrivial lower bounds on the number of magic states required for implementing a given target unitary. Guided by these results, we have found new and optimal examples of such synthesis.
Analysis
This paper develops a resource theory for magic states to quantify their role in fault-tolerant quantum computation and optimize the synthesis of non-Clifford gates.
Discovery
Pau Escofet; Carmen G. Almudéver; Sergi Abadal; Eduard Alarcón
Jong Yeon Lee; Koki Okada; Nishad Maskara; Kenta Kasai; Hengyun Zhou
Jubo Xu; Abbas B. Ziad; Prakash Murali; Hongxiang Fan
Shantanu R. Jha; Shoumik D. Chowdhury; Gabriele Rolleri; Anaida Ali; Lev-Arcady Sellem; Réouven Assouly; David Pahl; Lukas Pahl; Junyoung An; Farid Hassani; Hung-Yu Tsao; Chia-Chin Tsai; Aranya Goswami; Gabriel D. Cutter; Jeremie Boudreault; Jeffrey M. Gertler; Michael A. Gingras; Bethany M. Niedzielski; Jeffrey M. Knecht; Mollie E. Schwartz; Kyle Serniak; Jeffrey A. Grover; Baptiste Royer; Max Hays; William D. Oliver
Frederic St-Amand; Jean-Philippe Burelle; Baptiste Royer
Shantanu R. Jha; Shoumik D. Chowdhury; Gabriele Rolleri; Anaida Ali; Lev-Arcady Sellem; Réouven Assouly; David Pahl; Lukas Pahl; Junyoung An; Farid Hassani; Hung-Yu Tsao; Chia-Chin Tsai; Aranya Goswami; Jeremie Boudreault; Jeffrey M. Gertler; Michael A. Gingras; Bethany M. Niedzielski; Jeffrey M. Knecht; Mollie E. Schwartz; Kyle Serniak; Jeffrey A. Grover; Baptiste Royer; Max Hays; William D. Oliver
Source record