Cover photo
Verified name
Google Quantum A.I. Lab Team
21,006 followers|3,184,243 views


Guilhem Semerjian visited the Quantum AI Lab at Google LA to give a talk on "Random Constraint Satisfaction Problems, Classical and Quantum Results". This talk already took place on May 29, 2014 but we only publish it now because it contains material that was still unpublished at the time of the presentation.


In the 90's numerical simulations have unveiled interesting properties of random ensembles of constraint satisfaction problems (satisfiability and graph coloring in particular). When a parameter of the ensemble (the density of constraints per variable) increases the probability of a satisfying instance drops abruptly from 1 to 0 in the large size limit. This threshold phenomenon has motivated a lot of research activity in theoretical computer science and in mathematics. In addition non-rigorous methods borrowed from theoretical physics (more precisely from mean-field spin glasses) have been applied to such problems, yielding a series of new results, including quantitative conjectures on the location of the satisfiability threshold and a much more detailed description of the structure of the satisfiable phase. I will survey some of these results, and their extensions to the quantum case where a transverse field is added to these classical Hamiltonians.


Guilhem Semerjian has applied techniques developed in statistical mechanics to interdisciplinary problems arising at the frontier of theoretical computer science and discrete mathematics, in particular satisfaction of random constraint satisfaction problems. He has also been interested in the effect of quantum fluctuations on these problems, within the perspective of adiabatic quantum computing.
tad 71's profile photoHisayasu Saito's profile photoOliver Isenrich's profile photoari yanuar's profile photo
Spoiler: None of the results carry over to structured problems.
Add a comment...
Christopher Monroe visited the Google LA Quantum AI Lab on May 4, 2015 to talk about "Modular Ion Trap Quantum Networks: Going Big":


Laser-cooled and trapped atomic ions are standards for quantum information science, acting as qubits with unsurpassed levels of quantum coherence while also allowing near-perfect measurement. Trapped ions can be entangled locally with external laser beams that map the internal atomic qubits through their Coulomb-coupled motion; they can be entangled remotely through optical photons traveling through fibers. This quantum hardware platform scales favorably when compared to any other platform, because (a) each trapped ion is an atomic clock that is identical to the others, (b) the qubit wiring (interaction graph) is provided by external fields and is hence reconfigurable, and (c) the modular architecture of local and remote quantum gates provides a realistic path to building out huge systems with thousands of qubits. I will summarize the state-of-the art in ion trap quantum networks, which will soon involve systems of 50+ fully-interacting qubits, eclipsing the performance of classical computers for certain tasks. The remaining challenges in the ion trap architecture are primarily engineering, setting the stage for focused efforts to build a large scale quantum computer.


Christopher Monroe is an quantum physicist who specializes in the isolation of individual atoms for applications in quantum information science. After graduating from MIT, Monroe studied with Carl Wieman and Eric Cornell at the University of Colorado, earning his PhD in Physics in 1992. His work paved the way toward the achievement of Bose-Einstein condensation in 1995 and led to the 2001 Nobel Prize for Wieman and Cornell. From 1992-2000 he was a postdoc then staff physicist at the National Institute of Standards and Technology, in the group of David Wineland. With Wineland, Monroe led the team that demonstrated the first quantum logic gate in 1995, and exploited the use of trapped atoms for the first controllable qubit demonstrations, eventually leading to Wineland's Nobel Prize in 2012. In 2000, Monroe became Professor of Physics and Electrical Engineering at the University of Michigan, where he pioneered the use of single photons to couple quantum information between atoms and also demonstrated the first electromagnetic atom trap integrated on a semiconductor chip. From 2006-2007 was the Director of the National Science Foundation Ultrafast Optics Center at the University of Michigan. In 2007 he became the Bice Zorn Professor of Physics at the University of Maryland and a Fellow of the Joint Quantum Institute. In 2008, Monroe's group succeeded in producing quantum entanglement between two widely separated atoms and for the first time teleported quantum information between matter separated by a large distance. Since 2009 his group has investigated the use of ultrafast laser pulses for speedy quantum entanglement operations, pioneered the use of trapped ions for quantum simulations of many-body models related to quantum magnetism, and with Jungsang Kim (Duke University) has proposed and made the first steps toward a scalable, reconfigurable, and modular quantum computer.
JUNIOR FERREIRA's profile photoari yanuar's profile photo
Add a comment...
Daniel Lidar visited the Quantum AI Lab at Google LA to give the talk: "Quantum Information Processing: Are We There Yet?" This talk took place on January 22, 2015.


