BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Tameem Albash

Tameem Albash appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phhep-thcond-mat.stat-mechphysics.chem-phcond-mat.dis-nncond-mat.mes-hallcond-mat.othercond-mat.str-elMachine Learning

Catalog footprint

What is connected

40works
9topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

40 published item(s)

preprint2022arXiv

3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers

With current semiconductor technology reaching its physical limits, special-purpose hardware has emerged as an option to tackle specific computing-intensive challenges. Optimization in the form of solving Quadratic Unconstrained Binary Optimization (QUBO) problems, or equivalently Ising spin glasses, has been the focus of several new dedicated hardware platforms. These platforms come in many different flavors, from highly-efficient hardware implementations on digital-logic of established algorithms to proposals of analog hardware implementing new algorithms. In this work, we use a mapping of a specific class of linear equations whose solutions can be found efficiently, to a hard constraint satisfaction problem (3-regular 3-XORSAT, or an Ising spin glass) with a 'golf-course' shaped energy landscape, to benchmark several of these different approaches. We perform a scaling and prefactor analysis of the performance of Fujitsu's Digital Annealer Unit (DAU), the D-Wave Advantage quantum annealer, a Virtual MemComputing Machine, Toshiba's Simulated Bifurcation Machine (SBM), the SATonGPU algorithm from Bernaschi et al., and our implementation of parallel tempering. We identify the SATonGPU and DAU as currently having the smallest scaling exponent for this benchmark, with SATonGPU having a small scaling advantage and in addition having by far the smallest prefactor thanks to its use of massive parallelism. Our work provides an objective assessment and a snapshot of the promise and limitations of dedicated optimization hardware relative to a particular class of optimization problems.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Customized quantum annealing schedules

In a typical quantum annealing protocol, the system starts with a transverse field Hamiltonian which is gradually turned off and replaced by a longitudinal Ising Hamiltonian. The ground state of the Ising Hamiltonian encodes the solution to the computational problem of interest, and the state overlap with this ground state gives the success probability of the annealing protocol. The form of the annealing schedule can have a significant impact on the ground state overlap at the end of the anneal, so precise control over these annealing schedules can be a powerful tool for increasing success probabilities of annealing protocols. Here we show how superconducting circuits, in particular capacitively shunted flux qubits (CSFQs), can be used to construct quantum annealing systems by providing tools for mapping circuit flux biases to Pauli coefficients. We use this mapping to find customized annealing schedules: appropriate circuit control biases that yield a desired annealing schedule, while accounting for the physical limitations of the circuitry. We then provide examples and proposals that utilize this capability to improve quantum annealing performance.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware

Quantum Annealing (QA) was originally intended for accelerating the solution of combinatorial optimization tasks that have natural encodings as Ising models. However, recent experiments on QA hardware platforms have demonstrated that, in the operating regime corresponding to weak interactions, the QA hardware behaves like a noisy Gibbs sampler at a hardware-specific effective temperature. This work builds on those insights and identifies a class of small hardware-native Ising models that are robust to noise effects and proposes a procedure for executing these models on QA hardware to maximize Gibbs sampling performance. Experimental results indicate that the proposed protocol results in high-quality Gibbs samples from a hardware-specific effective temperature. Furthermore, we show that this effective temperature can be adjusted by modulating the annealing time and energy scale. The procedure proposed in this work provides an approach to using QA hardware for Ising model sampling presenting potential new opportunities for applications in machine learning and physics simulation.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Localization transition induced by programmable disorder

We investigate the occurrence of many-body localization (MBL) on a spin-1/2 transverse-field Ising model defined on a Chimera connectivity graph with random exchange interactions and longitudinal fields. We observe a transition from an ergodic phase to a non-thermal phase for individual energy eigenstates induced by a critical disorder strength for the Ising parameters. Our result follows from the analysis of both the mean half-system block entanglement and the energy level statistics. We identify the critical point associated with this transition using the maximum variance of the block entanglement over the disorder ensemble as a function of the disorder strength. The calculated energy density phase diagram shows the existence of a mobility edge in the energy spectrum. In terms of the energy level statistics, the system changes from the Gaussian orthogonal ensemble for weak disorder to a Poisson distribution limit for strong randomness, which implies localization behavior. We then realize the time-independent disordered Ising Hamiltonian experimentally using a reverse annealing quench-pause-quench protocol on a D-Wave 2000Q programmable quantum annealer. We characterize the transition from the thermal to the localized phase through magnetization measurements at the end of the annealing dynamics, and the results are compatible with our theoretical prediction for the critical point. However, the same behavior can be reproduced using a classical spin-vector Monte Carlo simulation, which suggests that genuine quantum signatures of the phase transition remain out of reach using this experimental platform and protocol.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Comparing relaxation mechanisms in quantum and classical transverse-field annealing

