Bounding the Joint Numerical Range of Pauli Strings by Graph Parameters

Research output: Contribution to journalArticleResearchpeer review

Authors

Research Organisations

External Research Organisations

  • Anhui University
  • University of Siegen
  • Autonomous University of Barcelona (UAB)
  • Technical University of Munich (TUM)
  • Quantum Information Independent Research Centre Kessenich (QUIRCK)
View graph of relations

Details

Original languageEnglish
Article number020318
Number of pages19
JournalPRX Quantum
Volume5
Issue number2
Publication statusPublished - 22 Apr 2024

Abstract

The relations among a given set of observables on a quantum system are effectively captured by their so-called joint numerical range, which is the set of tuples of jointly attainable expectation values. Here we explore geometric properties of this construct for Pauli strings, whose pairwise commutation and anticommutation relations determine a graph G. We investigate the connection between the parameters of this graph and the structure of minimal ellipsoids encompassing the joint numerical range, and we develop this approach in different directions. As a consequence, we find counterexamples to a conjecture by de Gois et al. [Phys. Rev. A 107, 062211 (2023)], and answer an open question raised by Hastings and O'Donnell [STOC 2022: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, pp. 776-789], which implies a new graph parameter that we call "β(G)."Furthermore, we provide new insights into the perennial problem of estimating the ground-state energy of a many-body Hamiltonian. Our methods give lower bounds on the ground-state energy, which are typically hard to come by, and might therefore be useful in a variety of related fields.

ASJC Scopus subject areas

Cite this

Bounding the Joint Numerical Range of Pauli Strings by Graph Parameters. / Xu, Zhen Peng; Schwonnek, René; Winter, Andreas.
In: PRX Quantum, Vol. 5, No. 2, 020318, 22.04.2024.

Research output: Contribution to journalArticleResearchpeer review

Xu ZP, Schwonnek R, Winter A. Bounding the Joint Numerical Range of Pauli Strings by Graph Parameters. PRX Quantum. 2024 Apr 22;5(2):020318. doi: 10.48550/arXiv.2308.00753, 10.1103/PRXQuantum.5.020318
Xu, Zhen Peng ; Schwonnek, René ; Winter, Andreas. / Bounding the Joint Numerical Range of Pauli Strings by Graph Parameters. In: PRX Quantum. 2024 ; Vol. 5, No. 2.
Download
@article{7d057699c4224191aa5f1c24157e3493,
title = "Bounding the Joint Numerical Range of Pauli Strings by Graph Parameters",
abstract = "The relations among a given set of observables on a quantum system are effectively captured by their so-called joint numerical range, which is the set of tuples of jointly attainable expectation values. Here we explore geometric properties of this construct for Pauli strings, whose pairwise commutation and anticommutation relations determine a graph G. We investigate the connection between the parameters of this graph and the structure of minimal ellipsoids encompassing the joint numerical range, and we develop this approach in different directions. As a consequence, we find counterexamples to a conjecture by de Gois et al. [Phys. Rev. A 107, 062211 (2023)], and answer an open question raised by Hastings and O'Donnell [STOC 2022: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, pp. 776-789], which implies a new graph parameter that we call {"}β(G).{"}Furthermore, we provide new insights into the perennial problem of estimating the ground-state energy of a many-body Hamiltonian. Our methods give lower bounds on the ground-state energy, which are typically hard to come by, and might therefore be useful in a variety of related fields.",
author = "Xu, {Zhen Peng} and Ren{\'e} Schwonnek and Andreas Winter",
note = "Funding Information: Z.-P.X. acknowledges support from the National Natural Science Foundation of China (Grant No. 12305007), Anhui Provincial Natural Science Foundation (Grant No. 2308085QA29), the Deutsche Forschungsgemeinschaft (projects 447948357 and 440958198), the Sino-German Center for Research Promotion (project M-0294), the European Research Council (Consolidator Grant No. 683107/TempoQ), and the Alexander von Humboldt Foundation. R.S. acknowledges financial support from Quantum Valley Lower Saxony, Quantum Frontiers, and the BMBF projects ATIQ, QuBRA, and CBQD. A.W. was supported by the European Commission QuantERA grant ExTRaQT (Spanish MICIN project PCI2022-132965), by the Spanish MINECO (projects PID2019-107609GB-I00 and PID2022-141283NB-I00) with the support of European Regional Development Fund funds, by the Spanish MICIN with funding from European Union NextGenerationEU (Grant No. PRTR-C17.I1) and the Generalitat de Catalunya, by the Spanish MTDFP through the QUANTUM ENIA project Quantum Spain, funded by the European Union NextGenerationEU program within the framework of the \u201CDigital Spain 2026 Agenda,\u201D by the Alexander von Humboldt Foundation, and by the Institute for Advanced Study of the Technical University Munich.",
year = "2024",
month = apr,
day = "22",
doi = "10.48550/arXiv.2308.00753",
language = "English",
volume = "5",
number = "2",

}

