9 papers
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…
Quantum speed-ups for solving semidefinite relaxations of polynomial optimization
Daniel Stilck França, Ngoc Hoang Anh Mai
We study quantum algorithms for approximating Lasserre's hierarchy values for polynomial optimization. Let be real polynomials in variables and the…
Learning and certification of local time-dependent quantum dynamics and noise
Daniel Stilck França, Tim Möbus, Cambyse Rouzé +1
Hamiltonian learning protocols are essential tools to benchmark quantum computers and simulators. Yet rigorous methods for time-dependent Hamiltonians and Lindbladians remain scarc…
Exponential Speed-ups for Structured Goemans-Williamson relaxations via Quantum Gibbs States and Pauli Sparsity
Haomu Yuan, Daniel Stilck França, Ilia Luchnikov +3
Quadratic Unconstrained Binary Optimization (QUBO) problems are prevalent in various applications and are known to be NP-hard. The seminal work of Goemans and Williamson introduced…
Average Contraction Coefficients of Quantum Channels
Ruben Ibarrondo, Daniel Stilck França
The data-processing inequality ensures quantum channels reduce state distinguishability, with contraction coefficients quantifying optimal bounds. However, these can be overly opti…
Compilation-informed probabilistic logical-error cancellation
Giancarlo Camilo, Thiago O. Maciel, Allan Tosta +4
The potential of quantum computers to outperform classical ones in practically useful tasks remains challenging in the near term due to scaling limitations and high error rates of…