Annealing schedule control provides new opportunities to better understand the manner and mechanisms by which putative quantum annealers operate. By appropriately modifying the annealing schedule to include a pause (keeping the Hamiltonian fixed) for a period of time, we show it is possible to more directly probe the dissipative dynamics of the system at intermediate points along the anneal and examine thermal relaxation rates, for example, by observing the re-population of the ground state after the minimum spectral gap. We provide a detailed comparison of experiments from a D-Wave device, simulations of the quantum adiabatic master equation and a classical analogue of quantum annealing, spin-vector Monte Carlo, and we observe qualitative agreement, showing that the characteristic increase in success probability when pausing is not a uniquely quantum phenomena. We find that the relaxation in our system is dominated by a single time-scale, which allows us to give a simple condition for when we can expect pausing to improve the time-to-solution, the relevant metric for classical optimization. Finally, we also explore in simulation the role of temperature whilst pausing as a means to better distinguish quantum and classical models of quantum annealers.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Diagonal Catalysts in Quantum Adiabatic Optimization

We propose a protocol for quantum adiabatic optimization, whereby an intermediary Hamiltonian that is diagonal in the computational basis is turned on and off during the interpolation. This `diagonal catalyst' serves to bias the energy landscape towards a given spin configuration, and we show how this can remove the first-order phase transition present in the standard protocol for the ferromagnetic $p$-spin and the Weak-Strong Cluster problems. The success of the protocol also makes clear how it can fail: biasing the energy landscape towards a state only helps in finding the ground state if the Hamming distance from the ground state and the energy of the biased state are correlated. We present examples where biasing towards low energy states that are nonetheless very far in Hamming distance from the ground state can severely worsen the efficiency of the algorithm compared to the standard protocol. Our results for the diagonal catalyst protocol are analogous to results exhibited by adiabatic reverse annealing, so our conclusions should apply to that protocol as well.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Improved Boltzmann machines with error corrected quantum annealing

Boltzmann machines are the basis of several deep learning methods that have been successfully applied to both supervised and unsupervised machine learning tasks. These models assume that a dataset is generated according to a Boltzmann distribution, and the goal of the training procedure is to learn the set of parameters that most closely match the input data distribution. Training such models is difficult due to the intractability of traditional sampling techniques, and proposals using quantum annealers for sampling hope to mitigate the sampling cost. However, real physical devices will inevitably be coupled to the environment, and the strength of this coupling affects the effective temperature of the distributions from which a quantum annealer samples. To counteract this problem, error correction schemes that can effectively reduce the temperature are needed if there is to be some benefit in using quantum annealing for problems at a larger scale, where we might expect the effective temperature of the device to not be sufficiently low. To this end, we have applied nested quantum annealing correction (NQAC) to do unsupervised learning with a small bars and stripes dataset, and to do supervised learning with a coarse-grained MNIST dataset. For both datasets we demonstrate improved training and a concomitant effective temperature reduction at higher noise levels relative to the unencoded case. We also find better performance overall with longer anneal times and offer an interpretation of the results based on a comparison to simulated quantum annealing and spin vector Monte Carlo. A counterintuitive aspect of our results is that the output distribution generally becomes less Gibbs-like with increasing nesting level and increasing anneal times, which shows that improved training performance can be achieved without equilibration to the target Gibbs distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Permutation Matrix Representation Quantum Monte Carlo

We present a quantum Monte Carlo algorithm for the simulation of general quantum and classical many-body models within a single unifying framework. The algorithm builds on a power series expansion of the quantum partition function in its off-diagonal terms and is both parameter-free and Trotter error-free. In our approach, the quantum dimension consists of products of elements of a permutation group. As such, it allows for the study of a very wide variety of models on an equal footing. To demonstrate the utility of our technique, we use it to clarify the emergence of the sign problem in the simulations of non-stoquastic physical models. We showcase the flexibility of our algorithm and the advantages it offers over existing state-of-the-art by simulating transverse-field Ising model Hamiltonians and comparing the performance of our technique against that of the stochastic series expansion algorithm. We also study a transverse-field Ising model augmented with randomly chosen two-body transverse-field interactions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Validating a Two Qubit Non-Stoquastic Hamiltonian in Quantum Annealing

We propose a two qubit experiment for validating tunable antiferromagnetic $XX$ interactions in quantum annealing. Such interactions allow the time-dependent Hamiltonian to be non-stoquastic, and the instantaneous ground state can have negative amplitudes in the computational basis. Our construction relies on how the degeneracy of the Ising Hamiltonian's ground states is broken away from the end point of the anneal: above a certain value of the antiferromagnetic $XX$ interaction strength, the perturbative ground state at the end of the anneal changes from a symmetric to an antisymmetric state. This change is associated with a suppression of one of the Ising ground states, which can then be detected using solely computational basis measurements. We show that a semiclassical approximation of the annealing protocol fails to reproduce this feature, making it a candidate `quantum signature' of the evolution.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Adiabaticity in open quantum systems

