Support any two qubit gates #235

JoachimMarin · 2023-02-13T16:02:33Z

Description

These changes aim to better support arbitrary two qubit gates in the mapping process.
This is done by generalizing from cnot gates to any controlled gates:

Remove the assertion in countGates that ensures all controlled gates are cnot gates
When writing two qubit gates in the mapped circuit, use the operation type of the original circuit instead of always inserting cnot
Adjust messages and variable naming to reflect the change from cnot to arbitrary controlled gates

In bindings.cpp, I also renamed cnots to two_qubit_gates. I guess this would be a breaking change with python projects using qmap. I think the best course of action would be to keep both and mark cnots as deprecated.

Until qfr is updated some gates like controlled u gates will produce incorrect OpenQASM code resulting in Qiskit failing to read the mapped circuit and throwing exceptions in Python.

I'm not sure, if any further changes are required to support any two qubit gates, but I hope this serves as a good starting point.

Checklist:

The pull request only contains commits that are related to it.
I have added appropriate tests and documentation.
I have made sure that all CI jobs on GitHub pass.
The pull request introduces no new warnings and follows the project's style guidelines.

codecov · 2023-02-13T16:21:51Z

Codecov Report

Merging #235 (34cc4bd) into main (b63c2c8) will increase coverage by 0.3%.
The diff coverage is 85.5%.

@@           Coverage Diff           @@
##            main    #235     +/-   ##
=======================================
+ Coverage   91.9%   92.2%   +0.3%     
=======================================
  Files         44      44             
  Lines       3744    3825     +81     
  Branches     621     628      +7     
=======================================
+ Hits        3444    3530     +86     
+ Misses       300     295      -5

Flag	Coverage Δ
cpp	`91.8% <85.5%> (+0.3%)`	⬆️
python	`95.9% <ø> (ø)`

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files	Coverage Δ
include/utils.hpp	`80.0% <ø> (ø)`
include/MappingResults.hpp	`74.5% <28.5%> (ø)`
src/Architecture.cpp	`93.2% <83.6%> (-1.8%)`	⬇️
src/heuristic/HeuristicMapper.cpp	`94.6% <84.2%> (+1.4%)`	⬆️
src/exact/ExactMapper.cpp	`98.0% <85.3%> (-0.4%)`	⬇️
src/Mapper.cpp	`88.7% <88.0%> (-0.4%)`	⬇️
include/Architecture.hpp	`88.7% <100.0%> (+0.7%)`	⬆️
include/Mapper.hpp	`84.6% <100.0%> (+22.1%)`	⬆️
include/heuristic/HeuristicMapper.hpp	`87.0% <100.0%> (+0.6%)`	⬆️
src/utils.cpp	`90.0% <100.0%> (+<0.1%)`	⬆️

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

src/exact/ExactMapper.cpp

burgholzer · 2023-02-13T21:15:47Z

Just a few comments at the end of the day:

Many thanks for this addition. I think this is a great step into the right direction.
One of the bigger questions that popped up is already summarised in the comment above.

In addition, I was thinking that it shouldn't be that hard to get arbitrary two-qubit gates to work (i.e., not only controlled gates, but maybe also something like an iSWAP gate or Google's fsim gate). Essentially, one has to look for places where a control and a target are expected and add some extra case handling if the considered operation has two targets and no controls.

I was also wondering whether it would make sense to switch to a dictionary or separate counts for the individual two-qubit gates. Some devices, e.g., those offered by Rigetti offer multiple two-qubit gates (cz, cp, xy). These gates frequently have different error rates and, hence, contribute differently to the overall quality of the circuit.
That would also somewhat avoid the need for deprecations.
Maybe this is the point where it would be worth to really add "basis_gates" to the Architectures in QMAP (similar to how Qiskit does this) and keep track of their counts.

Last but not least, it would be great to add some tests on the C++ side, that do try to map circuits with two-qubit gates that are not CNOTs and assert that the produced results make sense.

