Effectiveness of quantum algorithms on classical computing complexities

被引：0
|
作者：
Amellal, H. [1 ]
Meslouhi, A. [2 ]
El Allati, A. [3 ]
机构：
[1] Fac Sci Rabat, Dept Comp Sci, Rabat, Morocco
[2] Fac Sci Rabat, Dept Phys, Rabat, Morocco
[3] Fac Sci & Tech, Dept Phys, Al Hoceima, Morocco
来源：
PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON SMART CITY APPLICATIONS (SCA'18) | 2018年
关键词：
Classical computing; quantum algorithms; unstructured databases; security;
D O I：
10.1145/3286606.3286811
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, we analyze the effectiveness of quantum algorithms to solve some classical computing complexities. In fact, we focus in this study on several famous quantum algorithms, where we discussed their impact on classical computing using in computer science.
引用
收藏
页数：3
相关论文
共 50 条
  • [1] Computing Classical Partition Functions: From Onsager and Kaufman to Quantum Algorithms
    Gargiulo, Roberto
    Rizzi, Matteo
    Zeier, Robert
    PROCEEDINGS OF RECENT ADVANCES IN QUANTUM COMPUTING AND TECHNOLOGY, REAQCT 2024, 2024, : 20 - 50
  • [2] Quantum Computing's Classical Problem, Classical Computing's Quantum Problem
    Van Meter, Rodney
    FOUNDATIONS OF PHYSICS, 2014, 44 (08) : 819 - 828
  • [3] Quantum Computing’s Classical Problem, Classical Computing’s Quantum Problem
    Rodney Van Meter
    Foundations of Physics, 2014, 44 : 819 - 828
  • [4] Quantum and Classical Query Complexities of Functions of Matrices
    Montanaro, Ashley
    Shao, Changpeng
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 573 - 584
  • [5] From classical computing to quantum computing
    Barila, Adina
    2014 INTERNATIONAL CONFERENCE ON DEVELOPMENT AND APPLICATION SYSTEMS (DAS), 2014, : 196 - 203
  • [6] Distributed Quantum Computing via Integrating Quantum and Classical Computing
    Tang, Wei
    Martonosi, Margaret
    Jones, Timothy
    Mullins, Robert
    COMPUTER, 2024, 57 (04) : 131 - 136
  • [7] Quantum computing classical physics
    Meyer, DA
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2002, 360 (1792): : 395 - 405
  • [8] Quantum computing with classical bits
    Wetterich, C.
    NUCLEAR PHYSICS B, 2019, 948
  • [9] Computing: Quantum to classical and back
    Santoro, Giuseppe E.
    Tosatti, Erio
    NATURE PHYSICS, 2007, 3 (09) : 593 - 594
  • [10] Quantum mechanics and classical computing
    Mahler, Guenter
    COMPUTER SCIENCE-RESEARCH AND DEVELOPMENT, 2006, 21 (1-2): : 91 - 97
12345