We provide a rigorous generalization of the quantum adiabatic theorem for open systems described by a Markovian master equation with time-dependent Liouvillian $\mathcal{L}(t)$. We focus on the finite system case relevant for adiabatic quantum computing and quantum annealing. Adiabaticity is defined in terms of closeness to the instantaneous steady state. While the general result is conceptually similar to the closed system case, there are important differences. Namely, a system initialized in the zero-eigenvalue eigenspace of $\mathcal{L}(t)$ will remain in this eigenspace with a deviation that is inversely proportional to the total evolution time $T$. In the case of a finite number of level crossings the scaling becomes $T^{-η}$ with an exponent $η$ that we relate to the rate of the gap closing. For master equations that describe relaxation to thermal equilibrium, we show that the evolution time $T$ should be long compared to the corresponding minimum inverse gap squared of $\mathcal{L}(t)$. Our results are illustrated with several examples.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Mean Field Analysis of Quantum Annealing Correction

Quantum annealing correction (QAC) is a method that combines encoding with energy penalties and decoding to suppress and correct errors that degrade the performance of quantum annealers in solving optimization problems. While QAC has been experimentally demonstrated to successfully error-correct a range of optimization problems, a clear understanding of its operating mechanism has been lacking. Here we bridge this gap using tools from quantum statistical mechanics. We study analytically tractable models using a mean-field analysis, specifically the $p$-body ferromagnetic infinite-range transverse-field Ising model as well as the quantum Hopfield model. We demonstrate that for $p=2$, where the phase transition is of second order, QAC pushes the transition to increasingly larger transverse field strengths. For $p\ge3$, where the phase transition is of first order, QAC softens the closing of the gap for small energy penalty values and prevents its closure for sufficiently large energy penalty values. Thus QAC provides protection from excitations that occur near the quantum critical point. We find similar results for the Hopfield model, thus demonstrating that our conclusions hold in the presence of disorder.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Performance of two different quantum annealing correction codes

Quantum annealing is a promising approach for solving optimization problems, but like all other quantum information processing methods, it requires error correction to ensure scalability. In this work we experimentally compare two quantum annealing correction codes in the setting of antiferromagnetic chains, using two different quantum annealing processors. The lower temperature processor gives rise to higher success probabilities. The two codes differ in a number of interesting and important ways, but both require four physical qubits per encoded qubit. We find significant performance differences, which we explain in terms of the effective energy boost provided by the respective redundantly encoded logical operators of the two codes. The code with the higher energy boost results in improved performance, at the expense of a lower degree encoded graph. Therefore, we find that there exists an important tradeoff between encoded connectivity and performance for quantum annealing correction codes.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Simulated Quantum Annealing with Two All-to-All Connectivity Schemes

Quantum annealing aims to exploit quantum mechanics to speed up the search for the solution to optimization problems. Most problems exhibit complete connectivity between the logical spin variables after they are mapped to the Ising spin Hamiltonian of quantum annealing. To account for hardware constraints of current and future physical quantum annealers, methods enabling the embedding of fully connected graphs of logical spins into a constant-degree graph of physical spins are therefore essential. Here, we compare the recently proposed embedding scheme for quantum annealing with all-to-all connectivity due to Lechner, Hauke and Zoller (LHZ) [Science Advances 1 (2015)] to the commonly used minor embedding (ME) scheme. Using both simulated quantum annealing and parallel tempering simulations, we find that for a set of instances randomly chosen from a class of fully connected, random Ising problems, the ME scheme outperforms the LHZ scheme when using identical simulation parameters, despite the fault tolerance of the latter to weakly correlated spin-flip noise. This result persists even after we introduce several decoding strategies for the LHZ scheme, including a minimum-weight decoding algorithm that results in substantially improved performance over the original LHZ scheme. We explain the better performance of the ME scheme in terms of more efficient spin updates, which allows it to better tolerate the correlated spin-flip errors that arise in our model of quantum annealing. Our results leave open the question of whether the performance of the two embedding schemes can be improved using scheme-specific parameters and new error correction approaches.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Consistency Tests of Classical and Quantum Models for a Quantum Annealer

Recently the question of whether the D-Wave processors exhibit large-scale quantum behavior or can be described by a classical model has attracted significant interest. In this work we address this question by studying a 503 qubit D-Wave Two device in the "black box" model, i.e., by studying its input-output behavior. Our work generalizes an approach introduced in Boixo et al. [Nat. Commun. 4, 2067 (2013)], and uses groups of up to 20 qubits to realize a transverse Ising model evolution with a ground state degeneracy whose distribution acts as a sensitive probe that distinguishes classical and quantum models for the D-Wave device. Our findings rule out all classical models proposed to date for the device and provide evidence that an open system quantum dynamical description of the device that starts from a quantized energy level structure is well justified, even in the presence of relevant thermal excitations and a small value of the ratio of the single-qubit decoherence time to the annealing time.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Decoherence in adiabatic quantum computation

