Talks by Andrew Childs

Research talks

• Quantum algorithms and the power of forgetting
  • Google Quantum AI Seminar, 13 June 2023 [Slides]
  • Distinguished Lecture, Department of Computer Science, Stony Brook University, 3 November 2023
• Quantum divide and conquer
  • QuIST Colloquium, UC Davis, 12 October 2022 [Slides]
  • INS Quantum Seminar, Shanghai Jiao Tong University, 2 November 2022
  • Mathematical Picture Language Seminar, Harvard University, 28 February 2023
  • Cambridge-Warwick Quantum Computing Colloquium, 28 March 2023
  • European Quantum Software Institute Colloquium, 16 May 2023
  • Qiskit Quantum Information Science Seminar Series, 2 June 2023
• Efficient quantum algorithm for dissipative nonlinear differential equations
  • Sayas Numerics Seminar, 16 March 2021
  • USC Physics Colloquium, 17 March 2021
  • Northwest Quantum Nexus Seminar, 24 March 2021
  • Center on Frontiers of Computing Studies Quantum Day, Peking University, 11 May 2021
  • Janet Das Sarma Conference: “Quantum”, 17 May 2021 [Video]
  • IMSI Workshop on Quantum Information for Mathematics, Economics, and Statistics, 27 May 2021
  • Max Planck Distinguished Speaker Series on Quantum Computing and Quantum Information, 22 July 2021
  • 21st Asian Quantum Information Science Conference (AQIS 2021), 1 September 2021 [Slides]
  • Fall 2021 INTRIQ Meeting, 13 October 2021
  • Computational Mathematics Colloquium, University of Waterloo, 28 October 2021
  • Workshop on Quantum Numerical Linear Algebra, IPAM, 24 January 2022 [Video]
• Symmetries, graph properties, and quantum speedups
  • UC Berkeley/LBL Applied Math Seminar, 30 September 2020
  • PQI 2021, 14 April 2021 [Video]
  • Workshop on Current Trends in Quantum Information, International Centre for Theory of Quantum Technologies, Gdansk, 21 May 2021
  • Quantum Wave in Computing Reunion, Simons Institute for the Theory of Computing, Berkeley, 12 July 2021
  • MIT-CQE iQuISE Seminar, 16 September 2021 [Slides]
• Quantum algorithms and lower bounds for convex optimization
  • University College London, 11 April 2019
• Algorithmic advances in quantum simulation
  • Quantum Computing Theory in Practice, Bristol, 10 April 2019 [Slides]
  • Institute for Nuclear Theory, University of Washington, 5 May 2020 [Slides]
  • Workshop on Quantum Computing for Quantum Field Theories, Yukawa Institute for Theoretical Physics, 6 January 2021
• Algorithmic challenges in quantum simulation
  • The Center for Theoretical Physics: The First 50 Years, MIT, 24 March 2018 [Slides] [Video]
• Algorithms for quantum computers
  • CIRI International Workshop on Artificial Intelligence and Quantum Information Applications in Homeland Security, 12 December 2017
  • CCC Workshop on Next Steps in Quantum Computing, 23 May 2018
• Toward the first quantum simulation with quantum speedup
  • Approximate Quantum Computing: From Advantage to Applications, IBM Watson, 7 December 2017 [Slides] [Video]
• The long-term potential of quantum computers
  • Technical Assessment of the Feasibility and Implications of Quantum Computing, National Academy of Sciences, 15 June 2017
• Simulating quantum mechanics with quantum computers
  • QuTech Colloquium, TU Delft, 24 May 2017 [Slides]
  • Workshop on Computational Complexity and High-Energy Physics, University of Maryland, 31 July 2017 [Slides]
  • NSF Workshop on Quantum Algorithms for Quantum Chemistry and Materials, Alexandria, 22 January 2019
• High-precision quantum algorithms
  • Computer Science Colloquium, University of Maryland, 30 September 2016 [Slides] [Video]
  • Norbert Wiener Center Seminar, University of Maryland, 6 March 2017 [Slides]
• The Bose-Hubbard and XY models are QMA-complete
  • Quantum Hamiltonian Complexity Reunion Workshop, Simons Institute for the Theory of Computing, Berkeley, 4 May 2015 [Slides]
• Quantum algorithms for simulating quantum mechanics
  • Physics Colloquium, University of Maryland, 24 February 2015 [Slides]
  • SITP Seminar, Stanford, 27 February 2015
  • Laboratory for Telecommunication Sciences, 23 April 2015
  • Naval Research Laboratory, 12 May 2015
• From quantum simulation to quantum algorithms for linear algebra
  • ASCR Workshop on Quantum Computing for Science, Bethesda, 17 February 2015
• Hamiltonian simulation with nearly optimal dependence on all parameters
  • NSF Conference on Mathematical Sciences Challenges in Quantum Information, Arlington, 12 February 2015 [Slides]
• Exponential improvement in precision for simulating sparse Hamiltonians
  • NIST-UMD Workshop on Quantum Information and Computer Science, University of Maryland, 31 March 2014 [Slides]
  • University of Waterloo Tutte Seminar, 30 May 2014
