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

Title: Variational quantum state diagonalization

Journal Article · · npj Quantum Information

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. Here we present 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\rho U^\dagger$$$$ 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.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Quantum Information Science (QIS)
Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22). Materials Sciences & Engineering Division; USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
89233218CNA000001
OSTI ID:
1619716
Alternate ID(s):
OSTI ID: 1544727
Report Number(s):
LA-UR-18-29266; 57; PII: 167
Journal Information:
npj Quantum Information, Journal Name: npj Quantum Information Vol. 5 Journal Issue: 1; ISSN 2056-6387
Publisher:
Nature Publishing GroupCopyright Statement
Country of Publication:
United Kingdom
Language:
English
Citation Metrics:
Cited by: 97 works
Citation information provided by
Web of Science

References (29)

Quantum Random Access Memory journal April 2008
An area law for one-dimensional quantum systems journal August 2007
Quantum variational autoencoder journal September 2018
An initialization strategy for addressing barren plateaus in parametrized quantum circuits journal December 2019
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
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
Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States journal July 2008
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
Variational Quantum Computation of Excited States journal July 2019
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
Quantum principal component analysis journal July 2014
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer journal January 1999
Quantum computational supremacy journal September 2017
Quantum autoencoders for efficient compression of quantum data journal August 2017
Numerical Linear Algebra book January 1997
Area laws in a many-body localized state and its implications for topological order journal September 2013

Similar Records

Prime factorization using quantum variational imaginary time evolution
Journal Article · Thu Oct 21 00:00:00 EDT 2021 · Scientific Reports · OSTI ID:1619716

Quantum-assisted quantum compiling
Journal Article · Mon May 13 00:00:00 EDT 2019 · Quantum · OSTI ID:1619716

Estimation of biquadratic and bicubic Heisenberg effective couplings from multiorbital Hubbard models
Journal Article · Tue Jul 12 00:00:00 EDT 2022 · New Journal of Physics · OSTI ID:1619716