These are all just rather general thoughts. Let me know if they make sense.
I'd also be happy if this were done step by step in a series of PRs; taking this one here as the first step.

JoachimMarin · 2023-02-14T15:10:49Z

In addition, I was thinking that it shouldn't be that hard to get arbitrary two-qubit gates to work (i.e., not only controlled gates, but maybe also something like an iSWAP gate or Google's fsim gate). Essentially, one has to look for places where a control and a target are expected and add some extra case handling if the considered operation has two targets and no controls.

I haven't looked that deep into qmap yet, so it's hard for me to comment on this. I would guess that the mapping algorithm doesn't care much about the semantics of the gates, so whether there are two targets or one target and one control shouldn't matter too much.

I was also wondering whether it would make sense to switch to a dictionary or separate counts for the individual two-qubit gates. Some devices, e.g., those offered by Rigetti offer multiple two-qubit gates (cz, cp, xy). These gates frequently have different error rates and, hence, contribute differently to the overall quality of the circuit.
That would also somewhat avoid the need for deprecations.
Maybe this is the point where it would be worth to really add "basis_gates" to the Architectures in QMAP (similar to how Qiskit does this) and keep track of their counts.

I'm not sure I understand. Are you talking about the CircuitInfo struct inside MappingResults? I would assume that the number of gates before and after the mapping are generally very similar, with the mapped circuit simply having more Hadamard or Swap gates that are used to perform the mapping. The count of a specific gate like cp doesn't seem that relevant as it should be the same before and after the mapping, right?

burgholzer · 2023-02-14T15:20:46Z

In addition, I was thinking that it shouldn't be that hard to get arbitrary two-qubit gates to work (i.e., not only controlled gates, but maybe also something like an iSWAP gate or Google's fsim gate). Essentially, one has to look for places where a control and a target are expected and add some extra case handling if the considered operation has two targets and no controls.

I haven't looked that deep into qmap yet, so it's hard for me to comment on this. I would guess that the mapping algorithm doesn't care much about the semantics of the gates, so whether there are two targets or one target and one control shouldn't matter too much.

Yeah, the mapping algorithm itself does not really care; it's all about connectivity. But the current code base does 🙃
There are explicit places where it is assumed that if a gate has no controls, it must be a single-qubit gate. Or, vice verse, where a two-qubit gate is always expected to have a control. It would be great to isolate and eliminate these (unnecessary) assumptions.

burgholzer · 2023-02-14T15:35:26Z

I was also wondering whether it would make sense to switch to a dictionary or separate counts for the individual two-qubit gates. Some devices, e.g., those offered by Rigetti offer multiple two-qubit gates (cz, cp, xy). These gates frequently have different error rates and, hence, contribute differently to the overall quality of the circuit.
That would also somewhat avoid the need for deprecations.
Maybe this is the point where it would be worth to really add "basis_gates" to the Architectures in QMAP (similar to how Qiskit does this) and keep track of their counts.

I'm not sure I understand. Are you talking about the CircuitInfo struct inside MappingResults? I would assume that the number of gates before and after the mapping are generally very similar, with the mapped circuit simply having more Hadamard or Swap gates that are used to perform the mapping. The count of a specific gate like cp doesn't seem that relevant as it should be the same before and after the mapping, right?

As for the mapping itself, I tend to agree. Since it is all about the connectivity of the circuit, the existing gates will (more or less) stay the same. Probably, it is just that the result would then more closely follow what Qiskit is doing, i.e., providing a dictionary of gate counts.
In addition, these counts can start to change by quite a bit if you take optimizations into account (e.g., gate cancellation, gate fusion). As an example: it is known that a swap followed/preceded by a CNOT on the same qubits can be reduced to 2 CNOTS (instead of 3+1).
Also the swap gate itself is not native to any device I know of. this means, in the end, it has to be decomposed again to the native gate set of the device in question.

JoachimMarin · 2023-02-20T09:53:32Z

I implemented the basic case distinction we talked about to flip control and target.
Current problems:

