Measurement-driven analog of adiabatic quantum computation for frustration-free Hamiltonians

Liming Zhao, Carlos A. Pérez-Delgado, Simon C. Benjamin, and Joseph F. Fitzsimons
Phys. Rev. A 100, 032331 – Published 23 September 2019

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 realized 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 potentially more viable method of realizing adiabatic evolution in gate-based quantum computer architectures.

  • Received 13 May 2019

DOI:https://doi.org/10.1103/PhysRevA.100.032331

©2019 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Liming Zhao1,2,3,*, Carlos A. Pérez-Delgado4, Simon C. Benjamin5, and Joseph F. Fitzsimons1,2,3,†

  • 1Horizon Quantum Computing, 79 Ayer Rajah Crescent, No. 03-01 BASH, Singapore 139955
  • 2Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543
  • 3Engineering Product Development (EPD) Pillar, Singapore University of Technology and Design, 8 Somapah Road, Singapore 487372
  • 4School of Computing, University of Kent, Canterbury CT2 7NF, United Kingdom
  • 5Department of Materials, University of Oxford, Parks Road, Oxford OX1 3PH, United Kingdom

  • *liming@horizonquantum.com
  • joe@horizonquantum.com

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 100, Iss. 3 — September 2019

Reuse & Permissions
Access Options
CHORUS

Article Available via CHORUS

Download Accepted Manuscript
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×