5 papers
On the undecidability of quantum channel capacities
Archishna Bhattacharyya, Arthur Mehta, Yuming Zhao
An important distinction in our understanding of capacities of classical versus quantum channels is marked by the following question: is there an algorithm which can compute (or ev…
On the Impossibility of Simulation Security for Quantum Functional Encryption
Mohammed Barhoush, Arthur Mehta, Anne Müller +1
Functional encryption is a powerful cryptographic primitive that enables fine-grained access to encrypted data and underlies numerous applications. Although the ideal security noti…
A Computational Tsirelson's Theorem for the Value of Compiled XOR Games
David Cui, Giulio Malavolta, Arthur Mehta +5
Nonlocal games are a foundational tool for understanding entanglement and constructing quantum protocols in settings with multiple spatially separated quantum devices. In this work…
Self-testing in the compiled setting via tilted-CHSH inequalities
Arthur Mehta, Connor Paddock, Lewis Wooltorton
This work investigates the family of extended tilted-CHSH inequalities in the single-prover cryptographic compiled setting. In particular, we show that a quantum polynomial-time pr…
Monogamy of Nonlocal Games
David Cui, Arthur Mehta, Denis Rochette
Bell monogamy relations characterize the trade-offs in Bell inequality violations among pairs of players in multiplayer settings. In this work, we introduce a method for extending…