Share This Author
Contextuality supplies the ‘magic’ for quantum computation
This work proves a remarkable equivalence between the onset of contextuality and the possibility of universal quantum computation via ‘magic state’ distillation, which is the leading model for experimentally realizing a fault-tolerant quantum computer.
Simulation of quantum circuits by low-rank stabilizer decompositions
- S. Bravyi, D. Browne, Padraic Calpin, E. Campbell, David Gosset, M. Howard
- Computer ScienceQuantum
- 1 August 2018
A comprehensive mathematical theory of the stabilizerRank and the related approximate stabilizer rank is developed and a suite of classical simulation algorithms with broader applicability and significantly improved performance over the previous state-of-the-art are presented.
Application of a Resource Theory for Magic States to Fault-Tolerant Quantum Computing.
This work shows 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, and forms a resource theory for magic states.
Unified framework for magic state distillation and multiqubit gate synthesis with reduced resource cost
An in-depth analysis of a unified framework that realizes one round of distillation and multiqubit gate synthesis in a single step, and provides an efficient algorithm for synthesizing controlled unitaries with the same worst-case resource scaling as optimal solutions.
New Visions on Form and Growth
- M. Howard
- 11 March 2005
It is now nearly 90 years since the publication of D'Arcy Thompson's book On Growth and Form, a classic work that attempted a unification of pattern-forming phenomena in systems ranging from…
Qutrit Magic State Distillation Tight in Some Directions.
This work presents new four-qutrit distillation schemes that improve upon the known distillable region, and identifies a new routine whose fixed point is a magic state with maximal sum negativity; i.e., it is maximally nonstablizer in a specific sense.
Tight noise thresholds for quantum computation with perfect stabilizer operations.
It is proved that for all unitary single-qubit gates there exists a tight depolarizing noise threshold that determines whether the gate enables universal quantum computation or if the gate can be simulated by a mixture of Clifford gates.
Quantum process tomography and Linblad estimation of a solid-state qubit
We present an example of quantum process tomography (QPT) performed on a single solid-state qubit. The qubit used is two energy levels of the triplet state in the nitrogen vacancy defect in diamond.…
Unifying Gate Synthesis and Magic State Distillation.
This work introduces a unified framework that implements one round of distillation and multiquibit gate synthesis in a single step, leading to significant resource savings.
Lower bounds on the non-Clifford resources for quantum computations
- M. Beverland, E. Campbell, M. Howard, Vadym Kliuchnikov
- Computer ScienceQuantum Science and Technology
- 1 April 2019
It is shown that catalysis is necessary for many conversions and introduced new catalytic conversions, some of which are optimal, which optimally lower bound the number of T or CCZ states needed to implement the ubiquitous modular adder and multiply-controlled-Z operations.