Recent experiments with increasingly larger numbers of qubits have sparked renewed interest in adiabatic quantum computation, and in particular quantum annealing. A central question that is repeatedly asked is whether quantum features of the evolution can survive over the long time-scales used for quantum annealing relative to standard measures of the decoherence time. We reconsider the role of decoherence in adiabatic quantum computation and quantum annealing using the adiabatic quantum master equation formalism. We restrict ourselves to the weak-coupling and singular-coupling limits, which correspond to decoherence in the energy eigenbasis and in the computational basis, respectively. We demonstrate that decoherence in the instantaneous energy eigenbasis does not necessarily detrimentally affect adiabatic quantum computation, and in particular that a short single-qubit $T_2$ time need not imply adverse consequences for the success of the quantum adiabatic algorithm. We further demonstrate that boundary cancellation methods, designed to improve the fidelity of adiabatic quantum computing in the closed system setting, remain beneficial in the open system setting. To address the high computational cost of master equation simulations, we also demonstrate that a quantum Monte Carlo algorithm that explicitly accounts for a thermal bosonic bath can be used to interpolate between classical and quantum annealing. Our study highlights and clarifies the significantly different role played by decoherence in the adiabatic and circuit models of quantum computing.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Entanglement Entropy of Magnetic Electron Stars

We study the behavior of the entanglement entropy in $(2+1)$--dimensional strongly coupled theories via the AdS/CFT correspondence. We consider theories at a finite charge density with a magnetic field, with their holographic dual being Einstein-Maxwell-Dilaton theory in four dimensional anti--de Sitter gravity. Restricting to black hole and electron star solutions at zero temperature in the presence of a background magnetic field, we compute their holographic entanglement entropy using the Ryu-Takayanagi prescription for both strip and disk geometries. In the case of the electric or magnetic zero temperature black holes, we are able to confirm that the entanglement entropy is invariant under electric-magnetic duality. In the case of the electron star with a finite magnetic field, for the strip geometry, we find a discontinuity in the first derivative of the entanglement entropy as the strip width is increased.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Nested Quantum Annealing Correction

We present a general error-correcting scheme for quantum annealing that allows for the encoding of a logical qubit into an arbitrarily large number of physical qubits. Given any Ising model optimization problem, the encoding replaces each logical qubit by a complete graph of degree $C$, representing the distance of the error-correcting code. A subsequent minor-embedding step then implements the encoding on the underlying hardware graph of the quantum annealer. We demonstrate experimentally that the performance of a D-Wave Two quantum annealing device improves as $C$ grows. We show that the performance improvement can be interpreted as arising from an effective increase in the energy scale of the problem Hamiltonian, or equivalently, an effective reduction in the temperature at which the device operates. The number $C$ thus allows us to control the amount of protection against thermal and control errors, and in particular, to trade qubits for a lower effective temperature that scales as $C^{-η}$, with $η\leq 2$. This effective temperature reduction is an important step towards scalable quantum annealing.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Probing for quantum speedup in spin glass problems with planted solutions

The availability of quantum annealing devices with hundreds of qubits has made the experimental demonstration of a quantum speedup for optimization problems a coveted, albeit elusive goal. Going beyond earlier studies of random Ising problems, here we introduce a method to construct a set of frustrated Ising-model optimization problems with tunable hardness. We study the performance of a D-Wave Two device (DW2) with up to 503 qubits on these problems and compare it to a suite of classical algorithms, including a highly optimized algorithm designed to compete directly with the DW2. The problems are generated around predetermined ground-state configurations, called planted solutions, which makes them particularly suitable for benchmarking purposes. The problem set exhibits properties familiar from constraint satisfaction (SAT) problems, such as a peak in the typical hardness of the problems, determined by a tunable clause density parameter. We bound the hardness regime where the DW2 device either does not or might exhibit a quantum speedup for our problem set. While we do not find evidence for a speedup for the hardest and most frustrated problems in our problem set, we cannot rule out that a speedup might exist for some of the easier, less frustrated problems. Our empirical findings pertain to the specific D-Wave processor and problem set we studied and leave open the possibility that future processors might exhibit a quantum speedup on the same problem set.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Quantum Adiabatic Markovian Master Equations

We develop from first principles Markovian master equations suited for studying the time evolution of a system evolving adiabatically while coupled weakly to a thermal bath. We derive two sets of equations in the adiabatic limit, one using the rotating wave (secular) approximation that results in a master equation in Lindblad form, the other without the rotating wave approximation but not in Lindblad form. The two equations make markedly different predictions depending on whether or not the Lamb shift is included. Our analysis keeps track of the various time- and energy-scales associated with the various approximations we make, and thus allows for a systematic inclusion of higher order corrections, in particular beyond the adiabatic limit. We use our formalism to study the evolution of an Ising spin chain in a transverse field and coupled to a thermal bosonic bath, for which we identify four distinct evolution phases. While we do not expect this to be a generic feature, in one of these phases dissipation acts to increase the fidelity of the system state relative to the adiabatic ground state.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Quantum annealing correction for random Ising problems

