Skip to content

[unitaryhack] Topology-aware initial placement for the qubit-mapping pass #4678

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.

Sign up for GitHub

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

Open
border-b wants to merge 7 commits into
base: main
Choose a base branch
from
Open

[unitaryhack] Topology-aware initial placement for the qubit-mapping pass #4678

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
7 commits
Select commit Hold shift + click to select a range
057fc18
add reverse-traversal initial-mapping search to qubit mapping plus tests
border-b Jun 15, 2026
1e68cbd
refactor placement/routing, guard mid-circuit measurements
border-b Jun 17, 2026
4642738
copyrights, measurement-guard tests, valve contrast test
border-b Jun 17, 2026
dec2106
address mapping review feedback
border-b Jun 18, 2026
ae79a1d
Format mapping pass changes
taalexander Jun 19, 2026
b167553
Reject adaptive measurement mapping before CFG bypass
taalexander Jun 19, 2026
822d0d1
Fix greedy placer initializer order
taalexander Jun 19, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
26 changes: 22 additions & 4 deletions cudaq/include/cudaq/Optimizer/Transforms/Passes.td
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -948,14 +948,32 @@ def MappingFunc: Pass<"qubit-mapping-func", "mlir::func::FuncOp"> {
Option<"device", "device", "std::string", /*default=*/"\"-\"",
"Device topology: path(N), ring(N), star(N), star(N,c), grid(w,h), "
"file(/path/to/file), bypass">,
Option<"extendedLayerSize", "extendedLayerSize", "unsigned",
Option<"extendedLayerSize", "extended-layer-size", "unsigned",
/*default=*/"20", "Extended layer size">,
Option<"extendedLayerWeight", "extendedLayerWeight", "float",
Option<"extendedLayerWeight", "extended-layer-weight", "float",
/*default=*/"0.5", "Extended layer weight">,
Option<"decayDelta", "decayDelta", "float", /*default=*/"0.5",
Option<"decayDelta", "decay-delta", "float", /*default=*/"0.5",
"Decay delta">,
Option<"roundsDecayReset", "roundsDecayReset", "unsigned", /*default=*/"5",
Option<"roundsDecayReset", "rounds-decay-reset", "unsigned", /*default=*/"5",
"Number of rounds before decay is reset">,
Option<"minStallSwapBudget", "min-stall-swap-budget", "unsigned",
/*default=*/"64",
"Release valve floor: minimum number of consecutive swaps that route "
"no gate before a stuck front layer is force-routed along a shortest "
"path (advanced)">,
Option<"stallSwapBudgetPerQubit", "stall-swap-budget-per-qubit", "unsigned",
/*default=*/"4",
"Release valve scaling: per-device-qubit stall budget. The budget "
"used is max(min-stall-swap-budget, stall-swap-budget-per-qubit * "
"numQubits) (advanced)">,
Option<"placement", "placement", "std::string",
/*default=*/"\"auto\"",
"Initial placement strategy: auto (propose identity and greedy "
"seeds, select by routed swap count), identity, greedy">,
Option<"search", "search", "std::string", /*default=*/"\"sabre\"",
"Layout search strategy: sabre (SABRE forward-backward-forward "
"reverse-traversal refinement of each seed), none (single forward "
"route per seed; legacy mapping is placement=identity search=none)">,
Option<"nonComposable", "raise-fatal-errors", "bool", /*default=*/"false",
"Run the pass in a non-composable way, which may cause immediate "
"internal compiler errors">
Expand Down
Loading
Loading