4.6 Article

Multivariate Trace Inequalities

Journal

COMMUNICATIONS IN MATHEMATICAL PHYSICS
Volume 352, Issue 1, Pages 37-58

Publisher

SPRINGER
DOI: 10.1007/s00220-016-2778-5

Keywords

-

Funding

  1. Swiss National Science Foundation (SNSF) via the National Centre of Competence in Research QSIT
  2. European Commission via the project RAQUEL
  3. SNSF through a fellowship
  4. Institute for Quantum Information and Matter (IQIM)
  5. NSF Physics Frontiers Center [PHY-1125565]
  6. Gordon and Betty Moore Foundation [GBMF-12500028]
  7. ARO grant for Research on Quantum Algorithms at the IQIM [W911NF-12-1-0521]
  8. ARC Discovery Early Career Researcher Award (DECRA) fellowship
  9. ARC Centre of Excellence for Engineered Quantum Systems (EQUS)

Ask authors/readers for more resources

We prove several trace inequalities that extend the Golden-Thompson and the Araki-Lieb-Thirring inequality to arbitrarily many matrices. In particular, we strengthen Lieb's triple matrix inequality. As an example application of our four matrix extension of the Golden-Thompson inequality, we prove remainder terms for the monotonicity of the quantum relative entropy and strong sub-additivity of the von Neumann entropy in terms of recoverability. We find the first explicit remainder terms that are tight in the commutative case. Our proofs rely on complex interpolation theory as well as asymptotic spectral pinching, providing a transparent approach to treat generic multivariate trace inequalities.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Information Systems

Computing Quantum Channel Capacities

Navneeth Ramakrishnan, Raban Iten, Volkher B. Scholz, Mario Berta

Summary: This work generalizes classical Blahut-Arimoto algorithms to the quantum setting, providing efficient iterative schemes to compute various quantum channel capacities, with rigorous bounds on estimation error using quantum entropy inequalities and demonstration of fast convergence in numerical experiments.

IEEE TRANSACTIONS ON INFORMATION THEORY (2021)

Article Computer Science, Software Engineering

Semidefinite programming hierarchies for constrained bilinear optimization

Mario Berta, Francesco Borderi, Omar Fawzi, Volkher B. Scholz

Summary: The paper presents asymptotically converging semidefinite programming hierarchies for solving problems in bilinear programs, applied to approximate error correction in quantum information theory. It quantifies the convergence speed with novel quantum de Finetti theorems and answers a question about improving the approximation factor of de Finetti theorems.

MATHEMATICAL PROGRAMMING (2022)

Article Physics, Mathematical

Thermodynamic Implementations of Quantum Processes

Philippe Faist, Mario Berta, Fernando G. S. L. Brandao

Summary: Recent advances in understanding the thermodynamics of small-scale systems have led to the characterization of the thermodynamic requirements for implementing quantum processes. Optimal universal implementations of a given process are found to have a work cost rate determined by the thermodynamic capacity of the process. These results introduce a new concept of quantum typicality and demonstrate a thermodynamic application of convex-split methods.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2021)

Article Computer Science, Information Systems

Entropy and Relative Entropy From Information-Theoretic Principles

Gilad Gour, Marco Tomamichel

Summary: The text introduces an axiomatic approach to entropies and relative entropies based on minimal information-theoretic axioms, showing that these axioms are sufficient to ensure continuity and meaningful bounds. It further demonstrates a one-to-one correspondence between entropies and relative entropies.

IEEE TRANSACTIONS ON INFORMATION THEORY (2021)

Article Mathematics, Applied

Quantitative lower bounds on the Lyapunov exponent from multivariate matrix inequalities

Marius Lemm, David Sutter

Summary: This paper introduces a new technique that can quantitatively obtain lower bounds on the top Lyapunov exponent through the computation of matrix sums in ergodic situations. While currently applicable only to uniformly hyperbolic cocycles, our bounds are stronger than the standard estimates for specific examples of ergodic Schrodinger cocycles of polymer type.

ANALYSIS AND MATHEMATICAL PHYSICS (2022)

Article Quantum Science & Technology

Quasiprobability decompositions with reduced sampling overhead

Christophe Piveteau, David Sutter, Stefan Woerner

Summary: Quantum error-mitigation techniques aim to reduce noise on current quantum hardware without fault-tolerant quantum error correction, but come with a sampling overhead that scales exponentially with the number of corrected gates. This work introduces an algorithm based on mathematical optimization that selects the quasiprobability decomposition in a noise-aware manner, resulting in significantly lower sampling overhead. A key element of the algorithm is a robust quasiprobability method that allows for a tradeoff between approximation error and sampling overhead through semidefinite programming.

NPJ QUANTUM INFORMATION (2022)

Article Physics, Mathematical

Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing

Yonglong Li, Vincent Y. F. Tan, Marco Tomamichel