I only added special cases for the already discussed gates cx and cz. Would need to research which other gates behave the same.
I didn't update costs yet. Problem is, that the Architecture uses COST_DIRECTION_REVERSE without considering the current gate when using Dijkstra::buildTable. It's also used here, but there we could add a case distinction, because there is gate context. The usages of GATES_OF_DIRECTION_REVERSE also all have gate context.

burgholzer

Thanks a lot. Just had a quick look over this and added my comments below.

There definitely is some adaptation in the actual methodology of the mappers missing, e.g.,
https://github.com/cda-tum/qmap/blob/7e8be02b726680f22dd6e9a6d94295aedd0e7bdb/src/exact/ExactMapper.cpp#L725-L747
Needs to be adapted to assign the corresponding cost to a certain two-qubit gate that is reversed. Otherwise, the costs would be off. Gate context should be available there.

Regarding the points you brought up in the comment above:
I believe these constants should be replaced with static functions that take an OpType as input and return the corresponding cost. These functions could also be used in the functions you modified to increase the gateIdx.
These functions could have a default OpType of None, which returns the existing, fixed constant value.
That would allow returning a semi-proper value even without gate context.

It's not ideal that the distanceTable is computed without gate context, but I could live with that for now. Probably, one would need a distance table for all native gates to get this working properly.

One important thing: could you please add tests to both, the heuristic and the exact, mapper that use various two-qubit gates and assert that they are handled properly. I would be hesitant to merge this without ensuring that it really works and doesn't cause more harm than good. I guess the important cases are various controlled gates, symbolic gates, and maybe CompoundOperations (which are used as collections of gates in the QFR).

include/Mapper.hpp

src/Mapper.cpp

JoachimMarin · 2023-02-22T13:42:24Z

Thanks for the detailed feedback.
How would these tests look like? Especially for the heuristic mapper the output isn't necessarily deterministic, so comparing the mapped OpenQASM code to the expected result may not always work. I guess if the circuit is small enough, you could get deterministic results.

burgholzer · 2023-02-22T13:52:09Z

Thanks for the detailed feedback.
How would these tests look like? Especially for the heuristic mapper the output isn't necessarily deterministic, so comparing the mapped OpenQASM code to the expected result may not always work. I guess if the circuit is small enough, you could get deterministic results.

Good question. I think it could be a collection of really small test circuits and constructed examples, where one definitely know what's best (even for the heuristic mapper). A couple of things I could think of:

making sure that all new kinds of two-qubit gates can be processed by the mapper without error
making sure that gates are inverted properly in the mapping (e.g., a controlled-Z does not get Hadamards added)
making sure that the resulting circuit is still functionally equivalent to the original circuit (best done on the Python side, where similar checks are already included in the test/python folder using our QCEC library)
for the exact mapper: checking that the direction reverse option for the additional two-qubit gates is actually picked up properly and used.

The list above is probably incomplete, but should give you a rough idea of where to go.

JoachimMarin · 2023-03-04T17:08:04Z

Sorry for the long delay. I had some troubles with the tests. After making my changes, the existing python tests no longer passed.
The reason for that is, that I defaulted to swap for direction reverse in the distance table (the only place where there is no gate context when calculating costs), so the mapping resulted in a different circuit. Changing the distance table to use the hadamard direction reverse keeps the results the same as before and makes the tests pass. However, the reason the tests failed are not related to my changes and were simply triggered by a different circuit being fed to the verify function of qcec.
The problem can be reproduced in python by installing qcec from pip, so it's certainly not related to any of my changes.
Here is the problematic code:

