solovay-kitaev

The inverse free Solovay-Kitaev algorithm

Difficulty Level

Basic

Advisor

Jinguo Liu ([email protected])

Description

Implement the inverse free Solovay-Kitaev algorithm in Julia programming language and port it to Yao.jl.

References

• Paper: https://arxiv.org/abs/2112.02040
• Libraries: Yao.jl.

Project Output Standard

• A workable Julia implementation of the inverse free Solovay-Kitaev algorithm with time complexity $O(\log^8(\epsilon^{-1}))$.
• Optionally, he can implement the $O(\log^5(\epsilon^{-1}))$ version.

Technical Requirements

• Quantum computing (professional),
• Julia language (basic).