title: Algorithmic Pseudorandomness in Quantum Setups.
abstract: 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.
authors.affiliation: ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels (Barcelona), Spain.|Departamento de Computación, FCEN, Universidad de Buenos Aires, 1428 Buenos Aires, Argentina.|CONICET, Godoy Cruz 2290, 1425 Buenos Aires, Argentina.
authors.forename: Ariel
authors.initials: A
authors.lastname: Bendersky
authors.affiliation: ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels (Barcelona), Spain.
authors.forename: Gonzalo
authors.initials: G
authors.lastname: de la Torre
authors.affiliation: Departamento de Computación, FCEN, Universidad de Buenos Aires, 1428 Buenos Aires, Argentina.
authors.forename: Gabriel
authors.initials: G
authors.lastname: Senno
authors.affiliation: Departamento de Computación, FCEN, Universidad de Buenos Aires, 1428 Buenos Aires, Argentina.|CONICET, Godoy Cruz 2290, 1425 Buenos Aires, Argentina.
authors.forename: Santiago
authors.initials: S
authors.lastname: Figueira
authors.affiliation: ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels (Barcelona), Spain.|ICREA-Institucio Catalana de Recerca i Estudis Avançats, Lluis Companys 23, 08010 Barcelona, Spain.
authors.forename: Antonio
authors.initials: A
authors.lastname: Acín