English
Related papers

Related papers: Improving and benchmarking NISQ qubit routers

200 papers

We study the status of fair sampling on Noisy Intermediate Scale Quantum (NISQ) devices, in particular the IBM Q family of backends. Using the recently introduced Grover Mixer-QAOA algorithm for discrete optimization, we generate fair…

Quantum Physics · Physics 2023-05-11 John Golden , Andreas Bärtschi , Daniel O'Malley , Stephan Eidenbenz

Noisy intermediate-scale quantum (NISQ) devices pave the way to implement quantum algorithms that exhibit supremacy over their classical counterparts. Due to the intrinsic noise and decoherence in the physical system, NISQ computations are…

Quantum Physics · Physics 2025-09-12 Entong He , Yuxiang Yang

Current quantum devices typically lack full qubit connectivity, making it difficult to directly execute logical circuits on quantum devices. This limitation necessitates quantum circuit mapping algorithms to insert SWAP gates, dynamically…

Quantum Physics · Physics 2025-03-11 Kang Xu , Yukun Wang , Dandan Li

In near-term quantum computing devices, connectivity between qubits remain limited by architectural constraints. A computational circuit with given connectivity requirements necessary for multi-qubit gates have to be embedded within…

Fault-tolerant quantum computing demands many qubits with long lifetimes to conduct accurate quantum gate operations. However, external noise limits the computing time of physical qubits. Quantum error correction codes may extend such…

Quantum Physics · Physics 2018-10-03 Chungheon Baek , Tomohiro Ostuka , Seigo Tarucha , Byung-Soo Choi

Currently available quantum computers, so called Noisy Intermediate-Scale Quantum (NISQ) devices, are characterized by relatively low number of qubits and moderate gate fidelities. In such scenario, the implementation of quantum error…

Quantum Physics · Physics 2023-03-07 Oskar Słowik , Adam Sawicki

This paper addresses quantum circuit mapping for Noisy Intermediate-Scale Quantum (NISQ) computers. Since NISQ computers constraint two-qubit operations on limited couplings, an input circuit must be transformed into an equivalent output…

Quantum Physics · Physics 2019-10-21 Toshinari Itoko , Rudy Raymond , Takashi Imamichi , Atsushi Matsuo

Quantum circuit transformation (QCT), necessary for adapting any quantum circuit to the qubit connectivity constraints of the NISQ device, often introduces numerous additional SWAP gates into the original circuit, increasing the circuit…

Quantum Physics · Physics 2025-10-24 Yunqi Huang , Xiangzhen Zhou , Fanxu Meng , Pengcheng Zhu , Yu Luo , Zhenlong Du

Designing efficient quantum processor topologies is pivotal for advancing scalable quantum computing architectures. The communication overhead, a critical factor affecting the execution fidelity of quantum circuits, arises from inevitable…

Quantum Physics · Physics 2024-02-02 Sahar Ben Rached , Carmen G. Almudever , Eduard Alarcon , Sergi Abadal

We present a simple, malleable and low-overhead approach for improving generic biased quantum error mitigation (QEM) methods, achieving up to 15% fidelity improvements over standard QEM on 100-qubit circuits with up to 2000 entangling…

Quantum Physics · Physics 2026-03-12 Joseph Harris , Kevin Lively , Peter Schuhmacher

Noisy, Intermediate Scale Quantum (NISQ) computers have reached the point where they can show the potential for quantum advantage over classical computing. Unfortunately, NISQ machines introduce sufficient noise that even for moderate size…

Quantum Physics · Physics 2025-04-22 Evan McKinney , Mingkang Xia , Chao Zhou , Pinlei Lu , Michael Hatridge , Alex K. Jones

The implementation of quantum gates with fidelities that exceed the threshold for reliable quantum computing requires robust gates whose performance is not limited by the precision of the available control fields. The performance of these…

Quantum Physics · Physics 2015-12-30 Alexandre M. Souza , Roberto S. Sarthour , Ivan S. Oliveira , Dieter Suter

Quantum machine learning offers promising advantages for classification tasks, but noise, decoherence, and connectivity constraints in current devices continue to limit the efficient execution of feature map-based circuits. Gate Assessment…

Machine Learning · Computer Science 2026-03-23 F. Rodríguez-Díaz , D. Gutiérrez-Avilés , A. Troncoso , F. Martínez-Álvarez

One of the outstanding challenges in contemporary science and technology is building a quantum computer that is useful in applications. By starting from an estimate of the algorithm success rate, we can explicitly connect gate fidelity to…

Quantum Physics · Physics 2026-03-20 R. Barends , F. K. Wilhelm

Recently, several groups have demonstrated two-qubit gate fidelities in semiconductor spin qubit systems above 99%. Achieving this regime of fault-tolerant compatible high fidelities is nontrivial and requires exquisite stability and…

Current technological advancements of quantum computers highlight the need for application-driven, practical and well-defined methods of benchmarking their performance. As the existing NISQ device's quality of two-qubit gate errors rate is…

Performance · Computer Science 2023-12-15 Krzysztof Kurowski , Piotr Rydlichowski , Konrad Wojciechowski , Tomasz Pecyna , Mateusz Slysz

We examine how dissipation and gate timing errors affect the fidelity of a sequence of SWAP gates on a chain of interacting qubits in comparison to noise in the interqubit interaction. Although interqubit interaction noise and gate timing…

Mesoscale and Nanoscale Physics · Physics 2022-04-18 Nathan L. Foulk , Robert E. Throckmorton , S. Das Sarma

Quantum devices in the Noisy Intermediate-Scale Quantum (NISQ) era are limited by high error rates and short decoherence times. Typically, compiler optimisations have provided solutions at the gate level. Alternatively, we exploit the…

Quantum Physics · Physics 2023-11-16 Lilian Hunt Alan Robertson

The transition from monolithic to distributed multi-chip quantum architectures has fundamentally altered the circuit compilation landscape, introducing challenges in managing temporal noise variations and minimizing expensive inter-chip…

Quantum Physics · Physics 2025-11-25 Atiye Zeynali , Zahra Bakhshi

One of the key compilation steps in Quantum Computing (QC) is to determine an initial logical to physical mapping of the qubits used in a quantum circuit. The impact of the starting qubit layout can vastly affect later scheduling and…

Emerging Technologies · Computer Science 2021-11-09 Blake Gerard , Martin Kong