On the theory of quantum and towards practical computation: A review

被引：0

作者：

Kudelic, Robert ^{[1
]}

机构：

[1] Univ Zagreb, Fac Org & Informat, Zagreb, Croatia

来源：

JOURNAL OF COMPUTATIONAL SCIENCE | 2024年 / 83卷

关键词：

Quantum computation; Fundamentals; Review; History; Open questions; Quantum phenomena; Technology; Algorithm design pattern; Application; ERROR-CORRECTION; EXPERIMENTAL REALIZATION; MECHANICAL DESCRIPTION; DISCRETE LOGARITHMS; PHYSICAL REALITY; QUBIT; COMPUTER; PARTICLE; STATES; OPPORTUNITIES;

D O I：

10.1016/j.jocs.2024.102454

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Quantum computing exposes the brilliance of quantum mechanics through computer science (in theory and otherwise), giving oneself a marvelous and exhilarating journey to go through. This review article leads along that journey with a historical and current outlook on quantum computation that is geared toward computer experts (via algorithmics) but also to experts from other disciplines as well. It is an article that will open an entering wedge through which one will be able to bring himself up to speed on quantum computation and challenges/limitations thereof. We are indeed in luck to be living in an age where computing is being reinvented, and not only seeing history in the making firsthand but, in fact, having the opportunity to be the ones who are reinventing-and that is quite a thought.

引用

页数：23

共 277 条

[1]

A, 2024, Quantum Computing in Chemistry

[2] Open Problems Related to Quantum Query Complexity [J].

Aaronson, Scott .

ACM TRANSACTIONS ON QUANTUM COMPUTING, 2021, 2 (04)

[3] Quantum Algorithm Implementations for Beginners [J].

Abhijith, J. ;

Adedoyin, Adetokunbo ;

Ambrosiano, John ;

Anisimov, Petr ;

Casper, William ;

Chennupati, Gopinath ;

Coffrin, Carleton ;

Djidjev, Hristo ;

Gunter, David ;

Karra, Satish ;

Lemons, Nathan ;

Lin, Shizeng ;

Malyzhenkov, Alexander ;

Mascarenas, David ;

Mniszewski, Susan ;

Nadiga, Balu ;

O'Malley, Daniel ;

Oyen, Diane ;

Pakin, Scott ;

Prasad, Lakshman ;

Roberts, Randy ;

Romero, Phillip ;

Santhi, Nandakishore ;

Sinitsyn, Nikolai ;

Swart, Pieter J. ;

Wendelberger, James G. ;

Yoon, Boram ;

Zamora, Richard ;

Zhu, Wei ;

Eidenbenz, Stephan ;

Bartschi, Andreas ;

Coles, Patrick J. ;

Vuffray, Marc ;

Lokhov, Andrey Y. .

ACM TRANSACTIONS ON QUANTUM COMPUTING, 2022, 3 (04)

[4] D-NISQ: A reference model for Distributed Noisy Intermediate-Scale Quantum computers [J].

Acampora, Giovanni ;

Di Martino, Ferdinando ;

Massa, Alfredo ;

Schiattarella, Roberto ;

Vitiello, Autilia .

INFORMATION FUSION, 2023, 89 :16-28

[5]

AHARONOV D, 1997, P 29 ANN ACM S THEOR, P176, DOI DOI 10.1145/258533.258579

[6]

Aharonov D., 1999, Annual Reviews of Computational Physics VI, P259, DOI [DOI 10.1142/97898128155690007, 10.1142/9789812815569_0007, DOI 10.1142/9789812815569_0007]

[7] Adiabatic quantum computation [J].