English
Related papers

Related papers: Fourier Spectrum of Noisy Quantum Algorithms

200 papers

Quantum machine learning has become an area of growing interest but has certain theoretical and hardware-specific limitations. Notably, the problem of vanishing gradients, or barren plateaus, renders the training impossible for circuits…

Quantum Physics · Physics 2023-08-31 Mo Kordzanganeh , Pavel Sekatski , Leonid Fedichkin , Alexey Melnikov

In theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices…

Quantum Physics · Physics 2009-11-10 E. Knill

The variational quantum imaginary time evolution algorithm is efficient in finding the ground state of a quantum Hamiltonian. This algorithm involves solving a system of linear equations in a classical computer and the solution is then used…

Quantum Physics · Physics 2024-05-10 Gaurav Saxena , Ahmed Shalabi , Thi Ha Kyaw

Quantum computing's potential is immense, promising super-polynomial reductions in execution time, energy use, and memory requirements compared to classical computers. This technology has the power to revolutionize scientific applications…

Quantum Physics · Physics 2024-05-01 Samudra Dasgupta

Machine learning has been extensively applied for classical software testing activities such as test generation, minimization, and prioritization. Along the same lines, there has been interest in applying quantum machine learning to…

The hope of the quantum computing field is that quantum architectures are able to scale up and realize fault-tolerant quantum computing. Due to engineering challenges, such ''cheap'' error correction may be decades away. In the meantime, we…

Quantum Physics · Physics 2025-02-17 Rutuja Kshirsagar , Amara Katabarwa , Peter D. Johnson

The search for useful applications of noisy intermediate-scale quantum (NISQ) devices in quantum simulation has been hindered by their intrinsic noise and the high costs associated with achieving high accuracy. A promising approach to…

Quantum Physics · Physics 2025-07-01 Emiel Koridon , Felix Frohnert , Eric Prehn , Evert van Nieuwenburg , Jordi Tura , Stefano Polla

In this paper we present a quantum algorithm that uses noise as a resource. The goal of our quantum algorithm is the calculation of operator averages of an open quantum system evolving in time. Selected low-noise system qubits and noisy…

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

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

In the lead up to fault tolerance, the utility of quantum computing will be determined by how adequately the effects of noise can be circumvented in quantum algorithms. Hybrid quantum-classical algorithms such as the variational quantum…

Quantum error mitigation, a data processing technique for recovering the statistics of target processes from their noisy version, is a crucial task for near-term quantum technologies. Most existing methods require prior knowledge of the…

Quantum Physics · Physics 2025-04-04 Manwen Liao , Yan Zhu , Giulio Chiribella , Yuxiang Yang

Quantum Computing (QC) promises computational speedup over classic computing for solving complex problems. However, noise exists in current and near-term quantum computers. Quantum software testing (for gaining confidence in quantum…

Software Engineering · Computer Science 2024-01-17 Asmar Muqeet , Tao Yue , Shaukat Ali , Paolo Arcaini

As medium-scale quantum computers progress, the application of quantum algorithms across diverse fields like simulating physical systems, chemistry, optimization, and cryptography becomes more prevalent. However, these quantum computers,…

Quantum Physics · Physics 2024-04-04 Purnachandra Mandadapu

As we are entering the era of constructing practical quantum computers, suppressing the inevitable noise to accomplish reliable computational tasks will be the primary goal. Leakage noise, as the amplitude population leaking outside the…

Quantum Physics · Physics 2023-03-07 Chen Ding , Xiao-Yue Xu , Shuo Zhang , Wan-Su Bao , He-Liang Huang

In the current era of quantum computing, robust and efficient tools are essential to bridge the gap between simulations and quantum hardware execution. In this work, we introduce a machine learning approach to characterize the noise…

Variational quantum algorithms (VQAs) have enabled a wide range of applications on near-term quantum devices. However, their scalability is fundamentally limited by barren plateaus, where the probability of encountering large gradients…

Quantum Physics · Physics 2025-07-22 Elias Zapusek , Ivan Rojkov , Florentin Reiter

Giving a convincing experimental evidence of the quantum supremacy over classical simulations is a challenging goal. Noise is considered to be the main problem in such a demonstration, hence it is urgent to understand the effect of noise.…

Quantum Physics · Physics 2022-03-08 Valery Shchesnovich

Noisy Intermediate-Scale Quantum computers are expected to be available this year. It is proposed to exploit such a device for decision making under uncertainty. The probabilistic character of quantum mechanics reflects this uncertainty.…

Quantum Physics · Physics 2019-11-15 H. W. L. Naus

We propose a hybrid protocol to classify quantum noises using supervised classical machine learning models and simple quantum key distribution protocols. We consider the quantum bit error rates (QBERs) generated in QKD schemes under…

Quantum Physics · Physics 2025-04-02 Shreya Banerjee , Ashmi A. , Prasanta K. Panigrahi