English
Related papers

Related papers: Efficient classical simulation of noisy random qua…

200 papers

Noisy quantum simulation is challenging since one has to take into account the stochastic nature of the process. The dominating method for it is the density matrix approach. In this paper, we evaluate conditions for which this method is…

Quantum Physics · Physics 2022-10-31 William Berquist , Danylo Lykov , Minzhao Liu , Yuri Alexeev

Quantum computers now show the promise of surpassing any possible classical machine. However, errors limit this ability and current machines do not have the ability to implement error correcting codes due to the limited number of qubits and…

Quantum Physics · Physics 2023-09-26 Zhao-Ming Wang , Feng-Hua Ren , Mark S. Byrd , Lian-Ao Wu

Achieving practical quantum advantage on near-term noisy hardware is a central goal of quantum computation. However, without efficient pre-execution diagnostics, circuit design and scheme selection often rely on costly hardware-in-the-loop…

Quantum Physics · Physics 2026-02-17 Yuguo Shao , Zhenyu Chen , Zhaohui Wei , Zhengwei Liu

Quantum computing is a game-changing technology for global academia, research centers and industries including computational science, mathematics, finance, pharmaceutical, materials science, chemistry and cryptography. Although it has seen…

Quantum Physics · Physics 2023-03-07 He-Liang Huang , Xiao-Yue Xu , Chu Guo , Guojing Tian , Shi-Jie Wei , Xiaoming Sun , Wan-Su Bao , Gui-Lu Long

Quantum processing units boost entanglement at the level of hardware and enable physical simulations of highly correlated electron states in molecules and intermolecular chemical bonds. The variational quantum eigensolver provides a…

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

Recent experimental achievements motivate an ever-growing interest from companies starting to feel the limitations of classical computing. Yet, in light of ongoing privacy scandals, the future availability of quantum computing through…

Quantum Physics · Physics 2021-10-13 Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier

Sampling from the output distributions of quantum computations comprising only commuting gates, known as instantaneous quantum polynomial (IQP) computations, is believed to be intractable for classical computers, and hence this task has…

Quantum Physics · Physics 2025-03-07 Joel Rajakumar , James D. Watson , Yi-Kai Liu

In this paper, we explore the impact of noise on quantum computing, particularly focusing on the challenges when sampling bit strings from noisy quantum computers as well as the implications for optimization and machine learning…

Quantum mechanics promises computational powers beyond the reach of classical computers. Current technology is on the brink of an experimental demonstration of the superior power of quantum computation compared to classical devices. For…

Quantum Physics · Physics 2019-04-02 Jelmer Renema , Valery Shchesnovich , Raul Garcia-Patron

Learning problems involving quantum data are natural candidates for demonstrating an advantage in quantum machine learning. Recent results indicate that, for certain tasks and under noiseless conditions, coherent processing of quantum data…

In recent years, Noisy Intermediate Scale Quantum (NISQ) computers have been widely used as a test bed for quantum dynamics. This work provides a new hardware-agnostic framework for modelling the Markovian noise and dynamics of quantum…

Quantum Physics · Physics 2024-03-05 Dean Brand , Ilya Sinayskiy , Francesco Petruccione

Quantum error detection can produce unbiased expectation values that exponentially converge to noiseless results as the code distance is increased. Despite this, its performance as an error mitigation technique is relatively understudied on…

Quantum Physics · Physics 2026-05-05 Yanis Le Fur , Ethan Egger , Hong-Ye Hu , Vincent Russo , William J. Zeng , Ryan LaRose

A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental…

Random circuit sampling (RCS) remains one of the most competitive frameworks for demonstrating quantum advantage in near-term noisy intermediate-scale quantum (NISQ) hardware. Unfortunately, absent error-correction, existing benchmarks to…

Quantum Physics · Physics 2026-05-25 Gregory Bentsen , Bill Fefferman , Soumik Ghosh , Michael J. Gullans , Yinchen Liu

When noisy intermediate scalable quantum (NISQ) devices are applied in information processing, all of the stages through preparation, manipulation, and measurement of multipartite qubit states contain various types of noise that are…

Quantum Physics · Physics 2021-12-16 Hyeokjea Kwon , Joonwoo Bae

We show that currently available noisy intermediate-scale quantum (NISQ) computers can be used for versatile quantum simulations of chaotic systems. We introduce a novel classical-quantum hybrid approachfor exploring the dynamics of the…

Quantum Physics · Physics 2026-04-10 Amit Anand , Sanchit Srivastava , Sayan Gangopadhyay , Shohini Ghose

One-sided device-independent quantum key distribution (1SDI-QKD) offers a practical middle ground between fully device-independent protocols and standard QKD, achieving security with detection efficiencies as low as 50.1\% on the untrusted…

Quantum Physics · Physics 2026-02-03 Syed M Arslan , Muhammad T Rahim , Asad Ali , Hashir Kuniyil , Saif Al Kuwari

Despite rapid advances in quantum hardware, noise remains a central obstacle to deploying quantum algorithms on near-term devices. In particular, random coherent errors that accumulate during circuit execution constitute a dominant and…

Quantum Physics · Physics 2026-01-29 Suying Liu , Yulong Dong , Dong An , Murphy Yuezhen Niu

Currently available quantum computers are prone to errors. Circuit optimization and error mitigation methods are needed to design quantum circuits to achieve better fidelity when executed on NISQ hardware. Dynamical decoupling (DD) is…

Quantum Physics · Physics 2022-09-05 Siyuan Niu , Aida Todri-Sanial