Machine Learning Initiative

Majorana zero modes have attracted much interest in recent years because of their promising properties for topological quantum computation. A key question in this regard is how fast two Majoranas can be exchanged giving rise to a unitary gate operation. In this presentation I will first explain that the transport of Majoranas in one-dimensional topological superconductors can be formulated as a “simple” optimal control optimization problem for which we propose several different control regimes. Next I will discuss the optimization methods, Differential Programming and Natural Evolution Strategies, that were applied to the Majorana control problem and came up with a counter-intuitive transport strategy. This strategy, which we dubbed jump-move-jump, will form the focus of the last part of the presentation in which I explain the key underlying mechanisms behind the strategy by reformulating the motion of Majoranas in a moving frame. I will conclude by arguing that these results demonstrate that machine learning for quantum control can be applied efficiently to quantum many-body dynamical systems with performance levels that make it relevant to the realization of large-scale quantum technology.

The sign problem is a widespread numerical hurdle preventing us from simulating the equilibrium behaviour of many interesting models, most notably the Hubbard model. Research aimed at solving the sign problem, via various clever manipulations, has been thriving for a long time with various recent exciting results. The complementary question, of whether some phases of matter forbid the existence of any sign-free microscopic model, has received attention only recently. In this talk, I’ll review recent progress and discuss a novel and quite general criteria we obtained for when a topological quantum field theory has no sign-free microscopic model. I’ll also point out relations to sign problems in frustrated magnets and to the notion of quantum supremacy.

Neural networks (NNs) normally do not allow any insight into the reasoning behind their predictions. We demonstrate how influence functions can unravel the black box of NN when trained to predict the phases of the one-dimensional extended spinless Fermi-Hubbard model at half-filling. Results provide strong evidence that the NN correctly learns an order parameter describing the quantum transition. Moreover, we demonstrate that influence functions not only allow to check that the network, trained to recognize known quantum phases, can predict new unknown ones but even guide physicists in understanding patterns responsible for the phase transition. This method requires no a priori knowledge on the order parameter, the system itself, or even the architecture of the ML model.

We propose a reinforcement learning (RL) scheme for feedback quantum control within the quantum approximate optimization algorithm (QAOA). QAOA requires a variational minimization for states constructed by applying a sequence of unitary operators, depending on parameters living in a highly dimensional space. We reformulate such a minimum search as a learning task, where a RL agent chooses the control parameters for the unitaries, given partial information on the system. We show that our RL scheme learns a policy converging to the optimal adiabatic solution for QAOA found by Mbeng et al. arXiv:1906.08948 for the translationally invariant quantum Ising chain. In presence of disorder, we show that our RL scheme allows the training part to be performed on small samples, and transferred successfully on larger systems. Finally, we discuss QAOA on the p-spsin model and how its robustness is enhanced by reinforce learning. Despite the possibility of finding the ground state with polynomial resources even in the presence of a first order phase transition, local optimizations in the p-spsin model suffer from the presence of many minima in the energy landscape. RL helps to find regular solutions that can be generalized to larger systems and make the optimization less sensitive to noise.

References

https://arxiv.org/abs/2003.07419

https://arxiv.org/abs/2004.12323

I’ll talk about two independent works on classical and quantum neural networks connected by information theory. In the first part of the talk, I’ll treat sequence models as one-dimensional classical statistical mechanical systems and analyze the scaling behavior of mutual information. I'll provide a new perspective on why recurrent neural networks are not good at natural language processing. In the second part of the talk, I’ll study information scrambling dynamics when quantum neural networks are trained by classical gradient descent algorithm. For many problems, this hybrid quantum-classical training process consists of two stages where information scrambles very differently in the network. 

Meta-learning involves learning mathematical devices using problem instances as training data. In this talk, we first describe recent meta-learning approaches involving the learning of objects such as: initial weights, parameterized losses, hyper-parameter search strategies, and samplers. We then discuss learned optimizers in further detail and their applications towards optimizing variational circuits. This talk also covers some lessons learned starting a spin-off from academia.

