English
Related papers

Related papers: Resource-aware scheduling of multiple quantum circ…

200 papers

As quantum computing hardware steadily increases in qubit count and quality, one important question is how to allocate these resources to mitigate the effects of hardware noise. In a transitional era between noisy small-scale and fully…

We present a mixed-integer programming (MIP) model for scheduling quantum circuits to minimize execution time. Our approach maximizes parallelism by allowing non-overlapping gates (those acting on distinct qubits) to execute simultaneously.…

Quantum Physics · Physics 2025-04-15 Mostafa Atallah , James Ostrowski , Rebekah Herrman

Noisy, intermediate-scale quantum computers come with intrinsic limitations in terms of the number of qubits (circuit "width") and decoherence time (circuit "depth") they can have. Here, for the first time, we demonstrate a recently…

Quantum Physics · Physics 2020-09-02 Thomas Ayral , François-Marie Le Régent , Zain Saleem , Yuri Alexeev , Martin Suchara

Present quantum computers are constrained by limited qubit capacity and restricted physical connectivity, leading to challenges in large-scale quantum computations. Distributing quantum computations across a network of quantum computers is…

Quantum Physics · Physics 2024-05-14 Ranjani G Sundaram , Himanshu Gupta , C. R. Ramakrishnan

To run quantum algorithms on emerging gate-model quantum hardware, quantum circuits must be compiled to take into account constraints on the hardware. For near-term hardware, with only limited means to mitigate decoherence, it is critical…

Quantum Physics · Physics 2017-12-22 Davide Venturelli , Minh Do , Eleanor Rieffel , Jeremy Frank

We show how a pulse-level implementation of the multi-qubit gates in neutral-atom device architectures allows for the simultaneous execution of single- and multi-qubit gates acting on overlapping sets of qubits, in a mechanism we name…

Quantum Physics · Physics 2022-06-13 Richard Bing-Shiun Tsai , Henrique Silvério , Loic Henriet

A leading approach to algorithm design aims to minimize the number of operations in an algorithm's compilation. One intuitively expects that reducing the number of operations may decrease the chance of errors. This paradigm is particularly…

Parallel computation enables multiple processors to execute different parts of a task simultaneously, improving processing speed and efficiency. In quantum computing, parallel gate implementation involves executing gates independently in…

Quantum Physics · Physics 2024-11-20 Boris Arseniev

Noisy Intermediate-Scale Quantum (NISQ) devices are restricted by their limited number of qubits and their short decoherence times. An approach addressing these problems is quantum circuit cutting. It decomposes the execution of a large…

The quantum circuit mapping approach is an indispensable part of the software stack for the noisy intermediatescale quantum (NISQ) device. It has a significant impact on the reliability of computational tasks on NISQ devices. To improve the…

Quantum Physics · Physics 2021-12-02 Pengcheng Zhu , Weiping Ding , Lihua Wei , Zhijin Guan , Shiguang Feng

Despite advancements, current quantum hardware faces significant challenges, including limited qubit counts and high susceptibility to noise, which hinder the execution of large, complex algorithms. To address these limitations, multi-node…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-30 Zefan Du , Wenrui Zhang , Wenqi Wei , Juntao Chen , Tao Han , Zhiding Liang , Ying Mao

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…

Characterizing and mitigating errors in current noisy intermediate-scale devices is important to improve performance of next generations of quantum hardware. In order to investigate the importance of the different noise mechanisms affecting…

Quantum Physics · Physics 2023-02-14 Gabriele Cenedese , Giuliano Benenti , Maria Bondani

Despite quantum computing's rapid development, current systems remain limited in practical applications due to their limited qubit count and quality. Various technologies, such as superconducting, trapped ions, and neutral atom quantum…

Quantum Physics · Physics 2024-05-08 Shuwen Kan , Zefan Du , Miguel Palma , Samuel A Stein , Chenxu Liu , Wenqi Wei , Juntao Chen , Ang Li , Ying Mao

Noise is a significant obstacle to quantum computing, and $ZZ$ crosstalk is one of the most destructive types of noise affecting superconducting qubits. Previous approaches to suppressing $ZZ$ crosstalk have mainly relied on specific chip…

Quantum Physics · Physics 2022-02-16 Lei Xie , Jidong Zhai , Zhenxing Zhang , Jonathan Allcock , Shengyu Zhang , Yi-Cong Zheng

Neutral atom Quantum Processing Units (QPUs) are emerging as a popular quantum computing technology due to their large qubit counts and flexible connectivity. However, performance challenges arise as large circuits experience significant…

Quantum Physics · Physics 2026-01-19 Francisco Romão , Daniel Vonk , Emmanuil Giortamis , Dennis Sprokholt , Pramod Bhatotia

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

Quantum algorithm design usually assumes access to a perfect quantum computer with ideal properties like full connectivity, noise-freedom and arbitrarily long coherence time. In Noisy Intermediate-Scale Quantum (NISQ) devices, however, the…

Quantum Physics · Physics 2020-09-11 Xiangzhen Zhou , Sanjiang Li , Yuan Feng

We show how to realize a general quantum circuit involving gates between arbitrary pairs of qubits by means of geometrically local quantum operations and efficient classical computation. We prove that circuit-level local stochastic noise…

Quantum Physics · Physics 2024-02-22 Shin Ho Choe , Robert Koenig

Noise is the central obstacle to building large-scale quantum computers. Quantum systems with sufficiently uncorrelated and weak noise could be used to solve computational problems that are intractable with current digital computers. There…

Quantum Physics · Physics 2021-04-19 Robin Harper , Steven T. Flammia , Joel J. Wallman