Download

TY - JOUR

T1 - Bounding the Joint Numerical Range of Pauli Strings by Graph Parameters

AU - Xu, Zhen Peng

AU - Schwonnek, René

AU - Winter, Andreas

N1 - Funding Information: Z.-P.X. acknowledges support from the National Natural Science Foundation of China (Grant No. 12305007), Anhui Provincial Natural Science Foundation (Grant No. 2308085QA29), the Deutsche Forschungsgemeinschaft (projects 447948357 and 440958198), the Sino-German Center for Research Promotion (project M-0294), the European Research Council (Consolidator Grant No. 683107/TempoQ), and the Alexander von Humboldt Foundation. R.S. acknowledges financial support from Quantum Valley Lower Saxony, Quantum Frontiers, and the BMBF projects ATIQ, QuBRA, and CBQD. A.W. was supported by the European Commission QuantERA grant ExTRaQT (Spanish MICIN project PCI2022-132965), by the Spanish MINECO (projects PID2019-107609GB-I00 and PID2022-141283NB-I00) with the support of European Regional Development Fund funds, by the Spanish MICIN with funding from European Union NextGenerationEU (Grant No. PRTR-C17.I1) and the Generalitat de Catalunya, by the Spanish MTDFP through the QUANTUM ENIA project Quantum Spain, funded by the European Union NextGenerationEU program within the framework of the \u201CDigital Spain 2026 Agenda,\u201D by the Alexander von Humboldt Foundation, and by the Institute for Advanced Study of the Technical University Munich.

PY - 2024/4/22

Y1 - 2024/4/22

N2 - The relations among a given set of observables on a quantum system are effectively captured by their so-called joint numerical range, which is the set of tuples of jointly attainable expectation values. Here we explore geometric properties of this construct for Pauli strings, whose pairwise commutation and anticommutation relations determine a graph G. We investigate the connection between the parameters of this graph and the structure of minimal ellipsoids encompassing the joint numerical range, and we develop this approach in different directions. As a consequence, we find counterexamples to a conjecture by de Gois et al. [Phys. Rev. A 107, 062211 (2023)], and answer an open question raised by Hastings and O'Donnell [STOC 2022: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, pp. 776-789], which implies a new graph parameter that we call "β(G)."Furthermore, we provide new insights into the perennial problem of estimating the ground-state energy of a many-body Hamiltonian. Our methods give lower bounds on the ground-state energy, which are typically hard to come by, and might therefore be useful in a variety of related fields.

AB - The relations among a given set of observables on a quantum system are effectively captured by their so-called joint numerical range, which is the set of tuples of jointly attainable expectation values. Here we explore geometric properties of this construct for Pauli strings, whose pairwise commutation and anticommutation relations determine a graph G. We investigate the connection between the parameters of this graph and the structure of minimal ellipsoids encompassing the joint numerical range, and we develop this approach in different directions. As a consequence, we find counterexamples to a conjecture by de Gois et al. [Phys. Rev. A 107, 062211 (2023)], and answer an open question raised by Hastings and O'Donnell [STOC 2022: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, pp. 776-789], which implies a new graph parameter that we call "β(G)."Furthermore, we provide new insights into the perennial problem of estimating the ground-state energy of a many-body Hamiltonian. Our methods give lower bounds on the ground-state energy, which are typically hard to come by, and might therefore be useful in a variety of related fields.

UR - http://www.scopus.com/inward/record.url?scp=85191154831&partnerID=8YFLogxK

U2 - 10.48550/arXiv.2308.00753

DO - 10.48550/arXiv.2308.00753

M3 - Article

AN - SCOPUS:85191154831

VL - 5

JO - PRX Quantum

JF - PRX Quantum

IS - 2

M1 - 020318

ER -

By the same author(s)