3 papers
cs.CC2020
Parallel repetition with a threshold in quantum interactive proofs
Abel Molina
In this note, we show that rounds of parallel repetition with a threshold suffice to reduce completeness and soundness error to for single-prover quantum intera…
cs.GT2019
Analysis of a Poisson-picking symmetric winners-take-all game with randomized payoffs
Abel Molina
Winners-take-all situations introduce an incentive for agents to diversify their behavior, since doing so will result in splitting an eventual price with fewer people. At the same…
cs.CC2018
Revisiting the simulation of quantum Turing machines by quantum circuits
Abel Molina, John Watrous
Yao (1993) proved that quantum Turing machines and uniformly generated quantum circuits are polynomially equivalent computational models: steps of a quantum Turing machi…