Skip to content

Naive swap pass#77

Open
WashimNeupane wants to merge 1 commit intotud-ccc:mainfrom
WashimNeupane:naivesabre3
Open

Naive swap pass#77
WashimNeupane wants to merge 1 commit intotud-ccc:mainfrom
WashimNeupane:naivesabre3

Conversation

@WashimNeupane
Copy link
Collaborator

Sabre algorithm based on original paper
Analysis for front list, dependency graphs, distanceMatrix generation etc.
Currently supports only CNOT based 2 qubit gates (in rewriting step).
Added test for a simple circuit with swap insertion.
Does not include allocation of physical qubit index in QubitType yet, will add that in next PR.

Sabre-like algorithm

sabre with lookahead

basic sabre with heuristics
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.

1 participant