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

This content will become publicly available on August 6, 2020

Title: Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states

Abstract

The trace distance between two quantum states, ρ and σ, is an operationally meaningful quantity in quantum information theory. However, in general it is difficult to compute, involving the diagonalization of ρ–σ. In contrast, the Hilbert-Schmidt distance can be computed without diagonalization, although it is less operationally significant. Here, we relate the trace distance and the Hilbert-Schmidt distance with a bound that is particularly strong when either ρ or σ is low rank. Our bound is stronger than the bound one could obtain via the norm equivalence of the Frobenius and trace norms. We also consider bounds that are useful not only for low-rank states but also for low-entropy states. Here, our results have relevance to quantum information theory, quantum algorithm design, and quantum complexity theory.

Authors:
ORCiD logo [1]; ORCiD logo [1]; ORCiD logo [1]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE Laboratory Directed Research and Development (LDRD) Program
OSTI Identifier:
1565902
Alternate Identifier(s):
OSTI ID: 1547973
Report Number(s):
LA-UR-19-22724
Journal ID: ISSN 2469-9926; PLRAAN
Grant/Contract Number:  
89233218CNA000001
Resource Type:
Accepted Manuscript
Journal Name:
Physical Review A
Additional Journal Information:
Journal Volume: 100; Journal Issue: 2; Journal ID: ISSN 2469-9926
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; Information Science; Mathematics

Citation Formats

Coles, Patrick Joseph, Cerezo, Marco Vinicio Sebastain, and Cincio, Lukasz. Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states. United States: N. p., 2019. Web. doi:10.1103/PhysRevA.100.022103.
Coles, Patrick Joseph, Cerezo, Marco Vinicio Sebastain, & Cincio, Lukasz. Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states. United States. doi:10.1103/PhysRevA.100.022103.
Coles, Patrick Joseph, Cerezo, Marco Vinicio Sebastain, and Cincio, Lukasz. Tue . "Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states". United States. doi:10.1103/PhysRevA.100.022103.
@article{osti_1565902,
title = {Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states},
author = {Coles, Patrick Joseph and Cerezo, Marco Vinicio Sebastain and Cincio, Lukasz},
abstractNote = {The trace distance between two quantum states, ρ and σ, is an operationally meaningful quantity in quantum information theory. However, in general it is difficult to compute, involving the diagonalization of ρ–σ. In contrast, the Hilbert-Schmidt distance can be computed without diagonalization, although it is less operationally significant. Here, we relate the trace distance and the Hilbert-Schmidt distance with a bound that is particularly strong when either ρ or σ is low rank. Our bound is stronger than the bound one could obtain via the norm equivalence of the Frobenius and trace norms. We also consider bounds that are useful not only for low-rank states but also for low-entropy states. Here, our results have relevance to quantum information theory, quantum algorithm design, and quantum complexity theory.},
doi = {10.1103/PhysRevA.100.022103},
journal = {Physical Review A},
number = 2,
volume = 100,
place = {United States},
year = {2019},
month = {8}
}

Journal Article:
Free Publicly Available Full Text
This content will become publicly available on August 6, 2020
Publisher's Version of Record

Save / Share:

Works referenced in this record:

Variational quantum state diagonalization
journal, June 2019


Entanglement measures and the Hilbert–Schmidt distance
journal, April 2000


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


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

Variational consistent histories as a hybrid algorithm for quantum foundations
journal, July 2019

  • Arrasmith, Andrew; Cincio, Lukasz; Sornborger, Andrew T.
  • Nature Communications, Vol. 10, Issue 1
  • DOI: 10.1038/s41467-019-11417-0

Quantum detection and estimation theory
journal, January 1969

  • Helstrom, Carl W.
  • Journal of Statistical Physics, Vol. 1, Issue 2
  • DOI: 10.1007/BF01007479

Quantum-assisted quantum compiling
journal, May 2019


Unification of different views of decoherence and discord
journal, April 2012