14 papers
Robust Structure Learning of -local Lindbladians
Tim Möbus, Thiago Bergamaschi, Daniel Stilck França +1
We present an efficient protocol for learning an unknown -local Lindblad generator on qubits using only product-state preparations, short-time evolution, and single-qubit Pa…
Additivity and chain rules for quantum entropies via multi-index Schatten norms
Omar Fawzi, Jan Kochanowski, Cambyse Rouzé +1
The primary entropic measures for quantum states are additive under the tensor product. In the analysis of quantum information processing tasks, the minimum entropy of a set of sta…
Convergence rates of Sum-of-Hermitian-Squares Hierarchies for the Pauli algebra
Ali Almasi, Dávid Bugár, Cambyse Rouzé +1
Moment/Sum-of-Hermitian-Squares relaxations for noncommutative polynomial optimization problems have become an important tool for analyzing problems within quantum theory. Despite…
Optimal quantum algorithm for Gibbs state preparation
Cambyse Rouzé, Daniel Stilck França, Ãlvaro M. Alhambra
It is of great interest to understand the thermalization of open quantum many-body systems, and how quantum computers are able to efficiently simulate that process. A recently intr…
Complexity of mixed Schatten norms of quantum maps
Jan Kochanowski, Omar Fawzi, Cambyse Rouzé
We study the complexity of computing the mixed Schatten norms of linear maps between matrix spaces. When is completely positive, we show that $\| Φ\|_{…
Polynomial-time thermalization and Gibbs sampling from system-bath couplings
Samuel Slezak, Matteo Scandi, Ãlvaro M. Alhambra +2
Many physical phenomena, including thermalization in open quantum systems and quantum Gibbs sampling, are modeled by Lindbladians approximating a system weakly coupled to a bath. U…