We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device. We find that QAC provides a statistically significant enhancement in the performance of the device over a classical repetition code, improving as a function of problem size as well as hardness. Moreover, QAC provides a mechanism for overcoming the precision limit of the device, in addition to correcting calibration errors. Performance is robust even to missing qubits. We present evidence for a constructive role played by quantum effects in our experiments by contrasting the experimental results with the predictions of a classical model of the device. Our work demonstrates the importance of error correction in appropriately determining the performance of quantum annealers.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Quantum Annealing Correction with Minor Embedding

Quantum annealing provides a promising route for the development of quantum optimization devices, but the usefulness of such devices will be limited in part by the range of implementable problems as dictated by hardware constraints. To overcome constraints imposed by restricted connectivity between qubits, a larger set of interactions can be approximated using minor embedding techniques whereby several physical qubits are used to represent a single logical qubit. However, minor embedding introduces new types of errors due to its approximate nature. We introduce and study quantum annealing correction schemes designed to improve the performance of quantum annealers in conjunction with minor embedding, thus leading to a hybrid scheme defined over an encoded graph. We argue that this scheme can be efficiently decoded using an energy minimization technique provided the density of errors does not exceed the per-site percolation threshold of the encoded graph. We test the hybrid scheme using a D-Wave Two processor on problems for which the encoded graph is a 2-level grid and the Ising model is known to be NP-hard. The problems we consider are frustrated Ising model problem instances with "planted" (a priori known) solutions. Applied in conjunction with optimized energy penalties and decoding techniques, we find that this approach enables the quantum annealer to solve minor embedded instances with significantly higher success probability than it would without error correction. Our work demonstrates that quantum annealing correction can and should be used to improve the robustness of quantum annealing not only for natively embeddable problems, but also when minor embedding is used to extend the connectivity of physical devices.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Reexamination of the evidence for entanglement in the D-Wave processor

A recent experiment [Lanting et al., PRX, (2014)] claimed to provide evidence of up to $8$-qubit entanglement in a D-Wave quantum annealing device. However, entanglement was measured using qubit tunneling spectroscopy, a technique that provides indirect access to the state of the system at intermediate times during the anneal by performing measurements at the end of the anneal with a probe qubit. In addition, an underlying assumption was that the quantum transverse-field Ising Hamiltonian, whose ground states are already highly entangled, is an appropriate model of the device, and not some other (possibly classical) model. This begs the question of whether alternative, classical or semiclassical models would be equally effective at predicting the observed spectrum and thermal state populations. To check this, we consider a recently proposed classical rotor model with classical Monte Carlo updates, which has been successfully employed in describing features of earlier experiments involving the device. We also consider simulated quantum annealing with quantum Monte Carlo updates, an algorithm that samples from the instantaneous Gibbs state of the device Hamiltonian. Finally, we use the quantum adiabatic master equation, which cannot be efficiently simulated classically, and which has previously been used to successfully capture the open system quantum dynamics of the device. We find that only the master equation is able to reproduce the features of the tunneling spectroscopy experiment, while both the classical rotor model and simulated quantum annealing fail to reproduce the experimental results. We argue that this bolsters the evidence for the reported entanglement.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Tunneling and speedup in quantum optimization for permutation-symmetric problems

Tunneling is often claimed to be the key mechanism underlying possible speedups in quantum optimization via quantum annealing (QA), especially for problems featuring a cost function with tall and thin barriers. We present and analyze several counterexamples from the class of perturbed Hamming-weight optimization problems with qubit permutation symmetry. We first show that, for these problems, the adiabatic dynamics that make tunneling possible should be understood not in terms of the cost function but rather the semi-classical potential arising from the spin-coherent path integral formalism. We then provide an example where the shape of the barrier in the final cost function is short and wide, which might suggest no quantum advantage for QA, yet where tunneling renders QA superior to simulated annealing in the adiabatic regime. However, the adiabatic dynamics turn out not be optimal. Instead, an evolution involving a sequence of diabatic transitions through many avoided level-crossings, involving no tunneling, is optimal and outperforms adiabatic QA. We show that this phenomenon of speedup by diabatic transitions is not unique to this example, and we provide an example where it provides an exponential speedup over adiabatic QA. In yet another twist, we show that a classical algorithm, spin vector dynamics, is at least as efficient as diabatic QA. Finally, in a different example with a convex cost function, the diabatic transitions result in a speedup relative to both adiabatic QA with tunneling and classical spin vector dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

When Diabatic Trumps Adiabatic in Quantum Optimization

