Search filters

List of works by Andrew Childs

A Framework for Bounding Nonlocality of State Discrimination

An Example of the Difference Between Quantum and Classical Random Walks

Any AND-OR Formula of Size N can be Evaluated in time N^{1/2 + o(1)} on a Quantum Computer

article

Automated optimization of large quantum circuits with continuous parameters

Constructing elliptic curve isogenies in quantum subexponential time

scientific article published in January 2014

Destructive Error Interference in Product-Formula Lattice Simulation

scientific article published on 01 June 2020

Efficient quantum algorithm for dissipative nonlinear differential equations

scientific article published in 2021

Exponential algorithmic speedup by a quantum walk

Exponential improvement in precision for simulating sparse Hamiltonians

Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters ⬇️

High-precision quantum algorithms for partial differential equations

scientific article published in 2021

Interpolatability distinguishes LOCC from separable von Neumann measurements

Locality and Digital Quantum Simulation of Power-Law Interactions

scientific article published on 01 January 2019

Lower bounds on the complexity of simulating quantum gates

Nearly Optimal Lattice Simulation by Product Formulas

scientific article published on 01 August 2019

On the Relationship Between Continuous- and Discrete-Time Quantum Walk

Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on Precision

Quantum Algorithms for Hidden Nonlinear Structures

scholarly article published October 2007

Quantum Algorithm for Estimating Volumes of Convex Bodies

scientific article published on 08 May 2023

Quantum Query Complexity of Minor-Closed Graph Properties

Quantum algorithm for multivariate polynomial interpolation.

scientific article published on 17 January 2018

Quantum algorithms for algebraic problems

Quantum algorithms for algebraic problems

scientific article (publication date: 15 January 2010)

Quantum algorithms for the ordered search problem via semidefinite programming ⬇️

Quantum algorithms: Equation solving by simulation

scholarly article by Andrew M. Childs published December 2009 in Nature Physics

Quantum information and precision measurement ⬇️

Quantum search by measurement

Robustness of adiabatic quantum computation

article

Signaling and scrambling with strongly long-range interactions

scientific article published on 01 January 2020

Simulating Hamiltonian dynamics with a truncated Taylor series ⬇️

scientific article published on 3 March 2015

Spatial search and the Dirac equation

Spatial search by quantum walk

The limitations of nice mutually unbiased bases

Toward the first quantum simulation with quantum speedup

article published in the Proceedings of the National Academy of Sciences of the United States of America

Unified derivations of measurement-based schemes for quantum computation

scholarly article by Andrew M. Childs et al published 17 March 2005 in Physical Review A

Universal computation by multiparticle quantum walk

scientific article

Universal computation by quantum walk.

scientific article published on 4 May 2009

Universal simulation of Hamiltonian dynamics for quantum systems with finite-dimensional state spaces

article

Universal simulation of Markovian quantum dynamics

article

Paulina is supported by:

About Paulina

Help