A measurement driven analog of adiabatic quantum computation for frustration-free Hamiltonians
arXiv:1706.02559 · doi:10.1103/PhysRevA.100.032331
Abstract
The adiabatic quantum algorithm has drawn intense interest as a potential approach to accelerating optimization tasks using quantum computation. The algorithm is most naturally realised in systems which support Hamiltonian evolution, rather than discrete gates. We explore an alternative approach in which slowly varying measurements are used to mimic adiabatic evolution. We show that for certain Hamiltonians, which remain frustration-free all along the adiabatic path, the necessary measurements can be implemented through the measurement of random terms from the Hamiltonian. This offers a new, and potentially more viable, method of realising adiabatic evolution in gate-based quantum computer architectures.
arXiv comment4 pages. Comments welcome
References in corpus (15)
- Quantum Computation with Quantum Dots
- The density-matrix renormalization group in the age of matrix product states
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Simulated Quantum Computation of Molecular Energies
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Architectural considerations in the design of a superconducting quantum annealing processor
- Gate count estimates for performing quantum chemistry on small quantum computers
- The power of quantum systems on a line
- Quantum search by measurement
- A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph
- Stabilisers as a design tool for new forms of Lechner-Hauke-Zoller Annealer
- Non-Abelian Phases from a Quantum Zeno Dynamics
- Freely Scalable Quantum Technologies using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links
- Performance of a measurement-driven 'adiabatic-like' quantum 3-SAT solver