Practical Approximation of Single-Qubit Unitaries by Single-Qubit Quantum Clifford and T Circuits

DOI10.1109/TC.2015.2409842MaRDI QIDQ2985686zbMATH OpenOpenAlexFDO

Authors Vadym Kliuchnikov, Dmitri Maslov, Michele Mosca

Publication date 16 May 2017

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1212.6964

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Abstract: We present an algorithm, along with its implementation that finds T-optimal approximations of single-qubit Z-rotations using quantum circuits consisting of Clifford and T gates. Our algorithm is capable of handling errors in approximation down to size $10^{-15}$, resulting in optimal single-qubit circuit designs required for implementation of scalable quantum algorithms. Our implementation along with the experimental results are available in the public domain.

Cited in

(17)

• Mathematical etudes on quantum computation
• Improved reversible and quantum circuits for Karatsuba-based integer multiplication
• An introduction to quantum computing, without the physics
• Canonical forms for single-qutrit Clifford+\(T\) operators
• Improving ancilla states for quantum computation
• Trading inverses for an irrep in the Solovay-Kitaev theorem
• Improving the implementation of quantum blockchain based on hypergraphs
• Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians
• Generators and relations for the group \(\mathrm{O}_n(\mathbb{Z}[\frac{1}{2}])\)
• Quantum algorithm for simulating real time evolution of lattice Hamiltonians
• Mapping NCV Circuits to Optimized Clifford+T Circuits
• Deterministic algorithms for compiling quantum circuits with recurrent patterns
• Calculable lower bounds on the efficiency of universal sets of quantum gates
• [[Publication:2355591|Syndrome measurement strategies for the \(7,1,3\) code]]
• Revisiting the simulation of quantum Turing machines by quantum circuits
• Quantum speedup of Monte Carlo integration with respect to the number of dimensions and its application to finance
• Structural stability of the quantum Fourier transform

This page was built for publication: Practical Approximation of Single-Qubit Unitaries by Single-Qubit Quantum Clifford and T Circuits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2985686)