Repeat-until-success circuits with fixed-point oblivious amplitude amplification

Gian Giacomo Guerreschi
Phys. Rev. A 99, 022306 – Published 7 February 2019

Abstract

Certain quantum operations can be built more efficiently through a procedure known as repeat-until-success (RUS). Differently from other nondeterministic quantum operations, this procedure provides a classical flag which certifies the success or failure of the procedure and, in the latter case, a recovery step allows the restoration of the quantum state to its original condition. The procedure can then be repeated until success is achieved. After success is certified, the RUS procedure can be equated to a coherent gate. However, this is not the case when the operation needs to be conditioned on the state of other qubits, possibly being in a superposition state. In this situation, the final operation depends on the failure and success history and introduces a “distortion” that, even after the final success, depends on the past outcomes. We quantify the distortion and show that it can be reduced by increasing the probability of success towards unity. While this can be achieved via oblivious amplitude amplification when the original success probability is known, we propose the use of fixed-point oblivious amplitude amplification to reduce this unwanted distortion below any given threshold even without knowing the initial success probability.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 20 November 2018

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

©2019 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Gian Giacomo Guerreschi*

  • Intel Labs, Intel Corporation, Santa Clara, California 95054, USA

  • *gian.giacomo.guerreschi@intel.com

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 99, Iss. 2 — February 2019

Reuse & Permissions
Access Options
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
×