论文信息 - Special Session: Impact of Noise on Quantum Algorithms in Noisy Intermediate-Scale Quantum Systems

Special Session: Impact of Noise on Quantum Algorithms in Noisy Intermediate-Scale Quantum Systems

A major challenge in realizing efficient and powerful quantum algorithms is quantum noise. Quantum noise itself is a sophisticated topic that is not seen in the classical domain. In this paper, we explore the impact of noise on quantum algorithms in Noisy Intermediate-Scale Quantum (NISQ) systems. This paper first introduces the origins of quantum noise. Next, it proposes a common treatment to simplify the view of quantum noise. Finally, it presents a case study to investigate the impact of noise on quantum Fourier transform algorithm.

Prabhat Mishra | Daniel Volya | P. Mishra | D. Volya

[1] Alexandre M. Zagoskin,et al. Quantum engineering , 2022, Physics Subject Headings (PhySH).

[2] Alexei Y. Kitaev,et al. Quantum measurements and the Abelian Stabilizer Problem , 1995, Electron. Colloquium Comput. Complex..

[3] Daniel A. Lidar,et al. Review of Decoherence‐Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling , 2012, 1208.5791.

[4] K. Kraus,et al. States, effects, and operations : fundamental notions of quantum theory : lectures in mathematical physics at the University of Texas at Austin , 1983 .

[5] Mark M. Wilde,et al. From Classical to Quantum Shannon Theory , 2011, ArXiv.

[6] Thierry Paul,et al. Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[7] A. Leggett,et al. Dynamics of the dissipative two-state system , 1987 .

[8] B. Terhal,et al. Roads towards fault-tolerant universal quantum computation , 2016, Nature.

[9] John Preskill,et al. Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[10] Michael A. Nielsen,et al. The Solovay-Kitaev algorithm , 2006, Quantum Inf. Comput..

[11] Peter W. Shor,et al. Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[12] Man-Duen Choi. Completely positive linear maps on complex matrices , 1975 .

[13] U. Fano. Description of States in Quantum Mechanics by Density Matrix and Operator Techniques , 1957 .