Andrew M. Childs | DeepAI

AI Chat

Featured Co-authors

Xin Wang
382 publications
Tongyang Li
25 publications
Ruizhe Zhang
22 publications
Xiaodi Wu
21 publications
Chunhao Wang
19 publications
Nathan Wiebe
18 publications
Alex B. Grilo
17 publications
Robin Kothari
16 publications
William Kretschmer
16 publications
András Gilyén
15 publications
Jin-Peng Liu
13 publications

∙ 11/22/2022

Quantum algorithms and the power of forgetting

The so-called welded tree problem provides an example of a black-box pro...

0 Andrew M. Childs, et al. ∙

∙ 10/12/2022

Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants

Given a convex function fℝ^d→ℝ, the problem of sampling from a distribut...

10 Andrew M. Childs, et al. ∙

∙ 10/12/2022

Quantum divide and conquer

The divide-and-conquer framework, used extensively in classical algorith...

0 Andrew M. Childs, et al. ∙

∙ 06/03/2022

Advantages and limitations of quantum routing

The Swap gate is a ubiquitous tool for moving information on quantum har...

0 Aniruddha Bapat, et al. ∙

∙ 03/31/2022

Quantum simulation of real-space dynamics

Quantum simulation is a prominent application of quantum computers. Whil...

0 Andrew M. Childs, et al. ∙

∙ 03/04/2021

Quantum routing with fast reversals

We present methods for implementing arbitrary permutations of qubits und...

0 Aniruddha Bapat, et al. ∙

∙ 02/22/2021

Quantum query complexity with matrix-vector products

We study quantum algorithms that learn properties of a matrix using quer...

0 Andrew M. Childs, et al. ∙

∙ 11/06/2020

Efficient quantum algorithm for dissipative nonlinear differential equations

While there has been extensive previous work on efficient quantum algori...

0 Jin-Peng Liu, et al. ∙

∙ 07/14/2020

Quantum exploration algorithms for multi-armed bandits

Identifying the best arm of a multi-armed bandit is a central problem in...

0 Daochen Wang, et al. ∙

∙ 07/01/2020

Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions

The standard circuit model for quantum computation presumes the ability ...

0 Andrew Y. Guo, et al. ∙

∙ 06/23/2020

Symmetries, graph properties, and quantum speedups

Aaronson and Ambainis (2009) and Chailloux (2018) showed that fully symm...

0 Shalev Ben-David, et al. ∙

∙ 02/18/2020

High-precision quantum algorithms for partial differential equations

Quantum computers can produce a quantum encoding of the solution of a sy...

0 Andrew M. Childs, et al. ∙

∙ 01/28/2020

Can graph properties have exponential quantum speedup?

Quantum computers can sometimes exponentially outperform classical ones,...

0 Andrew M. Childs, et al. ∙

∙ 12/18/2019

A Theory of Trotter Error

The Lie-Trotter formula, together with its higher-order generalizations,...

0 Andrew M. Childs, et al. ∙

∙ 11/19/2019

Non-interactive classical verification of quantum computation

In a recent breakthrough, Mahadev constructed an interactive protocol th...

0 Gorjan Alagic, et al. ∙

∙ 11/19/2019

Two-message verification of quantum computation

We describe a two-message protocol that enables a purely classical verif...

0 Gorjan Alagic, et al. ∙

∙ 08/11/2019

Quantum algorithm for estimating volumes of convex bodies

Estimating the volume of a convex body is a central problem in convex ge...

0 Shouvanik Chakrabarti, et al. ∙

∙ 06/17/2019

Time-dependent Hamiltonian simulation with L^1-norm scaling

The difficulty of simulating quantum dynamics depends on the norm of the...

0 Dominic W. Berry, et al. ∙

∙ 02/25/2019

Circuit Transformations for Quantum Architectures

Quantum computer architectures impose restrictions on qubit interactions...

0 Andrew M. Childs, et al. ∙

∙ 01/04/2019

Quantum spectral methods for differential equations

Recently developed quantum algorithms address computational challenges i...

0 Andrew M. Childs, et al. ∙

∙ 01/03/2019

Nearly optimal lattice simulation by product formulas

Product formulas provide a straightforward yet surprisingly efficient ap...

0 Andrew M. Childs, et al. ∙

∙ 09/04/2018

Quantum algorithms and lower bounds for convex optimization

While recent work suggests that quantum computers can speed up the solut...

0 Shouvanik Chakrabarti, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world