Quantum-enhanced Markov chain Monte Carlo.

Quantum computers promise to solve certain computational problems much faster than classical computers. However, current quantum processors are limited by their modest size and appreciable error rates. Recent efforts to demonstrate quantum speedups have therefore focused on problems that are both classically hard and naturally suited to current quantum hardware, such as sampling from complicated-although not explicitly useful-probability distributions1-3. Here we introduce and experimentally demonstrate a quantum algorithm that is similarly well suited to current hardware, but which samples from complicated distributions arising in several applications. The algorithm performs Markov chain Monte Carlo (MCMC), a prominent iterative technique4, to sample from the Boltzmann distribution of classical Ising models. Unlike most near-term quantum algorithms, ours provably converges to the correct distribution, despite being hard to simulate classically. But like most MCMC algorithms, its convergence rate is difficult to establish theoretically, so we instead analysed it through both experiments and simulations. In experiments, our quantum algorithm converged in fewer iterations than common classical MCMC alternatives, suggesting unusual robustness to noise. In simulations, we observed a polynomial speedup between cubic and quartic over such alternatives. This empirical speedup, should it persist to larger scales, could ease computational bottlenecks posed by this sampling problem in machine learning5, statistical physics6 and optimization7. This algorithm therefore opens a new path for quantum computers to solve useful-not merely difficult-sampling problems.

Hierarchical Clifford Transformations to Reduce Entanglement in Quantum Chemistry Wave Functions.

The performance of computational methods for many-body physics and chemistry is strongly dependent on the choice of the basis used to formulate the problem. Hence, the search for similarity transformations that yield better bases is important for progress in the field. So far, tools from theoretical quantum information have not been thoroughly explored for this task. Here we take a step in this direction by presenting efficiently computable Clifford similarity transformations for the molecular electronic structure Hamiltonian, which expose bases with reduced entanglement in the corresponding molecular ground states. These transformations are constructed via block-diagonalization of a hierarchy of truncated molecular Hamiltonians, preserving the full spectrum of the original problem. We show that the bases introduced here allow for more efficient classical and quantum computations of ground-state properties. First, we find a systematic reduction of bipartite entanglement in molecular ground states as compared to standard problem representations. This entanglement reduction has implications in classical numerical methods, such as those based on the density matrix renormalization group. Then, we develop variational quantum algorithms that exploit the structure in the new bases, showing again improved results when the hierarchical Clifford transformations are used.

Theory of a competitive spin liquid state for weak Mott insulators on the triangular lattice.

We propose a novel quantum spin liquid state that can explain many of the intriguing experimental properties of the low-temperature phase of the organic spin liquid candidate materials κ-(BEDT-TTF)2Cu2(CN)3 and EtMe3Sb[Pd(dmit)2]2. This state of paired fermionic spinons preserves all symmetries of the system, and it has a gapless excitation spectrum with quadratic bands that touch at momentum k[over →]=0. This quadratic band touching is protected by symmetries. Using variational Monte Carlo techniques, we show that this state has highly competitive energy in the triangular lattice Heisenberg model supplemented with a realistically large ring-exchange term.

Non-Fermi-liquid d-wave metal phase of strongly interacting electrons.

Developing a theoretical framework for conducting electronic fluids qualitatively distinct from those described by Landau's Fermi-liquid theory is of central importance to many outstanding problems in condensed matter physics. One such problem is that, above the transition temperature and near optimal doping, high-transition-temperature copper-oxide superconductors exhibit 'strange metal' behaviour that is inconsistent with being a traditional Landau Fermi liquid. Indeed, a microscopic theory of a strange-metal quantum phase could shed new light on the interesting low-temperature behaviour in the pseudogap regime and on the d-wave superconductor itself. Here we present a theory for a specific example of a strange metal--the 'd-wave metal'. Using variational wavefunctions, gauge theoretic arguments, and ultimately large-scale density matrix renormalization group calculations, we show that this remarkable quantum phase is the ground state of a reasonable microscopic Hamiltonian--the usual t-J model with electron kinetic energy t and two-spin exchange J supplemented with a frustrated electron 'ring-exchange' term, which we here examine extensively on the square lattice two-leg ladder. These findings constitute an explicit theoretical example of a genuine non-Fermi-liquid metal existing as the ground state of a realistic model.

Exotic gapless mott insulators of bosons on multileg ladders.

We present evidence for an exotic gapless insulating phase of hard-core bosons on multileg ladders with a density commensurate with the number of legs. In particular, we study in detail a model of bosons moving with direct hopping and frustrating ring exchange on a 3-leg ladder at ν=1/3 filling. For sufficiently large ring exchange, the system is insulating along the ladder but has two gapless modes and power law transverse density correlations at incommensurate wave vectors. We propose a determinantal wave function for this phase and find excellent comparison between variational Monte Carlo and density matrix renormalization group calculations on the model Hamiltonian, thus providing strong evidence for the existence of this exotic phase. Finally, we discuss extensions of our results to other N-leg systems and to N-layer two-dimensional structures.