arXiv subjects

Eliot Kapit

Publications and source records attributed to Eliot Kapit.

At least 37 records · Page 2Linked to original sources

arXiv2020

Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem

We consider a range of unconventional modifications to Quantum Annealing (QA), applied to an artificial trial problem with continuously tunable difficulty. In this problem, inspired by "transverse field chaos" in larger systems, classical and quantum methods are steered toward a false local minimum. To go from this local minimum to the global minimum, all N spins must flip, making this problem exponentially difficult to solve. We numerically study this problem by using a variety of new methods from the literature: inhomogeneous driving, adding transverse couplers, and other types of coherent oscillations in the transverse field terms (collectively known as RFQA). We show that all of these methods improve the scaling of the time to solution (relative to the standard uniform sweep evolution) in at least some regimes. Comparison of these methods could help identify promising paths towards a demonstrable quantum speedup over classical algorithms in solving some realistic problems with near-term quantum annealing hardware.

quant-ph↗

arXiv2020

Improved autonomous error correction using variable dissipation in small logical qubit architectures

Coherence times for superconducting qubits have greatly improved over time. Moreover, small logical qubit architectures using engineered dissipation have shown great promise for further improvements in the coherence of a logical qubit manifold comprised of few physical qubits. Nevertheless, optimal working parameters for small logical qubits are generally not well understood. This work presents several approaches to finding preferential parameter configurations by looking at three different cases of increasing complexity. We begin by looking at state stabilization of a single qubit using dissipation via coupling to a lossy object. We look at the limiting factors in this approach to error correction, and how we address those by numerically optimizing the parametric coupling strength with the lossy object having an effective time-varying dissipation rate---we call this a pulse-reset cycle. We then translate this approach to more efficient state stabilization to an abstracted three-qubit flip code, and end by looking at the Very Small Logical Qubit (VSLQ). By using these techniques, we can further increase logical state lifetimes for different architectures. We show significant advantages in using a pulse-reset cycle over numerically optimized, fixed parameter spaces.

quant-ph↗

arXiv2020

Noise-tolerant quantum speedups in quantum annealing without fine tuning

Quantum annealing is a powerful alternative model for quantum computing, which can succeed in the presence of environmental noise even without error correction. However, despite great effort, no conclusive proof of a quantum speedup (relative to state of the art classical algorithms) has been shown for these systems, and rigorous theoretical proofs of a quantum advantage generally rely on exponential precision in at least some aspects of the system, an unphysical resource guaranteed to be scrambled by random noise. In this work, we propose a new variant of quantum annealing, called RFQA, which can maintain a scalable quantum speedup in the face of noise and modest control precision. Specifically, we consider a modification of flux qubit-based quantum annealing which includes random, but coherent, low-frequency oscillations in the directions of the transverse field terms as the system evolves. We show that this method produces a quantum speedup for finding ground states in the Grover problem and quantum random energy model, and thus should be widely applicable to other hard optimization problems which can be formulated as quantum spin glasses. Further, we show that this speedup should be resilient to two realistic noise channels ($1/f$-like local potential fluctuations and local heating from interaction with a finite temperature bath), and that another noise channel, bath-assisted quantum phase transitions, actually accelerates the algorithm and may outweigh the negative effects of the others. The modifications we consider have a straightforward experimental implementation and could be explored with current technology.

quant-ph↗

arXiv2020

K-spin Hamiltonian for quantum-resolvable Markov decision processes

The Markov decision process is the mathematical formalization underlying the modern field of reinforcement learning when transition and reward functions are unknown. We derive a pseudo-Boolean cost function that is equivalent to a K-spin Hamiltonian representation of the discrete, finite, discounted Markov decision process with infinite horizon. This K-spin Hamiltonian furnishes a starting point from which to solve for an optimal policy using heuristic quantum algorithms such as adiabatic quantum annealing and the quantum approximate optimization algorithm on near-term quantum hardware. In proving that the variational minimization of our Hamiltonian is equivalent to the Bellman optimality condition we establish an interesting analogy with classical field theory. Along with proof-of-concept calculations to corroborate our formulation by simulated and quantum annealing against classical Q-Learning, we analyze the scaling of physical resources required to solve our Hamiltonian on quantum hardware.

quant-ph↗

arXiv2020

On the Computational Viability of Quantum Optimization for PMU Placement

Using optimal phasor measurement unit placement as a prototypical problem, we assess the computational viability of the current generation D-Wave Systems 2000Q quantum annealer for power systems design problems. We reformulate minimum dominating set for the annealer hardware, solve the reformulation for a standard set of IEEE test systems, and benchmark solution quality and time to solution against the CPLEX Optimizer and simulated annealing. For some problem instances the 2000Q outpaces CPLEX. For instances where the 2000Q underperforms with respect to CPLEX and simulated annealing, we suggest hardware improvements for the next generation of quantum annealers.

