Digitized adiabatic quantum computing with a superconducting circuit.

  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},
  volume={534 7606},
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… 
An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
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
  • G. Low
  • 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
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
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
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
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.
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
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
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
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.