Solving classical and quantum physics many-body systems are amongst the hardest problems in the natural sciences, but also of fundamental importance for applications such as material and drug design. In this talk, I will give a an overview of fundamental physics problems at multiple time- and lengthscales and describe deep learning methods to address them: 1) solving the quantum-chemical electronic Schrödinger equation with deep variational Monte Carlo, 2) learning to coarse-grain many-body systems, and 3) sampling equilibrium states of classical many-body systems with generative learning.

So far artificial neural networks have been applied to discover phase diagrams in many different physical models. However, none of these studies have revealed any fundamentally new physics. A major problem is that these neural networks are mainly considered as black box algorithms. On the journey to detect new physics it is important to interpret what artificial neural networks learn. On the one hand this allows us to judge whether to trust the results, and on the other hand this can give us insight to possible new physics. In this talk I will 
discuss applications to different models where we successfully interpreted what was learned by the neural networks.

We implement projective quantum Monte Carlo (PQMC) methods to simulate quantum annealing on classical computers. We show that in the regime where the systematic errors are well controlled, PQMC algorithms are capable of simulating the imaginary-time dynamics of the Schroedinger equation both on continuous space models and discrete basis systems. We also demonstrate that the tunneling time of the PQMC method is quadratically faster than the one of incoherent quantum annealing. It shows remarkable stability when applied to frustrated systems compared to finite-temperature path integral Monte Carlo algorithm, the method mostly chosen to do comparisons with quantum annealers. However, a major drawback of the PQMC method comes from the finite number of random walkers needed
to implement the simulations. It grows exponentially with the system size when no or poor guiding wave-functions are utilized. Nevertheless, we demonstrate that when good enough guiding wave-functions are used – in our case we choose artificial neural networks – the computational complexity seems to go from exponential to polynomial in the system size. We advocate for a search of more efficient guiding wave functions since they could determine when PQMC simulations are feasible on classical computers, a question closely related to a provable need or speed-up of a quantum computer.

References:
- E. M. Inack and S. Pilati, Phys. Rev. E 92, 053304 (2015)
- E. M. Inack, G. Giudici, T. Parolini, G. Santoro and S. Pilati, Phys. Rev. A 97, 032307 (2018)
- E. M. Inack, G. Santoro, L. Dell’Anna, and S. Pilati, arXiv:1809.03562v1

We propose to generalise classical maximum likelihood learning to density matrices. As the objective function, we propose a quantum likelihood that is related to the cross entropy between density matrices. We apply this learning criterion to the quantum Boltzmann machine (QBM), previously proposed by Amin et al. We demonstrate for the first time learning a quantum Hamiltonian from quantum statistics using this approach. For the anti-ferromagnetic Heisenberg and XYZ model we recover the true ground state wave function and Hamiltonian. The second contribution is to apply quantum learning to learn from classical data. Quantum learning uses in addition to the classical statistics also quantum statistics for learning. These statistics may violate the Bell inequality, as in the quantum case. Maximizing the quantum likelihood yields results that are significantly more accurate than the classical maximum likelihood approach in several cases. We give an example how the QBM can learn a strongly non-linear problem such as the parity problem. The solution shows entanglement, quantified by the entanglement entropy.

Short-depth algorithms are crucial for reducing computational error on near-term quantum computers, for which decoherence and gate infidelity remain important issues. Here we present a machine-learning inspired approach for discovering such algorithms. We apply our method to a ubiquitous primitive: computing the overlap Tr(rho*sigma) between two quantum states rho and sigma. The standard algorithm for this task, known as the Swap Test, is used in many applications such as quantum support vector machines, and, when specialized to rho=sigma, quantifies the Renyi entanglement. Here, we find algorithms that have shorter depths than the Swap Test, including one that has constant depth (independent of problem size). Furthermore, we apply our approach to the hardware-specific connectivity and gate alphabets used by Rigetti's and IBM's quantum computers and demonstrate that the shorter algorithms that we derive significantly reduce the error - compared to the Swap Test - on these computers.

Time series data contains useful information on the phase of a system. Here we propose the use of recurrent neural networks (LSTM) to learn and extract such information in order to classify phases and locate phase boundaries. We demonstrate this on a many-body localized model, and attempt to interpret the learned behavior by looking at individual LSTM cells. We also discuss the validity of the learned model and investigate its limits.