English
Related papers

Related papers: Quantum algorithms: an overview

200 papers

This paper overviews the basic principles and recent advances in the emerging field of Quantum Computation (QC), highlighting its potential application to Artificial Intelligence (AI). The paper provides a very brief introduction to basic…

Artificial Intelligence · Computer Science 2007-05-24 Kyriakos N. Sgarbas

Since simulating quantum computers requires exponentially more classical resources, efficient algorithms are extremely helpful. We analyze algorithms that create single qubit and specific controlled qubit matrix representations of gates.…

Quantum Physics · Physics 2007-05-23 Eric Hsu

The manipulation of neutral atoms by light is at the heart of countless scientific discoveries in the field of quantum physics in the last three decades. The level of control that has been achieved at the single particle level within arrays…

Recent development in quantum computation and quantum information theory allows to extend the scope of game theory for the quantum world. The authors have recently proposed a quantum description of financial market in terms of quantum game…

Quantum Physics · Physics 2007-05-23 Edward W. Piotrowski , Jan Sladkowski

Quantum computing is experiencing the transition from a scientific to an engineering field with the promise to revolutionize an extensive range of applications demanding high-performance computing. Many implementation approaches have been…

Quantum Physics · Physics 2023-10-06 Reza Nikandish , Elena Blokhina , Robert Bogdan Staszewski

Quantum computation offers the potential to solve fundamental yet otherwise intractable problems across a range of active fields of research. Recently, universal quantum-logic gate sets - the building blocks for a quantum computer - have…

Quantum computing is poised to redefine the algorithmic foundations of communication systems. While quantum superposition and entanglement enable quadratic or exponential speedups for specific problems, identifying use cases where these…

Signal Processing · Electrical Eng. & Systems 2025-12-10 Naoki Ishikawa , Giuseppe Thadeu Freitas de Abreu , Petar Popovski , Robert W. Heath

Quantum computers promise to efficiently solve not only problems believed to be intractable for classical computers, but also problems for which verifying the solution is also considered intractable. This raises the question of how one can…

Quantum Physics · Physics 2018-07-10 Alexandru Gheorghiu , Theodoros Kapourniotis , Elham Kashefi

Quantum computers have the potential of solving certain problems exponentially faster than classical computers. Recently, Harrow, Hassidim and Lloyd proposed a quantum algorithm for solving linear systems of equations: given an $N\times{N}$…

Quantum Physics · Physics 2014-02-19 Jian Pan , Yudong Cao , Xiwei Yao , Zhaokai Li , Chenyong Ju , Xinhua Peng , Sabre Kais , Jiangfeng Du

Quantum computing uses the physical principles of very small systems to develop computing platforms which can solve problems that are intractable on conventional supercomputers. There are challenges not only in building the required…

Quantum Physics · Physics 2024-11-19 Dieter Jaksch , Peyman Givi , Andrew J. Daley , Thomas Rung

The development of tailored materials for specific applications is an active field of research in chemistry, material science and drug discovery. The number of possible molecules that can be obtained from a set of atomic species grow…

Quantum devices use qubits to represent information, which allows them to exploit important properties from quantum physics, specifically superposition and entanglement. As a result, quantum computers have the potential to outperform the…

Quantum Physics · Physics 2024-02-14 Abhijeet Ghoshal , Yan Li , Syam Menon , Sumit Sarkar

Quantum computing is a promising paradigm that may overcome the current computational power bottlenecks. The increasing maturity of quantum processors provides more possibilities for the development and implementation of quantum algorithms.…

Quantum Physics · Physics 2025-10-15 Ge Yan , Wenjie Wu , Yuheng Chen , Kaisen Pan , Xudong Lu , Zixiang Zhou , Yuhan Wang , Ruocheng Wang , Junchi Yan

Quantum computing has evolved quickly in recent years and is showing significant benefits in a variety of fields, especially in the realm of cybersecurity. The combination of software used to locate the most frequent hashes and $n$-grams…

Quantum Physics · Physics 2022-05-09 Nicholas R. Allgood , Charles K. Nicholas

Quantum computing exploits fundamentally new models of computation based on quantum mechanical properties instead of classical physics, and it is believed that quantum computers are able to dramatically improve computational power for…

The driving force in the pursuit for quantum computation is the exciting possibility that quantum algorithms can be more efficient than their classical analogues. Research on the subject has unraveled several aspects of how that can happen.…

Quantum Physics · Physics 2011-09-15 Apoorva Patel

Quantum computing has garnered significant attention in recent years from both academia and industry due to its potential to achieve a "quantum advantage" over classical computers. The advent of quantum computing introduces new challenges…

Quantum Physics · Physics 2024-08-09 Zhengping Jay Luo , Tyler Stewart , Mourya Narasareddygari , Rui Duan , Shangqing Zhao

Over the past few years, quantum computers and quantum algorithms have attracted considerable interest and attention from numerous scientific disciplines. In this article, we aim to provide a non-technical, yet informative introduction to…

Quantum Physics · Physics 2023-04-05 Felix Tennie , Tim Palmer

Quantum computing has quickly emerged as a revolutionary paradigm that holds the potential for greatly enhanced computational capability and algorithmic efficiency, in a wide range of areas. Among the various hardware platforms, neutral…

Quantum Physics · Physics 2026-03-19 Matteo Grotti , Sara Marzella , Gabriella Bettonte , Daniele Ottaviani , Elisa Ercolessi

Combining quantum computers with classical compute power has become a standard means for developing algorithms that are eventually supposed to beat any purely classical alternatives. While in-principle advantages for solution quality or…

Quantum Physics · Physics 2026-01-23 Simon Thelen , Wolfgang Mauerer