Quantum Computing: Present and Prospects

Quantum computing (QC) promises more powerful computers than classical ones and faster solutions to complex problems. Currently, there are two main paradigms in QC: quantum gate computers and quantum annealers. Both technologies are well established and face similar problems: scalability of the number of qubits, robustness of QC, and access to quantum facilities. In this work we review the basis and the state-of-the-art of these two technologies, analyse the aforementioned problems, and describe the near future challenges they face.

[1]  Josef Pichlmeier,et al.  Quantum Computing: Towards Industry Reference Problems , 2021, Digitale Welt.

[2]  Alán Aspuru-Guzik,et al.  Potential of quantum computing for drug discovery , 2018, IBM J. Res. Dev..

[3]  E. Cohen,et al.  Quantum annealing – foundations and frontiers , 2014, The European Physical Journal Special Topics.

[4]  E. Boros,et al.  On quadratization of pseudo-Boolean functions , 2012, ISAIM.

[5]  Yazhen Wang,et al.  Quantum Computation and Quantum Information , 2012, 1210.0736.

[6]  M. Ben-Or,et al.  Fault-tolerant quantum computation with constant error , 1996, STOC '97.

[7]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[8]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[9]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

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

[11]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[12]  Albert Einstein,et al.  Can Quantum-Mechanical Description of Physical Reality Be Considered Complete? , 1935 .

[13]  Giuliano Benenti,et al.  Quantum Computers, Algorithms and Chaos , 2006 .

[14]  Lov K. Grover,et al.  What is a computer? , 2005, Journal of Medical Systems.

[15]  Daniel T. Gillespie,et al.  A quantum mechanics primer , 1970 .