English
Related papers

Related papers: Low overhead circuit cutting with operator backpro…

200 papers

Noise in existing quantum processors only enables an approximation to ideal quantum computation. However, these approximations can be vastly improved by error mitigation, for the computation of expectation values, as shown by small-scale…

Current quantum devices face challenges when dealing with large circuits due to error rates as circuit size and the number of qubits increase. The circuit wire-cutting technique addresses this issue by breaking down a large circuit into…

Quantum computers are exponentially faster than their classical counterparts in terms of solving some specific, but important problems. The biggest challenge in realizing a quantum computing system is the environmental noise. One way to…

Emerging Technologies · Computer Science 2014-12-30 Mohammad Javad Dousti , Massoud Pedram

Given the limitations on the number of qubits in current noisy intermediate-scale quantum (NISQ) devices, the implementation of large-scale quantum algorithms on such devices is challenging, prompting research into distributed quantum…

Quantum Physics · Physics 2025-03-04 Xinyu Chen , Zilu Chen , Pengcheng Zhu , Xueyun Cheng , Zhijin Guan

It is well-known that simulating quantum circuits with low but non-zero hardware noise is more difficult than without noise. It requires either to perform density matrix simulations (coming with a space overhead) or to sample over "quantum…

Quantum Physics · Physics 2025-02-28 Etienne Granet , Kévin Hémery , Henrik Dreyer

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…

Noise remains one of the most significant challenges in the development of reliable and scalable quantum processors. While quantum error correction and mitigation techniques offer potential solutions, they are often limited by the…

Quantum Physics · Physics 2025-06-11 Mathys Rennela , Harold Ollivier

Quantum computation, a completely different paradigm of computing, benefits from theoretically proven speed-ups for certain problems and opens up the possibility of exactly studying the properties of quantum systems. Yet, because of the…

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

Quantum algorithms offer an exponential speedup over classical algorithms for a range of computational problems. The fundamental mechanisms underlying quantum computation required the development and construction of quantum computers. These…

Emerging Technologies · Computer Science 2025-06-12 Shane Sweeney , Krishnendu Guha

Quantum circuit optimization - the process of transforming a quantum circuit into an equivalent one with reduced time and space requirements - is crucial for maximizing the utility of current and near-future quantum devices. While most…

Quantum Physics · Physics 2026-01-23 Marcin Szyniszewski , Aleks Kissinger , Noah Linden , Paul Skrzypczyk

A significant problem for current quantum computers is noise. While there are many distinct noise channels, the depolarizing noise model often appropriately describes average noise for large circuits involving many qubits and gates. We…

Recent quantum technologies and quantum error-correcting codes emphasize the requirement for arranging interacting qubits in a nearest-neighbor (NN) configuration while mapping a quantum circuit onto a given hardware device, in order to…

Quantum Physics · Physics 2024-07-15 Debasmita Bhoumik , Ritajit Majumdar , Susmita Sur-Kolay

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

In quantum computing the decoherence time of the qubits determines the computation time available and this time is very limited when using current hardware. In this paper we minimize the execution time (the depth) for a class of circuits…

Noise mitigation and reduction will be crucial for obtaining useful answers from near-term quantum computers. In this work, we present a general framework based on machine learning for reducing the impact of quantum hardware noise on…

Quantum Physics · Physics 2021-02-24 Lukasz Cincio , Kenneth Rudinger , Mohan Sarovar , Patrick J. Coles

Overcoming the influence of noise and imperfections is a major challenge in quantum computing. Here, we present an approach based on applying a desired unitary computation in superposition between the system of interest and some auxiliary…

Quantum error mitigation has been proposed as a means to combat unwanted and unavoidable errors in near-term quantum computing without the heavy resource overheads required by fault tolerant schemes. Recently, error mitigation has been…

Quantum Physics · Physics 2024-10-15 Yihui Quek , Daniel Stilck França , Sumeet Khatri , Johannes Jakob Meyer , Jens Eisert

Correcting errors due to noise in quantum circuits run on current and near-term quantum hardware is essential for any convincing demonstration of quantum advantage. Indeed, in many cases it has been shown that noise renders quantum circuits…

Quantum Physics · Physics 2022-06-08 Rawad Mezher , James Mills , Elham Kashefi

A long-standing challenge in quantum computing is developing technologies to overcome the inevitable noise in qubits. To enable meaningful applications in the early stages of fault-tolerant quantum computing, devising methods to suppress…