qiskit-community / qiskit-community/mapomatic
Better cost function iterations
Nobody has claimed this yet.
- Dominant language
- Python
- Stars
- 64
- Forks
- 17
- PR merge metrics
- No merged PRs in 30d
Description
Mapomatic currently iterates through a circuit over and over again for each layout. This is quite costly as it is performing a bunch of loops in Python.
Instead, I think it is possible (at least for the base cost routine) to convert the scoring into matrix-vector products where the circuit is traversed once. This would greatly speed up the evaluation process.
I am thinking this could be done for scheduled circuits as well (scheduling gives ~100-1000x overhead) provided that the delays were parameterized and filled in as needed for each layout.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by locating the base cost routine and the scheduled-circuit scoring path, then measure how often each currently traverses the circuit for different layouts. The work is done when scoring can evaluate layouts through matrix-vector products after one circuit traversal, with parameterized delays handled for scheduled circuits if supported, while preserving the existing cost results.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python
- Domain
- performance, quantum-computing
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 25/100