Swap Network Augmented Ansätze on Arbitrary Connectivity
Teodor Parella-Dilmé, Jakob S. Kottmann, Antonio Acín · 2025
Read Swap Network Augmented Ansätze on Arbitrary Connectivity by Teodor Parella-Dilmé, Jakob S. Kottmann, Antonio Acín (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-23679.txt.
Introduction
Teodor Parella-Dilmé, Jakob Kottmann, and Antonio Acín improve how quantum circuits are laid out on hardware where not every qubit can reach every other, in a paper published in two thousand twenty-five. Hybrid algorithms that mix classical and quantum computing need state preparations that are both expressive and trainable.
The team first designs a routing method that works for any pattern of links between qubits. The result is a swap network that lets any pair of qubits interact directly, at a reasonable cost. They then weave that routing into the circuit layers themselves, so layout and logic are planned together. This joint design trains better and reaches good answers with fewer resources. Tests on spin glasses and on molecular ground states show the gains. The work helps near-term quantum hardware handle strongly linked problems.
Catalog record
| CREATOR | Teodor Parella-Dilmé, Jakob S. Kottmann, Antonio Acín |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-23679
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Swap Network Augmented Ansätze on Arbitrary Connectivity Teodor Parella-Dilmé, Jakob S. Kottmann, Antonio Acín Abstract Efficient parametrizations of quantum states are essential for trainable hybrid classical-quantum algorithms. A key challenge in their design consists in adapting to the available qubit connectivity of the quantum processor, which limits the capacity to generate correlations between distant qubits in a resource-efficient and trainable manner. In this work we first introduce an algorithm that optimizes qubit routing for arbitrary connectivity graphs, resulting in a swap network that enables direct interactions between any pair of qubits. We then propose a co-design of circuit layers and qubit routing by embedding the derived swap networks within layered, connectivity-aware ansätze. This construction significantly improves the trainability of the ansatz, leading to enhanced performance with reduced resources. We showcase these improvements through ground-state simulations of strongly correlated systems, including spin-glass and molecular electronic structure models. Across exemplified connectivities, the swap-enhanced ansatz consistently achieves lower energy errors using fewer entangling gates, shallower circuits, and fewer parameters than standard layered-structured baselines. Our results indicate that swap network augmented ansätze provide enhanced trainability and resource-efficient design to capture complex correlations on devices with constrained qubit connectivity. I Introduction Figure 1: Diagram of the proposed algorithm for designing a layered ansatz embedded within a swap network with optimized qubit routing in arbitrary connectivity. 1) The available qubit connectivity graph is taken as input. 2) A classical optimization algorithm designs an optimized swap network for the given the connectivity constraints. The optimized sequence of swaps ensures that by the end of the process each node has been adjacent to every other node at least once. 3) The layered ansatz is embedded within the swap network, enabling direct information exchange between all qubits on the constrained connectivity hardware. In variational quantum algorithms (VQAs) a parametrized quantum circuit (PQC) is optimized through a classical routine to solve optimization tasks Cerezo et al. 2021 ; McClean et al. 2016 . The structure and initialization of an ad-hoc PQC play a crucial role in the optimization and overall algorithm performance, as they influence both the accessible state space and the optimization landscape Tilly et al. 2022 ; Sim et al. 2019 . Effective ansatz design is best guided by the problem’s structure (when available) and the limitations of the available hardware. For instance, physically-inspired ansätze exploit known symmetries to reduce the solution space Romero et al. 2018 , while hardware-efficient ansätze (HEA) leverage native gates and direct qubit connectivity to minimize resource requirements Kandala et al. 2017 . Regarding hardware limitations, constrained qubit connectivity represents a major challenge: two-qubit gates can only be applied between neighbouring qubits in the device’s connectivity. A common practice is to insert SWAP gates via routing strategies Li et al. 2019 ; Cowtan et al. 2019 ; Murali et al. 2019 ; Zhu et al. 2025 to bring qubits together whenever a two-qubit gate needs to be applied. However each SWAP (implemented in practice via multiple entangling gates) adds an overhead in noise and circuit depth Holmes et al. 2020 . In contrast, the aforementioned HEA are another workaround to the constrained connectivity problem by using ansätze that only entangle adjacent qubits in the connectivity using native gates. While this avoids SWAP gates, it severely limits the spread of correlations across the processor, therefore compromising trainability when the target state has long-range entanglement McClean et al. 2018 . An alternative strategy to overcome connectivity limitations is the use of swap networks in a linear qubit connectivity Kivlichan et al. 2018 ; O’Gorman et al. 2019 ; Anselmetti et al. 2021 . These are predetermined sequence of SWAP gates arranged in layers, designed so that after the sequence every qubit has effectively moved next to every other qubit at least once, enabling all-to-all connectivity. The network systematically permutes the qubits across the device so that any logical pair can eventually interact, without needing on-the-fly routing decisions. The fixed swap schedule deterministically guarantees all desired interactions occur, offering potential applicability in unstructured or repetitive circuits, such as Trotterized dynamics Hagge 2022 or alternating-layer algorithms like the Quantum Approximate Optimization Algorithm (QAOA) Hashim et al. 2022 ; Barberà-Rodríguez et al. 2024 . In this work, we first introduce an algorithm for generating optimized swap networks for arbitrary qubit connectivity. We then propose integrating the optimized swap networks with hardware-adapted layer-structured ansätze made of repeated blocks of local entanglers [Fig. 1 ]. The net effect is a hardware-aware ansatz that effectively enables all-to-all correlation spread with reduced SWAP overhead, which shows consistent improvement in convergence. Our procedure avoids the use of measurement-intensive Adaptive Derivative-Assembled Pseudo-Trotter ansatz (ADAPT) methods Grimsley et al. 2019 ; Tang et al. 2021 ; Yordanov et al. 2021 , therefore avoiding metaoptimization during the ansatz construction. We demonstrate through variational ground-state simulations of highly correlated systems that the swap network enhanced HEA significantly improves both trainability and performance, all while maintaining low resource overhead. These gains are showcased across benchmark problems, including quantum spin-glass Hamiltonians and the electronic structure of the strongly correlated p-benzyne biradical. For a fixed resource budget of gate count, circuit depth, or number of parameters, the swap network enhanced ansatz consistently achieves lower energy errors and improved convergence compared to the standard layered ansatz. Although the inclusion of SWAP gates introduces additional operations, their cost is effectively offset by the richer correlation structure they enable during training. Across various connectivity graphs, we find that long-range correlations are captured more efficiently, underscoring the advantage of incorporating optimized swap networks in ansatz design. II Preliminaries II.1 Circuit Compilation Circuit compilation is the process of transforming an abstract quantum circuit, defined in high-level idealized operations, into a hardware-compatible form that can be executed on a specific quantum processor. This transformation is necessary because quantum hardware supports only a limited set of native gates and allows two-qubit operations only between certain pairs of connected qubits. The compilation process typically comprises two main tasks (may include additional ones): 1. Gate decomposition translates or approximates all high-level operations into sequences of native gates, ensuring that every operation conforms to the hardware’s supported gate set. 2. Qubit routing adapts the logical circuit to the physical qubit layout by initially mapping logical qubits onto physical qubits and then routing them by inserting swap gates where necessary, so that two-qubit operations occur only between adjacent qubits in the connectivity. Here, we take a closer look at the latter. Although essential, qubit routing imposes a significant burden on the resulting circuit by introducing numerous swap gates. These gates decompose into multiple error-prone two-qubit operations within the native gate set (Appendix B ). The additional two-qubit operations not only increase circuit depth but also represent a primary source of noise, ultimately degrading computational fidelity on near-term devices. Therefore, minimizing swap overhead is essential for enhancing the efficiency of quantum simulations, reducing both noise and circuit depth to improve overall performance. II.2 Hardware-Efficient Ansätze To mitigate the detrimental effects of extensive swap overhead, a promising strategy is to design circuits that align with the hardware’s native constraints. HEA embody this approach by directly using the available native gate set and restricting two-qubit operations to adjacent qubits Kandala et al. 2017 .