# Digitized adiabatic quantum computing with a superconducting circuit.

@article{Barends2016DigitizedAQ, title={Digitized adiabatic quantum computing with a superconducting circuit.}, author={Rami Barends and Alireza Shabani and Lucas Lamata and Julian Kelly and Antonio Mezzacapo and U. Las Heras and Ryan Babbush and Austin G. Fowler and Brooks Campbell and Yu Chen and Z. Chen and Benjamin Chiaro and Andrew Dunsworth and Evan Jeffrey and Erik Lucero and Anthony Megrant and Josh Mutus and Matthew Neeley and Charles J. Neill and P. J. J. O’Malley and Chris Quintana and Pedram Roushan and Daniel Thomas Sank and Amit Vainsencher and J. Wenner and Theodore White and Enrique Solano and Hartmut Neven and John M. Martinis}, journal={Nature}, year={2016}, volume={534 7606}, pages={ 222-6 } }

Quantum mechanics can help to solve complex problems in physics and chemistry, provided they can be programmed in a physical device. In adiabatic quantum computing, 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…

## 34 Citations

An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation

- Computer Science, PhysicsSIAM J. Matrix Anal. Appl.
- 2022

It is shown that Hamiltonian simulation of certain spin models known as free fermions can be performed in a quantum circuit with a depth that is independent of simulation time and that grows linearly in the number of spins.

Quantum signal processing by single-qubit dynamics

- Physics, Computer Science
- 2017

This work presents quantum signal processing, which exploits the dynamics of simple quantum systems to perform non-trivial computations and solves a number of open problem related to optimal amplitude amplification algorithms, optimally computing on matrices with a quantum computer, and the simulation of physical systems.

Digital-analog quantum computation

- Physics, Computer Science
- 2020

The proposed DAQC approach combines the robustness of analog quantum computing with the flexibility of digital methods, and proves the universal character of the ubiquitous Ising Hamiltonian.

Digital-analog quantum simulations with superconducting circuits

- Physics
- 2017

The discussed merge of quantum simulation concepts, digital and analog, may open the possibility in the near future for outperforming classical computers in relevant problems, enabling the reach of a quantum advantage.

Digital-analog quantum algorithm for the quantum Fourier transform

- Physics, Computer Science
- 2019

It is shown that, under reasonable assumptions about noise models, the fidelity of the quantum Fourier transformation improves considerably using this approach, suggesting that, in the Noisy Intermediate-Scale Quantum (NISQ) era, hybrid protocols combining digital and analog quantum computing could be a sensible approach to reach useful quantum supremacy.

One-way quantum computing in superconducting circuits

- Computer Science, Physics
- 2017

This work proposes an alternative initial state with properties of maximal persistence and maximal connectedness, reducing the required resources of one-way quantum computing protocols.

Quantum algorithms to simulate many-body physics of correlated fermions.

- Physics
- 2017

Simulating strongly correlated fermionic systems is notoriously hard on classical computers. An alternative approach, as proposed by Feynman, is to use a quantum computer. Here, we discuss quantum…

Trotterized adiabatic quantum simulation and its application to a simple all-optical system

- PhysicsNew Journal of Physics
- 2020

As first proposed for the adiabatic quantum information processing by Wu et al (2002 Phys. Rev. Lett. 89 057904), the Trotterization technique is a very useful tool for universal quantum computing,…

Quantum inverse iteration algorithm for programmable quantum simulators

- Physicsnpj Quantum Information
- 2020

We propose a quantum inverse iteration algorithm, which can be used to estimate ground state properties of a programmable quantum device. The method relies on the inverse power iteration technique,…

Digital quantum simulation of non-equilibrium quantum many-body systems

- PhysicsQuantum Inf. Process.
- 2021

This work uses the IBM quantum computers to simulate the non-equilibrium dynamics of few spin and fermionic systems and culminate in the first experimental observation of the dynamical breakdown of the Fermi surface due to strong interactions on a digital quantum computer.