def example():
    qc1 = QuantumCircuit(3)
    qc1.h(0)
    qc1.cx(0, 1)
    qc1.cx(1, 2)
    qc1.measure_all()

    qc2 = QuantumCircuit(5, 3)
    qc2.h(1)
    qc2.cx(1, 0)
    qc2.swap(0, 2)
    qc2.cx(2, 4)
    qc2.barrier()
    qc2.measure(1, 0)
    qc2.measure(2, 1)
    qc2.measure(4, 2)

    result23 = verify(qc2, qc2)

    qc3 = QuantumCircuit(5, 3)
    qc3.h(1)
    qc3.h(2)
    qc3.cx(1, 0)
    qc3.h(0)
    qc3.cx(2, 0)
    qc3.h(0)
    qc3.h(2)
    qc3.measure(1, 0)
    qc3.measure(0, 1)
    qc3.measure(2, 2)

    result13 = verify(qc1, qc3)
    print("1 and 3 works:", result13)

    result12 = verify(qc1, qc2)
    print("1 and 2 works:", result12)

I constructed this example based on the tests in qmap. Here qc1 is the original circuit, qc2 is the mapped circuit when using the swap direction reverse for the distance table and qc3 is the mapped circuit when using the hadamard direction reverse for the distance table.
verify(qc1, qc3) works, while verify(qc1, qc2) triggers a segmentation fault.
verify(qc2, qc2) fails with an exception:

terminate called after throwing an instance of 'std::out_of_range'
  what():  map::at

Is there something wrong with qc2? In particular the measure part, because replacing them with measure_all gets rid of any problems. I also tested without the swap, because it's not present in the other circuits, but even without it the same problems appear.

burgholzer · 2023-03-04T17:19:37Z

Sorry for the long delay. I had some troubles with the tests. After making my changes, the existing python tests no longer passed.

The reason for that is, that I defaulted to swap for direction reverse in the distance table (the only place where there is no gate context when calculating costs), so the mapping resulted in a different circuit. Changing the distance table to use the hadamard direction reverse keeps the results the same as before and makes the tests pass. However, the reason the tests failed are not related to my changes and were simply triggered by a different circuit being fed to the verify function of qcec.

The problem can be reproduced in python by installing qcec from pip, so it's certainly not related to any of my changes.

Here is the problematic code:
def example():

    qc1 = QuantumCircuit(3)

    qc1.h(0)

    qc1.cx(0, 1)

    qc1.cx(1, 2)

    qc1.measure_all()



    qc2 = QuantumCircuit(5, 3)

    qc2.h(1)

    qc2.cx(1, 0)

    qc2.swap(0, 2)

    qc2.cx(2, 4)

    qc2.barrier()

    qc2.measure(1, 0)

    qc2.measure(2, 1)

    qc2.measure(4, 2)



    result23 = verify(qc2, qc2)



    qc3 = QuantumCircuit(5, 3)

    qc3.h(1)

    qc3.h(2)

    qc3.cx(1, 0)

    qc3.h(0)

    qc3.cx(2, 0)

    qc3.h(0)

    qc3.h(2)

    qc3.measure(1, 0)

    qc3.measure(0, 1)

    qc3.measure(2, 2)



    result13 = verify(qc1, qc3)

    print("1 and 3 works:", result13)



    result12 = verify(qc1, qc2)

    print("1 and 2 works:", result12)
I constructed this example based on the tests in qmap. Here qc1 is the original circuit, qc2 is the mapped circuit when using the swap direction reverse for the distance table and qc3 is the mapped circuit when using the hadamard direction reverse for the distance table.

verify(qc1, qc3) works, while verify(qc1, qc2) triggers a segmentation fault.

verify(qc2, qc2) fails with an exception:
terminate called after throwing an instance of 'std::out_of_range'

  what():  map::at
Is there something wrong with qc2? In particular the measure part, because replacing them with measure_all gets rid of any problems. I also tested without the swap, because it's not present in the other circuits, but even without it the same problems appear.

No worries. That seems like a small bug in QCEC to me. Probably something related to how the Output Permutation is determined there. I'll look into that on Monday at the latest and get back to you (also on the other things in your message).

burgholzer · 2023-03-05T23:58:31Z

