AM
A. Megrant
Author with expertise in Quantum Computing and Simulation
Achievements
Cited Author
Open Access Advocate
Key Stats
Upvotes received:
0
Publications:
12
(100% Open Access)
Cited by:
6,748
h-index:
49
/
i10-index:
74
Reputation
Biology
< 1%
Chemistry
< 1%
Economics
< 1%
Show more
How is this calculated?
Publications
0

Superconducting quantum circuits at the surface code threshold for fault tolerance

R. Barends et al.Apr 1, 2014
+19
A
J
R
A universal set of logic gates in a superconducting quantum circuit is shown to have gate fidelities at the threshold for fault-tolerant quantum computing by the surface code approach, in which the quantum bits are distributed in an array of planar topology and have only nearest-neighbour couplings. Quantum computers can only work in practice if, like conventional computers, they are fault-tolerant. This means that a system has to be in place to detect any errors and correct them. For quantum error correction such a system involves entangling several quantum bits (qubits) with each other. In the so-called surface code error-correction architecture, qubits are placed in a lattice and are entangled with four nearest neighbours. Rami Barends et al. report the construction of such a surface code system with five qubits in a row made from superconducting devices. This system performs with fidelity that is at the threshold for quantum error correction, suggesting that error-free quantum computing should be possible. The platform lends itself to scaling up to larger numbers of qubits and two-dimensional architecture. A quantum computer can solve hard problems, such as prime factoring1,2, database searching3,4 and quantum simulation5, at the cost of needing to protect fragile quantum states from error. Quantum error correction6 provides this protection by distributing a logical state among many physical quantum bits (qubits) by means of quantum entanglement. Superconductivity is a useful phenomenon in this regard, because it allows the construction of large quantum circuits and is compatible with microfabrication. For superconducting qubits, the surface code approach to quantum computing7 is a natural choice for error correction, because it uses only nearest-neighbour coupling and rapidly cycled entangling gates. The gate fidelity requirements are modest: the per-step fidelity threshold is only about 99 per cent. Here we demonstrate a universal set of logic gates in a superconducting multi-qubit processor, achieving an average single-qubit gate fidelity of 99.92 per cent and a two-qubit gate fidelity of up to 99.4 per cent. This places Josephson quantum computing at the fault-tolerance threshold for surface code error correction. Our quantum processor is a first step towards the surface code, using five qubits arranged in a linear array with nearest-neighbour coupling. As a further demonstration, we construct a five-qubit Greenberger–Horne–Zeilinger state8,9 using the complete circuit and full set of gates. The results demonstrate that Josephson quantum computing is a high-fidelity technology, with a clear path to scaling up to large-scale, fault-tolerant quantum circuits.
0

Scalable Quantum Simulation of Molecular Energies

P. O’Malley et al.Jul 18, 2016
+29
I
R
P
We report the first electronic structure calculation performed on a quantum computer without exponentially costly precompilation. We use a programmable array of superconducting qubits to compute the energy surface of molecular hydrogen using two distinct quantum algorithms. First, we experimentally execute the unitary coupled cluster method using the variational quantum eigensolver. Our efficient implementation predicts the correct dissociation energy to within chemical accuracy of the numerically exact result. Second, we experimentally demonstrate the canonical quantum algorithm for chemistry, which consists of Trotterization and quantum phase estimation. We compare the experimental performance of these approaches to show clear evidence that the variational quantum eigensolver is robust to certain errors. This error tolerance inspires hope that variational quantum simulations of classically intractable molecules may be viable in the near future.
0

State preservation by repetitive error detection in a superconducting quantum circuit