We provide and analyze examples that counter the widely made claim that tunneling is needed for a quantum speedup in optimization problems. The examples belong to the class of perturbed Hamming-weight optimization problems. In one case, featuring a plateau in the cost function in Hamming weight space, we find that the adiabatic dynamics that make tunneling possible, while superior to simulated annealing, result in a slowdown compared to a diabatic cascade of avoided level-crossings. This, in turn, inspires a classical spin vector dynamics algorithm that is at least as efficient for the plateau problem as the diabatic quantum algorithm. In a second case whose cost function is convex in Hamming weight space, the diabatic cascade results in a speedup relative to both tunneling and classical spin vector dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Reexamining classical and quantum models for the D-Wave One processor

We revisit the evidence for quantum annealing in the D-Wave One device (DW1) based on the study of random Ising instances. Using the probability distributions of finding the ground states of such instances, previous work found agreement with both simulated quantum annealing (SQA) and a classical rotor model. Thus the DW1 ground state success probabilities are consistent with both models, and a different measure is needed to distinguish the data and the models. Here we consider measures that account for ground state degeneracy and the distributions of excited states, and present evidence that for these new measures neither SQA nor the classical rotor model correlate perfectly with the DW1 experiments. We thus provide evidence that SQA and the classical rotor model, both of which are classically efficient algorithms, do not satisfactorily explain all the DW1 data. A complete model for the DW1 remains an open problem. Using the same criteria we find that, on the other hand, SQA and the classical rotor model correlate closely with each other. To explain this we show that the rotor model can be derived as the semiclassical limit of the spin-coherent states path integral. We also find differences in which set of ground states is found by each method, though this feature is sensitive to calibration errors of the DW1 device and to simulation parameters.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Coarse-Graining Can Beat the Rotating Wave Approximation in Quantum Markovian Master Equations

We present a first-principles derivation of the Markovian semi-group master equation without invoking the rotating wave approximation (RWA). Instead we use a time coarse-graining approach which leaves us with a free timescale parameter, which we can optimize. Comparing this approach to the standard RWA-based Markovian master equation, we find that significantly better agreement is possible using the coarse-graining approach, for a three-level model coupled to a bath of oscillators, whose exact dynamics we can solve for at zero temperature. The model has the important feature that the RWA has a non-trivial effect on the dynamics of the populations. We show that the two different master equations can exhibit strong qualitative differences for the population of the energy eigenstates even for such a simple model. The RWA-based master equation misses an important feature which the coarse-graining based scheme does not. By optimizing the coarse-graining timescale the latter scheme can be made to approach the exact solution much more closely than the RWA-based master equation.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Error corrected quantum annealing with hundreds of qubits

Quantum information processing offers dramatic speedups, yet is famously susceptible to decoherence, the process whereby quantum superpositions decay into mutually exclusive classical alternatives, thus robbing quantum computers of their power. This has made the development of quantum error correction an essential and inescapable aspect of both theoretical and experimental quantum computing. So far little is known about protection against decoherence in the context of quantum annealing, a computational paradigm which aims to exploit ground state quantum dynamics to solve optimization problems more rapidly than is possible classically. Here we develop error correction for quantum annealing and provide an experimental demonstration using up to 344 superconducting flux qubits in processors which have recently been shown to physically implement programmable quantum annealing. We demonstrate a substantial improvement over the performance of the processors in the absence of error correction. These results pave a path toward large scale noise-protected adiabatic quantum optimization devices.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Fluctuation theorems for quantum processes

We present fluctuation theorems and moment generating function equalities for generalized thermodynamic observables and quantum dynamics described by completely positive trace preserving (CPTP) maps, with and without feedback control. Our results include the quantum Jarzynski equality and Crooks fluctuation theorem, and clarify the special role played by the thermodynamic work and thermal equilibrium states in previous studies. We show that for a specific class of generalized measurements, which include projective measurements, unitality replaces microreversibility as the condition for the physicality of the reverse process in our fluctuation theorems. We present an experimental application of our theory to the problem of extracting the system-bath coupling magnitude, which we do for a system of pairs of coupled superconducting flux qubits undergoing quantum annealing.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Experimental signature of programmable quantum annealing

Quantum annealing is a general strategy for solving difficult optimization problems with the aid of quantum adiabatic evolution. Both analytical and numerical evidence suggests that under idealized, closed system conditions, quantum annealing can outperform classical thermalization-based algorithms such as simulated annealing. Do engineered quantum annealing devices effectively perform classical thermalization when coupled to a decohering thermal environment? To address this we establish, using superconducting flux qubits with programmable spin-spin couplings, an experimental signature which is consistent with quantum annealing, and at the same time inconsistent with classical thermalization, in spite of a decoherence timescale which is orders of magnitude shorter than the adiabatic evolution time. This suggests that programmable quantum devices, scalable with current superconducting technology, implement quantum annealing with a surprising robustness against noise and imperfections.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Holographic Entanglement Entropy and Renormalization Group Flow

