Cost-optimal single-qubit gate synthesis in the Clifford hierarchy

Abstract

For universal quantum computation, a major challenge to overcome for practical implementation is the large amount of resources required for fault-tolerant quantum information processing. An important aspect is implementing arbitrary unitary operators built from logical gates within the quantum error correction code. A synthesis algorithm can be used to approximate any unitary gate up to arbitrary precision by assembling sequences of logical gates chosen from a small set of universal gates that are fault-tolerantly performable while encoded in a quantum error-correction code. However, current procedures do not yet support individual assignment of base gate costs and many do not support extended sets of universal base gates. We analysed cost-optimal sequences using an exhaustive search based on Dijkstra's pathfinding algorithm for the canonical Clifford+$T$ set of base gates and compared them to when additionally including $Z$-rotations from higher orders of the Clifford hierarchy. Two approaches of assigning base gate costs were used. First, costs were reduced to $T$-counts by recursively applying a $Z$-rotation catalyst circuit. Second, costs were assigned as the average numbers of raw (i.e. physical level) magic states required to directly distil and implement the gates fault-tolerantly. We found that the average sequence cost decreases by up to $54\pm 3\%$ when using the $Z$-rotation catalyst circuit approach and by up to $33\pm 2\%$ when using the magic state distillation approach. In addition, we investigated observed limitations of certain assignments of base gate costs by developing an analytic model to estimate the proportion of sets of $Z$-rotation gates from higher orders of the Clifford hierarchy that are found within sequences approximating random target gates.

arXiv comment19 pages, 7 figures

References in corpus (15)

• Quantum Teleportation is a Universal Computational Primitive
• Topological quantum memory
• Topological fault-tolerance in cluster state quantum computation
• Restrictions on Transversal Encoded Quantum Gate Sets
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Methodology for quantum logic gate constructions
• Halving the cost of quantum addition
• Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
• Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits
• Practical approximation of single-qubit unitaries by single-qubit quantum Clifford and T circuits
• A Depth-Optimal Canonical Form for Single-qubit Quantum Circuits
• Efficient synthesis of probabilistic quantum circuits with fallback
• Exact synthesis of single-qubit unitaries over Clifford-cyclotomic gate sets
• An efficient magic state approach to small angle rotations
• Optimising the Solovay-Kitaev algorithm

Cited by in corpus (5)

• Towards quantum enhanced adversarial robustness in machine learning
• Quantum mean estimation for lattice field theory
• Low Depth Phase Oracle Using a Parallel Piecewise Circuit
• Quantum advantage in temporally flat measurement-based quantum computation
• Ion-Trap Chip Architecture Optimized for Implementation of Quantum Error-Correcting Code