Publications
Papers
Categorical composable cryptography.
Anne Broadbent, Martti Karvonen.
arXiv:2105.05949 [quant-ph].
Quantum Private Broadcasting.
Anne Broadbent, Carlos E. Gonzalez-Guillen, Christine Schuknecht.
arXiv:2107.11474 [quant-ph].
Secure Software Leasing Without Assumptions
Anne Broadbent, Stacey Jeffery, Sebastien Lord,
Supartha Podder and Aarthi Sundaram.
To Appear in the Proceedings of the Nineteenth Theory of Cryptography Conference (TCC 2021).
arXiv:2101.12739 [quant-ph].
Indistinguishability obfuscation for quantum circuits of low T-count
Anne Broadbent and Raza Ali Kazmi
To Appear in the Proceedings of the Seventh International Conference on Cryptology and Information Security in Latin America (LATRINCRYPT 2021).
arXiv:2005.14699 [quant-ph].
QMA-hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge
Anne Broadbent and Alex B. Grilo
In Proceedings of 61st Annual
Symposium on Foundations of Computer Science (FOCS 2020), pp. 196-205.
arXiv:1911.07782 [quant-ph].
Quantum encryption with certified deletion
Anne Broadbent and Rabib Islam
In Proceedings
of the 18th Theory of Cryptography Conference (TCC 2020) pp.92-122 arXiv:1910.03551 [quant-ph].
Uncloneable Quantum Encryption via Oracles
Anne Broadbent and Sébastien Lord
In Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication
and Cryptography (TQC 2020) pp.4:1-4:22.
arXiv:1903.00130 [quant-ph].
Towards Quantum One-Time Memories from Stateless Hardware
Anne Broadbent, Sevag Gharibian and Hong-Sheng Zhou
In Proceedings of the 15th Conference on the Theory of
Quantum Computation, Communication and Cryptography (TQC 2020) pp.6:1-6:25
arXiv:1810.05226 [quant-ph].
How to Verify a Quantum Computation
Anne Broadbent
Theory of Computing. 14 (11). p. 1-37.
arXiv:1506.1509.09180 [quant-ph].
Zero-knowledge proof systems for QMA
Anne Broadbent, Zhengfeng Ji, Fang Song and John Watrous
SIAM J. Comput., 49(2), 245–283. (39 pages), 2020.
Preliminary version: In Proceedings of the 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS 2016) pp.31--40, 2016.
arXiv:1604.02804 [quant-ph].
Efficient Simulation for Quantum Message Authentication
Anne Broadbent and Evelyn Wainewright
In Proceedings of the 9th International Conference on Information Theoretic Security (ICITS 2016), LNCS vol. 10015, pp. 72-91, 2016.
arXiv:1607.03075 [quant-ph].
Computational Security of Quantum Encryption
Gorjan Alagic, Anne Broadbent, Bill Fefferman, Tommaso Gagliardoni, Christian Schaffner and Michael St. Jules
In Proceedings of the 9th International Conference on Information Theoretic Security (ICITS 2016), LNCS vol. 10015, pp. 47--71, 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
New Journal of Physics, 18 073030 (2016).
arXiv:1512.05447 [quant-ph].
Popescu-Rohrlich correlations imply efficient instantaneous nonlocal quantum computation
Anne Broadbent
Physical Review A, 94 022318 (2016).
arXiv:1512.04930 [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].
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