Depth-Optimal Synthesis of Clifford Circuits with SAT Solvers.
Tom PehamNina BrandlRichard KuengRobert WilleLukas BurgholzerPublished in: QCE (2023)
Keyphrases
- sat solvers
- orders of magnitude
- propositional satisfiability
- max sat
- sat instances
- weighted max sat
- sat solving
- boolean satisfiability
- search strategies
- search space
- optimal solution
- constraint satisfaction
- search tree
- sat problem
- dynamic programming
- symmetry breaking
- branch and bound algorithm
- satisfiability problem
- optimization problems
- answer sets
- information retrieval systems
- clause learning
- computational complexity
- sat encodings
- genetic algorithm