Using holography, we study the entanglement entropy of strongly coupled field theories perturbed by operators that trigger an RG flow from a conformal field theory in the ultraviolet (UV) to a new theory in the infrared (IR). The holographic duals of such flows involve a geometry that has the UV and IR regions separated by a transitional structure in the form of a domain wall. We address the question of how the geometric approach to computing the entanglement entropy organizes the field theory data, exposing key features as the change in degrees of freedom across the flow, how the domain wall acts as a UV region for the IR theory, and a new area law controlled by the domain wall. Using a simple but robust model we uncover this organization, and expect much of it to persist in a wide range of holographic RG flow examples. We test our formulae in two known examples of RG flow in 3+1 and 2+1 dimensions that connect non-trivial fixed points.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Holographic Studies of Entanglement Entropy in Superconductors

We present the results of our studies of the entanglement entropy of a superconducting system described holographically as a fully back-reacted gravity system, with a stable ground state. We use the holographic prescription for the entanglement entropy. We uncover the behavior of the entropy across the superconducting phase transition, showing the reorganization of the degrees of freedom of the system. We exhibit the behaviour of the entanglement entropy from the superconducting transition all the way down to the ground state at T=0. In some cases, we also observe a novel transition in the entanglement entropy at intermediate temperatures, resulting from the detection of an additional length scale.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Holography, Fractionalization and Magnetic Fields

Four dimensional gravity with a U(1) gauge field, coupled to various fields in asymptotically anti-de Sitter spacetime, provides a rich arena for the holographic study of the strongly coupled (2+1)-dimensional dynamics of finite density matter charged under a global U(1). As a first step in furthering the study of the properties of fractionalized and partially fractionalized degrees of freedom in the strongly coupled theory, we construct electron star solutions at zero temperature in the presence of a background magnetic field. We work in Einstein-Maxwell-dilaton theory. In all cases we construct, the magnetic source is cloaked by an event horizon. A key ingredient of our solutions is our observation that starting with the standard Landau level structure for the density of states, the electron star limits reduce the charge density and energy density to that of the free fermion result. Using this result we construct three types of solution: One has a star in the infra-red with an electrically neutral horizon, another has a star that begins at an electrically charged event horizon, and another has the star begin a finite distance from an electrically charged horizon.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Quantum Hall States in Graphene from Strain-Induced Nonuniform Magnetic Fields

We examine strain-induced quantized Landau levels in graphene. Specifically, arc-bend strains are found to cause nonuniform pseudomagnetic fields. Using an effective Dirac model which describes the low-energy physics around the nodal points, we show that several of the key qualitative properties of graphene in a strain-induced pseudomagnetic field are different compared to the case of an externally applied physical magnetic field. We discuss how using different strain strengths allows us to spatially separate the two components of the pseudospinor on the different sublattices of graphene. These results are checked against a tight-binding calculation on the graphene honeycomb lattice, which is found to exhibit all the features described. Furthermore, we find that introducing a Hubbard repulsion on the mean-field level induces a measurable polarization difference between the A and the B sublattices, which provides an independent experimental test of the theory presented here.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Dynamics of Fundamental Matter in N=2* Yang-Mills Theory

We study the dynamics of quenched fundamental matter in $\mathcal{N}=2^\ast$ supersymmetric large $N$ SU(N) Yang-Mills theory at zero temperature. Our tools for this study are probe D7-branes in the holographically dual $\mathcal{N}=2^\ast$ Pilch-Warner gravitational background. Previous work using D3-brane probes of this geometry has shown that it captures the physics of a special slice of the Coulomb branch moduli space of the gauge theory, where the $N$ constituent D3-branes form a dense one dimensional locus known as the enhancon, located deep in the infrared. Our present work shows how this physics is supplemented by the physics of dynamical flavours, revealed by the D7-branes embeddings we find. The Pilch-Warner background introduces new divergences into the D7-branes free energy, which we are able to remove with a single counterterm. We find a family of D7-brane embeddings in the geometry and discuss their properties. We study the physics of the quark condensate, constituent quark mass, and part of the meson spectrum. Notably, there is a special zero mass embedding that ends on the enhancon, which shows that while the geometry acts repulsively on the D7-branes, it does not do so in a way that produces spontaneous chiral symmetry breaking.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Evolution of Holographic Entanglement Entropy after Thermal and Electromagnetic Quenches

