117 citations · 434 across the 23 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
quant-ph2022★ 6 cited
Many bounded versions of undecidable problems are NP-hard
Andreas Klingler, Mirte van der Eyden, Sebastian Stengele +2
Several physically inspired problems have been proven undecidable; examples are the spectral gap problem and the membership problem for quantum correlations. Most of these results…
quant-ph2022★ 4 cited
Magic squares: Latin, Semiclassical and Quantum
Gemma De las Cuevas, Tim Netzer, Inga Valentiner-Branth
Quantum magic squares were recently introduced as a 'magical' combination of quantum measurements. In contrast to quantum measurements, they cannot be purified (i.e. dilated to a q…