Skip to main content

A measurement driven analog of adiabatic quantum computation for frustration-free Hamiltonians

Zhao, Liming, Perez-Delgado, Carlos, Fitzsimons, Joseph, Benjamin, Simon (2017) A measurement driven analog of adiabatic quantum computation for frustration-free Hamiltonians. arXiv, . (Submitted)

PDF - Pre-print
Download (145kB) Preview
[img]
Preview
Official URL
https://arxiv.org/abs/1706.02559

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.

Item Type: Article
Divisions: Faculties > Sciences > School of Computing
Faculties > Sciences > School of Computing > Security Group
Depositing User: Carlos Perez-Delgado
Date Deposited: 12 Sep 2017 14:44 UTC
Last Modified: 29 May 2019 19:31 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/63385 (The current URI for this page, for reference purposes)
Perez-Delgado, Carlos: https://orcid.org/0000-0003-3536-2549
  • Depositors only (login required):

Downloads

Downloads per month over past year