Condensed Matter

Quantum many-body systems are challenging to study because of their exponentially large Hilbert spaces, but at the same time they are an area for exciting new physics due to the effects of interactions between particles. For theoretical purposes, it is convenient to know if such systems can be expressed in a simpler way in terms of some nearly-free quasiparticles, or more generally if one can construct a large set of operators that approximately commute with the system’s Hamiltonian. In this talk I will discuss two ways of using the entanglement spectrum to tackle these questions. In the first part, I will show that strongly disordered systems in the many-body localized phase have a universal power-law structure in their entanglement spectra. This is a consequence of their local integrability, and distinguishes such states from typical ground states of gapped systems. In the second part, I will introduce a notion of “interaction distance” and show that the entanglement spectrum can be used to quantify “how far” an interacting ground state is from a free

(Gaussian) state. I will discuss some examples of quantum spin chains and outline a few future directions.

 

[1] M. Serbyn, A. Michailidis, D. Abanin, Z. Papic, arXiv:1605.05737.

[2] C. J. Turner, K. Meichanetzidis, Z. Papic, and J. K. Pachos, arXiv:1607.02679.

This talk presents a quantum algorithm for performing persistent homology, the identification of topological features of data sets such as connected components, holes and voids. Finding the full persistent homology of a data set over n points using classical algorithms takes time O(2^{2n}), while the quantum algorithm takes time O(n^2), an exponential improvement. The quantum algorithm does not require a quantum random access memory and is suitable for implementation on small quantum computers with a few hundred qubits.

In a fair comparison of the performance of a quantum algorithm to a classical one it is important to treat them on equal footing, both regarding resource usage and parallelism. We show how one may otherwise mistakenly attribute speedup due to parallelism as quantum speedup. As an illustration we will go through a few quantum machine learning algorithms, e.g. Quantum Page Rank, and show how a classical parallel computer can solve these problems faster with the same amount of resources. Our classical parallelism considerations are especially important for quantum machine learning algorithms, which either use QRAM, allow for unbounded fanout, or require an all-to-all communication network.

The introduction of neural networks with deep architecture has led to a revolution, giving rise to a new wave of technologies empowering our modern society. Although data science has been the main focus, the idea of generic algorithms which automatically extract features and representations from raw data is quite general and applicable in multiple scenarios. Motivated by the effectiveness of deep learning algorithms in revealing complex patterns and structures underlying data, we are interested in exploiting such tool in the context of many-body physics. I will first introduce the Boltzmann Machine, a stochastic neural network that has been extensively used in the layers of deep architectures. I will describe how such network can be used for modelling thermodynamic observables for physical systems in thermal equilibrium, and show that it can faithfully reproduce observables for the 2 dimensional Ising model. Finally, I will discuss how to adapt the same network for implementing the classical computation required to perform quantum error correction in the 2D toric code.

Density functional theory (DFT) is an extremely popular approach to electronic structure problems in both materials science and chemistry and many other fields. Over the past several years, often in collaboration with Klaus Mueller at TU Berlin, we have explored using machine-learning to find the density functionals that must be approximated in DFT calculations. I will summarize our results so far, and report on two new works.

Quantum mechanics is down to earth - quite literally - since the electrons within the tiny crystals found in a handful of dirt manifest a dizzying world of quantum motion. Each crystal has it’s own unique choreography, with the electrons entangled in a myriad of quantum dances. Quantum entanglement also holds the promise of futuristic Quantum Computers - which might be comprised of electron and nuclear spins inside diamond, or of atoms confined in traps, or of small superconducting grains, among a plethora of suggested platforms. In this talk I will describe ongoing efforts to elucidate the mysteries of Quantum Crystals, to design and assemble Quantum Computers, before ruminating about “Quantum Cognition” - the proposal that our brains are capable of quantum processing.

An increase in the efficiency of sampling from Boltzmann distributions would have a significant impact in deep learning and other machine learning applications. Recently, quantum annealers have been proposed as a potential candidate to speed up this task, but several limitations still bar these state-of-the-art technologies from being used effectively. One of the main limitations is that, while the device may indeed sample from a Boltzmann-like distribution, quantum dynamical arguments suggests it will do so with an instance-dependent effective temperature, different from the physical temperature of the device. Unless this unknown temperature can be unveiled, it might not be possible to effectively use a quantum annealer for Boltzmann sampling. In this talk, we present a strategy to overcome this challenge with a simple effective-temperature estimation algorithm. We provide a systematic study assessing the impact of the effective temperatures in the learning of a kind of restricted Boltzmann machine embedded on quantum hardware, which can serve as a building block for deep learning architectures. We also provide a comparison to k-step contrastive divergence (CD-k) with k up to 100. Although assuming a suitable fixed effective temperature also allows to outperform one step contrastive divergence (CD-1), only when using an instance-dependent effective temperature we find a performance close to that of CD-100 for the case studied here. We discuss generalizations of the algorithm to other more expressive generative models, beyond restricted Boltzmann machines.

Machine learning is a rapidly growing field in computer science with applications in computer vision, voice recognition, medical diagnosis, spam filtering, search engines, etc. In this presentation, I will introduce a new machine learning approach based on quantum Boltzmann distribution of a transverse-field Ising Model. Due to the non-commutative nature of quantum mechanics, the training process of the Quantum Boltzmann Machine (QBM) can become nontrivial.  I will show how to circumvent this problem by introducing bounds on the quantum probabilities. This allows training the QBM efficiently by sampling. I will then show examples of QBM training with and without the bound, using exact diagonalization, and compare the results with classical Boltzmann training. Finally, after a brief introduction to D-Wave quantum annealing processors, I will discuss the possibility of using such processors for QBM training and application.