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

被引:0
作者
Kudelic, Robert [1 ]
机构
[1] Univ Zagreb, Fac Org & Informat, Zagreb, Croatia
关键词
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] Open Problems Related to Quantum Query Complexity
    Aaronson, Scott
    [J]. ACM TRANSACTIONS ON QUANTUM COMPUTING, 2021, 2 (04):
  • [2] Quantum Algorithm Implementations for Beginners
    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.
    [J]. ACM TRANSACTIONS ON QUANTUM COMPUTING, 2022, 3 (04):
  • [3] D-NISQ: A reference model for Distributed Noisy Intermediate-Scale Quantum computers
    Acampora, Giovanni
    Di Martino, Ferdinando
    Massa, Alfredo
    Schiattarella, Roberto
    Vitiello, Autilia
    [J]. INFORMATION FUSION, 2023, 89 : 16 - 28
  • [4] Aharonov D., 1997, P 20 9 ANN ACM S THE, P176
  • [5] Aharonov D, 1999, Annual reviews of computational physics, P259
  • [6] Adiabatic quantum computation
    Albash, Tameem
    Lidar, Daniel A.
    [J]. REVIEWS OF MODERN PHYSICS, 2018, 90 (01)
  • [7] Nanomaterials for Quantum Information Science and Engineering
    Alfieri, Adam
    Anantharaman, Surendra B.
    Zhang, Huiqin
    Jariwala, Deep
    [J]. ADVANCED MATERIALS, 2023, 35 (27)
  • [8] Wave-Particle Duality: An Information-Based Approach
    Angelo, R. M.
    Ribeiro, A. D.
    [J]. FOUNDATIONS OF PHYSICS, 2015, 45 (11) : 1407 - 1420
  • [9] [Anonymous], 2024, Google
  • [10] [Anonymous], 2012, NOBEL PRIZE PHYS 201