Quantum information processing holds great promise, yet large-scale, general purpose quantum computers capable of solving hard problems are not yet available despite 20+ years of immense effort. In this talk I will describe some of this promise and effort, as well as the obstacles and ideas for overcoming them using error correction techniques. I will focus on a special purpose quantum information processor called a quantum annealer, designed to speed up the solution to tough optimization problems. In October 2011 USC and Lockheed-Martin jointly founded a quantum computing center housing a commercial quantum annealer built by the Canadian company D-Wave Systems. A similar device is operated by NASA and Google. These processors use superconducting flux qubits to minimize the energy of classical spin-glass models with as many spins as qubits, an NP-hard problem with numerous applications. There has been much controversy surrounding the D-Wave processors, questioning whether they offer any advantage over classical computing. I will survey the recent work we have done to benchmark the processors against highly optimized classical algorithms, to test for quantum effects, and to perform error correction.


Daniel Lidar has worked in quantum computing for nearly 20 years. He is a professor of electrical engineering, chemistry, and physics at USC, and hold a Ph.D. in physics from the Hebrew University of Jerusalem. His work revolves around various aspects of quantum information science, including quantum algorithms, quantum control, the theory of open quantum systems, and theoretical as well as experimental adiabatic quantum computation. He is a Fellow of the AAAS, APS, and IEEE. Lidar is the Director of the USC Center for Quantum Information Science and Technology, and is the Scientific Director of the USC-Lockheed Martin Center for Quantum Computing. Two of his former graduate students are now research scientists at Google’squantum artificial intelligence lab.
Dan Williams's profile photoChristopher K. Wyman MD's profile photoJUNIOR FERREIRA's profile photoari yanuar's profile photo
+John Olson As a joke referencing qubits being 1 and 0? 
Add a comment...
The Quantum Artificial Intelligence Laboratory is launching a collaborative program by allocating 20% of the compute time of the D-Wave Two quantum annealer at NASA Ames to researchers interested in artificial intelligence algorithms and advanced programming techniques (mapping, decomposition, embedding) for quantum annealing, with the objective to advance the state-of-the-art in quantum computing and its application to artificial intelligence. The program is administered by the Universities Space Research Association (USRA). For details please follow the link:
Rahma Rebhi's profile photoomar mayeya's profile photowaled ahmed's profile photoMaya S's profile photo
James, you are pretty ignorant on this front. Shut your mouth.
Add a comment...
The first scientific book on Quantum Effects in Biology has just been released by Cambridge University Press. One of the Google Quantum AI Lab researchers, Masoud Mohseni, is the lead editor. Quantum biology is a fascinating subject of both fundamental and practical relevance to quantum engineering and quantum information science, since at its core it describes the conditions under which coherent phenomena could exist and have a functional role in noisy and complex quantum systems. Here is a brief description of the book:

Quantum mechanics provides the most accurate microscopic description of the world around us, yet the interface between quantum mechanics and biology is only now being explored. This book uses a combination of experiment and theory to examine areas of biology believed to be strongly influenced by manifestly quantum phenomena. The book covers diverse subjects including coherent energy transfer in photosynthetic light harvesting, environment-assisted quantum transport, spin coherence in the avian compass, and the problem of molecular recognition in olfaction. Data, fundamental theory, experimental approaches, and the underlying design principles are described in detail for each topic as are possible directions for future research. The book is ideal for advanced undergraduate and graduate students in physics, chemistry, and biology seeking to understand the interface of quantum mechanics, quantum information, and complex biological systems.

The book is written by an internationally recognized team of scientists who are among the pioneers in this emerging field, and includes a foreword by Nobel Laureate,Tony Leggett. For more detailed please see the following link:

Quantum Effects in Biology, edited by M. Mohseni, Y. Omar, G. Engel, and M. Plenio, Cambridge University Press, 2014
Maya S's profile photoJoel de la Barrera's profile photoBrian Flanagan's profile photoJorge Pileggi's profile photo
The link given above seems to be having a problem; this one works for now:

