Search Results - "Broadbent, Anne"

Device-independent oblivious transfer from the bounded-quantum-storage-model and computational assumptions by Broadbent, Anne, Yuen, Peter

“…Abstract We present a device-independent protocol for oblivious transfer (DIOT) and analyse its security under the assumption that the receiver’s quantum…”
Get full text

Demonstration of Blind Quantum Computing by Barz, Stefanie, Kashefi, Elham, Broadbent, Anne, Fitzsimons, Joseph F., Zeilinger, Anton, Walther, Philip

“…Quantum computers, besides offering substantial computational speedups, are also expected to preserve the privacy of a computation. We present an experimental…”
Get full text

Categorical composable cryptography: extended version by Broadbent, Anne, Karvonen, Martti

“…We formalize the simulation paradigm of cryptography in terms of category theory and show that protocols secure against abstract attacks form a symmetric…”
Get full text

Finite-key security analysis for multilevel quantum key distribution by Brádler, Kamil, Mirhosseini, Mohammad, Fickler, Robert, Broadbent, Anne, Boyd, Robert

“…We present a detailed security analysis of a d-dimensional quantum key distribution protocol based on two and three mutually unbiased bases (MUBs) both in an…”
Get full text

Quantum Private Information Retrieval has Linear Communication Complexity by Baumeler, Ämin, Broadbent, Anne

“…In private information retrieval (PIR), a client queries an n -bit database in order to retrieve an entry of her choice, while maintaining privacy of her query…”
Get full text

Algebra of Nonlocal Boxes and the Collapse of Communication Complexity by Botteron, Pierre, Broadbent, Anne, Chhaibi, Reda, Nechita, Ion, Pellegrini, Clément

“…Communication complexity quantifies how difficult it is for two distant computers to evaluate a function f ( X , Y ) , where the strings X and Y are…”
Get full text

Towards Quantum One-Time Memories from Stateless Hardware by Broadbent, Anne, Gharibian, Sevag, Zhou, Hong-Sheng

“…A central tenet of theoretical cryptography is the study of the minimal assumptions required to implement a given cryptographic primitive. One such primitive…”
Get full text

Quantum cryptography beyond quantum key distribution by Broadbent, Anne, Schaffner, Christian

“…Quantum cryptography is the art and science of exploiting quantum mechanical effects in order to perform cryptographic tasks. While the most well-known example…”
Get full text

Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity by Botteron, Pierre, Broadbent, Anne, Proulx, Marc-Olivier

“…Nonsignaling boxes (NS) are theoretical resources defined by the principle of no-faster-than-light communication. They generalize quantum correlations and some…”
Get full text

Guest Editorial The Quantum Internet: Principles, Protocols and Architectures by Cacciapuoti, Angela Sara, Broadbent, Anne, Diamanti, Eleni, Romero, Jacquiline, Wehner, Stephanie

“…The Quantum Internet is envisioned as a global network, interconnecting heterogeneous quantum networks, able to transmit quantum information (qubits, qudits,…”
Get full text

Parallelizing quantum circuits by Broadbent, Anne, Kashefi, Elham

“…We present a novel automated technique for parallelizing quantum circuits via the forward and backward translation to measurement-based quantum computing…”
Get full text

QMA-hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge by Broadbent, Anne, Grilo, Alex B.

“…We provide several advances to the understanding of the class of Quantum Merlin-Arthur proof systems (QMA), the quantum analogue of NP. Our central…”
Get full text

Categorical composable cryptography: extended version by Broadbent, Anne, Karvonen, Martti

“…Logical Methods in Computer Science, Volume 19, Issue 4 (October 22, 2024) lmcs:9979 We formalize the simulation paradigm of cryptography in terms of category…”
Get full text

Quantum Pseudo-Telepathy by Brassard, Gilles, Broadbent, Anne, Tapp, Alain

Get full text

Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions by Broadbent, Anne, Yuen, Peter

“…New J. Phys. 25 053019 (2023) We present a device-independent protocol for oblivious transfer (DIOT) and analyze its security under the assumption that the…”
Get full text

Rigidity for Monogamy-of-Entanglement Games by Broadbent, Anne, Culf, Eric

“…Proceedings of the 14th Innovations in Theoretical Computer Science Conference (ITCS 2023), Leibniz International Proceedings in Informatics (LiPIcs) 251…”
Get full text

Uncloneable Cryptographic Primitives with Interaction by Broadbent, Anne, Culf, Eric

“…Much of the strength of quantum cryptography may be attributed to the no-cloning property of quantum information. We construct three new cryptographic…”
Get full text

Categorical composable cryptography by Broadbent, Anne, Karvonen, Martti

“…Foundations of Software Science and Computation Structures (FoSSaCS) 2022 We formalize the simulation paradigm of cryptography in terms of category theory and…”
Get full text

Classical, quantum and nonsignalling resources in bipartite games by Brassard, Gilles, Broadbent, Anne, Hänggi, Esther, Méthot, André Allan, Wolf, Stefan

“…We study bipartite games that arise in the context of nonlocality with the help of graph theory. Our main results are alternate proofs that deciding whether a…”
Get full text

A Quantum Vault Scheme for Digital Currency by Broadbent, Anne, Kazmi, Raza Ali, Minwalla, Cyrus

“…A digital currency is money in a digital form. In this model, maintaining integrity of the supply is a core concern, therefore protections against…”
Get full text