English
Related papers

Related papers: Improving and benchmarking NISQ qubit routers

200 papers

Mapping logical quantum circuits to Noisy Intermediate-Scale Quantum (NISQ) devices is a challenging problem which has attracted rapidly increasing interests from both quantum and classical computing communities. This paper proposes an…

Quantum Physics · Physics 2021-09-23 Sanjiang Li , Xiangzhen Zhou , Yuan Feng

Layout synthesis is mapping a quantum circuit to a quantum processor. SWAP gate insertions are needed for scheduling 2-qubit gates only on connected physical qubits. With the ever-increasing number of qubits in NISQ processors, scalable…

Quantum Physics · Physics 2024-07-23 Irfansha Shaik , Jaco van de Pol

In multi-qubit system, correlated errors subject to unwanted interactions with other qubits is one of the major obstacles for scaling up quantum computers to be applicable. We present two approaches to correct such noise and demonstrate…

Quantum Physics · Physics 2021-03-16 Xiu-Hao Deng , Yong-Ju Hai , Jun-Ning Li , Yao Song

Effective circuit partitioning is critical for Noisy Intermediate-Scale Quantum (NISQ) devices, which are hampered by high error rates and limited qubit connectivity. Standard partitioning heuristics often neglect gate-specific error…

Quantum Physics · Physics 2025-06-11 Awad Wehbe , Safiya Al Khatib , AbdelMehsen Ahmad

With one- and two-qubit gate fidelities approaching the fault-tolerance threshold for spin qubits in silicon, how to scale up the architecture and make large arrays of spin qubits become the more pressing challenges. In a scaled-up…

Noisy intermediate-scale quantum (NISQ) devices impose dual challenges on quantum circuit execution: limited qubit connectivity requires extensive SWAP-gate routing, while time-dependent decoherence progressively degrades quantum…

Quantum Physics · Physics 2026-01-21 Yifei Huang , Pascal Jahan Elahi , Ugo Varetto , Kan He , Jinchuan Hou , Shusen Liu

The development of complex circuits for practical applications in the current quantum computing ecosystem is based on basic primitives such as Bell states, which provide superposition, entanglement, and coherence. The range of…

Quantum Physics · Physics 2026-04-07 Hillol Biswas

There is currently a significant need for robust and efficient methods for characterizing quantum devices. While there has been significant progress in this direction, there remains a crucial need to precisely determine the strength and…

Quantum Physics · Physics 2019-09-04 Arnaud Carignan-Dugas , Joel J. Wallman , Joseph Emerson

Noisy Intermediate-Scale Quantum (NISQ) algorithms, which run on noisy quantum computers should be carefully designed to boost the output state fidelity. While several compilation approaches have been proposed to minimize circuit errors,…

Quantum Physics · Physics 2022-02-01 Vedika Saravanan , Samah Mohamed Saeed

With improved gate calibrations reducing unitary errors, we achieve a benchmarked single-qubit gate fidelity of 99.95% with superconducting qubits in a circuit quantum electrodynamics system. We present a method for distinguishing between…

Quantum Physics · Physics 2016-01-13 Sarah Sheldon , Lev S. Bishop , Easwar Magesan , Stefan Filipp , Jerry M. Chow , Jay M. Gambetta

"Qubit routing" refers to the task of modifying quantum circuits so that they satisfy the connectivity constraints of a target quantum computer. This involves inserting SWAP gates into the circuit so that the logical gates only ever occur…

Quantum Physics · Physics 2020-08-03 Matteo G. Pozzi , Steven J. Herbert , Akash Sengupta , Robert D. Mullins

Current superconducting quantum devices impose strict connectivity constraints on quantum circuit execution, necessitating circuit transformation before executing quantum circuits on physical hardware. Numerous quantum circuit…

Quantum Physics · Physics 2024-12-24 Sanjiang Li , Xiangzhen Zhou , Yuan Feng

Circuit knitting emerges as a promising technique to overcome the limitation of the few physical qubits in near-term quantum hardware by cutting large quantum circuits into smaller subcircuits. Recent research in this area has been…

Hardware Architecture · Computer Science 2024-09-09 Xiangyu Ren , Mengyu Zhang , Antonio Barbalace

The effective use of current Noisy Intermediate-Scale Quantum (NISQ) devices is often limited by the noise which is caused by interaction with the environment and affects the fidelity of quantum gates. In transmon qubit systems, the quantum…

Quantum Physics · Physics 2022-09-05 Elisha Siddiqui Matekole , Yao-Lung L. Fang , Meifeng Lin

The rapid progress of physical implementation of quantum computers paved the way for the design of tools to help users write quantum programs for any given quantum device. The physical constraints inherent in current NISQ architectures…

Emerging Technologies · Computer Science 2020-09-08 Chi Zhang , Yanhao Chen , Yuwei Jin , Wonsun Ahn , Youtao Zhang , Eddy Z. Zhang

We study the fundamental design automation problem of equivalence checking in the NISQ (Noisy Intermediate-Scale Quantum) computing realm where quantum noise is present inevitably. The notion of approximate equivalence of (possibly noisy)…

Quantum Physics · Physics 2021-06-04 Xin Hong , Mingsheng Ying , Yuan Feng , Xiangzhen Zhou , Sanjiang Li

As quantum circuits become more integrated and complex, additional error sources that were previously insignificant start to emerge. Consequently, the fidelity of quantum gates benchmarked under pristine conditions falls short of predicting…

Quantum algorithms implemented on near-term devices require qubit mapping due to noise and limited qubit connectivity. In this paper we propose a strategy called algorithm-oriented qubit mapping (AOQMAP) that aims to bridge the gap between…

Quantum Physics · Physics 2025-03-13 Yanjun Ji , Xi Chen , Ilia Polian , Yue Ban

The performance requirements for fault-tolerant quantum computing are very stringent. Qubits must be manipulated, coupled, and measured with error rates well below 1%. For semiconductor implementations, silicon quantum dot spin qubits have…

Nearly all modern solid-state quantum processors approach quantum computation with a set of discrete qubit operations (gates) that can achieve universal quantum control with only a handful of primitive gates. In principle, this approach is…