English
Related papers

Related papers: A brief introduction to quantum algorithms

200 papers

Quantum computing provides a new way for approaching problem solving, enabling efficient solutions for problems that are hard on classical computers. It is based on leveraging how quantum particles behave. With researchers around the world…

Quantum Physics · Physics 2021-09-29 Ahmed Shokry , Moustafa Youssef

Quantum computing is gaining popularity across a wide range of scientific disciplines due to its potential to solve long-standing computational problems that are considered intractable with classical computers. One promising area where…

Quantum Physics · Physics 2023-05-15 Benjamin C. B. Symons , David Galvin , Emre Sahin , Vassil Alexandrov , Stefano Mensa

There are many falsely intuitive introductions to quantum theory and quantum computation in a handwave. There are also numerous documents which teach those subjects in a mathematically sound manner. To my knowledge this paper is the…

Quantum Physics · Physics 2009-11-25 Pablo Arrighi

Hybrid quantum-classical algorithms are central to much of the current research in quantum computing, particularly when considering the noisy intermediate-scale quantum (NISQ) era, with a number of experimental demonstrations having already…

Quantum Physics · Physics 2022-07-15 Adam Callison , Nicholas Chancellor

Quantum algorithms are able to solve particular problems exponentially faster than conventional algorithms, when implemented on a quantum computer. However, all demonstrations to date have required already knowing the answer to construct…

Quantum Physics · Physics 2013-03-22 Xiao-Qi Zhou , Pruet Kalasuwan , Timothy C. Ralph , Jeremy L. O'Brien

This is a short introduction to Quantum Computing intended for physicists. The basic idea of a quantum computer is introduced. Then we concentrate on Shor's integer factoring algorithm.

Quantum Physics · Physics 2007-05-23 Christof Zalka

This is an introductory review on the basic principles of quantum computation. Various important quantum logic gates and algorithms based on them are introduced. Quantum teleportation and decoherence are discussed briefly. Some problems,…

Quantum Physics · Physics 2007-05-23 Ashok Chatterjee

Quantum computing is a rapidly developing field in the second wave of quantum development, with the potential to revolutionize a wide range of industries and fields of study. As the capabilities of quantum computers continue to advance,…

Physics and Society · Physics 2023-03-10 Astrid Bötticher , Zeki C. Seskir , Johannes Ruhland

Quantum learning paradigms address the question of how best to harness conceptual elements of quantum mechanics and information processing to improve operability and functionality of a computing system for specific tasks through experience.…

Quantum Physics · Physics 2023-05-30 Mrittunjoy Guha Majumdar

The rapid and successful strides in quantum chemistry in the past decades can be largely credited to a conspicuous synergy between theoretical and computational advancements. However, the architectural computer archetype that enabled such a…

Quantum Physics · Physics 2024-06-06 Daniel Claudino

As the field of Quantum Computing continues to grow, so too has the general public's interest in testing some of the publicly available quantum computers. However, many might find learning all of the supplementary information that goes into…

Quantum Physics · Physics 2019-03-12 Daniel Koch , Laura Wessing , Paul M. Alsing

We consider quantum formalism limited by the classical simulating computer with the fixed memory. The memory is redistributed in the course of modeling by the variation of the set of classical states and the accuracy of the representation…

General Physics · Physics 2023-06-14 Yu. I. Ozhigov

Recent works have independently suggested that Quantum Mechanics might permit for procedures that transcend the power of Turing Machines as well as of `standard' Quantum Computers. These approaches rely on and indicate that Quantum…

Quantum Physics · Physics 2010-05-10 Martin Ziegler

Many problems intractable on classical devices could be solved by algorithms explicitly based on quantum mechanical laws, i.e. exploiting quantum information processing. As a result, increasing efforts from different fields are nowadays…

Quantum Physics · Physics 2024-08-23 Alessandro Chiesa , Emilio Macaluso , Stefano Carretta

This article first gives a concise introduction to quantum phase transitions, emphasizing similarities with and differences to classical thermal transitions. After pointing out the computational challenges posed by quantum phase…

Statistical Mechanics · Physics 2008-12-18 Thomas Vojta

It is becoming increasingly clear that, if a useful device for quantum computation will ever be built, it will be embodied by a classical computing machine with control over a truly quantum subsystem, this apparatus performing a mixture of…

Programming Languages · Computer Science 2009-11-07 S. Bettelli , L. Serafini , T. Calarco

Quantum computing is rapidly emerging as a new computing paradigm with the potential to improve decision-making, optimization, and simulation across industries. For industrial engineering (IE) and operations research (OR), this shift…

Quantum Physics · Physics 2025-10-24 Emily L. Tucker , Mohammadhossein Mohammadisiahroudi

Machine Learning (ML) models are trained using historical data to classify new, unseen data. However, traditional computing resources often struggle to handle the immense amount of data, commonly known as Big Data, within a reasonable time…

Quantum Physics · Physics 2024-11-01 Minati Rath , Hema Date

Quantum computers, if fully realized, promise to be a revolutionary technology. As a result, quantum computing has become one of the hottest areas of research in the last few years. Much effort is being applied at all levels of the system…

Quantum Physics · Physics 2019-10-30 Salonik Resch , Ulya R. Karpuzcu

We discuss the synergetic connection between quantum computing and artificial intelligence. After surveying current approaches to quantum artificial intelligence and relating them to a formal model for machine learning processes, we deduce…