An algorithmic construction of quantum circuits of high descriptive complexity

DOI10.1016/J.ENTCS.2008.12.007MaRDI QIDQ4918005zbMATH OpenOpenAlexFDO

Authors Willem Louw Fouché

Publication date 3 May 2013

Published in Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.entcs.2008.12.007

zbMATH Keywords

computable representationsSolovay-Kitaev theoremlarge quantum circuits

Mathematics Subject Classification ID

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

Recommendations

• The Solovay--Kitaev algorithm
• Efficient Universal Quantum Circuits
• scientific article; zbMATH DE number 5666680
• Efficient discrete approximations of quantum gates
• ALGORITHMIC COMPLEXITY OF QUANTUM STATES

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• A geometric approach to quantum circuit lower bounds
• Computable Algebra, General Theory and Theory of Computable Fields
• Computable Fields and Arithmetically Definable Ordered Fields
• New Decidable Fields of Algebraic Numbers
• The Solovay--Kitaev algorithm
• Universality and programmability of quantum computers
• Universality in quantum computation

Cited in

(9)

• Optimal ancilla-free Pauli+V circuits for axial rotations
• Efficient algebraic representation of quantum circuits
• Solovay-Kitaev approximations of special orthogonal matrices
• scientific article; zbMATH DE number 5320229 (Why is no real title available?)
• Efficient discrete approximations of quantum gates
• Efficient Universal Quantum Circuits
• Efficient quantum algorithms to construct arbitrary Dicke states
• Hay from the haystack: explicit examples of exponential quantum circuit complexity
• The Solovay--Kitaev algorithm

This page was built for publication: An algorithmic construction of quantum circuits of high descriptive complexity

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