J. Kelly et al.Mar 3, 2015
+19
A
R
J
Quantum computing becomes viable when a quantum state can be protected from environment-induced error. If quantum bits (qubits) are sufficiently reliable, errors are sparse and quantum error correction (QEC) is capable of identifying and correcting them. Adding more qubits improves the preservation of states by guaranteeing that increasingly larger clusters of errors will not cause logical failure-a key requirement for large-scale systems. Using QEC to extend the qubit lifetime remains one of the outstanding experimental challenges in quantum computing. Here we report the protection of classical states from environmental bit-flip errors and demonstrate the suppression of these errors with increasing system size. We use a linear array of nine qubits, which is a natural step towards the two-dimensional surface code QEC scheme, and track errors as they occur by repeatedly performing projective quantum non-demolition parity measurements. Relative to a single physical qubit, we reduce the failure rate in retrieving an input state by a factor of 2.7 when using five of our nine qubits and by a factor of 8.5 when using all nine qubits after eight cycles. Additionally, we tomographically verify preservation of the non-classical Greenberger-Horne-Zeilinger state. The successful suppression of environment-induced errors will motivate further research into the many challenges associated with building a large-scale superconducting quantum computer.
0

Coherent Josephson Qubit Suitable for Scalable Quantum Integrated Circuits

R. Barends et al.Aug 22, 2013
+13
A
J
R
We demonstrate a planar, tunable superconducting qubit with energy relaxation times up to $44\text{ }\text{ }\ensuremath{\mu}\mathrm{s}$. This is achieved by using a geometry designed to both minimize radiative loss and reduce coupling to materials-related defects. At these levels of coherence, we find a fine structure in the qubit energy lifetime as a function of frequency, indicating the presence of a sparse population of incoherent, weakly coupled two-level defects. We elucidate this defect physics by experimentally varying the geometry and by a model analysis. Our ``Xmon'' qubit combines facile fabrication, straightforward connectivity, fast control, and long coherence, opening a viable route to constructing a chip-based quantum computer.
0

Hartree-Fock on a superconducting qubit quantum computer

Frank Arute et al.Aug 28, 2020
+78
R
K
F
Twelve-qubit quantum computing for chemistry Accurate electronic structure calculations are considered one of the most anticipated applications of quantum computing that will revolutionize theoretical chemistry and other related fields. Using the Google Sycamore quantum processor, Google AI Quantum and collaborators performed a variational quantum eigensolver (VQE) simulation of two intermediate-scale chemistry problems: the binding energy of hydrogen chains (as large as H 12 ) and the isomerization mechanism of diazene (see the Perspective by Yuan). The simulations were performed on up to 12 qubits, involving up to 72 two-qubit gates, and show that it is possible to achieve chemical accuracy when VQE is combined with error mitigation strategies. The key building blocks of the proposed VQE algorithm are potentially scalable to larger systems that cannot be simulated classically. Science , this issue p. 1084 ; see also p. 1054
0

Qubit Architecture with High Coherence and Fast Tunable Coupling

Yu Chen et al.Nov 26, 2014
+20
R
P
Y
We introduce a superconducting qubit architecture that combines high-coherence qubits and tunable qubit-qubit coupling. With the ability to set the coupling to zero, we demonstrate that this architecture is protected from the frequency crowding problems that arise from fixed coupling. More importantly, the coupling can be tuned dynamically with nanosecond resolution, making this architecture a versatile platform with applications ranging from quantum logic gates to quantum simulation. We illustrate the advantages of dynamical coupling by implementing a novel adiabatic controlled-z gate, with a speed approaching that of single-qubit gates. Integrating coherence and scalable control, the introduced qubit architecture provides a promising path towards large-scale quantum computation and simulation.
1

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

Matthew Harrigan et al.Feb 4, 2021
+85
T
Z
M
We demonstrate the application of the Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems with the quantum approximate optimization algorithm (QAOA). Like past QAOA experiments, we study performance for problems defined on the (planar) connectivity graph of our hardware; however, we also apply the QAOA to the Sherrington-Kirkpatrick model and MaxCut, both high dimensional graph problems for which the QAOA requires significant compilation. Experimental scans of the QAOA energy landscape show good agreement with theory across even the largest instances studied (23 qubits) and we are able to perform variational optimization successfully. For problems defined on our hardware graph we obtain an approximation ratio that is independent of problem size and observe, for the first time, that performance increases with circuit depth. For problems requiring compilation, performance decreases with problem size but still provides an advantage over random guessing for circuits involving several thousand gates. This behavior highlights the challenge of using near-term quantum computers to optimize problems on graphs differing from hardware connectivity. As these graphs are more representative of real world instances, our results advocate for more emphasis on such problems in the developing tradition of using the QAOA as a holistic, device-level benchmark of quantum processors.
0

