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

✨ Delay Paulis until the end of the circuit. #326

Open
pehamTom opened this issue Jun 2, 2023 · 0 comments · May be fixed by #397
Open

✨ Delay Paulis until the end of the circuit. #326

pehamTom opened this issue Jun 2, 2023 · 0 comments · May be fixed by #397
Assignees
Labels
enhancement Anything related to improvements of the existing library

Comments

@pehamTom
Copy link
Member

pehamTom commented Jun 2, 2023

What's the problem this feature will solve?

Pauli gates can always be pushed to the end of the circuit when synthesizing Clifford circuits. At the moment Pauli gates are explicitely considered at every depth in the encoding which unnecessarily increases the size of the formulation and the search space.

Describe the solution you'd like

Since the Pauli gates only ever change the Phase of the stabilizer tableau, all constraints on the phase and the phase variables themselves can be dropped in the encoding. After circuit synthesis, the phases can be corrected by simulating the circuit and flipping phases with the appropriate Pauli gate.

@pehamTom pehamTom added the enhancement Anything related to improvements of the existing library label Jun 2, 2023
@pehamTom pehamTom self-assigned this Jun 2, 2023
@pehamTom pehamTom linked a pull request Nov 14, 2023 that will close this issue
4 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement Anything related to improvements of the existing library
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant