Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
Robustness of Hidden-Variable Theories and Matrix Scaling
Giulio Malavolta, Harold Nieuwboer, Akshay Ramachandran +1
Motivated by quantum foundations and complexity theory, Aaronson formalized a hidden-variable theory inspired by a proposal by Schrödinger. To any quantum state and unitary, this S…
quant-ph2025
Computational Aspects of the Trace Norm Contraction Coefficient
Idris Delsol, Omar Fawzi, Jan Kochanowski +1
We show that approximating the trace norm contraction coefficient of a quantum channel within a constant factor is NP-hard. Equivalently, this shows that determining the optimal su…