Summary: In this paper, we investigate sequential hypothesis testing between two quantum states using adaptive and non-adaptive strategies. We demonstrate that adaptive strategies can minimize misidentification errors, and these errors decrease exponentially with the stopping time. When joint measurements on multiple samples are allowed, the rates of errors are increased.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2022)

Article Computer Science, Information Systems

Encoding Classical Information Into Quantum Resources

Kamil Korzekwa, Zbigniew Puchala, Marco Tomamichel, Karol Zyczkowski

Summary: We analyze the problem of encoding classical information into different resources of a quantum state, considering a general class of communication scenarios. For any state, we find upper bounds on the number of messages that can be encoded using the operations, as well as matching lower bounds in the case of a specific resource destroying map. In the asymptotic setting, our bounds provide an operational interpretation of resource monotones.

IEEE TRANSACTIONS ON INFORMATION THEORY (2022)

Article Physics, Multidisciplinary

Randomized Quantum Algorithm for Statistical Phase Estimation

Kianna Wan, Mario Berta, Earl T. Campbell

Summary: The paper proposes a randomized phase estimation algorithm that has two distinctive features: complexity independent of the number of terms in the Hamiltonian, and the ability to suppress algorithmic errors by collecting more data samples without increasing circuit depth.

PHYSICAL REVIEW LETTERS (2022)

Article Physics, Multidisciplinary

Fundamental Limits on Correlated Catalytic State Transformations

Roberto Rubboli, Marco Tomamichel

Summary: This article studies the problem of catalytic transformations in resource theory, proving that a smaller residual correlation requires a higher amount of resources for the catalyst. It also demonstrates that in imperfect catalysis, a small error results in a highly important embezzling catalyst.

PHYSICAL REVIEW LETTERS (2022)

Article Quantum Science & Technology

Efficient quantum state tracking in noisy environments

Markus Rambach, Akram Youssry, Marco Tomamichel, Jacquiline Romero

Summary: Quantum state tomography is an essential component in quantum computation and communication, but standard techniques often struggle with changing states and environmental noise. We propose a matrix-exponentiated gradient (MEG) tomography method that can dynamically track and update the estimated density matrix efficiently, even with noisy data. Experimental implementation on a qutrit system encoded in photons demonstrates fidelities of approximately 95% in different scenarios.

QUANTUM SCIENCE AND TECHNOLOGY (2023)

Article Physics, Mathematical

Quantum Brascamp-Lieb Dualities

Mario Berta, David Sutter, Michael Walter

Summary: This paper introduces Brascamp-Lieb inequalities as entropy inequalities with a dual formulation as generalized Young inequalities. A fully quantum version of this duality is proposed, relating quantum relative entropy inequalities to matrix exponential inequalities of Young type. Demonstrated through examples from quantum information theory, including entropic uncertainty relations, strong data-processing inequalities, super-additivity inequalities, and more. The novel uncertainty relations for Gaussian quantum operations found in this work can be interpreted as quantum duals of the well-known family of 'geometric' Brascamp-Lieb inequalities.

COMMUNICATIONS IN MATHEMATICAL PHYSICS (2023)

Proceedings Paper Computer Science, Theory & Methods

Generalised entropy accumulation

Tony Metger, Omar Fawzi, David Sutter, Renato Renner

Summary: This study introduces a new tool called generalised entropy accumulation for computing the lower bound of the min-entropy of a quantum system. By utilizing this tool, it becomes easier to apply to a broader range of cryptographic protocols and provides improved security proofs. The research extends the existing entropy accumulation theorem and is applicable to mistrustful device-independent cryptography.

2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS) (2022)

Article Computer Science, Theory & Methods

Exact and Practical Pattern Matching for Quantum Circuit Optimization

Raban Iten, Romain Moyard, Tony Metger, David Sutter, Stefan Woerner

Summary: This study presents a classical algorithm that efficiently finds all maximal matches in quantum circuits of typical sizes for near-term devices, contributing to the optimization of quantum circuit performance.

ACM TRANSACTIONS ON QUANTUM COMPUTING (2022)

Article Physics, Fluids & Plasmas

Work fluctuations due to partial thermalizations in two-level systems

Maria Quadeer, Kamil Korzekwa, Marco Tomamichel

Summary: This study examines work extraction processes of two-level systems mediated by finite-time interactions with an ambient bath, known as partial thermalizations, as continuous-time Markov processes. The research reveals fluctuations in the amount of work that can be extracted due to the stochastic nature of the process, and investigates the impact of the rate at which system parameters are driven and the rate of thermalization with the bath. Analytic expressions for average work and a lower bound for the variance of work are derived, demonstrating that such processes generally cannot be fluctuation-free. Furthermore, the study shows that an upper bound for the Monte Carlo estimate of the variance of work can be obtained using Jarzynski's fluctuation-dissipation relation and analyzes work extraction cycles under different constraints by modifying the Carnot cycle.

PHYSICAL REVIEW E (2021)

No Data Available