English
Related papers

Related papers: Optimal Qubit Reuse for Near-Term Quantum Computer…

200 papers

Quantum measurements are a fundamental component of quantum computing. However, on modern-day quantum computers, measurements can be more error prone than quantum gates, and are susceptible to non-unital errors as well as non-local…

Efforts to scale-up quantum computation have reached a point where the principal limiting factor is not the number of qubits, but the entangling gate infidelity. However, the highly detailed system characterization required to understand…

Quantum computers have shown promise in improving algorithms in a variety of fields. The realization of these advancements is limited by the presence of noise and high error rates, which become prominent especially with increasing system…

Quantum Physics · Physics 2025-06-05 Melody Lee

We consider the problem of mapping a logical quantum circuit onto a given hardware with limited two-qubit connectivity. We model this problem as an integer linear program, using a network flow formulation with binary variables that includes…

Quantum Physics · Physics 2021-07-27 Giacomo Nannicini , Lev S Bishop , Oktay Gunluk , Petar Jurcevic

Fault-tolerant quantum computing typically requires the transpilation of arbitrary quantum circuits into a finite, universal gate set, such as Clifford+T. As a baseline, Diagonal approximation can be used for synthesizing single-qubit Pauli…

Quantum Physics · Physics 2026-05-12 Gilad Kishony , Avi Elazari , Ron Cohen , Lior Gazit

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 present QEst, a procedure to systematically generate approximations for quantum circuits to reduce their CNOT gate count. Our approach employs circuit partitioning for scalability with procedures to 1) reduce circuit length using…

Quantum Physics · Physics 2021-08-31 Tirthak Patel , Ed Younis , Costin Iancu , Wibe de Jong , Devesh Tiwari

Fast and reliable reset of a qubit is a key prerequisite for any quantum technology. For real world open quantum systems undergoing non-Markovian dynamics, reset implies not only purification, but in particular erasure of initial…

Quantum information processing is expressed using quantum bits (qubits) and quantum gates which are arranged in the terms of quantum circuits. Here, each qubit is associated to a quantum circuit wire which is used to conduct the desired…

Quantum Physics · Physics 2016-10-26 Alexandru Paler , Robert Wille , Simon J. Devitt

Near-term hardware is constrained by high error rates, small qubit counts, and relatively low output fidelity, making the execution of large, high performance quantum circuits difficult. Circuit partitioning (or circuit cutting) has emerged…

Quantum Physics · Physics 2026-04-27 Connor Howe , Cristina Radian , Justin Woodring , Vardaan Sahgal , Brian J. McDermott

Estimating nonlinear properties such as R\'enyi entropies and observable-weighted moments serves as a central strategy for spectrum spectroscopy, which is fundamental to property prediction and analysis in quantum information science,…

Quantum Physics · Physics 2025-09-30 Xiao Shi , Jiyu Jiang , Xian Wu , Jingu Xie , Hongshun Yao , Xin Wang

Recently, the development of quantum chips has made great progress-- the number of qubits is increasing and the fidelity is getting higher. However, qubits of these chips are not always fully connected, which sets additional barriers for…

Emerging Technologies · Computer Science 2018-07-06 Xin Zhang , Hong Xiang , Tao Xiang , Li Fu , Jun Sang

Quantum computers hold the promise of solving computational problems which are intractable using conventional methods. For fault-tolerant operation quantum computers must correct errors occurring due to unavoidable decoherence and limited…

In this work we propose a high-quality decomposition approach for qubit routing by swap insertion. This optimization problem arises in the context of compiling quantum algorithms onto specific quantum hardware. Our approach decomposes the…

Quantum Physics · Physics 2023-05-15 Friedrich Wagner , Andreas Bärmann , Frauke Liers , Markus Weissenbäck

Successful implementation of a fault-tolerant quantum computation on a system of qubits places severe demands on the hardware used to control the many-qubit state. It is known that an accuracy threshold $P_{a}$ exists for any quantum gate…

Quantum Physics · Physics 2014-08-18 Yuchen Peng , Frank Gaitan

Quantum error correction codes are usually designed to correct errors regardless of their physical origins. In large-scale devices, this is an essential feature. In smaller-scale devices, however, the main error sources are often…

Quantum Physics · Physics 2020-06-05 David Layden , Louisa Ruixue Huang , Paola Cappellaro

Many quantum algorithms demand a large number of repetitions to obtain reliable statistical results. Thus, at each repetition it is necessary to reset the qubits efficiently and precisely in the shortest possible time, so that quantum…

Quantum Physics · Physics 2023-12-20 Ciro M. Diniz , Rogerio J. de Assis , Norton G. de Almeida , Celso J. Villas-Boas

Optimizing parameterized quantum circuits promises efficient use of near-term quantum computers to achieve the potential quantum advantage. However, there is a notorious tradeoff between the expressibility and trainability of the parameter…

Quantum Physics · Physics 2021-10-22 Xin Wang

Readout errors are a significant source of noise for near term intermediate scale quantum computers. Mismeasuring a qubit as a 1 when it should be 0 occurs much less often than mismeasuring a qubit as a 0 when it should have been 1. We make…

Quantum Physics · Physics 2021-02-10 Rebecca Hicks , Christian W. Bauer , Benjamin Nachman

Quantum computers require high fidelity quantum gates. These gates are obtained by routine calibration tasks that eat into the availability of cloud-based devices. Restless circuit execution speeds-up characterization and calibration by…

Quantum Physics · Physics 2023-11-10 Conrad J. Haupt , Daniel J. Egger