quant-ph↗

arXiv2019

Entanglement and complexity of interacting qubits subject to asymmetric noise

The simulation complexity of predicting the time evolution of delocalized many-body quantum systems has attracted much recent interest, and simulations of such systems in real quantum hardware are promising routes to demonstrating a quantum advantage over classical machines. In these proposals, random noise is an obstacle that must be overcome for a faithful simulation, and a single error event can be enough to drive the system to a classically trivial state. We argue that this need not always be the case, and consider a modification to a leading quantum sampling problem-- time evolution in an interacting Bose-Hubbard chain of transmon qubits [Neill et al, Science 2018] -- where each site in the chain has a driven coupling to a lossy resonator and particle number is no longer conserved. The resulting quantum dynamics are complex and highly nontrivial. We argue that this problem is harder to simulate than the isolated chain, and that it can achieve volume-law entanglement even in the strong noise limit, likely persisting up to system sizes beyond the scope of classical simulation. Further, we show that the metrics which suggest classical intractability for the isolated chain point to similar conclusions in the noisy case. These results suggest that quantum sampling problems including nontrivial noise could be good candidates for demonstrating a quantum advantage in near-term hardware.

quant-ph↗

arXiv2018

Universal stabilization of single-qubit states using a tunable coupler

We theoretically analyze a scheme for fast stabilization of arbitrary qubit states with high fidelities, extending a protocol recently demonstrated experimentally [Lu et al., Phys. Rev. Lett. 119, 150502 (2017)]. That experiment utilized red and blue sideband transitions in a system composed of a fluxonium qubit, a low-Q LC-oscillator, and a coupler enabling us to tune the interaction between them. Under parametric modulations of the coupling strength, the qubit can be steered into any desired pure or mixed single-qubit state. For realistic circuit parameters, we predict that stabilization can be achieved within 100 ns. By varying the ratio between the oscillator's damping rate and the effective qubit-oscillator coupling strength, we can switch between under-damped, critically-damped, and over-damped stabilization and find optimal working points. We further analyze the effect of thermal fluctuations and show that the stabilization scheme remains robust for realistic temperatures.

quant-ph↗

arXiv2017

Permanent spin currents in cavity-qubit systems

In a recent remarkable experiment [P. Roushan et al., Nature Physics 13, 146 (2017)], a spin current in an architecture of three superconducting qubits was produced during a few microseconds by creating synthetic magnetic fields. The life-time of the current was set by the typical dissipative mechanisms that occur in those systems. We propose a scheme for the generation of permanent currents, even in the presence of such imperfections, and scalable to larger system sizes. It relies on striking a subtle balance between multiple nonequilibrium drives and the dissipation mechanisms, in order to engineer and stimulate chiral excited states which can carry current.

quant-ph↗

arXiv2017

The upside of noise: engineered dissipation as a resource in superconducting circuits

Historically, noise in superconducting circuits has been considered an obstacle to be removed. A large fraction of the research effort in designing superconducting circuits has focused on noise reduction, with great success, as coherence times have increased by four orders of magnitude in the past two decades. However, noise and dissipation can never be fully eliminated, and further, a rapidly growing body of theoretical and experimental work has shown that carefully tuned noise, in the form of engineered dissipation, can be a profoundly useful tool in designing and operating quantum circuits. In this article, I review important applications of engineered dissipation, including state generation, state stabilization, and autonomous quantum error correction, where engineered dissipation can mitigate the effect of intrinsic noise, reducing logical error rates in quantum information processing. Further, I provide a pedagogical review of the basic noise processes in superconducting qubits (photon loss and phase noise), and argue that any dissipative mechanism which can correct photon loss errors is very likely to automatically suppress dephasing. I also discuss applications for quantum simulation, and possible future research directions.

quant-ph↗

arXiv2017

Universal stabilization of a parametrically coupled qubit

We autonomously stabilize arbitrary states of a qubit through parametric modulation of the coupling between a fixed frequency qubit and resonator. The coupling modulation is achieved with a tunable coupler design, in which the qubit and the resonator are connected in parallel to a superconducting quantum interference device. This allows for quasi-static tuning of the qubit-cavity coupling strength from 12 MHz to more than 300 MHz. Additionally, the coupling can be dynamically modulated, allowing for single photon exchange in 6 ns. Qubit coherence times exceeding 20 $μ$s are maintained over the majority of the range of tuning, limited primarily by the Purcell effect. The parametric stabilization technique realized using the tunable coupler involves engineering the qubit bath through a combination of photon non-conserving sideband interactions realized by flux modulation, and direct qubit Rabi driving. We demonstrate that the qubit can be stabilized to arbitrary states on the Bloch sphere with a worst-case fidelity exceeding 80 %.

quant-ph↗

arXiv2017

Comment on "Many-body localization in Ising models with random long-range interactions"

This comment is dedicated to the investigation of many-body localization in a quantum Ising model with long-range power law interactions, $r^{-α}$, relevant for a variety of systems ranging from electrons in Anderson insulators to spin excitations in chains of cold atoms. It has been earlier argued [1, 2] that this model obeys the dimensional constraint suggesting the delocalization of all finite temperature states in thermodynamic limit for $α\leq 2d$ in a $d$-dimensional system. This expectation conflicts with the recent numerical studies of the specific interacting spin model in Ref. [3]. To resolve this controversy we reexamine the model of Ref. [3] and demonstrate that the infinite temperature states there obey the dimensional constraint. The earlier developed scaling theory for the critical system size required for delocalization [2] is extended to small exponents $0 \leq α\leq d$. Disagreements between two works are explained by the non-standard selection of investigated states in the ordered phase and misinterpretation of the localization-delocalization transition in Ref. [3].

cond-mat.dis-nn↗

arXiv2017

Error-transparent quantum gates for small logical qubit architectures

One of the largest obstacles to building a quantum computer is gate error, where the physical evolution of the state of a qubit or group of qubits during a gate operation does not match the intended unitary transformation. Gate error stems from a combination of control errors and random single qubit errors from interaction with the environment. While great strides have been made in mitigating control errors, intrinsic qubit error remains a serious problem that sets the primary limit for gate fidelity in modern superconducting qubit architectures. Simultaneously, recent developments of small error-corrected logical qubit devices promise significant increases in logical state lifetime, but translating those improvements into increases in gate fidelity is a complex challenge. In this Letter, we propose a new formalism for implementing gates on and between small logical qubit devices which inherit the parent device's tolerance to single qubit errors which occur at any time before or during the gate. Using a standard phenomenological noise model for superconducting qubits, we demonstrate a universal one- and two-qubit gate set with error rates an order of magnitude lower than those for equivalent operations on single qubits or pairs of qubits, running for the same total duration. The effective logical gate error rate in these models displays superlinear error reduction with linear increases in single qubit lifetime, proving that passive error correction is capable of increasing gate fidelity. These developments further suggest that incorporating small logical qubits into a measurement based code could substantially improve code performance.

quant-ph↗

arXiv2015

A Very Small Logical Qubit

Superconducting qubits are among the most promising platforms for building a quantum computer. However, individual qubit coherence times are not far past the scalability threshold for quantum error correction, meaning that millions of physical devices would be required to construct a useful quantum computer. Consequently, further increases in coherence time are very desirable. In this letter, we blueprint a simple circuit consisting of two transmon qubits and two additional lossy qubits or resonators, which is passively protected against all single qubit quantum error channels through a combination of continuous driving and engineered dissipation. Photon losses are rapidly corrected through two-photon drive fields implemented with driven SQUID couplings, and dephasing from random potential fluctuations is heavily suppressed by the drive fields used to implement the multi-qubit Hamiltonian. Comparing our theoretical model to published noise estimates from recent experiments on flux and transmon qubits, we find that logical state coherence could be improved by a factor of forty or more compared to the individual qubit $T_1$ and $T_2$ using this technique. We thus demonstrate that there is substantial headroom for improving the coherence of modern superconducting qubits with a fairly modest increase in device complexity.

quant-ph↗

arXiv2015

Universal two-qubit interactions, measurement and cooling for quantum simulation and computing

By coupling pairs of superconducting qubits through a small Josephson junction with a time-dependent flux bias, we show that arbitrary interactions involving any combination of Pauli matrices can be generated with a small number of drive tones applied through the flux bias of the coupling junction. We then demonstrate that similar (though not fully universal) results can be achieved in capacitively coupled qubits by exploiting the higher energy states of the devices through multi-photon drive signals applied to the qubits' flux degrees of freedom. By using this mechanism to couple a qubit to a detuned resonator, the qubit's rotating frame state can be non-destructively measured along any direction on the Bloch sphere. Finally, we describe how the frequency-converting nature of the couplings can be used to engineer a mechanism analogous to dynamic nuclear polarization in NMR systems, capable of cooling an array of qubits well below the ambient temperature, and outline how higher order interactions, such as local 3-body terms, can be engineered through the same couplings. Our results demonstrate that a programmable quantum simulator for large classes of interacting spin models could be engineered with the same physical hardware.

quant-ph↗

arXiv2014

Passive correction of quantum logical errors in a driven, dissipative system: a blueprint for an analog quantum code fabric

A physical realization of self correcting quantum code would be profoundly useful for constructing a quantum computer. In this theoretical work, we provide a partial solution to major challenges preventing self correcting quantum code from being engineered in realistic devices. We consider a variant of Kitaev's toric code coupled to propagating bosons, which induce a long-ranged interaction between anyonic defects. By coupling the primary quantum system to an engineered dissipation source through resonant energy transfer, we demonstrate a "rate barrier" which leads to a potentially enormous increase in the system's quantum state lifetime through purely passive quantum error correction, even when coupled to an infinite temperature bath. While our mechanism is not scalable to infinitely large systems, the maximum effective size can be very large, and it is fully compatible with active error correction schemes. Our model uses only on-site and nearest-neighbor interactions, and could be implemented in superconducting qubits. We sketch one such implementation at the end of this work.

quant-ph↗

arXiv2014

Induced self-stabilization in fractional quantum Hall states of light

Recent progress in nanoscale quantum optics and superconducting qubits has made the creation of strongly correlated, and even topologically ordered, states of photons a real possibility. Many of these states are gapped and exhibit anyon excitations, which could be used for a robust form of quantum information processing. However, while numerous qubit array proposals exist to engineer the Hamiltonian for these systems, the question of how to stabilize the many-body ground state of these photonic quantum simulators against photon losses remains largely unanswered. We here propose a simple mechanism which achieves this goal for abelian and non-abelian fractional quantum Hall states of light. Our construction uses a uniform two-photon drive field to couple the qubits of the primary lattice with an auxiliary ``shadow" lattice, composed of qubits with a much faster loss rate than the qubits of the primary quantum simulator itself. This coupling causes hole states created by photon losses to be rapidly refilled, and the system's many-body gap prevents further photons from being added once the strongly correlated ground state is reached. The fractional quantum Hall state (with a small, transient population of quasihole excitations) is thus the most stable state of the system, and all other configurations will relax toward it over time. The physics described here could be implemented in a circuit QED architecture, and the device parameters needed for our scheme to succeed are in reach of current technology. We also propose a simple 6 qubit device, which could easily be built in the near future, that can act as a proof of principle for our scheme.

cond-mat.mes-hall↗

arXiv2013

Non-Abelian Fractional Chern Insulators from Long-Range Interactions

The recent theoretical discovery of fractional Chern insulators (FCIs) has provided an important new way to realize topologically ordered states in lattice models. In earlier works, on-site and nearest neighbor Hubbard-like interactions have been used extensively to stabilize Abelian FCIs in systems with nearly flat, topologically nontrivial bands. However, attempts to use two-body interactions to stabilize non-Abelian FCIs, where the ground state in the presence of impurities can be massively degenerate and manipulated through anyon braiding, have proven very difficult in uniform lattice systems. Here, we study the remarkable effect of long-range interactions in a lattice model that possesses an exactly flat lowest band with a unit Chern number. When spinless bosons with two-body long-range interactions partially fill the lowest Chern band, we find convincing evidence of gapped, bosonic Read-Rezayi (RR) phases with non-Abelian anyon statistics. We characterize these states through studying topological degeneracies, the overlap between the ground states of two-body interactions and the exact RR ground states of three- and four-body interactions, and state counting in the particle-cut entanglement spectrum. Moreover, we demonstrate how an approximate lattice form of Haldane's pseudopotentials, analogous to that in the continuum, can be used as an efficient guiding principle in the search for lattice models with stable non-Abelian phases.

cond-mat.str-el↗

arXiv2013

3- and 4-body Interactions from 2-body interactions in Spin Models: A Route to Abelian and Non-Abelian Fractional Chern Insulators

We describe a method for engineering local $k+1$-body interactions ($k=1,2,3$) from two-body couplings in spin-${1}{2}$ systems. When implemented in certain systems with a flat single-particle band with a unit Chern number, the resulting many-body ground states are fractional Chern insulators which exhibit abelian and non-abelian anyon excitations. The most complex of these, with $k=3$, has Fibonacci anyon excitations; our system is thus capable of universal topological quantum computation. We then demonstrate that an appropriately tuned circuit of qubits could faithfully replicate this model up to small corrections, and further, we describe the process by which one might create and manipulate non-abelian vortices in these circuits, allowing for direct control of the system's quantum information content.

cond-mat.str-el↗