skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Variational quantum state diagonalization

Abstract

Variational hybrid quantum-classical algorithms are promising candidates for near-term implementation on quantum computers. In these algorithms, a quantum computer evaluates the cost of a gate sequence (with speedup over classical cost evaluation), and a classical computer uses this information to adjust the parameters of the gate sequence. We introduce such an algorithm for quantum state diagonalization. State diagonalization has applications in condensed matter physics (e.g., entanglement spectroscopy) as well as in machine learning (e.g., principal component analysis). For a quantum state ρ and gate sequence U, our cost function quantifies how far UρU is from being diagonal. We introduce short-depth quantum circuits to quantify our cost. Minimizing this cost returns a gate sequence that approximately diagonalizes ρ. One can then read out approximations of the largest eigenvalues, and the associated eigenvectors, of ρ. As a proof-of-principle, we implement our algorithm on Rigetti’s quantum computer to diagonalize one-qubit states and on a simulator to find the entanglement spectrum of the Heisenberg model ground state.

Authors:
 [1];  [2];  [3]; ORCiD logo [3]; ORCiD logo [3]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Michigan State Univ., East Lansing, MI (United States)
  2. Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Imperial College, London (United Kingdom)
  3. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Quantum Information Science (QIS)
Sponsoring Org.:
USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22). Materials Sciences & Engineering Division; USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1544727
Report Number(s):
LA-UR-18-29266
Journal ID: ISSN 2056-6387
Grant/Contract Number:  
89233218CNA000001
Resource Type:
Accepted Manuscript
Journal Name:
npj Quantum Information
Additional Journal Information:
Journal Volume: 5; Journal Issue: 1; Journal ID: ISSN 2056-6387
Publisher:
Nature Partner Journals
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Quantum Information Science (QIS)

Citation Formats

LaRose, Ryan, Tikku, Arkin, O’Neel-Judy, Étude, Cincio, Lukasz, and Coles, Patrick J. Variational quantum state diagonalization. United States: N. p., 2019. Web. doi:10.1038/s41534-019-0167-6.
LaRose, Ryan, Tikku, Arkin, O’Neel-Judy, Étude, Cincio, Lukasz, & Coles, Patrick J. Variational quantum state diagonalization. United States. doi:10.1038/s41534-019-0167-6.
LaRose, Ryan, Tikku, Arkin, O’Neel-Judy, Étude, Cincio, Lukasz, and Coles, Patrick J. Wed . "Variational quantum state diagonalization". United States. doi:10.1038/s41534-019-0167-6. https://www.osti.gov/servlets/purl/1544727.
@article{osti_1544727,
title = {Variational quantum state diagonalization},
author = {LaRose, Ryan and Tikku, Arkin and O’Neel-Judy, Étude and Cincio, Lukasz and Coles, Patrick J.},
abstractNote = {Variational hybrid quantum-classical algorithms are promising candidates for near-term implementation on quantum computers. In these algorithms, a quantum computer evaluates the cost of a gate sequence (with speedup over classical cost evaluation), and a classical computer uses this information to adjust the parameters of the gate sequence. We introduce such an algorithm for quantum state diagonalization. State diagonalization has applications in condensed matter physics (e.g., entanglement spectroscopy) as well as in machine learning (e.g., principal component analysis). For a quantum state ρ and gate sequence U, our cost function quantifies how far UρU† is from being diagonal. We introduce short-depth quantum circuits to quantify our cost. Minimizing this cost returns a gate sequence that approximately diagonalizes ρ. One can then read out approximations of the largest eigenvalues, and the associated eigenvectors, of ρ. As a proof-of-principle, we implement our algorithm on Rigetti’s quantum computer to diagonalize one-qubit states and on a simulator to find the entanglement spectrum of the Heisenberg model ground state.},
doi = {10.1038/s41534-019-0167-6},
journal = {npj Quantum Information},
number = 1,
volume = 5,
place = {United States},
year = {2019},
month = {6}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 3 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Quantum Random Access Memory
journal, April 2008


Quantum variational autoencoder
journal, September 2018

  • Khoshaman, Amir; Vinci, Walter; Denis, Brandon
  • Quantum Science and Technology, Vol. 4, Issue 1
  • DOI: 10.1088/2058-9565/aada1f

Derivative-free optimization: a review of algorithms and comparison of software implementations
journal, July 2012


Quantum Algorithm for Linear Systems of Equations
journal, October 2009


Self-verifying variational quantum simulation of lattice models
journal, May 2019


Quantum-assisted quantum compiling
journal, May 2019


Barren plateaus in quantum neural network training landscapes
journal, November 2018


Optimal quantum circuits for general two-qubit gates
journal, March 2004


LIII. On lines and planes of closest fit to systems of points in space
journal, November 1901

  • Pearson, Karl
  • The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, Vol. 2, Issue 11
  • DOI: 10.1080/14786440109462720

High-order quantum algorithm for solving linear differential equations
journal, February 2014


The theory of variational hybrid quantum-classical algorithms
journal, February 2016


A variational eigenvalue solver on a photonic quantum processor
journal, July 2014

  • Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter
  • Nature Communications, Vol. 5, Issue 1
  • DOI: 10.1038/ncomms5213

Quantifying Coherence
journal, September 2014


Quantum Fingerprinting
journal, September 2001


Simulating Hamiltonian Dynamics with a Truncated Taylor Series
journal, March 2015


Learning the quantum algorithm for state overlap
journal, November 2018

  • Cincio, Lukasz; Subaşı, Yiğit; Sornborger, Andrew T.
  • New Journal of Physics, Vol. 20, Issue 11
  • DOI: 10.1088/1367-2630/aae94a

Quantum singular-value decomposition of nonsparse low-rank matrices
journal, January 2018


swap test and Hong-Ou-Mandel effect are equivalent
journal, May 2013


Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
journal, September 2017

  • Kandala, Abhinav; Mezzacapo, Antonio; Temme, Kristan
  • Nature, Vol. 549, Issue 7671
  • DOI: 10.1038/nature23879

Quantum principal component analysis
journal, July 2014

  • Lloyd, Seth; Mohseni, Masoud; Rebentrost, Patrick
  • Nature Physics, Vol. 10, Issue 9
  • DOI: 10.1038/nphys3029

Quantum computational supremacy
journal, September 2017


Quantum autoencoders for efficient compression of quantum data
journal, August 2017

  • Romero, Jonathan; Olson, Jonathan P.; Aspuru-Guzik, Alan
  • Quantum Science and Technology, Vol. 2, Issue 4
  • DOI: 10.1088/2058-9565/aa8072

Area laws in a many-body localized state and its implications for topological order
journal, September 2013