Anne Broadbent

Publications

Last updated April 9, 2010

2010

QMIP = MIP*.
Anne Broadbent, Joseph Fitzsimons and Elham Kashefi
arXiv:1004.1130 [quant-ph]

2009

Universal Blind Quantum Computation.
Anne Broadbent, Joseph Fitzsimons and Elham Kashefi
In Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009), pp. 517-526. arXiv:0807.4154 [quant-ph]

The Quantum Locker Puzzle.
David Avis and Anne Broadbent.
In Proceedings of the Third International Conference on Quantum, Nano and Micro Technologies (ICQNM 2009), 2009, pp. 63-66.
arXiv:0812.2242[quant-ph]

The GHZ state in secret sharing and entanglement simulation.
Anne Broadbent, Paul Robert Chouha and Alain Tapp.
In Proceedings of the Third International Conference on Quantum, Nano and Micro Technologies (ICQNM 2009), 2009, pp.59-62.
arXiv:0810.0259 [quant-ph]

2008

Can quantum mechanics help distributed computing? (invited paper)
Anne Broadbent and Alain Tapp.
To appear in International Journal of Quantum Information. (Preliminary invited version in ACM SIGACT News 39:67-76 (2008)). arXiv:0810.5317 [quant-ph][13 pages]

Information-theoretically secure voting without an honest majority.
Anne Broadbent and Alain Tapp
In Proceedings of the IAVoSS Workshop On Trustworthy Elections (WOTE 2008) [12 pages] (2008).
Cryptology ePrint Archive: Report 2008/266

Classical, quantum and non-signalling resources in bipartite games.
Gilles Brassard, Anne Broadbent, Esther Haenggi, André Allan Méthot and Stefan Wolf
To appear in Theoretical Computer Science (2010).
Previous version:
In Proceedings of the 2nd International Conference on Quantum, Nano, and Micro Technologies (ICQNM 2008) pp. 80-89.

2007

Anonymous quantum communication.
Gilles Brassard, Anne Broadbent, Joseph Fitzsimons, Sébastien Gambs and Alain Tapp
In Proceedings of the 13th International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT 2007) pp. 460-473.
arXiv:0706.2356 [quant-ph]

Information-theoretic security without an honest majority.
Anne Broadbent and Alain Tapp
In Proceedings of the 13th International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT 2007) pp. 410-426.
arXiv:0706.2010 [cs.CR]

Parallelizing Quantum Circuits.
Anne Broadbent and Elham Kashefi
To appear in Theoretical Computer Science (2009).
arXiv:0704.1736 [quant-ph] [34 pages].

2006

Entanglement swapping, light cones and elements of reality.
Anne Broadbent and André Allan Méthot
Physics Letters A 364:357-361 (2006).
arXiv:quant-ph/0511047

On the logical structure of Bell theorems.
Anne Broadbent, Hilary A. Carteret, André Allan Méthot and Jonathan Walgate
New Journal of Physics 8 302 (2006).
arXiv:quant-ph/0512201

On the power of non-local boxes.
Anne Broadbent and André Allan Méthot
Theoretical Computer Science 358:3-14 (2006).
arXiv:quant-ph/0504136

2005

Recasting Mermin's multi-player game into the framework of pseudo-telepathy.
Gilles Brassard, Anne Broadbent and Alain Tapp
Quantum Information & Computation 5:538-550 (2005).
arXiv:quant-ph/0408052

Quantum Pseudo-Telepathy.
Gilles Brassard, Anne Broadbent and Alain Tapp
Foundations of Physics 35:1877-1907 (2005).
arXiv:quant-ph/0407221

2003

Multi-Party Pseudo-Telepathy.
Gilles Brassard, Anne Broadbent and Alain Tapp
In Proceedings of the 8th International Workshop on Algorithms and Data Structures (WADS 2003), pp. 1-11, invited paper, 2003.
arXiv:quant-ph/0306042

Theses

Quantum nonlocality, cryptography and complexity.
Pd.D. Thesis. (May 2008) abstract,pdf.
Quantum Pseudo-Telepathy Games.
Master's Thesis. (August 2004) abstract, postcript, pdf.