Anne Broadbent

Publications

Last updated July 13th, 2016

Papers

Efficient Simulation for Quantum Message Authentication
Anne Broadbent and Evelyn Wainewright
To appear in Proceedings of ICITS 2016. arXiv:1607.03075 [quant-ph].

Zero-knowledge proof systems for QMA
Anne Broadbent, Zhengfeng Ji, Fang Song and John Watrous
To appear in Proceedings of FOCS 2016. arXiv:1604.02804 [quant-ph].

Computational Security of Quantum Encryption
Gorjan Alagic, Anne Broadbent, Bill Fefferman, Tommaso Gagliardoni, Christian Schaffner and Michael St. Jules
To appear in Proceedings of ICITS 2016. arXiv:1602.01441 [quant-ph].

Finite-key security analysis for multilevel quantum key distribution
Kamil Bradler, Mohammad Mirhosseini, Robert Fickler, Anne Broadbent and Robert Boyd
To appear in New Journal of Physics. arXiv:1512.05447 [quant-ph].

Popescu-Rohrlich correlations imply efficient instantaneous nonlocal quantum computation
Anne Broadbent
To appear in Physical Review A. arXiv:1512.04930 [quant-ph].

Quantum One-Time Memories from Stateless Hardware
Anne Broadbent, Sevag Gharibian and Hong-Sheng Zhou
arXiv:1511.01363 [quant-ph].

Quantum Cryptography Beyond Quantum Key Distribution
Anne Broadbent and Christian Schaffner
Designs, Codes and Cryptography, 78(1), pp 351-382 (2016). arXiv:1506.1510.06120 [quant-ph].

How to Verify a Quantum Computation
Anne Broadbent
arXiv:1506.1509.09180 [quant-ph].

Delegating Private Quantum Computations
Anne Broadbent
Canadian Journal of Physics 93(9): 941-946 (215). arXiv:1506.01328 [quant-ph].

Quantum homomorphic encryption for circuits of low T-gate complexity
Anne Broadbent, Stacey Jeffery.
In Proceedings of CRYPTO 2015, LNCS vol. 9216, pp. 609-629, 2015. arXiv:1412.8766 [quant-ph].

Quantum Private Information Retrieval has linear communication complexity
Amin Baumeler and Anne Broadbent.
Journal of Cryptology 28 , pp.161-175 (2015). arXiv:1304.5490 [quant-ph]. DOI: 10.1007/s00145-014-9180-2

Quantum computing on encrypted data
K. Fisher, A. Broadbent, L.K. Shalm, Z. Yan, J. Lavoie, R. Prevedel, T. Jennewein and K.J. Resch. Nature Communications 5, 3074 (2014). arXiv:1309.2586 [quant-ph]

Quantum one-time programs.
Anne Broadbent, Gus Gutoski and Douglas Stebila.
In Proceedings of CRYPTO 2013, LNCS vol. 8043, pp. 344-360, 2013. arXiv:1211.1080 [quant-ph]

Trading robustness for correctness and privacy in certain multiparty functions, beyond an honest majority
Anne Broadbent, Stacey Jeffery, Samuel Ranellucci and Alain Tapp
In Proceedings of the 6th International Conference on Information Theoretic Security (ICITS 2012), pp. 14-36.

Demonstration of Blind Quantum Computing
Stefanie Barz, Elham Kashefi, Anne Broadbent, Joseph F. Fitzsimons, Anton Zeilinger, and Philip Walther
Science 20 January 2012: 303-308.

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]

Can quantum mechanics help distributed computing?
Anne Broadbent and Alain Tapp.
International Journal of Quantum Information 8, 259 (2010). DOI: 10.1142/S0219749910006332. (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
Theoretical Computer Science 486 pp. 61–72 (2013). DOI:10.1016/j.tcs.2012.12.017.
Previous version:
In Proceedings of the 2nd International Conference on Quantum, Nano, and Micro Technologies (ICQNM 2008) pp. 80-89.

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
Theoretical Computer Science 410 pp. 2489–2510 (2009).
arXiv:0704.1736 [quant-ph]. DOI:10.1016/j.tcs.2008.12.046.

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

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

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.