• The computational power of quantum walk
  • University of Maryland, 10 February 2014
  • Perimeter Institute for Theoretical Physics, 11 April 2014 [Slides] [Video]
• Simulating Hamiltonian dynamics on a small quantum computer
  • What do we do with a small quantum computer?, IBM Watson, 9 December 2013 [Slides]
• The computational power of multi-particle quantum walk
  • CIFAR Workshop on Quantum Information Processing, Sherbrooke, 16 November 2013 [Slides]
• Universal computation by multi-particle quantum walk
  • 3rd Heilbronn Quantum Algorithms Day, Bristol, 25 April 2013 [Slides]
  • Georgia Institute of Technology, 1 May 2013
  • Workshop on Quantum Computation and Complex Networks, Institute for Quantum Computing, 24 May 2013
  • Algebraic Combinatorics: Spectral Graph Theory, Erdös-Ko-Rado Theorems, and Quantum Information Theory, University of Waterloo, 23 June 2014 [Slides]
• The quantum query complexity of read-many formulas
  • Workshop on Quantum Computer Science, Centre de Recherches Mathématiques, Montréal, 7 October 2011
  • Winter 2011 Meeting of the Canadian Mathematical Society, Toronto, 10 December 2011
  • First NASA Quantum Future Technologies Conference, Moffett Field, 19 January 2012 [Slides]
• Quantum query complexity of minor-closed graph properties
  • University of Waterloo Tutte Seminar, 4 February 2011 [Slides]
  • Massachusetts Institute of Technology, 14 March 2011
• Constructing elliptic curve isogenies in quantum subexponential time
  • From Quantum Information and Complexity to Post Quantum Information Security, University of Maryland, 29 October 2010
  • UC Berkeley, 3 December 2010
  • Institute for Quantum Information, Caltech, 7 December 2010
  • Princeton, 13 December 2010
  • QIP 2011, Singapore, 13 January 2011 [Slides] [Video]
  • Dagstuhl Workshop on Quantum Cryptanalysis, 19 September 2011 [Slides]
• Simulating Hamiltonian dynamics
  • Institute for Quantum Information Science, University of Calgary, 10 March 2010 [Slides]
• Quantum property testing for sparse graphs
  • University of Waterloo Tutte Seminar, 11 December 2009 [Slides]
• The quantum query complexity of implementing black-box unitary transformations
  • Massachusetts Institute of Technology, 19 October 2009 [Slides]
• The relationship between continuous- and discrete-time quantum walk
  • SQuInT 2009, Seattle, 22 February 2009 [Slides]
  • QuantumWorks 4th Annual General Meeting, Toronto, 11 June 2009
  • Los Alamos National Lab, 10 September 2009
• Universal computation by quantum walk
  • University of Waterloo Tutte Seminar, 18 July 2008 [Slides] [Animation]
  • Workshop on Quantum Information Processing, Kelowna, 5 November 2008
  • QIP 2009, Santa Fe, 14 January 2009 [Slides] [Animation]
• Searching an ordered list with a quantum computer
  • TQC 2008, Tokyo, 30 January 2008 [Slides]
• Optimal quantum adversary lower bounds for ordered search
  • University of Waterloo Tutte Seminar, 28 September 2007 [Slides]
• Evaluating formulas on a quantum computer
  • Workshop on Quantum Algorithms and Applications, Sydney, 28 May 2007 [Slides]
  • CIFAR Workshop on Quantum Information Processing, Newport, 25 October 2007 [Slides]
  • NTT Communication Science Laboratories, Atsugi, 28 January 2008
  • Gordon Research Conference on Quantum Information Science, Big Sky, 31 August 2008 [Slides]
• Quantum walks on graphs
  • University of New Mexico, 29 March 2007 [Slides]
• Quantum algorithms for hidden nonlinear structures
  • QIP 2007, Brisbane, 30 January 2007
  • SQuInT 2007, Caltech, 17 February 2007
  • Western States Mathematical Physics Meeting, Caltech, 20 February 2007
  • University of Bristol, 13 March 2007
  • UC Davis, 1 May 2007
  • Workshop on Advances in Quantum Algorithms, University of Waterloo, 25 June 2007
  • IEEE Workshop on Foundations of Computer Science, Providence, 22 October 2007 [Slides]
• Quantum algorithms and quantum state identification
  • UC San Diego, 17 January 2007
  • University of Waterloo, 8 February 2007
  • NEC Labs America, 22 February 2007
  • University of Washington, 5 March 2007
  • University of New Mexico, 29 March 2007
  • University of Southern California, 17 April 2007
• Quantum algorithm for a generalized hidden shift problem
  • ACM-SIAM Symposium on Discrete Algorithms, New Orleans, 9 January 2007 [Slides]
• Weak Fourier-Schur sampling, the hidden subgroup problem, and the quantum collision problem
  • Workshop on Quantum Algorithms for Algebraic Problems, Banff International Research Station, 18 September 2006
