Algorithmic Pseudorandomness in Quantum Setups

ARIEL BENDERSKY; GONZALO DE LA TORRE; GABRIEL SENNO; SANTIAGO FIGUEIRA; ANTONIO ACÍN

PHYSICAL REVIEW LETTERS

AMER PHYSICAL SOC

Lugar: New York; Año: 2016 p. 230402 - 230402

0031-9007

Many experimental setups in quantum physics use pseudorandomness in places where the theory requires randomness. In this Letter we show that the use of pseudorandomness instead of proper randomness in quantum setups has potentially observable consequences. First, we present a new loophole for Bell-like experiments: if some of the parties choose their measurements pseudorandomly, then the computational resources of the local model have to be limited in order to have a proper observation of nonlocality. Second, we show that no amount of pseudorandomness is enough to produce a mixed state by computably choosing pure states from some basis.