Andrew M. Childs

From MaRDI portal
Person:380045

Available identifiers

zbMath Open childs.andrew-mDBLP57/6150WikidataQ23016708 ScholiaQ23016708MaRDI QIDQ380045

List of research outcomes





PublicationDate of PublicationType
Symmetries, graph properties, and quantum speedups2024-12-20Paper
Quantum algorithms and the power of forgetting2024-09-25Paper
Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice2023-11-24Paper
https://portal.mardi4nfdi.de/entity/Q58743952023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q50891482022-07-18Paper
Non-interactive classical verification of quantum computation2022-03-23Paper
Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice2022-02-02Dataset
Efficient Product Formulas for Commutators and Applications to Quantum Simulation2021-11-23Paper
Quantum spectral methods for differential equations2020-04-21Paper
Can graph properties have exponential quantum speedup?2020-01-28Paper
Toward the first quantum simulation with quantum speedup2019-07-03Paper
Quantum algorithm for multivariate polynomial interpolation2018-11-28Paper
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision2018-01-10Paper
Quantum algorithm for linear differential equations with exponentially improved dependence on precision2017-12-20Paper
https://portal.mardi4nfdi.de/entity/Q45981492017-12-19Paper
EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS2017-04-04Paper
Universal computation by multiparticle quantum walk2017-02-15Paper
https://portal.mardi4nfdi.de/entity/Q29584092017-02-01Paper
https://portal.mardi4nfdi.de/entity/Q34675122016-02-02Paper
EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS2015-06-26Paper
Quantum computation of discrete logarithms in semigroups2015-01-22Paper
Quantum algorithm for a generalized hidden shift problem2014-12-18Paper
The Bose-Hubbard model is QMA-complete2014-07-01Paper
Interpolatability distinguishes LOCC from separable von Neumann measurements2014-04-17Paper
Product formulas for exponentials of commutators2014-03-06Paper
Constructing elliptic curve isogenies in quantum subexponential time2014-02-05Paper
Levinson's theorem for graphs. II2014-01-14Paper
A framework for bounding nonlocality of state discrimination2013-11-11Paper
Levinson's theorem for graphs2013-09-24Paper
Time-efficient quantum walks for 3-distinctness2013-08-06Paper
Quantum query complexity of minor-closed graph properties2013-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49038672013-01-28Paper
Black-box Hamiltonian simulation and unitary implementation2012-10-21Paper
The quantum query complexity of read-many formulas2012-09-25Paper
Quantum query complexity of minor-closed graph properties2012-01-23Paper
Spatial search and the Dirac equation2011-12-04Paper
The quantum query complexity of certification2011-10-05Paper
Characterization of universal two-qubit Hamiltonians2011-10-05Paper
Limitations on the simulation of non-sparse Hamiltonians2011-10-05Paper
Quantum property testing for bounded-degree graphs2011-08-17Paper
Discrete-query quantum algorithm for NAND trees2011-05-24Paper
Quantum algorithms for algebraic problems2011-02-21Paper
On the relationship between continuous- and discrete-time quantum walk2011-02-17Paper
Simulating Sparse Hamiltonians with Star Decompositions2011-01-28Paper
Any AND-OR formula of size \(N\) can be evaluated in time \(N^{1/2+o(1)}\) on a quantum computer2011-01-17Paper
Exponential algorithmic speedup by a quantum walk2010-08-16Paper
Reversible Simulation of Bipartite Product Hamiltonians2008-12-21Paper
https://portal.mardi4nfdi.de/entity/Q35223702008-09-03Paper
Secure assisted quantum computation2008-09-03Paper
https://portal.mardi4nfdi.de/entity/Q35225602008-09-03Paper
Asymptotic entanglement capacity of the Ising and anisotropic Heisenberg interactions2008-09-03Paper
https://portal.mardi4nfdi.de/entity/Q35226382008-09-03Paper
Optimal Quantum Adversary Lower Bounds for Ordered Search2008-08-28Paper
Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem2007-09-03Paper
Optimal measurements for the dihedral hidden subgroup problem2007-08-08Paper
The limitations of nice mutually unbiased bases2007-03-16Paper
TWO-WAY QUANTUM COMMUNICATION CHANNELS2006-05-10Paper
An example of the difference between quantum and classical random walks2005-11-07Paper
Exact sampling from non-attractive distributions using summary states2000-05-08Paper

Research outcomes over time

This page was built for person: Andrew M. Childs