Skip to content

Commit

Permalink
typo
Browse files Browse the repository at this point in the history
  • Loading branch information
Abtin-Molavi authored Jan 30, 2024
1 parent 134078c commit a0e6206
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -45,7 +45,7 @@ For example, to use a triangle connectivity graph:
$ python3 src/satmap.py circ.qasm --arch triangle.txt
```
# Hybrid Mode (New!)
SATMap now includes a ''hybrid'' solving mode designed as a compromise between heuristic and constraint-based approaches. The hybrid mode (implemented in ``satmap_hybrid.py``) uses SABRE to generate a candidate solution, then performs an iterative SAT-based local search to try to improve upon this initial seed. To use hybrid mode, invoke SATMap with the option ``--hybrid <search-strategey>`` where ``<search-strategey>`` is one of the local exploration strategies: ``vertically``, ``horizontally``, or ``horizontal_sliding_window``.
SATMap now includes a ''hybrid'' solving mode designed as a compromise between heuristic and constraint-based approaches. The hybrid mode (implemented in ``satmap_hybrid.py``) uses SABRE to generate a candidate solution, then performs an iterative SAT-based local search to try to improve upon this initial seed. To use hybrid mode, invoke SATMap with the option ``--hybrid <search-strategy>`` where ``<search-strategy>`` is one of the local exploration strategies: ``vertically``, ``horizontally``, or ``horizontal_sliding_window``.
# References
[1] Abtin Molavi, Amanda Xu, Martin Diges, Lauren Pick, Swamit Tannu, Aws Albarghouthi. “Qubit
mapping and routing via MaxSAT.” *Proceedings of the 55th IEEE/ACM International Symposium
Expand Down

0 comments on commit a0e6206

Please sign in to comment.