Corpus ID: 18688907

Synthesis of unitaries with Clifford+T circuits

@article{Kliuchnikov2013SynthesisOU,
  title={Synthesis of unitaries with Clifford+T circuits},
  author={Vadym Kliuchnikov},
  journal={ArXiv},
  year={2013},
  volume={abs/1306.3200}
}
  • Vadym Kliuchnikov
  • Published in ArXiv 2013
  • Mathematics, Physics, Computer Science
  • We describe a new method for approximating an arbitrary $n$ qubit unitary with precision $\varepsilon$ using a Clifford and T circuit with $O(4^{n}n(\log(1/\varepsilon)+n))$ gates. The method is based on rounding off a unitary to a unitary over the ring $\mathbb{Z}[i,1/\sqrt{2}]$ and employing exact synthesis. We also show that any $n$ qubit unitary over the ring $\mathbb{Z}[i,1/\sqrt{2}]$ with entries of the form $(a+b\sqrt{2}+ic+id\sqrt{2})/2^{k}$ can be exactly synthesized using $O(4^{n}nk… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Topics from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 13 CITATIONS

    The exact synthesis of 1- and 2-qubit Clifford+T circuits

    VIEW 4 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Efficient synthesis of universal Repeat-Until-Success circuits

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    An algorithm for the T-count

    VIEW 2 EXCERPTS
    CITES METHODS

    Efficient synthesis of probabilistic quantum circuits with fallback

    VIEW 2 EXCERPTS
    CITES BACKGROUND & METHODS

    New methods for Quantum Compiling

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 12 REFERENCES

    Efficient Clifford+T approximation of single-qubit operators

    • Peter Selinger
    • Computer Science, Physics, Mathematics
    • Quantum Information & Computation
    • 2015
    VIEW 1 EXCERPT

    Fast and efficient exact synthesis of single-qubit unitaries generated by clifford and T gates

    VIEW 1 EXCERPT

    The Solovay-Kitaev algorithm

    VIEW 1 EXCERPT

    Exact synthesis of multi-qubit Clifford+T circuits

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Vartiainen , Ville Bergholm , and Martti M . Salomaa . Quantum Circuits for General Multiqubit Gates

    • Mikko Möttönen
    • Phys . Rev . Lett .
    • 2004

    Classical and Quantum Computation

    VIEW 1 EXCERPT