A blueprint for demonstrating quantum supremacy with superconducting qubits

C. Neill et al.Apr 12, 2018
+29
K
P
C
A key step toward demonstrating a quantum system that can address difficult problems in physics and chemistry will be performing a computation beyond the capabilities of any classical computer, thus achieving so-called quantum supremacy. In this study, we used nine superconducting qubits to demonstrate a promising path toward quantum supremacy. By individually tuning the qubit parameters, we were able to generate thousands of distinct Hamiltonian evolutions and probe the output probabilities. The measured probabilities obey a universal distribution, consistent with uniformly sampling the full Hilbert space. As the number of qubits increases, the system continues to explore the exponentially growing number of states. Extending these results to a system of 50 qubits has the potential to address scientific questions that are beyond the capabilities of any classical computer.
0

Digitized adiabatic quantum computing with a superconducting circuit

R. Barends et al.Jun 8, 2016
+26
L
A
R
A digitized approach to adiabatic quantum computing, combining the generality of the adiabatic algorithm with the universality of the digital method, is implemented using a superconducting circuit to find the ground states of arbitrary Hamiltonians. Adiabatic quantum computers are analogue machines that, with the help of quantum tunnelling, slowly evolve from a simple input to the desired, more complicated output. Although adiabiatic quantum computers can be very fast at specific tasks, they are limited by noise and errors that cannot be corrected during the computation. In contrast, universal quantum computers are digital devices that use logic gates and allow for error correction. Here, Rami Barends et al. combine the advantages of adiabiatic and universal quantum computers by digitizing an adiabiatic quantum computation. This approach allows for encoding non-stoquastic Hamiltonians, which are crucial for simulating physical and chemical systems with interacting fermions. Quantum mechanics can help to solve complex problems in physics1 and chemistry2, provided they can be programmed in a physical device. In adiabatic quantum computing3,4,5, a system is slowly evolved from the ground state of a simple initial Hamiltonian to a final Hamiltonian that encodes a computational problem. The appeal of this approach lies in the combination of simplicity and generality; in principle, any problem can be encoded. In practice, applications are restricted by limited connectivity, available interactions and noise. A complementary approach is digital quantum computing6, which enables the construction of arbitrary interactions and is compatible with error correction7,8, but uses quantum circuit algorithms that are problem-specific. Here we combine the advantages of both approaches by implementing digitized adiabatic quantum computing in a superconducting system. We tomographically probe the system during the digitized evolution and explore the scaling of errors with system size. We then let the full system find the solution to random instances of the one-dimensional Ising problem as well as problem Hamiltonians that involve more complex interactions. This digital quantum simulation9,10,11,12 of the adiabatic algorithm consists of up to nine qubits and up to 1,000 quantum logic gates. The demonstration of digitized adiabatic quantum computing in the solid state opens a path to synthesizing long-range correlations and solving complex computational problems. When combined with fault-tolerance, our approach becomes a general-purpose algorithm that is scalable.
0

Spectroscopic signatures of localization with interacting photons in superconducting qubits

P. Roushan et al.Nov 30, 2017
+23
J
C
P
Quantized eigenenergies and their associated wave functions provide extensive information for predicting the physics of quantum many-body systems. Using a chain of nine superconducting qubits, we implement a technique for resolving the energy levels of interacting photons. We benchmark this method by capturing the main features of the intricate energy spectrum predicted for two-dimensional electrons in a magnetic field-the Hofstadter butterfly. We introduce disorder to study the statistics of the energy levels of the system as it undergoes the transition from a thermalized to a localized phase. Our work introduces a many-body spectroscopy technique to study quantum phases of matter.
Load More