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

Clifford synthesis #78

Closed
wants to merge 366 commits into from
Closed

Clifford synthesis #78

wants to merge 366 commits into from

Conversation

IsFairy
Copy link
Contributor

@IsFairy IsFairy commented Jun 27, 2022

Adding the functionality to synthesize clifford circuits from tableaus and unoptimized input circuits, with some structural changes.

First, Adding LogicBlocks as a dependency and the logging functionality from there.
Introduction of Cliffordresults class to contain all Tableaus and Resulting Circuits.
Introduction of Tableaus as data structure to represent Clifford circuits.

ToDos:

@codecov
Copy link

codecov bot commented Jul 7, 2022

Codecov Report

Merging #78 (7cd4e8a) into main (baca8c6) will increase coverage by 0.5%.
The diff coverage is 93.7%.

@@           Coverage Diff           @@
##            main     #78     +/-   ##
=======================================
+ Coverage   92.1%   92.7%   +0.5%     
=======================================
  Files         28      40     +12     
  Lines       2493    3444    +951     
  Branches     447     562    +115     
=======================================
+ Hits        2297    3193    +896     
- Misses       196     251     +55     
Flag Coverage Δ
cpp 92.3% <93.6%> (+0.7%) ⬆️
python 95.4% <96.3%> (+0.1%) ⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files Coverage Δ
include/Architecture.hpp 87.3% <ø> (+1.8%) ⬆️
include/cliffordsynthesis/TargetMetric.hpp 0.0% <0.0%> (ø)
include/utils.hpp 81.8% <ø> (+10.3%) ⬆️
src/utils.cpp 77.2% <0.0%> (-14.5%) ⬇️
include/cliffordsynthesis/OptimizationStrategy.hpp 80.0% <80.0%> (ø)
include/cliffordsynthesis/Gates.hpp 81.4% <81.4%> (ø)
src/cliffordsynthesis/ExactStrategy.cpp 94.0% <94.0%> (ø)
src/cliffordsynthesis/HeuristicStrategy.cpp 95.8% <95.8%> (ø)
mqt/qmap/clifford_synthesis.py 96.2% <96.2%> (ø)
src/cliffordsynthesis/CliffordSynthesizer.cpp 97.0% <97.0%> (ø)
... and 13 more

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

Sarah and others added 29 commits July 26, 2022 16:51
 - Includes Tests and small fixes for clang
Fixed Exactmapper for clang
 - More Tests
 - Fixes For CodeQL
 - Fixes for Codestyle
 - Updated CodeQl to use more recent z3
 - Fix missing env
 - Removed Z3 from ExactMapper
 - Removed Unrelated Test
burgholzer added a commit that referenced this pull request Nov 22, 2022
## Description

This PR extracts the Stabilizer tableau functionality from #78.
To this end, it introduces a class for representing, reading, and
writing these Tableaus.
Furthermore, it adds the functionality to create the Stabilizer Tableau
for a quantum circuit.

More tests asserting the functionality to come.

## Checklist:

<!---
This checklist serves as a reminder of a couple of things that ensure
your pull request will be merged swiftly.
-->

- [x] The pull request only contains commits that are related to it.
- [x] I have added appropriate tests and documentation.
- [x] I have made sure that all CI jobs on GitHub pass.
- [x] The pull request introduces no new warnings and follows the
project's style guidelines.

Signed-off-by: burgholzer <[email protected]>
burgholzer and others added 24 commits November 22, 2022 12:51
Signed-off-by: burgholzer <[email protected]>
Signed-off-by: burgholzer <[email protected]>
Deleted Synthesis.rst
 - Added references for Functions
 - Fixed small errors
Removed unnecessary copy in HeuristicStrategy.cpp
Made r in loop auto
Fixed Comments in test_cliffordsynthesis.py
Removed 'Stabilizer =' from test_cliffordsynthesis.cpp
…Synthesis

# Conflicts:
#	docs/source/SynthesisQuickstart.ipynb
Refactoring fidelity tests in c++
This was referenced Dec 9, 2022
burgholzer added a commit that referenced this pull request Dec 23, 2022
## Description

This PR adds the functionality for the optimal synthesis of Clifford
circuits proposed in

> S. Schneider, L. Burgholzer, and R. Wille. A SAT Encoding for Optimal
Clifford Circuit Synthesis. In Asia and South Pacific Design Automation
Conference (ASP-DAC). 2023.

It consists of a sequence of smaller PRs that contribute the respective
features, namely #187, #191, #201.
See the individual PRs for more context.
This also supersedes #78.

## Checklist:

<!---
This checklist serves as a reminder of a couple of things that ensure
your pull request will be merged swiftly.
-->

- [x] The pull request only contains commits that are related to it.
- [x] I have added appropriate tests and documentation.
- [x] I have made sure that all CI jobs on GitHub pass.
- [x] The pull request introduces no new warnings and follows the
project's style guidelines.

Co-authored-by: Sarah Schneider <[email protected]>
@burgholzer
Copy link
Member

Superseded by #196.

@burgholzer burgholzer closed this Dec 23, 2022
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

Successfully merging this pull request may close these issues.

2 participants