arrow
Return

Variational quantum state diagonalization

delete2019-06-26
delete160
delete
OA
AI
R
Ryan LaRose
A
Arkin Tikku
É
Étude O’Neel-Judy
Ł
Łukasz Cincio *
P
Patrick J. Coles
DOI:10.1038/s41534-019-0167-6delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 rho and gate sequence U, our cost function quantifies how far U rho U-dagger is from being diagonal. We introduce short-depth quantum circuits to quantify our cost. Minimizing this cost returns a gate sequence that approximately diagonalizes rho. One can then read out approximations of the largest eigenvalues, and the associated eigenvectors, of rho. 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.
Keywords:
ALGORITHMS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

npj Quantum Information cover
npj Quantum Information
IF:
8.3
Papers:
1.4K
Citations:
8.1K

Organization

U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246