Sebastian Brandhofer

Generate all connected subgraphs of size k

3

This PR addresses #1068 Here, a method for generating all connected subgraphs of a certain size `k` is developed based on the work in ["Enumerating Connected Induced Subgraphs: Improved Delay...

Add commutative cancellation to preset passmanagers level 2 and 3

2

### Summary fixes #11911 ### Details and comments Added the CommutativeCancellation pass to preset passmanagers level 2 and level 3.

Improve the Generation of Random Circuits

3

### What should we add? The current [generation of randomized circuits](https://github.com/Qiskit/qiskit/blob/main/qiskit/circuit/random/utils.py) is fairly inflexible as it only allows to specify a limited number of circuit characteristics: the number of qubits,...

### Summary This commit prepares the repo for the 1.1.0 release. It updates the version numbers to indicate it is the final 1.1.0 release, and updates the release notes to...

Generation of Random Circuits with Pre-Defined Inter-Qubit Connectivity

3

### What should we add? The [generation of random circuits](https://github.com/Qiskit/qiskit/blob/main/qiskit/circuit/random/utils.py) should be extended by the ability to specify a circuit connectivity or interaction graph $G$ that the random graph should...

Add StarPrerouting to the Default Passmanagers

6

### Summary Adds the star to linear prerouting pass to optimization level 2 and 3 passmanagers (see #11387) ### Details and comments

Incorrect Topological Order when Specifying a Custom-Tiebreaker

8

### Environment - **Qiskit version**: 1.1.0.dev0+0666bc3 - **Python version**: Python 3.11.7 - **Operating system**: 14.4 ### What is happening? When using `top_order = dag.topological_op_nodes(key=k)` the key is not considered correctly....

### What should we add? Let's add a coupling map generator for Flamingo quantum computers. :-)

Apply Peephole Optimization Before Routing

1

### What should we add? We should investigate to apply peephole optimization before routing.

Adds various convenience functions to qiskit

9

### Summary This PR adds some convenience functions to Qiskit's `QuantumCircuit` class. The functionality was previously available but required users to dive into the API before determining the wanted quantities....