English
Related papers

Related papers: Optimization and Noise Analysis of the Quantum Alg…

200 papers

The impressive progress in quantum hardware in the last years has raised the interest of the quantum computing community in harvesting the computational power of such devices. However, in the absence of error correction, these devices can…

Quantum Physics · Physics 2023-02-21 Giacomo De Palma , Milad Marvian , Cambyse Rouzé , Daniel Stilck França

The major advances in quantum computing over the last few decades have sparked great interest in applying it to solve the most challenging computational problems in a wide variety of areas. One of the most pronounced domains here are…

Quantum Physics · Physics 2024-04-11 Andreas Sturm , Bharadwaj Mummaneni , Leon Rullkötter

Quantum simulation is a promising way toward practical quantum advantage, but noise in current quantum hardware poses a significant obstacle. We prove that not only the physical error but also the algorithmic error in a single Trotter step…

Quantum Physics · Physics 2025-10-29 Jue Xu , Chu Zhao , Junyu Fan , Qi Zhao

For noisy intermediate-scale quantum (NISQ) devices only a moderate number of qubits with a limited coherence is available thus enabling only shallow circuits and a few time evolution steps in the currently performed quantum computations.…

Quantum Physics · Physics 2021-02-04 Diksha Dhawan , Mekena Metcalf , Dominika Zgid

The rapid development of noisy intermediate-scale quantum (NISQ) devices has raised the question of whether or not these devices will find commercial use. Unfortunately, a major shortcoming of many proposed NISQ-amenable algorithms, such as…

Quantum Physics · Physics 2021-10-22 Amara Katabarwa , Alex Kunitsa , Borja Peropadre , Peter Johnson

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

In the race towards quantum computing, the potential benefits of quantum neural networks (QNNs) have become increasingly apparent. However, Noisy Intermediate-Scale Quantum (NISQ) processors are prone to errors, which poses a significant…

Artificial Intelligence · Computer Science 2023-11-27 Erik B. Terres Escudero , Danel Arias Alamo , Oier Mentxaka Gómez , Pablo García Bringas

A universal fault-tolerant quantum computer holds the promise to speed up computational problems that are otherwise intractable on classical computers; however, for the next decade or so, our access is restricted to noisy intermediate-scale…

Quantum Physics · Physics 2023-02-22 Archismita Dalal , Amara Katabarwa

Noisy-Intermediate-Scale-Quantum (NISQ) devices are nowadays starting to become available to the final user, hence potentially allowing to show the quantum speedups predicted by the quantum information theory. However, before implementing…

Quantum Physics · Physics 2023-03-02 Paolo Braccia , Leonardo Banchi , Filippo Caruso

Quantum annealing is a type of analog computation that aims to use quantum mechanical fluctuations in search of optimal solutions of QUBO (quadratic unconstrained binary optimization) or, equivalently, Ising problems. Since NP-hard problems…

Quantum Physics · Physics 2023-04-14 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

In this article, based on some simple and reasonable assumptions, we derive a Gaussian noise model for quantum amplitude estimation. We provide results from quantum amplitude estimation run on various IBM superconducting quantum computers…

Quantum Physics · Physics 2024-11-08 Steven Herbert , Ifan Williams , Roland Guichard , Darren Ng

Current technological advancements of quantum computers highlight the need for application-driven, practical and well-defined methods of benchmarking their performance. As the existing NISQ device's quality of two-qubit gate errors rate is…

Performance · Computer Science 2023-12-15 Krzysztof Kurowski , Piotr Rydlichowski , Konrad Wojciechowski , Tomasz Pecyna , Mateusz Slysz

Running quantum programs is fraught with challenges on on today's noisy intermediate scale quantum (NISQ) devices. Many of these challenges originate from the error characteristics that stem from rapid decoherence and noise during…

Quantum Physics · Physics 2020-05-27 Ellis Wilson , Sudhakar Singh , Frank Mueller

Variational quantum eigensolver (VQE) is promising to show quantum advantage on near-term noisy-intermediate-scale quantum (NISQ) computers. One central problem of VQE is the effect of noise, especially the physical noise on realistic…

Quantum Physics · Physics 2021-09-30 Jinfeng Zeng , Zipeng Wu , Chenfeng Cao , Chao Zhang , Shiyao Hou , Pengxiang Xu , Bei Zeng

We formulate a scheme for fault-tolerant quantum computation that works effectively against highly biased noise, where dephasing is far stronger than all other types of noise. In our scheme, the fundamental operations performed by the…

Quantum Physics · Physics 2008-11-21 Panos Aliferis , John Preskill

The biggest challenge that quantum computing and quantum machine learning are currently facing is the presence of noise in quantum devices. As a result, big efforts have been put into correcting or mitigating the induced errors. But, can…

Quantum Physics · Physics 2023-06-09 L. Domingo , G. Carlo , F. Borondo

Many quantum algorithms contain an important subroutine, the quantum amplitude estimation. As the name implies, this is essentially the parameter estimation problem and thus can be handled via the established statistical estimation theory.…

Quantum Physics · Physics 2022-01-10 Tomoki Tanaka , Shumpei Uno , Tamiya Onodera , Naoki Yamamoto , Yohichi Suzuki

In the era of noisy-intermediate-scale quantum computers, we expect to see quantum devices with increasing numbers of qubits emerge in the foreseeable future. To practically run quantum programs, logical qubits have to be mapped to the…

Quantum Physics · Physics 2018-10-22 Will Finigan , Michael Cubeddu , Thomas Lively , Johannes Flick , Prineha Narang

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

Running quantum circuits on quantum computers does not always generate "clean" results, unlike on a simulator, as noise plays a significant role in any quantum device. To explore this, we experimented with the Quantum Approximate…

Quantum Physics · Physics 2025-10-09 Abyan Khabir Irfan , Chansu Yu