By: Oliver Morsch
An international collaboration led by ETH physicists has used machine learning to teach a computer how to predict the outcomes of quantum experiments. The results could prove to be essential for testing future quantum computers.
Physics students spend many years learning to master the often counterintuitive laws and effects of quantum mechanics. For instance, the quantum state of a physical system may be undetermined until a measurement is made, and a measurement on one part of the system can influence the state of a distant part without any exchange of information. It is enough to make the mind boggle. Once the students graduate and start doing research, the problems continue: to exactly determine the state of some quantum system in an experiment, one has to carefully prepare it and make lots of measurements, over and over again.
Very often, what one is actually interested in cannot even be measured directly. An international team of researchers led by Giuseppe Carleo, a lecturer at the Institute for Theoretical Physics of ETH Zurich, has now developed machine learning software that enables a computer to “learn” the quantum state of a complex physical system based on experimental observations and to predict the outcomes of hypothetical measurements. In the future, their software could be used to test the accuracy of quantum computers.
Quantum physics and handwriting
The principle of his approach, Carleo explains, is rather simple. He uses an intuitive analogy that avoids the complications of quantum physics: “What we do, in a nutshell, is like teaching the computer to imitate my handwriting. We will show it a bunch of written samples, and step by step it then learns to replicate all my a’s, l’s and so forth.”
The way the computer does this is by looking at the ways, for instance, in which an “l” is written when it follows an “a”. These may not always be the same, so the computer will calculate a probability distribution that expresses mathematically how often a letter is written in a certain way when it is preceded by some other letter. “Once the computer has figured out that distribution, it could then reproduce something that looks very much like my handwriting”, Carleo says.
Quantum physics is, of course, much more complicated than a person’s handwriting. Still, the principle that Carleo (who recently moved to the Flatiron Institute in New York), together with Matthias Troyer, Guglielmo Mazzola (both at ETH) and Giacomo Torlai from the University of Waterloo as well as colleagues at the Perimeter Institute and the company D-Wave in Canada have used for their machine learning algorithm is quite similar.
The quantum state of the physical system is encoded in a so-called neural network, and learning is achieved in small steps by translating the current state of the network into predicted measurement probabilities. Those probabilities are then compared to the actually measured data, and adjustments are made to the network in order to make them match better in the next round. Once this training period is finished, one can then use the quantum state stored in the neural network for “virtual” experiments without actually performing them in the laboratory.
Faster tomography for quantum states
“Using machine learning to extract a quantum state from measurements has a number of advantages”, Carleo explains. He cites one striking example, in which the quantum state of a collection of just eight quantum objects (trapped ions) had to be experimentally determined. Using a standard approached called quantum tomography, around one million measurements were needed to achieve the desired accuracy. With the new method, a much smaller number of measurements could do the same job, and substantially larger systems, previously inaccessible, could be studied.
This is encouraging, since common wisdom has it that the number of calculations necessary to simulate a complex quantum system on a classical computer grows exponentially with the number of quantum objects in the system. This is mainly because of a phenomenon called entanglement, which causes distant parts of the quantum system to be intimately connected although they do not exchange information. The approach used by Carleo and his collaborators takes this into account by using a layer of “hidden” neurons, which allow the computer to encode the correct quantum state in a much more compact fashion.
Testing quantum computers
Being able to study quantum systems with a large number of components – or “qubits”, as they are often called – also has important implications for future quantum technologies, as Carleo points out: “If we want to test quantum computers with more than a handful of qubits, that won’t be possible with conventional means because of the exponential scaling. Our machine learning approach, however, should put us in a position to test quantum computers with as many as 100 qubits.”
Also, the machine learning software can help experimental physicists by allowing them to perform virtual measurements that would be hard to do in the laboratory, such as measuring the degree of entanglement of a system composed of many interacting qubits. So far, the method has only been tested on artificially generated data, but the researchers plan to use it for analysing real quantum experiments very soon.
Torlai G, Mazzola G, Carrasquilla J, Troyer M, Melko R, Carleo G: Neural-network quantum state tomography. Nature Physics (2018), published online 26th Feb 2018. doi: 10.1038/s41567-018-0048-5