arXiv subjects

L. Hormozi

Publications and source records attributed to L. Hormozi.

5 recordsLinked to original sources

arXiv2017

Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass

We study the role of Hamiltonian complexity in the performance of quantum annealers. We consider two general classes of annealing Hamiltonians: stoquastic ones, which can be simulated efficiently using the quantum Monte Carlo algorithm, and nonstoquastic ones, which cannot be treated efficiently. We implement the latter by adding antiferromagnetically coupled two-spin driver terms to the traditionally studied transverse-field Ising model, and compare their performance to that of similar stoquastic Hamiltonians with ferromagnetically coupled additional terms. We focus on a model of long-range Ising spin glass as our problem Hamiltonian and carry out the comparison between the annealers by numerically calculating their success probabilities in solving random instances of the problem Hamiltonian in systems of up to 17 spins. We find that, for a small percentage of mostly harder instances, nonstoquastic Hamiltonians greatly outperform their stoquastic counterparts and their superiority persists as the system size grows. We conjecture that the observed improved performance is closely related to the frustrated nature of nonstoquastic Hamiltonians.

quant-ph↗

arXiv2012

Fractional Quantum Hall Effect of Lattice Bosons Near Commensurate Flux

We study interacting bosons on a lattice in a magnetic field. When the number of flux quanta per plaquette is close to a rational fraction, the low energy physics is mapped to a multi-species continuum model: bosons in the lowest Landau level where each boson is given an internal degree of freedom, or pseudospin. We find that the interaction potential between the bosons involves terms that do not conserve pseudospin, corresponding to umklapp processes, which in some cases can also be seen as BCS-type pairing terms. We argue that in experimentally realistic regimes for bosonic atoms in optical lattices with synthetic magnetic fields, these terms are crucial for determining the nature of allowed ground states. In particular, we show numerically that certain paired wavefunctions related to the Moore-Read Pfaffian state are stabilized by these terms, whereas certain other wavefunctions can be destabilized when umklapp processes become strong.

cond-mat.mes-hall↗

arXiv2009

Topological Quantum Computing with Read-Rezayi States

Read-Rezayi fractional quantum Hall states are among the prime candidates for realizing non-Abelian anyons which in principle can be used for topological quantum computation. We present a prescription for efficiently finding braids which can be used to carry out a universal set of quantum gates on encoded qubits based on anyons of the Read-Rezayi states with $k>2$, $k\neq4$. This work extends previous results which only applied to the case $k = 3$ (Fibonacci) and clarifies why in that case gate constructions are simpler than for a generic Read-Rezayi state.

quant-ph↗

arXiv2007

Topological Quantum Compiling

A method for compiling quantum algorithms into specific braiding patterns for non-Abelian quasiparticles described by the so-called Fibonacci anyon model is developed. The method is based on the observation that a universal set of quantum gates acting on qubits encoded using triplets of these quasiparticles can be built entirely out of three-stranded braids (three-braids). These three-braids can then be efficiently compiled and improved to any required accuracy using the Solovay-Kitaev algorithm.

quant-ph↗

arXiv2006

Topological Quantum Computing with Only One Mobile Quasiparticle

In a topological quantum computer, universal quantum computation is performed by dragging quasiparticle excitations of certain two dimensional systems around each other to form braids of their world lines in 2+1 dimensional space-time. In this paper we show that any such quantum computation that can be done by braiding $n$ identical quasiparticles can also be done by moving a single quasiparticle around n-1 other identical quasiparticles whose positions remain fixed.

quant-ph↗