Entanglement production and convergence properties of the variational quantum eigensolver

Andreas J. C. Woitzik, Panagiotis Kl. Barkoutsos, Filip Wudarski, Andreas Buchleitner, and Ivano Tavernelli
Phys. Rev. A 102, 042402 – Published 9 October 2020

Abstract

We perform a systematic investigation of variational forms (wave-function Ansätze), to determine the ground-state energies and properties of two-dimensional model fermionic systems on triangular lattices (with and without periodic boundary conditions), using the variational quantum eigensolver (VQE) algorithm. In particular, we focus on the nature of the entangler blocks which provide the most efficient convergence to the system ground state inasmuch as they use the minimal number of gate operations, which is key for the implementation of this algorithm in noisy intermediate-scale quantum computers. Using the concurrence measure, the amount of entanglement of the register qubits is monitored during the entire optimization process, illuminating its role in determining the efficiency of the convergence. Finally, we investigate the scaling of the VQE circuit depth as a function of the desired energy accuracy. We show that the number of gates required to reach a solution within an error ɛ follows the Solovay-Kitaev scaling, O[log10c(1/ɛ)], with an exponent c=1.31±0.13.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 27 March 2020
  • Revised 7 September 2020
  • Accepted 9 September 2020

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

©2020 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Andreas J. C. Woitzik1,*, Panagiotis Kl. Barkoutsos2, Filip Wudarski1,3,4,5, Andreas Buchleitner1,6, and Ivano Tavernelli2

  • 1Physikalisches Institut, Albert-Ludwigs-Universität Freiburg, Hermann-Herder-Straße 3, D-79104 Freiburg im Breisgau, Federal Republic of Germany
  • 2IBM Research Europe GmbH, Zurich Research Laboratory, Säumerstrasse 4, 8803 Rüschlikon, Switzerland
  • 3Institute of Physics, Faculty of Physics, Astronomy and Informatics, Nicolaus Copernicus University, Grudziądzka 5/7, 87-100 Toruń, Poland
  • 4Quantum Artificial Intelligence Laboratory, Exploration Technology Directorate, NASA Ames Research Center, Moffett Field, California 94035, USA
  • 5USRA Research Institute for Advanced Computer Science, Mountain View, California 94043, USA
  • 6EUCOR Centre for Quantum Science and Quantum Computing, Albert-Ludwigs-Universität Freiburg, Hermann-Herder-Straße 3, D-79104 Freiburg im Breisgau, Federal Republic of Germany

  • *andreas.woitzik@physik.uni-freiburg.de

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 102, Iss. 4 — October 2020

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
×