The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Andrew M. Childs" ( http://dblp.L3S.de/Authors/Andrew_M._Childs )

  Author page on DBLP  Author page in RDF  Community of Andrew M. Childs in ASPL-2

Publication years (Num. hits)
2002-2009 (17) 2010-2011 (11)
Publication types (Num. hits)
article(17) inproceedings(10) proceedings(1)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 2 occurrences of 2 keywords

Results
Found 28 publication records. Showing 28 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Andrew M. Childs, Debbie W. Leung, Laura Mancinska, Maris Ozols Characterization of universal two-qubit Hamiltonians. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2011 DBLP  BibTeX  RDF
1Andrew M. Childs, Shelby Kimmel, Robin Kothari The quantum query complexity of read-many formulas Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Andrew M. Childs, Robin Kothari Quantum query complexity of minor-closed graph properties. Search on Bibsonomy STACS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Andris Ambainis, Andrew M. Childs, Yi-Kai Liu Quantum Property Testing for Bounded-Degree Graphs. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Andris Ambainis, Andrew M. Childs, François Le Gall, Seiichiro Tani The quantum query complexity of certification. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2010 DBLP  BibTeX  RDF
1Andrew M. Childs, Robin Kothari Limitations on the simulation of non-sparse Hamiltonians. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2010 DBLP  BibTeX  RDF
1Andris Ambainis, Andrew M. Childs, Yi-Kai Liu Quantum property testing for bounded-degree graphs Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Andrew M. Childs, David Jao, Vladimir Soukharev Constructing elliptic curve isogenies in quantum subexponential time Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Andrew M. Childs, Robin Kothari Quantum query complexity of minor-closed graph properties Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang Any AND-OR Formula of Size N Can Be Evaluated in Time N1/2+o(1) on a Quantum Computer. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Andrew M. Childs, Robin Kothari Simulating Sparse Hamiltonians with Star Decompositions. Search on Bibsonomy TQC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Andrew M. Childs, Richard Cleve, Stephen P. Jordan, David L. Yonge-Mallo Discrete-Query Quantum Algorithm for NAND Trees. Search on Bibsonomy Theory of Computing The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Andris Ambainis, Andrew M. Childs, François Le Gall, Seiichiro Tani The quantum query complexity of certification Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Andrew M. Childs, Michele Mosca (eds.) Theory of Quantum Computation, Communication, and Cryptography, 4th Workshop, TQC 2009, Waterloo, Canada, May 11-13, 2009, Revised Selected Papers Search on Bibsonomy TCQ The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Andrew M. Childs, Troy Lee Optimal Quantum Adversary Lower Bounds for Ordered Search. Search on Bibsonomy ICALP The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Andrew M. Childs, Pawel Wocjan On the quantum hardness of solving isomorphism problems as nonabelian hidden shift problems. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2007 DBLP  BibTeX  RDF
1Andrew M. Childs, Wim van Dam Quantum algorithm for a generalized hidden shift problem. Search on Bibsonomy SODA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Andrew M. Childs, Aram Wettroth Harrow, Pawel Wocjan Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem. Search on Bibsonomy STACS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Andrew M. Childs, Leonard J. Schulman, Umesh V. Vazirani Quantum Algorithms for Hidden Nonlinear Structures. Search on Bibsonomy FOCS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang Any AND-OR Formula of Size N can be Evaluated in time N1/2+o(1) on a Quantum Computer. Search on Bibsonomy FOCS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Dave Bacon, Andrew M. Childs, Wim van Dam Optimal measurements for the dihedral hidden subgroup problem. Search on Bibsonomy Chicago J. Theor. Comput. Sci. The full citation details ... 2006 DBLP  BibTeX  RDF
1Andrew M. Childs, Jason M. Eisenberg Quantum algorithms for subset finding. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2005 DBLP  BibTeX  RDF
1Andrew M. Childs Secure assisted quantum computation. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2005 DBLP  BibTeX  RDF
1Dave Bacon, Andrew M. Childs, Wim van Dam From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups. Search on Bibsonomy FOCS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Andrew M. Childs, Debbie W. Leung, Guifre Vidal Reversible Simulation of Bipartite Product Hamiltonians. Search on Bibsonomy IEEE Transactions on Information Theory The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Andrew M. Childs, Debbie W. Leung, Frank Verstraete, Guifre Vidal Asymptotic entanglement capacity of the ising and anisotropic Heisenberg interactions. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2003 DBLP  BibTeX  RDF
1Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, Daniel A. Spielman Exponential algorithmic speedup by a quantum walk. Search on Bibsonomy STOC The full citation details ... 2003 DBLP  DOI  BibTeX  RDF quantum algorithms, quantum walks
1Andrew M. Childs, Edward Farhi, Jeffrey Goldstone, Sam Gutmann Finding cliques by quantum adiabatic evolution. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2002 DBLP  BibTeX  RDF
Displaying result #1 - #28 of 28 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.