Let's examine this excerpt from the review:

"This book uses a combination of experiment and theory to examine areas of biology believed to be strongly influenced by manifestly quantum phenomena."

Now let's recall a comment made by Freeman Dyson* in his classic article on "Field Theory" in SciAm:

"There is nothing else except these [quantum] fields: the whole of the material universe is built of them."

Biological systems, including the brain, are part of the material world. It therefore follows that they just are collections of quantum fields.

Paraphrasing the first quoted comment above yields an assertion re: '[quantum fields] believed to be strongly influenced by manifestly quantum phenomena.'

Which would seem plausible. What's required here is a change of gestalt -- a paradigm shift in Kuhn's original (and much-abused) sense.

* This is an essential point, and stated explicitly in other places, as e.g. in the book by Hawking and Ellis on 'The Large Scale Structure of Space-Time.'

"The view of physics that is most generally accepted at the moment is that one can divide the discussion of the universe into two parts. First, there is the question of the local laws satisfied by the various physical fields. These are usually expressed in the form of differential equations."

(The second has to do with boundary conditions.)
Add a comment...
Jeremy O'Brien visited the Google Quantum AI Lab to deliver the talk: "Quantum Technologies." This talk took place on April 1, 2014.


The impact of quantum technology will be profound and far-reaching: secure communication networks for consumers, corporations and government; precision sensors for biomedical technology and environmental monitoring; quantum simulators for the design of new materials, pharmaceuticals and clean energy devices; and ultra-powerful quantum computers for addressing otherwise impossibly large datasets for machine learning-artificial intelligence applications. However, engineering quantum systems and controlling them is an immense technological challenge: they are inherently fragile; and information extracted from a quantum system necessarily disturbs the system itself. Despite these challenges a small number of quantum technologies are now commercially available. Delivering the full promise of these technologies will require a concerted quantum engineering effort jointly between academia and industry. We will describe our progress in the Centre for Quantum Photonics to delivering this promise using an integrated quantum photonics platform---generating, manipulating and interacting single particles of light (photons) in waveguide circuits on silicon chips.


Jeremy O'Brien is professor of physics and electrical engineering and director of the Centre for Quantum Photonics (CQP). He received his Ph.D. in physics from the University of New South Wales in 2002 for experimental work on correlated and confined electrons in organic conductors, superconductors and semiconductor nanostructures, as well as progress towards the fabrication of a phosphorus in silicon quantum computer. As a research fellow at the University of Queensland (2001-2006) he worked on quantum optics and quantum information science with single photons. CQP's efforts are focused on the fundamental and applied quantum mechanics at the heart of quantum information science and technology, ranging from prototypes for scalable quantum computing to generalised quantum measurements, quantum control, and quantum metrology.
ubuntunerd's profile photoRon Vincent's profile photoJuan Manuel Bonilla's profile photoDmitry Fox's profile photo
you should use this SYMMETRICAL CALCULATIONS PRINCIPLE for the D-Wave comp.: (<- time symmetry discussion; it is in Russian, sorry! - )
Add a comment...
Have them in circles
21,006 people
Márcia Regina Moreira Leão's profile photo
Luca Giraudo's profile photo
Sasawat Chanate's profile photo
Richard Yip's profile photo
Diogo Fernandes's profile photo
Emad Gohari's profile photo
Samet Sözbir's profile photo
Alton Cogert's profile photo
Deborah Siegel's profile photo
Alán Aspuru-Guzik visited the Quantum AI Lab at Google LA on May 12, 2015 and gave this talk: "Billions and Billions of Molecules: Molecular Materials Discovery in the Age of Machine Learning"


