4.7 Review

Quantum algorithms: an overview

Related references

Note: Only part of the references are listed.
Article Optics

Boson sampling for molecular vibronic spectra

Joonsuk Huh et al.

NATURE PHOTONICS (2015)

Editorial Material Physics, Multidisciplinary

Read the fine print

Scott Aaronson

NATURE PHYSICS (2015)

Article Physics, Multidisciplinary

High-order quantum algorithm for solving linear differential equations

Dominic W. Berry

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2014)

Article Physics, Multidisciplinary

Quantum simulation

I. M. Georgescu et al.

REVIEWS OF MODERN PHYSICS (2014)

Article Multidisciplinary Sciences

Defining and detecting quantum speedup

Troels F. Ronnow et al.

SCIENCE (2014)

Article Multidisciplinary Sciences

A two-qubit photonic quantum processor and its application to solving systems of linear equations

Stefanie Barz et al.

SCIENTIFIC REPORTS (2014)

Article Multidisciplinary Sciences

Oversimplifying quantum factoring

John A. Smolin et al.

NATURE (2013)

News Item Optics

Boson sampling on a chip

T. C. Ralph

NATURE PHOTONICS (2013)

Article Physics, Multidisciplinary

Experimental Quantum Computing to Solve Systems of Linear Equations

X. -D. Cai et al.

PHYSICAL REVIEW LETTERS (2013)

Article Physics, Multidisciplinary

Preconditioned Quantum Linear System Algorithm

B. D. Clader et al.

PHYSICAL REVIEW LETTERS (2013)

Article Computer Science, Theory & Methods

IMPROVING EXHAUSTIVE SEARCH IMPLIES SUPERPOLYNOMIAL LOWER BOUNDS

Ryan Williams

SIAM JOURNAL ON COMPUTING (2013)

Review Physics, Multidisciplinary

Photonic quantum simulators

Alan Aspuru-Guzik et al.

NATURE PHYSICS (2012)

Review Physics, Multidisciplinary

Quantum simulations with trapped ions

R. Blatt et al.

NATURE PHYSICS (2012)

Article Optics

Surface codes: Towards practical large-scale quantum computation

Austin G. Fowler et al.

PHYSICAL REVIEW A (2012)

Article Physics, Multidisciplinary

Quantum Algorithm for Data Fitting

Nathan Wiebe et al.

PHYSICAL REVIEW LETTERS (2012)

Article Multidisciplinary Sciences

Quantum Algorithms for Quantum Field Theories

Stephen P. Jordan et al.

SCIENCE (2012)

Article Multidisciplinary Sciences

Quantum annealing with manufactured spins

M. W. Johnson et al.

NATURE (2011)

Article Physics, Multidisciplinary

Quantum algorithms for classical lattice models

G. De las Cuevas et al.

NEW JOURNAL OF PHYSICS (2011)

Article Multidisciplinary Sciences

Universal Digital Quantum Simulation with Trapped Ions

B. P. Lanyon et al.

SCIENCE (2011)

Article Computer Science, Theory & Methods

SEARCH VIA QUANTUM WALK

Frederic Magniez et al.

SIAM JOURNAL ON COMPUTING (2011)

Review Computer Science, Hardware & Architecture

Recent Progress in Quantum Algorithms

Dave Bacon et al.

COMMUNICATIONS OF THE ACM (2010)

Review Physics, Multidisciplinary

Using Quantum Computers for Quantum Simulation

Katherine L. Brown et al.

ENTROPY (2010)

Review Multidisciplinary Sciences

Quantum computers

T. D. Ladd et al.

NATURE (2010)

Article Physics, Multidisciplinary

Quantum algorithms for algebraic problems

Andrew M. Childs et al.

REVIEWS OF MODERN PHYSICS (2010)

Article Physics, Multidisciplinary

Nonlocality and communication complexity

Harry Buhrman et al.

REVIEWS OF MODERN PHYSICS (2010)

Article Computer Science, Theory & Methods

ANY AND-OR FORMULA OF SIZE N CAN BE EVALUATED IN TIME N1/2+o(1) ON A QUANTUM COMPUTER

A. Ambainis et al.

SIAM JOURNAL ON COMPUTING (2010)

Article Physics, Multidisciplinary

Quantum Algorithm for Linear Systems of Equations

Aram W. Harrow et al.

PHYSICAL REVIEW LETTERS (2009)

Review Multidisciplinary Sciences

Quantum Simulators

Iulia Buluta et al.

SCIENCE (2009)

Article Computer Science, Theory & Methods

How to make the quantum adiabatic algorithm fail

Edward Farhi et al.

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION (2008)

Article Computer Science, Hardware & Architecture

Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem

Sean Hallgren

JOURNAL OF THE ACM (2007)

Article Statistics & Probability

Discrete quantum walks hit exponentially faster

J Kempe

PROBABILITY THEORY AND RELATED FIELDS (2005)

Article Computer Science, Theory & Methods

A subexponential-time quantum algorithm for the dihedral hidden subgroup problem

G Kuperberg

SIAM JOURNAL ON COMPUTING (2005)

Article Computer Science, Theory & Methods

Quantum computation and lattice problems

O Regev

SIAM JOURNAL ON COMPUTING (2004)

Article Computer Science, Theory & Methods

The quantum communication complexity of sampling

A Ambainis et al.

SIAM JOURNAL ON COMPUTING (2003)

Article Physics, Mathematical

A modular functor which is universal for quantum computation

MH Freedman et al.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2002)

Article Quantum Science & Technology

An Example of the Difference Between Quantum and Classical Random Walks

Andrew M. Childs et al.

QUANTUM INFORMATION PROCESSING (2002)

Article Computer Science, Hardware & Architecture

Quantum lower bounds by polynomials

R Beals et al.

JOURNAL OF THE ACM (2001)

Article Physics, Applied

Implementation of a three-quantum-bit search algorithm

LMK Vandersypen et al.

APPLIED PHYSICS LETTERS (2000)