Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Is this tool able to synthesise gates using the Clifford+T gate set? #68

Open
AbhiDu96 opened this issue Dec 29, 2023 · 2 comments
Open

Comments

@AbhiDu96
Copy link

Hello,
Thank you very much for open-sourcing this project. I have been playing around with this tool for a month now, but it seems that the algorithm struggles to synthesize circuits using purely Clifford+T gate set. I wonder if I am doing something wrong or is the algorithm not powerful enough to carry out the synthesis.
I have tried a small set of hyper-parameter tuning but none of them seem to work. Of course I am also using the free trial version of Gurobi optimizer.

I am attaching the output of my runs here, and any insight will be helpful.

Thanks

results_3-4q.txt
4qubit_results.txt
2qubit_results.txt

@harshangrjn
Copy link
Owner

@AbhiDu96 Thanks for raising the issue. As long as the elementary gates chosen belong to one of these listed in here, QCOpt should be able to perform the synthesis algorithm. So Clifford+T shouldn't be an issue. Though the package supports any number of elementary gates and total depth for decomposition, the MIP solved can get very hard with increase in these two values. Hence the run times can be significantly slower.

If you have a particular case which you are trying to decompose in a format similar to here, please share it and I will be happy to look into it.

@AbhiDu96
Copy link
Author

Hello @harshangrjn thank you for your response, and apologies for the late reply. I have created similar files as the one in the examples folder in your repository for the target gate sets which I am interested in synthesising using Clifford+T gate set as the elementary gate set. I would be grateful if you could look into it.
I uploading them as .txt files but just changing the extension to .jl should do the trick.

3qubit_gates.txt
4qubit_gates.txt

Thanks

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants