Andrew Berkley

Andrew Berkley
D-Wave Systems Inc.

About

89
Publications
21,733
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
6,680
Citations
Additional affiliations
January 2004 - present
D-Wave Systems Inc.
January 2000 - December 2004

Publications

Publications (89)
Article
Full-text available
Experiments on disordered alloys1–3 suggest that spin glasses can be brought into low-energy states faster by annealing quantum fluctuations than by conventional thermal annealing. Owing to the importance of spin glasses as a paradigmatic computational testbed, reproducing this phenomenon in a programmable system has remained a central challenge in...
Article
Quantum processing units (QPUs) executing annealing algorithms have shown promise in optimization and simulation applications. Hybrid algorithms are a natural bridge to larger applications. We present a simple greedy method for solving larger-than-QPU lattice-structured Ising optimization problems. The method, implemented in the open-source D-Wave...
Article
Full-text available
Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers1–3. Quantum annealing4,5 has been successfully used in simulating a range of open quantum systems, both at equilibrium6–8 and out of equilibrium9–11. However, in all previous experiments, annealing has been too slow...
Preprint
Full-text available
Experiments on disordered alloys suggest that spin glasses can be brought into low-energy states faster by annealing quantum fluctuations than by conventional thermal annealing. Due to the importance of spin glasses as a paradigmatic computational testbed, reproducing this phenomenon in a programmable system has remained a central challenge in quan...
Preprint
Full-text available
Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at equilibrium and out of equilibrium. However, in all previous experiments, annealing has been too slow to simulate...
Preprint
Full-text available
Quantum processing units (QPUs) executing annealing algorithms have shown promise in optimization and simulation applications. Hybrid algorithms are a natural bridge to additional applications of larger scale. We present a straightforward and effective method for solving larger-than-QPU lattice-structured Ising optimization problems. Performance is...
Preprint
Full-text available
Early generations of superconducting quantum annealing processors have provided a valuable platform for studying the performance of a scalable quantum computing technology. These studies have directly informed our approach to the design of the next-generation processor. Our design priorities for this generation include an increase in per-qubit conn...
Article
Full-text available
The promise of quantum computing lies in harnessing programmable quantum devices for practical applications such as efficient simulation of quantum materials and condensed matter systems. One important task is the simulation of geometrically frustrated magnets in which topological phenomena can emerge from competition between quantum and thermal fl...
Article
Hamiltonian-based quantum computation is a class of quantum algorithms in which the problem is encoded in a Hamiltonian and the evolution is performed by a continuous transformation of the Hamiltonian. Universal adiabatic quantum computing, quantum simulation, and quantum annealing are examples of such algorithms. Up to now, all implementations of...
Preprint
Full-text available
The promise of quantum computing lies in harnessing programmable quantum devices for practical applications such as efficient simulation of quantum materials and condensed matter systems. One important task is the simulation of geometrically frustrated magnets in which topological phenomena can emerge from competition between quantum and thermal fl...
Preprint
Full-text available
Quantum annealing (QA) is a heuristic algorithm for finding low-energy configurations of a system, with applications in optimization, machine learning, and quantum simulation. Up to now, all implementations of QA have been limited to qubits coupled via a single degree of freedom. This gives rise to a stoquastic Hamiltonian that has no sign problem...
Article
Full-text available
The work of Berezinskii, Kosterlitz and Thouless in the 1970s1,2 revealed exotic phases of matter governed by the topological properties of low-dimensional materials such as thin films of superfluids and superconductors. A hallmark of this phenomenon is the appearance and interaction of vortices and antivortices in an angular degree of freedom—typi...
Article
Simulating correlated electron systems Correlated electron systems are generally difficult to simulate because of limited capabilities of computational resources. Harris et al. used a D-Wave chip based on a large array of superconducting elements to simulate the phases of a complex magnetic system. They tuned the amount of frustration within the la...
Preprint
Full-text available
The coherent Ising machine is an optical processor that uses coherent laser pulses, but does not employ coherent quantum dynamics in a computational role. Core to its operation is the iterated simulation of all-to-all spin coupling via mean-field calculation in a classical FPGA coprocessor. Although it has been described as "operating at the quantu...
Patent
Full-text available
SQUIDs may detect local magnetic fields. SQUIDS of varying sizes, and hence sensitivities may detect different magnitudes of magnetic fields. SQUIDs may be oriented to detect magnetic fields in a variety of orientations, for example along an orthogonal reference frame of a chip or wafer. The SQUIDS may be formed or carried on the same chip or wafer...
Article
Full-text available
Superconducting microresonators have been successfully utilized as detection elements for a wide variety of applications. With multiplexing factors exceeding 1,000 detectors per transmission line, they are the most scalable low-temperature detector technology demonstrated to date. For high-throughput applications, fewer detectors can be coupled to...
Patent
Quantum annealing may include applying and gradually removing disorder terms to qubits of a quantum processor, for example superconducting flux qubits of a superconducting quantum processor. A problem Hamiltonian may be established by applying control signals to the qubits, an evolution Hamiltonian established by applying disorder terms, and anneal...
Patent
Systems and methods for reading out the states of superconducting flux qubits may couple magnetic flux representative of a qubit state to a DC-SQUID in a variable transformer circuit. The DC-SQUID is electrically coupled in parallel with a primary inductor such that a time-varying (e.g., AC) drive current is divided between the DC-SQUID and the pri...
Patent
Full-text available
SQUIDs may detect local magnetic fields. SQUIDS of varying sizes, and hence sensitivities may detect different magnitudes of magnetic fields. SQUIDs may be oriented to detect magnetic fields in a variety of orientations, for example along an orthogonal reference frame of a chip or wafer. The SQUIDS may be formed or carried on the same chip or wafer...
Patent
A superconducting flux digital-to-analog converter includes a superconducting inductor ladder circuit. The ladder circuit includes a plurality of closed superconducting current paths that each includes at least two superconducting inductors coupled in series to form a respective superconducting loop, successively adjacent or neighboring superconduc...
Article
Full-text available
Entanglement lies at the core of quantum algorithms designed to solve problems that are intractable by classical approaches. One such algorithm, quantum annealing (QA), provides a promising path to a practical quantum processor. We have built a series of scalable QA processors consisting of networks of manufactured interacting spins (qubits). Here,...
Patent
Analog processors for solving various computational problems are provided. Such analog processors comprise a plurality of quantum devices, arranged in a lattice, together with a plurality of coupling devices. The analog processors further comprise bias control systems each configured to apply a local effective bias on a corresponding quantum device...
Conference Paper
Hysteretic dc SQUIDs provide an easy method to read the state of hundreds of qubits1. However, this approach becomes impractical for circuits with an even larger number of qubits due to heating when dc SQUIDs switch, the relatively slow retrapping dynamics of high quality devices, and suboptimal scaling of the number of control lines with increasin...
Article
Full-text available
We have developed a quantum annealing processor, based on an array of tunably coupled rf-SQUID flux qubits, fabricated in a superconducting integrated circuit process [1]. Implementing this type of processor at a scale of 512 qubits and 1472 programmable inter-qubit couplers and operating at ~ 20 mK has required attention to a number of considerati...
Article
Full-text available
The intrinsic flux noise observed in superconducting quantum interference devices (SQUIDs) is thought to be due to the fluctuation of electron-spin impurities, but the frequency and temperature dependence observed in experiments do not agree with the usual 1/f models. We present theoretical calculations and experimental measurements of flux noise i...
Patent
Systems, methods and apparatus for a scalable quantum processor architecture. A quantum processor is locally programmable by providing a memory register with a signal embodying device control parameter(s), converting the signal to an analog signal; and administering the analog signal to one or more programmable devices.
Patent
Various adaptations to adiabatic quantum computation and quantum annealing are described. These adaptations generally involve tailoring an initial Hamiltonian so that a local minimum is avoided when a quantum processor is evolved from the initial Hamiltonian to a problem Hamiltonian. The initial Hamiltonian may represent a mixed Hamiltonian that in...
Article
Full-text available
Efforts to develop useful quantum computers have been blocked primarily by environmental noise. Quantum annealing is a scheme of quantum computation that is predicted to be more robust against noise, because despite the thermal environment mixing the system's state in the energy basis, the system partially retains coherence in the computational bas...
Patent
An I/O system and device for use with superconducting device provides multi-stage filtering using superconducting electrical pathways, while providing good thermal conductivity to maintain low temperature of the various components and allowing the easy mounting and dismounting of a device sample from a refrigerated environment. Filtering may includ...
Article
We present the results of our investigation of the energy levels of systems of flux qubits using tunneling spectroscopy. Tunneling spectroscopy is a technique by which we use macroscopic resonant tunneling processes of a neighboring qubit to probe the energy spectrum of a system of flux qubits. We used this technique to measure the energy gap of a...
Article
Full-text available
We describe a quantum tunneling spectroscopy technique that requires only low bandwidth control. The method involves coupling a probe qubit to the system under study to create a localized probe state. The energy of the probe state is then scanned with respect to the unperturbed energy levels of the probed system. Incoherent tunneling transitions th...
Patent
Full-text available
A localized area is at least partially contained within a perimeter of a shield ring formed by a closed superconducting current path of a material that is superconductive below a critical temperature. The shield ring is at least partially within a perimeter of a compensation coil that is coupled to a current source. One or more measurement devices...
Article
Full-text available
Many interesting but practically intractable problems can be reduced to that of finding the ground state of a system of interacting spins; however, finding such a ground state remains computationally difficult. It is believed that the ground state of some naturally occurring spin systems can be effectively attained through a process called quantum...
Article
Full-text available
We have developed a method for extracting the high-frequency noise spectral density of an rf-SQUID flux qubit from macroscopic resonant tunneling (MRT) rate measurements. The extracted noise spectral density is consistent with that of an ohmic environment up to frequencies ~ 4 GHz. We have also derived an expression for the MRT lineshape expected f...
Patent
Full-text available
Magnetic shields and magnetic shielding systems are described. The excessive spatial demands of known mu-metal/cryoperm and superconducting shielding systems are reduced by a new multi-piece shield construction approach. A complete magnetic shielding system for use with superconducting-based computing systems, such as superconducting quantum comput...
Article
Full-text available
We have designed, fabricated and tested an XY-addressable readout system that is specifically tailored for the reading of superconducting flux qubits in an integrated circuit that could enable adiabatic quantum optimization. In such a system, the flux qubits only need to be read at the end of an adiabatic evolution when quantum mechanical tunneling...
Article
Full-text available
A superconducting chip containing a regular array of flux qubits, tunable interqubit inductive couplers, an XY-addressable readout system, on-chip programmable magnetic memory, and a sparse network of analog control lines has been studied. The architecture of the chip and the infrastructure used to control it were designed to facilitate the impleme...
Article
Full-text available
We report measurements of macroscopic resonant tunneling between the two lowest energy states of a pair of magnetically coupled rf-SQUID flux qubits. This technique provides a direct means of observing two-qubit dynamics and a probe of the environment coupled to the pair of qubits. Measurements of the tunneling rate as a function of qubit flux bias...
Article
Full-text available
We have designed, fabricated and operated a scalable system for applying independently programmable time-independent, and limited time-dependent flux biases to control superconducting devices in an integrated circuit. Here we report on the operation of a system designed to supply 64 flux biases to devices in a circuit designed to be a unit cell for...
Article
Full-text available
A practical strategy for synchronizing the properties of compound Josephson junction rf-SQUID qubits on a multiqubit chip has been demonstrated. The impacts of small ($\sim1%$) fabrication variations in qubit inductance and critical current can be minimized by the application of a custom tuned flux offset to the CJJ structure of each qubit. This st...
Article
Full-text available
A novel rf-SQUID flux qubit that is robust against fabrication variations in Josephson junction critical currents and device inductance has been implemented. Measurements of the persistent current and of the tunneling energy between the two lowest lying states, both in the coherent and incoherent regime, are presented. These experimental results ar...
Article
Full-text available
A circuit consisting of a network of coupled compound Josephson junction rf-SQUID flux qubits has been used to implement an adiabatic quantum optimization algorithm. It is shown that detailed knowledge of the magnitude of the persistent current as a function of annealing parameters is key to implementation of the algorithm on this particular type o...
Article
Full-text available
An improved tunable coupling element for building networks of coupled rf-SQUID flux qubits has been experimentally demonstrated. This new form of coupler, based upon the compound Josephson junction rf-SQUID, provides a sign and magnitude tunable mutual inductance between qubits with minimal nonlinear crosstalk from the coupler tuning parameter into...
Article
Full-text available
A general method for directly measuring the low-frequency flux noise (below 10 Hz) in compound Josephson junction superconducting flux qubits has been used to study a series of 85 devices of varying design. The variation in flux noise across sets of qubits with identical designs was observed to be small. However, the levels of flux noise systematic...
Article
Full-text available
Macroscopic resonant tunneling between the two lowest lying states of a bistable rf SQUID is used to characterize noise in a flux qubit. Measurements of the incoherent decay rate as a function of flux bias revealed a Gaussian-shaped profile that is not peaked at the resonance point but is shifted to a bias at which the initial well is higher than t...
Article
Full-text available
We report an experimental measurement of Landau-Zener transitions on an individual flux qubit within a multi-qubit superconducting chip designed for adiabatic quantum computation. The method used isolates a single qubit, tunes its tunneling amplitude Delta into the limit where Delta is much less than both the temperature T and the decoherence-induc...
Article
Macroscopic resonant tunneling between the two lowest lying states of a bistable RF-SQUID is used to characterize flux noise in a potential qubit. Detailed measurements of incoherent decay rates as a function of flux bias revealed that the Gaussian shaped tunneling rate is not peaked at the resonance point, but is shifted to a flux bias at which th...
Article
Full-text available
We experimentally confirm the functionality of a coupling element for flux-based superconducting qubits, with a coupling strength $J$ whose sign and magnitude can be tuned {\it in situ}. To measure the effective $J$, the groundstate of a coupled two-qubit system has been mapped as a function of the local magnetic fields applied to each qubit. The s...
Conference Paper
We report upon experimental results from a system consisting of four flux qubits linked via in-situ sign and magnitude tunable coupling elements. The device was operated as an adiabatic quantum computer to solve NP-complete problems whose solutions are encoded in the groundstate configuration of the qubits. Each qubit was coupled to its own dedicat...
Article
We report on measurements of a superconducting sign-tunable magnetic coupling element. This device could be used as part of a programmable adiabatic quantum computer utilizing flux qubits. The sign-tunability is achieved by mediating the coupling between two flux qubits through a third rf SQUID device [1]. We are able to tune the resulting coupling...
Article
Full-text available
It is sketched how a monostable rf- or dc-SQUID can mediate an inductive coupling between two adjacent flux qubits. The non-trivial dependence of the SQUID's susceptibility on external flux makes it possible to continuously tune the induced coupling from antiferromagnetic (AF) to ferromagnetic (FM). In particular, for suitable parameters, the induc...
Article
We calculate the effective capacitance of a Cooper-pair box and demonstrate that the Cooper-pair box can be used as a variable capacitor. The gate voltage modulates the charge transfer through the small junction in the Cooper-pair box, leading to a gate-dependent capacitance. We describe ongoing experiments to use an Al/AlO<sub>x</sub>/Al Cooper-pa...
Conference Paper
The search for a quantum computer has been stimulated by the development of algorithms that would solve intractable problems (exponential time) if the massive parallel processing of the anticipated quantum computer were available. Foremost among these problems is the determination of the prime factors of a large integer. We discuss our studies of s...
Article
We analyze the effect of dissipation and low-frequency current noise on quantum coherence in a current-biased Josephson junction that has low damping. Developing a stochastic Bloch equation for the reduced density matrix of the system, we determine the resonance response of the system to a weak external microwave current drive. We characterize the...
Article
Full-text available
We study the quantum mechanical behavior of a macroscopic, three-body, superconducting circuit. Microwave spectroscopy on our system, a resonator coupling two large Josephson junctions, produced complex energy spectra well explained by quantum theory over a large frequency range. By tuning each junction separately into resonance with the resonator,...
Article
We report on measurements of two coupled rf SQUID phase qubits. With both qubits initially in their ground states, the first is excited with a pi pulse. Being initially detuned they are brought into resonance with a coupling pulse that allows the qubits to be put into a maximally entangled state. By varying the length of the interaction time we are...
Article
When a Josephson junction in the zero-voltage state is current-biased below its critical current, the rate that it escapes to the finite-voltage state depends on the quantum state of the junction. By employing a slow current sweep, it is possible to observe experimentally the emptying of the thermally populated first excited level as a well-defined...
Article
We calculate the input impedance of a Cooper pair box with different junction parameters and demonstrate how the junction parameters can affect the input impedence. In particular we show how the input capacitance can be modulated by the gate voltage, suggesting that the Cooper pair box can be used as a tunable circuit element. We describe ongoing e...
Article
Can spectroscopic data provide evidence for quantum mechanics? I will discuss how spectroscopy of coupled nonlinear Josephson junction (phase) qubits provides persuasive evidence for a quantum mechanical, rather than a classical, picture of their behavior: Their measured behavior, both qualitative and quantitative, differs substantially from that o...
Article
Weak magnetic field detection using a non-hysteretic DC SQUID with Flux-Locked-Loop electronics is typically limited to 1MHz bandwidth or less. However, there is demand for larger bandwidth magnetic field detection for use in the semiconductor industry. We have studied the possibility of using a 4.2K hysteretic trilayer Nb DC SQUID, fabricated by H...
Article
The energy relaxation time T1 of a qubit, which determines the rate at which an excited state of the system decays to the ground state, is an important measure of its potential use for quantum computation. For a current-biased Josephson junction in the zero-voltage state, T1 can be measured by increasing the bias current slowly enough so that the j...
Article
Full-text available
The zero-voltage state of a Josephson junction biased with constant current consists of a set of metastable quantum energy levels. We probe the spacings of these levels by using microwave spectroscopy to enhance the escape rate to the voltage state. The widths of the resonances give a measurement of the coherence time of the two states involved in...
Article
We present spectroscopic evidence for the creation of entangled macroscopic quantum states in two current-biased Josephson-junction qubits coupled by a capacitor. The individual junction bias currents are used to control the interaction between the qubits by tuning the energy level spacings of the junctions in and out of resonance with each other....
Article
The energy states of a well-isolated hysteretic Josephson junction in the "phase" regime can be used as a qubit. The state of the junction can be determined by measuring when the junction switches from the zero-voltage (qubit) state to the running voltage state, since different levels have different switching rates. The experimental challenge is to...
Article
We examine resonant activation from the zero-voltage state of a current-biased Josephson junction in the limit of low damping. In this limit, the quantum dynamics of a Josephson junction can be described by a master equation. Our finite temperature analysis includes transitions between any two levels in the potential well and accounts for escape ne...
Article
Full-text available
We describe how single Josephson junctions can be connected together capacitively to form a two-qubit system. We discuss the general behavior of this system show the energy level dependence on various junction parameters and choice of coupling strengths. We also discuss measurement techniques for reading out both qubits which are relevant to our on...
Article
We analyze the effect of current noise on resonant activation from the zero-voltage state of a current-biased Josephson junction in the limit of low damping. In this limit, the dynamics of the system can be described by the evolution of a density matrix which simplifies to a Bloch-like equation under the two-level approximation. In the presence of...
Article
The zero-voltage state of a current-biased Josephson junction in the phase regime consists of a set of metastable quantum energy levels. We use microwave spectroscopy to obtain a measure of the coherence time of the system. Isolation of the junction from its dissipative leads is provided by an LC isolation circuit. While increasing the dissipation...
Article
A key step towards building any quantum computer is demonstrating the quantum entanglement of the states of two or more qubits. We describe how current-biased Josephson junction qubits can be coupled together capacitively to form multi-qubit systems. A novel feature in these coupled qubit systems is the entanglement of states which lead to quantum...
Article
Capacitively-coupled Josephson junctions may allow fundamentally important observations of macroscopically entangled quantum states and the construction of quantum gates. We show how the quantum states and energy levels of this simple system may be effectively tuned and controlled by numerically computing the metastable states in the full, nonlinea...
Article
We demonstrate high-fidelity nontrivial quantum gates by modeling the dynamics of two-dimensional coupled Josephson junction wavefunctions with respect to the full, nonlinear Hamiltonian. Our quantum gate implementation overcomes a number of challenges revealed by a theoretical study of the quantum spectroscopy, and our methods are a powerful tool...
Article
Full-text available
Thesis research directed by Dept. of Physics. Includes bibliographical references (leaves 192-199). Thesis (Ph. D.) -- University of Maryland, College Park, 2003.
Article
We review briefly the problems that are driving the search for a quantum computer. These include, primarily, methods for encryption and decryption based on Shor’s algorithm for factoring large integers and the use of Pell’s equation for encryption. We also outline some of the approaches that have been suggested for implementing a quantum computer a...
Article
Full-text available
We present a design for effectively isolating low-dissipation superconducting tunnel junctions without causing excessive heating. In order to obtain a long decoherence time in macroscopic quantum coherence experiments, it will be essential to make high impedance connections to the junction. In our design, the connections are made by thin-film resis...