-
Notifications
You must be signed in to change notification settings - Fork 2.4k
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.
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
Update Split2QUnitaries to handle SWAP unitary gates #13531
base: main
Are you sure you want to change the base?
Conversation
One or more of the following people are relevant to this code:
|
Pull Request Test Coverage Report for Build 12580112547Warning: This coverage report may be inaccurate.This pull request's base commit is no longer the HEAD commit of its target branch. This means it includes changes from outside the original pull request, including, potentially, unrelated coverage changes.
Details
💛 - Coveralls |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thanks for doing this, from a quick glance the code looks good (but I only quickly skimmed it on my phone, I'll do a deeper reviewer later). But I had some quick comments on the tests to start.
def test_2q_swap_with_1_qubit_gates(self): | ||
"""Test that a 2q unitary matching a swap gate with 1-qubit gates before and after is correctly processed.""" | ||
qc = QuantumCircuit(2) | ||
qc.h(0) | ||
qc.x(1) | ||
qc.swap(0,1) | ||
qc.sx(0) | ||
qc.sdg(1) | ||
qc.global_phase += 1.2345 | ||
qc_split = QuantumCircuit(2) | ||
qc_split.append(UnitaryGate(Operator(qc)), [0, 1]) | ||
|
||
pm = PassManager() | ||
pm.append(Collect2qBlocks()) | ||
pm.append(ConsolidateBlocks()) | ||
pm.append(Split2QUnitaries()) | ||
res = pm.run(qc_split) | ||
res_op = Operator.from_circuit(res, final_layout=res.layout.final_layout) |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Can you add a test that has this in it as part of a larger circuit that runs through the full transpilation pipeline? I want to make sure that we validating that we're tracking and composing the final permutations correctly.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Done. Also added a smaller test which does non-trivial swapping (with swap gates removed using the elide permutation pass) before the unitary test which surfaced a possible bug in the layout composition phase. We need to discuss whether in this phase we should compose on the existing layout or (as was the case before my change) on its inverse.
self.assertTrue(expected_op.equiv(res_op)) | ||
self.assertTrue( | ||
matrix_equal(expected_op.data, res_op.data, ignore_phase=False) | ||
) |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Can we add an assertion here that swap
has been removed from the output?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I've added self.assertNotIn("swap", res.count_ops())
but I don't think it's enough - there's also the possibility that we didn't split the unitary at all (note that it's also not being checked in the tests relating to the original split unitary code).
Any idea how to easily verify that the unitary was removed? Note that just using count_ops
is tricky since we have a unitary both before (as the 2-qubit unitary) and after (as two individual 1-qubit unitaries). I can compare the count itself (1 before vs 2 after) but it feel less robust than it should.
self.assertTrue(expected_op.equiv(res_op)) | ||
self.assertTrue( | ||
matrix_equal(expected_op.data, res_op.data, ignore_phase=False) | ||
) |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I would add an assertion that we've removed the swap gate from the circuit. This test could still pass if there was no transformation on the input circuit.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Done
If I recall correctly, we don't run the |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thanks for your contribution. I have a few minor comments.
Summary
Updates the
Split2QUnitaries
transpiler pass to handle 2-qubit unitary gates which can be decomposed as aswap
gate and 1-qubit gates.Closes #13476
Details and comments
This PR extends the
Split2QUnitaries
in the following manner:Split2QUnitaries
performs, it checks whether any unitary encountered is a SWAP gate.Split2QUnitaries
) and instead of adding SWAP gates, performs a virtual swap by dynamically changing the qubit layout (affecting subsequent gates and the final layout) similar to what theElidePermutations
does.Since step 2 requires generating a new DAG (as opposed to what
Split2QUnitaries
does to identity-equivalent unitary gates), it is not performed during the initial pass, only if SWAP gates were detected.