@JoachimMarin had some time today to check the above circuits. Can confirm that there is a small bug in the ZX equivalence checker in QCEC. See cda-tum/mqt-qcec#251 for the tracking issue.
You can temporarily work around the issue by disabling the ZX checker (pass run_zx_checker=False to the verify function).
The issue should be fixed over the course of the week.

A note on the circuits though: As they are, qc2 and qc3 will never be equivalent to qc1 since they lack initial layout information. Qiskit (and QMAP) add that information during transpilation in the qc._layout member.

Another small remark: it would be great if you could resolve the conflicts with the main branch and update this branch with the latest changes from main. I'll try to look at the changes over the course of the week.

…it-gates

JoachimMarin · 2023-03-06T11:26:06Z

A note on the circuits though: As they are, qc2 and qc3 will never be equivalent to qc1 since they lack initial layout information. Qiskit (and QMAP) add that information during transpilation in the qc._layout member.

I'm aware of that. I haven't had any issues in terms of correctness so far with qcec. I only constructed this example to show the seg fault and exception.

Another small remark: it would be great if you could resolve the conflicts with the main branch and update this branch with the latest changes from main. I'll try to look at the changes over the course of the week.

I merged the changes of main into this branch. I'm having problems with ruff at the moment. It told me to put the Instructions import in a TYPE_CHECKING guard because it's technically not required at runtime, but it's necessary for the test collection.

src/Architecture.cpp

src/Mapper.cpp

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

…-gates

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

burgholzer · 2023-03-07T19:51:40Z