Many of the challenges of the twenty-first century are related to molecular processes such as the generation, transmission, and storage of clean energy, water purification and desalination. These transformations require a next generation of more efficient and ecologically-friendly materials. In the life sciences, we face similar challenges, for example drug-resistant bacterial strains require novel antibiotics. One of the paradigm shifts that the theoretical and experimental chemists needs to embrace is that of accelerated molecular discovery: The design cycles need to be sped up by the constant interaction of theoreticians and experimentalists, the use of high-throughput computational techniques, tools from machine learning and big data, and the development of public materials databases. I will describe three projects from my research group that aim to operate in this accelerated design cycle. First, I will describe our efforts on the Harvard Clean Energy Project (, a search for materials for organic solar cells. I will continue by talking about our work on developing organic molecules for energy storage in flow batteries. Finally, I will describe our work towards the discovery of novel molecules for organic light-emitting diodes. If time permits, I will talk about molecular networks related to the origins of life.


Professor Alán Aspuru-Guzik is currently Professor of Chemistry and Chemical Biology at Harvard University. He began at Harvard in​ 2006 and ​was promoted to Full Professor in 2013. Alán received his B.Sc.​ Chemistry from the National Autonomous University of Mexico (UNAM) in 1999. He received the Gabino Barreda Medal from UNAM. ​He obtained a PhD in Physical Chemistry from the University of California, Berkeley in 2004, under Professor William A. Lester, Jr., he was a postdoctoral scholar in the group of Martin Head-Gordon at UC Berkeley from 2005-2006. In 2009, Professor Aspuru-Guzik received the DARPA Young Faculty Award, the Camille and Henry Dreyfus Teacher-Scholar award and the Sloan Research Fellowship. In 2010, he received the Everett-Mendelsson Graduate Mentoring Award and received the HP Outstanding Junior Faculty award by the Computers in Chemistry division of the American Chemical Society. In the same year, he was selected as a Top Innovator Under 35 by the Massachusetts Institute of Technology Review magazine. In 2012, he was elected as a fellow of the American Physical Society, and in 2013, he received the ACS Early Career Award in Theoretical Chemistry. He is associate editor of the journal Chemical Science.

Professor Aspuru-Guzik carries out research at the interface of quantum information and chemistry. In particular, he is interested in the use of quantum computers and dedicated quantum simulators for chemical systems. He has proposed quantum algorithms for the simulation of molecular electronic structure, dynamics and the calculation of molecular properties. He recently has proposed two new approaches for quantum simulation: the variational quantum eigensolver and the adiabatic quantum chemistry approach. He also proposed the demon-like algorithmic cooling algorithm. He has studied the role of quantum coherence in excitonic energy transfer in photosynthetic complexes. Alán has been involved as a theoretician in several experimental demonstrations of quantum simulators using quantum optics, nuclear magnetic resonance, nitrogen vacancy centers and recently superconducting qubits.

​Alán develops methodology for the high-throughput search of organic materials, especially organic materials. This has led to his discovery of candidate molecules for high mobility organic semiconductors, organic flow battery molecules and high-performance molecules for organic light-emitting diodes. Alan is very interested in the interface of machine learning and material discovery and has carried out the largest set of quantum chemistry calculations to date.
JUNIOR FERREIRA's profile photoPaul Porter's profile photo
Add a comment...
Kelsey KINE's profile photojaime leopoldo sánchez villazana's profile photoRoman Ivanovich's profile photoari yanuar's profile photo
+Tom Anderson Your right. Sorry about that, teach me to internet at 3am. 
Add a comment...
Matthias Troyer visited the Google Quantum AI Lab to speak about "High Performance Quantum Computing". This talk took place on December 2, 2014.


As the outlines of a roadmap to building powerful quantum devices becomes more concrete an important emerging question is that of important real-world applications of quantum computers. While there exist many quantum algorithms which asymptotically outperform classical algorithms, asymptotic superiority can be misleading. In order for a quantum computer to be competitive, it needs to not only be asymptotically competitive but be able to solve problems within a limited time (for example one year) that no post-exa-scale classical supercomputer can solve within the same time. This search for a quantum killer-app turns out to be a formidable challenge. Using quantum chemistry simulations as a typical example, it turns out that significant advances in quantum algorithms are needed to achieve this goal. I will review how substantial improvements and optimized massively parallel implementation strategies of quantum algorithms have brought the problem of quantum chemistry from the realm of science fiction closer to being realistic. Similar algorithmic improvements will be needed in other areas in order to identify more “killer apps” for quantum computing. I will end with a short detour to quantum annealers and present a summary of our recent results on simulated classical and quantum annealing.


Matthias Troyer is professor of computational physics at ETH Zurich where he teaches advanced C++ programming, high performance computing, and simulations methods for quantum systems. He is a pioneer of cluster computing in Europe, having been responsible for the installation of the first Beowulf cluster in Europe with more than 500 CPUs in 1999, and the most energy efficient general purpose computer on the top-500 list in 2008. He is a Fellow of the American Physical Society and his activities range from quantum simulations and quantum computing to the development of novel simulation algorithms, high performance computing, and computational provenance. He is, the author of the Boost MPI C++ library for message passing on parallel computers, and the leader of the open-source ALPS library for the simulation of quantum many body systems.
Natalie Kataeva's profile photoMTRE's profile photoJavier Luna's profile photoNuno Edgar Fernandes's profile photo
How do you know that superposition has been achieved and being implemented in the computer. Thanks !!
Add a comment...
Nice cartoon by Theoretical Physicists John Preskill and Spiros Michalakis describing how things are different in the Quantum World and how that can lead to powerful Quantum Computers.

Quantum Computers Animated
Matthew Burns's profile photoAtila Madai's profile photoMorris Vincent's profile photoBob Polk's profile photo
5:40 isn't that minecraft text?
Add a comment...
Hardware Initiative at Quantum Artificial Intelligence Lab

Posted by Hartmut Neven, Director of Engineering

The Quantum Artificial Intelligence team at Google is launching a hardware initiative to design and build new quantum information processors based on superconducting electronics. We are pleased to announce that John Martinis and his team at UC Santa Barbara will join Google in this initiative. John and his group have made great strides in building superconducting quantum electronic components of very high fidelity. He recently was awarded the London Prize recognizing him for his pioneering advances in quantum control and quantum information processing. With an integrated hardware group the Quantum AI team will now be able to implement and test new designs for quantum optimization and inference processors based on recent theoretical insights as well as our learnings from the D-Wave quantum annealing architecture. We will continue to collaborate with D-Wave scientists and to experiment with the “Vesuvius” machine at NASA Ames which will be upgraded to a 1000 qubit “Washington” processor.
Nuno Edgar Fernandes's profile photoJUNIOR FERREIRA's profile photoBrendan Sterley's profile photoKirigaya Suguya's profile photo
Hdhdu b cdidbd7ducb ichd dd I I hcicudnd jc cidjd7d
Dkd c icjjdjdj

Add a comment...
A new theory explains the seemingly irreversible arrow of time while yielding insights into entropy, quantum computers, black holes, and the past-future divide.
Nick Waye's profile photoAhmed Raslan's profile photoBrian Yang's profile photoNatalie Kataeva's profile photo
I Asked IBM Watson team but they can't make themselves share the Info.
Good news, a gift with instructions, equality under all laws.
(our unlawful status quo is about to be repaired. We citizens will still need all of your expertise. Just no special powers over the rest of us. Its not fair

To: act
Subject: Dear Becky Bond. Did you sign either of my petitions? they are important, educational to sheep, and worth the risk to status quo operations, my sister. Sincerely, Elder Jonathan L. Peterson, trying to defend our constitution for all citizen members. RE:
Date: Thu, 12 Jun 2014 17:13:18 +0000
Dear Becky Bond.  Did you sign either of my petitions? They are important, educational to sheep, which we all have been just didn't know it for sure (for obvious reasons, mostly survival based),
and worth the risk to status quo operations, my sister.
Doing what is morally correct is the right thing to do, ALWAYS.
It is that simple, so God having mercy on his children gives this gift of knowledge to mankind.
Sincerely, Elder Jonathan L. Peterson,
Prophet of God, servant of our Lord Jesus Christ.
One day soon we as a people will work together to stop unlawful laws. This is just proof that Bribery is still against our rule of law, the Constitution.
Add a comment...
News and updates from the Quantum A.I. Lab's corner of the multiverse
The Quantum Artificial Intelligence Lab is a collaboration between Google, NASA Ames Research Center and USRA. We're studying the application of quantum optimization to difficult problems in Artificial Intelligence.

Follow this page for news and discussion about quantum computing, and updates from the team at the Quantum A.I. Lab. 

You can learn more about the lab and its mission here.