• Overview of adiabatic quantum computation
  • Workshop on Mathematical Aspects of Adiabatic Approximation, Perimeter Institute, 9 Feburary 2006 [Slides] [Video]
  • University of Southern California, 5 May 2006 [Slides]
  • CIFAR Workshop on Quantum Information Processing, Sherbrooke, 15 November 2013 [Slides]
• The limitations of nice mutually unbiased bases
  • Summer 2005 Meeting of the Canadian Mathematical Society, University of Waterloo, 4 June 2005 [Slides]
• From optimal measurement to efficient quantum algorithms for the hidden subgroup problem
  • University of Connecticut, 27 May 2005 [Slides]
  • University of New Mexico, 2 March 2006 [Slides]
  • Massachusetts Institute of Technology, 9 March 2006
  • Workshop on Representation Theory in Quantum Computing, Bellairs Research Institute, 13-17 March 2006 [Notes]
  • UC Berkeley, 28 April 2006 [Slides]
  • Gordon Research Conference on Quantum Information Science, 11 May 2006 [Slides]
  • Los Alamos National Lab, 13 July 2006
• Optimal measurements for the dihedral hidden subgroup problem
  • QIP 2005, MIT, 13 January 2005 [Slides]
• Spatial search and the Dirac equation
  • Workshop on Quantum Information Processing, Lorentz Center, Leiden, 24 May 2004 [Slides]
  • Workshop on Quantum Computation and Information Theory, Banff International Research Station, 19 September 2004 [Slides]
• Teleportation-based approaches to universal quantum computation with single-qubit measurements
  • Perimeter Institute, 19 November 2003 [Slides]
• Spatial search by quantum walk
  • Simons Conference on Quantum and Reversible Computation, Stony Brook, 29 May 2003 [Slides] [Audio]
  • Institute for Quantum Information, Caltech, 29 July 2003 [Slides]
  • Institute for Quantum Computing, University of Waterloo, 17 November 2003
• Exponential algorithmic speedup by quantum walk
  • Institute for Quantum Information, Caltech, 29 October 2002 [Slides]
• Asymptotic entanglement capacity of the Ising and anisotropic Heisenberg interactions
  • University of Queensland, 8 August 2002 [Slides]
  • AMS Eastern Section Meeting, Northeastern University, 5 October 2002 [Slides]

Pedagogical talks

• Digital quantum simulation algorithms
  • RQS Summer School, Duke University, 15 August 2022 [Slides] [Video: 1 2]
  • Workshop on Quantum Information and Physics, Institute for Advanced Study, 30 August 2024 [Slides] [Video]
• Quantum algorithms
  • Tutorial at QIP 2021, 31 January 2021 [Slides] [Video]
  • Quantum Portugal Initiative Lecture Series, 8 June 2021 [Slides] [Video]
  • Quantum Computing Summer School, Los Alamos National Laboratory, 10 June 2021 [Slides]
  • DOE ASCR Workshop on Basic Research Needs in Quantum Computing and Networking, Gaithersburg, 11 July 2023 [Slides]
  • Womanium Quantum Global Program, 19 July 2024 [Slides]
• The power of quantum computers
  • Q2B 2020, 8 December 2020 [Slides] [Video]
• Quantum algorithms
  • Expository Quantum Lecture Series (EQuaLS) 2020, 2–6 November 2020 [Slides]
• Quantum computation
  • The Schrödinger Sessions: Science for Science Fiction, Joint Quantum Institute, 31 July 2015 [Slides]
• Quantum walk algorithms
  • Institute for Quantum Computing, University of Waterloo, 28 September 2011 [Slides]
• Introduction to quantum mechanics
  • Quantum Cryptography School for Young Students (QCSYS), Waterloo, 9 August 2011 [Slides] [Video: 1 2 3 4]
  • Quantum Cryptography School for Young Students (QCSYS), Waterloo, 14 August 2012 [Slides]
• Quantum algorithms: Unstructured search, quantum walk, and adversary lower bounds
  • Eleventh Canadian Summer School on Quantum Information, Sherbrooke, 8–9 June 2011 [Slides]
• Quantum algorithms
  • Undergraduate School on Experimental Quantum Information Processing (USEQIP), Waterloo, 2 June 2011 [Slides] [Video]
  • Undergraduate School on Experimental Quantum Information Processing (USEQIP), Waterloo, 27 May 2014
• Algorithms for quantum computers
  • International Olympiad in Informatics Evening Lecture, Waterloo, 16 August 2010 [Slides]
  • Lloyd Auckland Invitational Mathematics Workshop, Waterloo, 6 June 2012 and 4 June 2013
• Quantum algorithms (with Pawel Wocjan)
  • Tenth Canadian Summer School on Quantum Information, Vancouver, 17–19 July 2010 [Slides] [Video]
• Factoring integers with a quantum computer
  • Eighth Canadian Summer School on Quantum Information, Montreal, 20 June 2008 [Slides]
• Simulating Hamiltonian dynamics on a quantum computer [Slides] [Video]
  and Continuous-time quantum algorithms [Slides] [Video]
  • PIMS-MITACS Summer School on Quantum Information Science, University of Calgary, 27 June 2003