English
Related papers

Related papers: Improving and benchmarking NISQ qubit routers

200 papers

Repairing faulty quantum circuits is challenging and requires automated solutions. We present QRep, an automated repair approach that iteratively identifies and repairs faults in a circuit. QRep uniformly applies patches across the circuit…

Software Engineering · Computer Science 2026-03-30 Eñaut Mendiluze Usandizaga , Thomas Laurent , Paolo Arcaini , Shaukat Ali

In the current era of Noisy Intermediate-Scale Quantum (NISQ) technology, the practical use of quantum computers remains inhibited by our inability to aptly decouple qubits from their environment to mitigate computational errors. In this…

Quantum Physics · Physics 2022-05-09 Thomas J. Maldonado , Johannes Flick , Stefan Krastanov , Alexey Galda

Quantum systems have potential to demonstrate significant computational advantage, but current quantum devices suffer from the rapid accumulation of error that prevents the storage of quantum information over extended periods. The…

Developing methods to accurately characterize and mitigate the impact of noise is crucial for enhancing the fidelity of quantum simulations on Noisy Intermediate-Scale Quantum (NISQ) devices. In this work, we present a circuit…

Quantum Physics · Physics 2025-09-11 Ruizhe Shen , Tianqi Chen , Ching Hua Lee

Realizing individual control on single qubits in a spin-based quantum register is an ever-increasing challenge due to the close proximity of the qubits resonance frequencies. Current schemes typically suffer from an inherent trade-off…

Quantum Physics · Physics 2021-01-04 Jonatan Zimmermann , Paz London , Yaniv Yirmiyahu , Fedor Jelezko , Aharon Blank , David Gershoni

Quantum layout synthesis (QLS) is a critical step in quantum program compilation for superconducting quantum computers, involving the insertion of SWAP gates to satisfy hardware connectivity constraints. While previous works have introduced…

Quantum Physics · Physics 2025-03-06 Shuohao Ping , Wan-Hsuan Lin , Daniel Bochen Tan , Jason Cong

The limited qubit connectivity of quantum processors poses a significant challenge in deploying practical algorithms and logical gates, necessitating efficient qubit mapping and routing strategies. When implementing a gate that requires…

Using the Parity Flow formalism, we show that physical SWAP gates can be eliminated in linear hardware architectures, without increasing the total number of two-qubit operations. This has a significant impact on the execution time of…

One strategy to fit larger problems on NISQ devices is to exploit a tradeoff between circuit width and circuit depth. Unfortunately, this tradeoff still limits the size of tractable problems since the increased depth is often not realizable…

Quantum Physics · Physics 2021-09-08 Justin Yirka , Yigit Subasi

Quantum computing is transitioning from experimental prototypes to commercially available turnkey systems, making architecture-agnostic performance metrics essential for cross-platform comparison. Peaked Random Circuits (PRCs) have recently…

Quantum Physics · Physics 2026-05-26 Martin Brieger , Florian Krötz , Minh Chung , Dieter Kranzlmüller

Demonstrations of quantum computational advantage and benchmarks of quantum processors via quantum random circuit sampling are based on evaluating the linear cross-entropy benchmark (XEB). A key question in the theory of XEB is whether it…

Quantum computing is one of the most promising technology advances of the latest years. Once only a conceptual idea to solve physics simulations, quantum computation is today a reality, with numerous machines able to execute quantum…

Emerging Technologies · Computer Science 2021-11-16 Daniel Oliveira , Edoardo Giusto , Betis Baheri , Qiang Guan , Bartolomeo Montrucchio , Paolo Rech

The rapid scaling of superconducting quantum computers has highlighted the impact of device-level variability on overall circuit fidelity. In particular, fabrication-induced fluctuations in device parameters such as capacitance and…

Quantum Physics · Physics 2025-07-29 Tetsufumi Tanamoto , Hiroshi Fuketa , Toyofumi Ishikawa , Shiro Kawabata

The performance of the Quantum Approximate Optimization Algorithm (QAOA) on noisy intermediate-scale quantum (NISQ) devices is strongly limited by sparse qubit connectivity. When interactions required by QAOA Hamiltonians are not aligned to…

Quantum Physics · Physics 2026-04-29 Thiago Assis , Pedro Baptista , Laila Lopes , Diego Ferreira , Gabriel Coutinho

We investigate the use of driven qubits coupled to a harmonic oscillator to implement a $\sqrt{i\mathrm{SWAP}}$-gate. By dressing the qubits through an external driving field, the qubits and the harmonic oscillator can be selectively…

Quantum Physics · Physics 2026-01-27 Alberto Hijano , Henri Lyyra , Juha T. Muhonen , Tero T. Heikkilä

While mapping a quantum circuit to the physical layer one has to consider the numerous constraints imposed by the underlying hardware architecture. Connectivity of the physical qubits is one such constraint that restricts two-qubit…

Quantum Physics · Physics 2022-11-14 Vlad Gheorghiu , Jiaxin Huang , Sarah Meng Li , Michele Mosca , Priyanka Mukhopadhyay

Qubit routing is a key problematic related to quantum circuit compilation. It consists in rewriting a quantum circuit by adding the least possible number of instructions to make the circuit compliant with some architecture's connectivity…

Quantum Physics · Physics 2022-06-08 Simon Martiel , Timothée Goubault de Brugière

A massive gap exists between current quantum computing (QC) prototypes, and the size and scale required for many proposed QC algorithms. Current QC implementations are prone to noise and variability which affect their reliability, and yet…

Universal quantum computation will require qubit technology based on a scalable platform, together with quantum error correction protocols that place strict limits on the maximum infidelities for one- and two-qubit gate operations. While a…

We address the problem of implementing high fidelity one-qubit operations subject to time dependent noise in the qubit energy splitting. We show with explicit numerical results that high fidelity bit flips and one-qubit NOT gates may be…

Quantum Physics · Physics 2009-11-11 Mikko Mottonen , Rogerio de Sousa , Jun Zhang , K. Birgitta Whaley