We study the evolution and scaling of the entanglement entropy after two types of quenches for a 2+1 field theory, using holographic techniques. We study a thermal quench, dual to the addition of a shell of uncharged matter to four dimensional Anti-de Sitter (AdS_4) spacetime, and study the subsequent formation of a Schwarzschild black hole. We also study an electromagnetic quench, dual to the addition of a shell of charged sources to AdS_4, following the subsequent formation of an extremal dyonic black hole. In these backgrounds we consider the entanglement entropy of two types of geometries, the infinite strip and the round disc, and find distinct behavior for each. Some of our findings naturally supply results analogous to observations made in the literature for lower dimensions, but we also uncover several new phenomena, such as (in some cases) a discontinuity in the time derivative of the entanglement entropy as it nears saturation, and for the electromagnetic quench, a logarithmic growth in the entanglement entropy with time for both the disc and strip, before settling to saturation.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Global Currents, Phase Transitions, and Chiral Symmetry Breaking in Large N_c Gauge Theory

We study, using a gravity dual, the finite temperature dynamics of $SU(N_c)$ gauge theory for large $N_c$, with fundamental quark flavours in a quenched approximation, in the presence of a fixed R--charge under a global R--current. We observe several notable phenomena. There is a first order phase transition where the quark condensate jumps discontinuously at finite quark mass, generalizing similar transitions seen at zero charge. Our tool in these studies is holography, the string dual of the gauge theory being the geometry of $N_c$ spinning D3--branes at finite temperature, probed by a D7--brane.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Thermal Dynamics of Quarks and Mesons in N=2* Yang-Mills Theory

We study the dynamics of quenched fundamental matter in $\mathcal{N}=2^\ast$ supersymmetric large $N_c$ $SU(N_c)$ Yang-Mills theory, extending our earlier work to finite temperature. We use probe D7-branes in the holographically dual thermalized generalization of the $\mathcal{N}=2^\ast$ Pilch-Warner gravitational background found by Buchel and Liu. Such a system provides an opportunity to study how key features of the dynamics are affected by being in a non-conformal setting where there is an intrinsic scale, set here by the mass, $m_H$, of a hypermultiplet. Such studies are motivated by connections to experimental studies of the quark-gluon plasma at RHIC and LHC, where the microscopic theory of the constituents, QCD, has a scale, $Λ_{\rm QCD}$. We show that the binding energy of mesons in the $\mathcal{N}=2^\ast$ theory is increased in the presence of the scale $m_H$, and that subsequently the meson-melting temperature is higher than for the conformal case.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Holographic Aspects of Fermi Liquids in a Background Magnetic Field

We study the effects of an external magnetic field on the properties of the quasiparticle spectrum of the class of 2+1 dimensional strongly coupled theories holographically dual to charged AdS$_4$ black holes at zero temperature. We uncover several interesting features. At certain values of the magnetic field, there are multiple quasiparticle peaks representing a novel level structure of the associated Fermi surfaces. Furthermore, increasing magnetic field deforms the dispersion characteristics of the quasiparticle peaks from non-Landau toward Landau behaviour. At a certain value of the magnetic field, just at the onset of Landau-like behaviour of the Fermi liquid, the quasiparticles and Fermi surface disappear.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Landau Levels, Magnetic Fields and Holographic Fermi Liquids

We further consider a probe fermion in a dyonic black hole background in anti-de Sitter spacetime, at zero temperature, comparing and contrasting two distinct classes of solution that have previously appeared in the literature. Each class has members labeled by an integer n, corresponding to the n-th Landau level for the fermion. Our interest is the study of the spectral function of the fermion, interpreting poles in it as indicative of quasiparticles associated with the edge of a Fermi surface in the holographically dual strongly coupled theory in a background magnetic field H at finite chemical potential. Using both analytical and numerical methods, we explicitly show how one class of solutions naturally leads to an infinite family of quasiparticle peaks, signaling the presence of a Fermi surface for each level n. We present some of the properties of these peaks, which fall into a well behaved pattern at large n, extracting the scaling of Fermi energy with n and H, as well as the dispersion of the quasiparticles.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Non-Unitary Fermionic Quasinormal Modes at Zero Frequency

We consider the dynamics of a probe fermion charged under a U(1) Maxwell field and a two form potential $B_{(2)}$ in a five dimensional gravity background. The gravity background is constructed from a new solution we find of type IIB supergravity. This new solution is expected to be dual to non-commutative Yang-Mills theory in the 't Hooft limit with global U(1) currents. We study the zero frequency, near horizon behavior of the fermion, where the equations of motion reduce to that of two interacting fermions in AdS$_2$ with an electric field. We show that the operator dimensions in the AdS$_2$ space are complex, leading to the two components of the retarded Green's function in the dual theory to be complex conjugates of each other. In order to preserve unitarity, this result implies there are no zero frequency quasinormal modes in our system. This has important implications for generalizations of recent holographic Fermi liquid setups with AdS$_2$ regions, as it suggests that infinite lifetime excitations can have energies above/below the chemical potential. Therefore, the Fermi energy may not be uniquely set by the chemical potential. Furthermore, since the gravity background breaks rotational symmetry along the spatial directions of the dual Yang-Mills theory, we do not expect the Fermi surface to be spherical in shape in momentum space.

0 citations0 reviewsNo code linkedOpen access