3 papers
quant-ph2025
Classical Simulation of Quantum CSP Strategies
Demian Banakh, Lorenzo Ciardo, Marcin Kozik +1
We prove that any perfect quantum strategy for the two-prover game encoding a constraint satisfaction problem (CSP) can be simulated via a perfect classical strategy with an extra…
quant-ph2024
Diagonal operator decomposition on restricted topologies via enumeration of quantum state subsets
Jan TuÅowiecki, Åukasz CzerwiÅski, Konrad Deka +3
Various quantum algorithms require usage of arbitrary diagonal operators as subroutines. For their execution on a physical hardware, those operators must be first decomposed into t…
quant-ph2024
Clifford circuits over non-cyclic abelian groups
Milo Moses, Jacek Horecki, Konrad Deka +1
We present a discussion of the generalized Clifford group over non-cyclic finite abelian groups. These Clifford groups appear naturally in the theory of topological error correctio…