Quantum A.I.
Quantum Computing merges two great scientific revolutions of the 20th century: computer science and quantum physics. Quantum physics is the theoretical basis of the transistor, the laser, and other technologies which enabled the computing revolution. But on the algorithmic level today's computing machinery still operates on "classical" Boolean logic. Quantum computing is the design of hardware and software that replaces Boolean logic by quantum law at the algorithmic level. For certain computations such as optimization, sampling, search or quantum simulation this promises dramatic speedups. We are particularly interested in applying quantum computing to artificial intelligence and machine learning. This is because many tasks in these areas rely on solving hard optimization problems or performing efficient sampling.
21 Publications
-
Bounding the Costs of Quantum Simulation of Many-Body Physics in Real Space
Ian D. Kivlichan, Nathan Wiebe, Ryan Babbush, Alán Aspuru-Guzik
Journal of Physics A: Mathematical and Theoretical, vol. 50 (2017), pp. 305301
-
Characterizing Quantum Supremacy in Near-Term Devices
Sergio Boixo, Sergei Isakov, Vadim Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J. Bremner, John Martinis, Hartmut Neven
arxiv (2017)
-
Chiral Ground-State Currents of Interacting Photons in a Synthetic Magnetic Field
Pedram Roushan, Charles Neill, Anthony Megrant, Yu Chen, Ryan Babbush, Rami Barends, Brooks Campbell, Zijun Chen, Ben Chiaro, Andrew Dunsworth, Austin Fowler, Evan Jeffrey, Julian Kelly, Erik Lucero, Josh Mutus, Peter O'Malley, Matthew Neeley, Chris Quintana, Daniel Sank, Amit Vainsencher, Jim Wenner, Ted White, Eliot Kapit, Hartmut Neven, John Martinis
Nature Physics, vol. 13 (2017), pp. 146-151
-
Commercialize Quantum Technologies in Five Years
Masoud Mohseni, Peter Read, Hartmut Neven, Sergio Boixo, Vasil Denchev, Ryan Babbush, Austin Fowler, Vadim Smelyanskiy, John Martinis
Nature, vol. 543 (2017), 171–174
-
Ryan Babbush, Dominic Berry, Yuval Sanders, Ian Kivlichan, Artur Scherer, Annie Wei, Peter Love, Alán Aspuru-Guzik
Quantum Science and Technology, vol. 3 (2017), pp. 015006
-
Computational multiqubit tunnelling in programmable quantum annealers
Sergio Boixo, Vadim N Smelyanskiy, Alireza Shabani, Sergei V Isakov, Mark Dykman, Vasil S Denchev, Mohammad H Amin, Anatoly Yu Smirnov, Masoud Mohseni, Hartmut Neven
Nature Communications, vol. 7 (2016)
-
Digitized Adiabatic Quantum Computing with a Superconducting Circuit
Rami Barends, Alireza Shabani, Lucas Lamata, Julian Kelly, Antonio Mezzacapo, Urtzi Las Heras, Ryan Babbush, Austin Fowler, Brooks Campbell, Yu Chen, Zijun Chen, Ben Chiaro, Andrew Dunsworth, Evan Jeffrey, Erik Lucero, Anthony Megrant, Josh Mutus, Matthew Neeley, Charles Neill, Peter O'Malley, Chris Quintana, Enrique Solano, Ted White, Jim Wenner, Amit Vainsencher, Daniel Sank, Pedram Roushan, Hartmut Neven, John Martinis
Nature, vol. 534 (2016), pp. 222-226
-
Exponentially More Precise Quantum Simulation of Fermions in Second Quantization
Ryan Babbush, Dominic Berry, Ian Kivlichan, Annie Wei, Peter Love, Alán Aspuru-Guzik
New Journal of Physics, vol. 18 (2016), pp. 033032
-
Scalable Quantum Simulation of Molecular Energies
Peter O'Malley, Ryan Babbush, Ian Kivlichan, Jonathan Romero, Jarrod McClean, Rami Barends, Julian Kelly, Pedram Roushan, Andrew Tranter, Nan Ding, Brooks Campbell, Yu Chen, Zijun Chen, Ben Chiaro, Andrew Dunsworth, Austin Fowler, Evan Jeffrey, Anthony Megrant, Josh Mutus, Charles Neil, Chris Quintana, Daniel Sank, Ted White, Jim Wenner, Amit Vainsencher, Peter Coveney, Peter Love, Hartmut Neven, Alán Aspuru-Guzik, John Martinis
Physical Review X, vol. 6 (2016), pp. 031007
-
Scalable in-situ qubit calibration during repetitive error detection
Austin Fowler, John Martinis, Julian Kelly, Rami Barends
PHYSICAL REVIEW A, vol. 94 (2016), pp. 032321
-
The Theory of Variational Hybrid Quantum-Classical Algorithms
Jarrod McClean, Jonathan Romero, Ryan Babbush, Alán Aspuru-Guzik
New Journal of Physics, vol. 18 (2016), pp. 023023
-
What is the Computational Value of Finite Range Tunneling?
Vasil Denchev, Sergio Boixo, Sergei Isakov, Nan Ding, Ryan Babbush, Vadim Smelyanskiy, John Martinis, Hartmut Neven
Physical Review X, vol. 6 (2016), pp. 031015
-
Fast quantum methods for optimization
S. Boixo, G. Ortiz, R. Somma
The European Physical Journal Special Topics, vol. 224 (2015), pp. 35
-
Quantum Algorithms for Discrete Optimization
Sergio Boixo, Rolando Somma
Quantum Optimization: Fields Institute Communications, Springer (2015) (to appear)
-
Quantum Simulation of Helium Hydride Cation in a Solid-State Spin Register
Ya Wang, Florian Dolde, Jacob Biamonte, Ryan Babbush, Ville Bergholm, Sen Yang, Ingmar Jakobi, Philipp Neumann, Alán Aspuru-Guzik, James Whitfield, Jörg Wrachtrup
ACS Nano, vol. 9 (2015), 7769–7774
-
Computational complexity of time-dependent density functional theory
J D Whitfield, M-H Yung, D G Templ, S Boixo, A Aspuru-Guzik
New Journal of Physics, vol. 16 (2014), pp. 083035
-
Ryan Babbush, Vasil Denchev, Nan Ding, Sergei Isakov, Hartmut Neven
arXiv preprint 1406.4203 (2014)
-
Defining and detecting quantum speedup
Troels F. Rønnow, Zhihui Wang, Joshua Job, Sergio Boixo, Sergei V. Isakov, David Wecker, John M. Martinis, Daniel A. Lidar, Matthias Troyer
Science, vol. 345 (2014), pp. 420-424
-
Entanglement in a Quantum Annealing Processor
T. Lanting, A. J. Przybysz, A. Yu. Smirnov, F. M. Spedalieri, M. H. Amin, A. J. Berkley, R. Harris, F. Altomare, S. Boixo, P. Bunyk, N. Dickson, C. Enderud, J. P. Hilton, E. Hoskinson, M. W. Johnson, E. Ladizinsky, N. Ladizinsky, R. Neufeld, T. Oh, I. Perminov, C. Rich, M. C. Thom, E. Tolkacheva, S. Uchaikin, A. B. Wilson, G. Rose
Physical Review X, vol. 4 (2014), pp. 021041
-
Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer
Walter Vinci, Klas Markström, Sergio Boixo, Aidan Roy, Federico M. Spedalieri, Paul A. Warburton, Simone Severini
Scientific Reports, vol. 4 (2014)
-
Quantum Algorithms for Simulated Annealing
Sergio Boixo, Rolando Somma
Encyclopedia of Algorithms, Springer (2014) (to appear)
