English
Related papers

Related papers: Noise Aware Utility Optimization of NISQ Devices

200 papers

Parameterized Quantum Circuits (PQC) are promising towards quantum advantage on near-term quantum hardware. However, due to the large quantum noises (errors), the performance of PQC models has a severe degradation on real quantum devices.…

Machine Learning · Computer Science 2025-01-29 Hanrui Wang , Jiaqi Gu , Yongshan Ding , Zirui Li , Frederic T. Chong , David Z. Pan , Song Han

Despite potential quantum supremacy, state-of-the-art quantum neural networks (QNNs) suffer from low inference accuracy. First, the current Noisy Intermediate-Scale Quantum (NISQ) devices with high error rates of 0.001 to 0.01 significantly…

Emerging Technologies · Computer Science 2022-06-06 Cheng Chu , Nai-Hui Chia , Lei Jiang , Fan Chen

For parameter estimation from an $N$-component composite quantum system, it is known that a separable preparation leads to a mean-squared estimation error scaling as $1/N$ while an entangled preparation can in some conditions afford a…

Quantum Physics · Physics 2019-04-04 Francois Chapeau-Blondeau

In the current NISQ (Noisy Intermediate-Scale Quantum) era, simulating and verifying noisy quantum circuits is crucial but faces challenges such as quantum state explosion and complex noise representations, constraining simulation and…

Quantum Physics · Physics 2025-12-12 Mingyu Huang , Ji Guan , Wang Fang , Mingsheng Ying

Quantum computers are expected to bring drastic acceleration to several computing tasks against classical computers. Noisy intermediate-scale quantum (NISQ) devices, which have tens to hundreds of noisy physical qubits, are gradually…

Quantum Physics · Physics 2024-08-28 Yutaro Akahoshi , Kazunori Maruyama , Hirotaka Oshima , Shintaro Sato , Keisuke Fujii

Noise dominates every aspect of near-term quantum computers, rendering it exceedingly difficult to carry out even small computations. In this paper we are concerned with the modelling of noise in Noisy Intermediate-Scale Quantum (NISQ)…

Quantum Physics · Physics 2021-12-20 Konstantinos Georgopoulos , Clive Emary , Paolo Zuliani

Quantum measurement is important to quantum computing as it extracts the outcome of the circuit at the end of the computation. Previously, all measurements have to be done at the end of the circuit. Otherwise, it will incur significant…

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

Today, multiple new platforms are implementing qudits, $d$-level quantum bases of information, for Quantum Information Processing (QIP). It is therefore crucial to study their efficiencies for QIP compared to more traditional qubit…

Quantum Physics · Physics 2025-05-28 Denis Janković , Jean-Gabriel Hartmann , Mario Ruben , Paul-Antoine Hervieux

While the recent demonstration of accurate computations of classically intractable simulations on noisy quantum processors brings quantum advantage closer, there is still the challenge of demonstrating it for practical problems. Here we…

Quantum Physics · Physics 2024-04-29 Artemiy Burov , Oliver Nagl , Clément Javerzac-Galy

Instantaneous Quantum Polynomial-time (IQP) circuits are a candidate for demonstrating near-term quantum advantage, as their sampling task is believed to be classically hard in the ideal theoretical setting under standard…

Quantum Physics · Physics 2026-04-15 Leonardo Placidi , Enrico Rinaldi , Keisuke Fujii , Chen-Yu Liu

Quantum search algorithm (also known as Grover's algorithm) lays the foundation for many other quantum algorithms. Although it is very simple, its implementation is limited on noisy intermediate-scale quantum (NISQ) processors. Grover's…

Quantum Physics · Physics 2022-09-28 Kun Zhang , Kwangmin Yu , Vladimir Korepin

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

Quantum computing offers a potential for algorithmic speedups for applications, such as large-scale simulations in chemistry and physics. However, these speedups must yield results that are sufficiently accurate to predict realistic…

Quantum Physics · Physics 2025-01-15 Meenambika Gowrishankar , Daniel Claudino , Jerimiah Wright , Travis Humble

Variational quantum algorithms are believed to be promising for solving computationally hard problems and are often comprised of repeated layers of quantum gates. An example thereof is the quantum approximate optimization algorithm (QAOA),…

Modern NISQ devices are subject to a variety of biases and sources of noise that degrade the solution quality of computations carried out on these devices. A natural question that arises in the NISQ era, is how fairly do these devices…

Quantum Physics · Physics 2023-03-17 Elijah Pelofske , John Golden , Andreas Bärtschi , Daniel O'Malley , Stephan Eidenbenz

Conventional computers have evolved to device components that demonstrate failure rates of 1e-17 or less, while current quantum computing devices typically exhibit error rates of 1e-2 or greater. This raises concerns about the reliability…

Quantum Physics · Physics 2022-11-02 Samudra Dasgupta , Travis S. Humble

Near-term quantum computing (QC) systems have limited qubit counts, high gate (instruction) error rates, and typically support a minimal instruction set having one type of two-qubit gate (2Q). To reduce program instruction counts and…

Quantum Physics · Physics 2021-06-30 Prakash Murali , Lingling Lao , Margaret Martonosi , Dan Browne

Noisy intermediate-scale quantum (NISQ) computers could solve quantum-mechanical simulation problems that are beyond the capabilities of classical computers. However, NISQ devices experience significant errors which, if not corrected, can…

Quantum Physics · Physics 2021-02-04 Ashley Montanaro , Stasja Stanisic

Although near-term quantum computing devices are still limited by the quantity and quality of qubits in the so-called NISQ era, quantum computational advantage has been experimentally demonstrated. Moreover, hybrid architectures of quantum…