I just pushed some changes refactoring the tests. Let's see how it goes in the CI.
The most notable change was 2bd795e#diff-6e119ab7fc0a1c33640478892a0de88927c32b1853edf3c2feac815072f79550R2
Which is why ruff was giving you a hard time. The from __future__ import annotations import is needed for PEP 563 (https://peps.python.org/pep-0563/) to take effect. That PEP adds delayed evaluation of annotations. This will be the default in some upcoming Python version. Until then, the behavior is controlled by the __future__ import.

burgholzer

Based on the tests running now, I took a quick look at the current state of the PR and added my comments. I think we are getting there.

Note that it would be nice to add tests on the C++ side as well to please the codecov service. Moving the existing Python tests to C++ would also increase the runtime of the tests as C++ itself is way faster than Python and no translation between Qiskit and C++ is necessary. (Verification of the results with QCEC has to be skipped on the C++ side)
If you want to avoid duplication, you could add the assertions on the gates and circuits to the C++ tests and leave the circuit verification with QCEC here in the Python tests (which would allow to unify the Python tests again into a single parameterised test).

include/Architecture.hpp

include/Mapper.hpp

src/Architecture.cpp

include/Architecture.hpp

src/exact/ExactMapper.cpp

src/heuristic/HeuristicMapper.cpp

test/python/test_exact_mapper.py

JoachimMarin · 2023-03-11T15:19:22Z

I only considered the exact mapper so far. Swap reversals are no longer possible, instead they are realized by swap permutations and disabling reversals in the coupling constraints.

The swap limit is currently problematic, because in my test cases it defaulted to zero with SwapReduction::CouplingLimit, so I disabled the swap limit for them. However, if the swap limit is enabled and too low, no solution can be found.

Originally I used mostly python tests, because they made it easier to analyze the mapped circuit. To still analyze the mapped circuit, I added a function to obtain it:
https://github.com/cda-tum/qmap/blob/e71fb87e448a86c25aea74734fe637ea156dd0a4/include/Mapper.hpp#L257
And then loop over the gates:
https://github.com/cda-tum/qmap/blob/e71fb87e448a86c25aea74734fe637ea156dd0a4/test/test_exact.cpp#L658-L676
Maybe there is a better way to do it?

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

burgholzer · 2023-03-11T17:56:39Z

Just pushed some changes that clean up the code, add some more checks, and (most importantly) fixes the coupling limit computation.
The computation didn't really take directionality into account. That's why a two-qubit architecture would always have a coupling limit of zero, although a SWAP might be necessary in the directed case.
I hope I fixed everything. Some further tests would probably be great here (e.g. on the coupling limit of some directed architectures).

I like the addition of the getter for the mapped circuit.

Unfortunately, there is no gate counting method yet that's similar to Qiskit.
Such a function would be convenient though. It would go into the QFR repository, specifically the QuantumComputation class.

JoachimMarin · 2023-03-14T15:07:14Z

I updated the heuristic mapper, specifically the distance table to support the different costs for direction reversal.
The distance table now uses pairs of <double,bool> where the boolean indicates whether a direction reversal is necessary. The distance function now uses the OpType, so that the direction reversal cost can be added depending on the op type.

Inside updateHeuristicCost I used the cost of COST_UNIDIRECTIONAL_SWAP * 2 to guide the heuristic algorithm to make the right choice, but I'm not sure if this is correct.

In general I think there is the danger for both mappers to want to use direction reverse when it's not possible. The exact mapper if the swap limit is too low and the heuristic mapper if it makes a non optimal decision.

burgholzer · 2023-03-15T14:33:30Z

I updated the heuristic mapper, specifically the distance table to support the different costs for direction reversal. The distance table now uses pairs of <double,bool> where the boolean indicates whether a direction reversal is necessary. The distance function now uses the OpType, so that the direction reversal cost can be added depending on the op type.

Inside updateHeuristicCost I used the cost of COST_UNIDIRECTIONAL_SWAP * 2 to guide the heuristic algorithm to make the right choice, but I'm not sure if this is correct.

Thanks again. I think this needs some further changes to work properly. I just talked to @EliasLF (who is currently working on #218). That PR touches some important parts of the heuristic mapper and fixes some potential bugs. Furthermore, some of the changes there should make the changes here a little easier. Elias agreed to pull out relevant changes from the other PR into separate PRs that can be integrated quickly and act as a better basis for the PR here. I'll postpone a detailed review of the changes here until these updates are in.

In general I think there is the danger for both mappers to want to use direction reverse when it's not possible. The exact mapper if the swap limit is too low and the heuristic mapper if it makes a non optimal decision.

The exact mapper should never run into this risk. The SWAP limit in the default mode is always chosen in a way that a satisfying mapping is possible. If the swap limit is custom set and set too low, the mapper will just return unsat.
For the heuristic mapper, this is more of a risk, but it should be possible to avoid that risk by carefully engineering the cost function.

## Description This PR updates the internal QFR library and brings along support for many new (two-qubit) gates. Until #235 is in, the mapper in QMAP can't really take advantage of that, but it's good to be prepared for that. Some breaking changes in the QFR required changes here to make the project compile again. The Clifford Tableau simulation algorithm now also supports `iSWAP`, `DCX`, and `ECR` gates. Finally, the internal QASM parser has been improved by quite a bit; adding support for all new gates and direct parsing for natively supported gates without requiring definitions. The version specifier (`OPENQASM 2.0`) is now optional and the parser supports all standard quantum gates and controlled versions without requiring the `qelib1.inc` include. ## Checklist:  - [x] The pull request only contains commits that are related to it. - [x] I have added appropriate tests and documentation. - [ ] I have made sure that all CI jobs on GitHub pass. - [x] The pull request introduces no new warnings and follows the project's style guidelines.

burgholzer · 2023-03-22T17:37:59Z

Some important changes have made it into main over the last couple of days. Notably

Some of these changes overlap with the changes here, causing some conflicts. As for the exact mapper, not too much has changed, so the conflicts should be fairly easy to resolve. As for the heuristic mapper, some refactoring has been done that should actually make the necessary changes in this PR a little easier as the computation of the cost for the heuristic is much more localized now. This might require a little more effort to resolve the conflicts.
One more thing to take into account: #268 added native support for quite some more two-qubit gates. More specifically:

DCX
ECR
RXX
RYY
RZZ
RZX
XX_Minus_YY
XX_Plus_YY

All of these are two-target gates, i.e., they don't have a dedicated control and target. Most of these still have a preferred direction. They should be considered in the direction reversal as well. You can use the verification tab in https://www.cda.cit.tum.de/app/ddvis/ to check the proper direction reversal conditions.

One thing that I was discussing with @EliasLF, that might turn out really well as a follow up PR to this one here, is that, at the moment, there is a global fixed cost for bi-directional and uni-directional SWAPs. Now this PR introduces (global) per gate direction reversal handling.
It would be great if the cost for a SWAP and the respective direction reversals were determined by the Architecture class. Hadamard gates, e.g., are not part of every native gate set out there and, thus, the relation between the costs might be different.
Ideally, some new kind of GateSet data structure is designed, that allows to compute the respective costs. Every Architecture can, then, be augmented with a GateSet that dictates the cost.
Alternatively, or in conjunction, one can keep a collection of reversal rules for all gates supported in the QFR (very similar to what this PR is doing) and use that to avoid having to break down blocks of gates that are not yet supported by the device but most be decomposed later on.

TLDR: @JoachimMarin Could you please resolve the conflicts based on the new changes and try to adapt the existing solution in this PR? Then, we'll see where we are at.

JoachimMarin · 2023-03-25T18:00:00Z

I have to finish my master's thesis in 3 weeks, so I don't have much time for programming at the moment. I don't know when I'll find the time for the requested changes.

burgholzer · 2023-08-07T13:28:43Z

I have to finish my master's thesis in 3 weeks, so I don't have much time for programming at the moment. I don't know when I'll find the time for the requested changes.

Hey @JoachimMarin 👋🏻
Any chance that you might want to continue working on this?
No worries if you don't have time, but it would be much appreciated!

JoachimMarin · 2023-08-09T19:52:22Z

It was more work than I initially thought, so I couldn't finish it in time. I don't have the time for it, but I hope the discussion here and my work can be useful when work on two-qubit gates continues.

JoachimMarin and others added 5 commits February 13, 2023 16:02

🔥 Remove assert in countGates

c845d37

✨ Preserve operation type for two qubit gates

d526398

🚧 Generalize naming for two-qubit gates

27b1b20

🎨 Rename cnots to twoQubitGates

7002c93

🎨 pre-commit fixes

03f4214

burgholzer self-assigned this Feb 13, 2023

burgholzer added the feature New feature or request label Feb 13, 2023

burgholzer reviewed Feb 13, 2023

View reviewed changes

src/exact/ExactMapper.cpp Outdated Show resolved Hide resolved

JoachimMarin and others added 2 commits February 20, 2023 10:39

✨ Case distinction for flipping gates

5f49023

🎨 pre-commit fixes

4e8648a

burgholzer requested changes Feb 22, 2023

View reviewed changes

✨ Function for gate reversal cost

6d33c87

JoachimMarin added 2 commits March 5, 2023 13:26

⏪ Assume cnot gates in distance table

3b05b62

✅ Add direction reverse python tests

7b38085

JoachimMarin added 3 commits March 6, 2023 11:48

💡 Add python test descriptions

e7127dd

🚨 Fix ruff warnings for python tests

6dfbb94

Merge remote-tracking branch 'upstream/main' into support-any-two-qub…

4016c86

…it-gates

github-advanced-security bot found potential problems Mar 6, 2023

View reviewed changes

src/Architecture.cpp Fixed Show fixed Hide fixed

src/Architecture.cpp Fixed Show fixed Hide fixed

src/Mapper.cpp Fixed Show fixed Hide fixed

burgholzer added 4 commits March 7, 2023 20:07

🩹 fix Python typing

2bd795e

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

🩹 silence an external Qiskit warning from the tests

88a82ee

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

Merge remote-tracking branch 'origin/main' into support-any-two-qubit…

90764c3

…-gates

♻️ restructure tests

f0f19e3

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

burgholzer requested changes Mar 7, 2023

View reviewed changes

🐛 Prevent reversals with swaps in exact mapper

e71fb87

burgholzer and others added 9 commits March 11, 2023 17:40

Update include/Mapper.hpp

45deaab

🚨 some const

e43c357

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

🚚 rename insertFlippedGate method

3c982bc

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

♻️ refactor condition to simplify code

80609be

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

⚡ add missing conditional skip statement

44d81c8

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

🚸 add additional sanity check

31e73b3

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

🚸 add const version of the mapped circuit getter

a33e1d1

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

♻️ simplify tests

12ab7fa

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

🐛 fix coupling limit computation for directed architectures

0aec519

Signed-off-by: Lukas Burgholzer <lukas.burgholzer@jku.at>

JoachimMarin added 2 commits March 14, 2023 14:57

🧪 Add direction reverse tests for heuristic mapper

8897aa4

✨ Update heuristic algorithm for direction reverse

34cc4bd

burgholzer mentioned this pull request Mar 15, 2023

ValueError: Error during mapping: Circuit contains gates with more than one control. Please make sure that the input circuit's gates are decomposed to the appropriate gate set! #263

Open

burgholzer linked an issue Mar 15, 2023 that may be closed by this pull request

ValueError: Error during mapping: Circuit contains gates with more than one control. Please make sure that the input circuit's gates are decomposed to the appropriate gate set! #263

Open

burgholzer mentioned this pull request Mar 18, 2023

✨ Gate Extensions and better QASM parser #268

Merged

4 tasks

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Support any two qubit gates #235

Support any two qubit gates #235

JoachimMarin commented Feb 13, 2023

codecov bot commented Feb 13, 2023 •

edited

Loading

burgholzer commented Feb 13, 2023

JoachimMarin commented Feb 14, 2023

burgholzer commented Feb 14, 2023

burgholzer commented Feb 14, 2023

JoachimMarin commented Feb 20, 2023

burgholzer left a comment

JoachimMarin commented Feb 22, 2023

burgholzer commented Feb 22, 2023

JoachimMarin commented Mar 4, 2023

burgholzer commented Mar 4, 2023

burgholzer commented Mar 5, 2023

JoachimMarin commented Mar 6, 2023

burgholzer commented Mar 7, 2023

burgholzer left a comment

JoachimMarin commented Mar 11, 2023

burgholzer commented Mar 11, 2023

JoachimMarin commented Mar 14, 2023

burgholzer commented Mar 15, 2023

burgholzer commented Mar 22, 2023

JoachimMarin commented Mar 25, 2023

burgholzer commented Aug 7, 2023

JoachimMarin commented Aug 9, 2023

Support any two qubit gates #235

Are you sure you want to change the base?

Support any two qubit gates #235

Conversation

JoachimMarin commented Feb 13, 2023

Description

Checklist:

codecov bot commented Feb 13, 2023 • edited Loading

Codecov Report

burgholzer commented Feb 13, 2023

JoachimMarin commented Feb 14, 2023

burgholzer commented Feb 14, 2023

burgholzer commented Feb 14, 2023

JoachimMarin commented Feb 20, 2023

burgholzer left a comment

Choose a reason for hiding this comment

JoachimMarin commented Feb 22, 2023

burgholzer commented Feb 22, 2023

JoachimMarin commented Mar 4, 2023

burgholzer commented Mar 4, 2023

burgholzer commented Mar 5, 2023

JoachimMarin commented Mar 6, 2023

burgholzer commented Mar 7, 2023

burgholzer left a comment

Choose a reason for hiding this comment

JoachimMarin commented Mar 11, 2023

burgholzer commented Mar 11, 2023

JoachimMarin commented Mar 14, 2023

burgholzer commented Mar 15, 2023

burgholzer commented Mar 22, 2023

JoachimMarin commented Mar 25, 2023

burgholzer commented Aug 7, 2023

JoachimMarin commented Aug 9, 2023

codecov bot commented Feb 13, 2023 •

edited

Loading