Trading inverses for an irrep in the Solovay-Kitaev theorem

DOI10.4230/LIPICS.TQC.2018.6MaRDI QIDQ5889073zbMATH OpenFDO

Authors Adam Bouland, Maris Ozols

Publication date 26 April 2023

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

zbMATH Keywords

Solovay-Kitaev theoremgate set compilationquantum gate sets

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• The Solovay--Kitaev algorithm
• Solovay-Kitaev approximations of special orthogonal matrices
• Exact universality from any entangling gate without inverses
• On the universality and membership problems for quantum gates
• Universality of single-qudit gates

Cites work

• scientific article; zbMATH DE number 6351479 (Why is no real title available?)
• scientific article; zbMATH DE number 1776257 (Why is no real title available?)
• A polynomial quantum algorithm for approximating the Jones polynomial
• Characterization of universal two-qubit Hamiltonians
• Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy.
• Complexity classification of two-qubit commuting Hamiltonians
• Efficient discrete approximations of quantum gates
• Fault-Tolerant Quantum Computation with Constant Error Rate
• How hard is it to approximate the Jones polynomial?
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Practical Approximation of Single-Qubit Unitaries by Single-Qubit Quantum Clifford and T Circuits
• Quantum computation and quantum information. 10th anniversary edition
• Quantum computations: algorithms and error correction
• Random walks in compact groups
• Super-Golden-Gates for \(PU(2)\)
• The Solovay--Kitaev algorithm
• The complexity of translationally invariant low-dimensional spin lattices in 3D
• The complexity of translationally invariant spin chains with low local dimension
• The computational complexity of linear optics

Cited in

(2)

• Simultaneous linearization of diffeomorphisms of isotropic manifolds
• Trading inverses for an irrep in the Solovay-Kitaev theorem

This page was built for publication: Trading inverses for an irrep in the Solovay-Kitaev theorem

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