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

DOI10.1109/TC.2015.2409842zbMATH Open1360.81112arXiv1212.6964OpenAlexW3101222183MaRDI QIDQ2985686FDOQ2985686

Michele Mosca, Dmitri Maslov, Vadym Kliuchnikov

Publication date: 16 May 2017

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

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.

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)

Cited In (17)

• Canonical forms for single-qutrit Clifford+\(T\) operators
• Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians
• Improving the implementation of quantum blockchain based on hypergraphs
• An Introduction to Quantum Computing, without the Physics
• Mapping NCV Circuits to Optimized Clifford+T Circuits
• Title not available (Why is that?)
• Improving ancilla states for quantum computation
• Calculable lower bounds on the efficiency of universal sets of quantum gates
• Improved reversible and quantum circuits for Karatsuba-based integer multiplication.
• Deterministic algorithms for compiling quantum circuits with recurrent patterns
• Mathematical etudes on quantum computation
• Generators and relations for the group \(\mathrm{O}_n(\mathbb{Z}[\frac{1}{2}])\)
• [[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
• Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians

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)