Search Results - "Culf, Eric"

Towards communication in a curved spacetime geometry by Exirifard, Qasem, Culf, Eric, Karimi, Ebrahim

“…The current race in quantum communication – endeavouring to establish a global quantum network – must account for special and general relativistic effects. The…”
Get full text

A monogamy-of-entanglement game for subspace coset states by Culf, Eric, Vidick, Thomas

“…We establish a strong monogamy-of-entanglement property for subspace coset states, which are uniform superpositions of vectors in a linear subspace of F 2 n to…”
Get full text

RE-completeness of entangled constraint satisfaction problems by Culf, Eric, Mastel, Kieran

“…Constraint satisfaction problems (CSPs) are a natural class of decision problems where one must decide whether there is an assignment to variables that…”
Get full text

New Approaches to Complexity via Quantum Graphs by Culf, Eric, Mehta, Arthur

“…Problems based on the structure of graphs -- for example finding cliques, independent sets, or colourings -- are of fundamental importance in classical…”
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

A monogamy-of-entanglement game for subspace coset states by Culf, Eric, Vidick, Thomas

“…Quantum 6, 791 (2022) We establish a strong monogamy-of-entanglement property for subspace coset states, which are uniform superpositions of vectors in a…”
Get full text

Rank lower bounds on non-local quantum computation by Asadi, Vahid, Culf, Eric, May, Alex

“…A non-local quantum computation (NLQC) replaces an interaction between two quantum systems with a single simultaneous round of communication and shared…”
Get full text

Approximation algorithms for noncommutative CSPs by Culf, Eric, Mousavi, Hamoon, Spirig, Taro

“…Noncommutative constraint satisfaction problems (NC-CSPs) are higher-dimensional operator extensions of classical CSPs. Despite their significance in quantum…”
Get full text

Group coset monogamy games and an application to device-independent continuous-variable QKD by Culf, Eric, Vidick, Thomas, Albert, Victor V

“…We develop an extension of a recently introduced subspace coset state monogamy-of-entanglement game [Coladangelo, Liu, Liu, and Zhandry; Crypto'21] to general…”
Get full text

Linear gate bounds against natural functions for position-verification by Asadi, Vahid, Cleve, Richard, Culf, Eric, May, Alex

“…A quantum position-verification scheme attempts to verify the spatial location of a prover. The prover is issued a challenge with quantum and classical inputs…”
Get full text

Towards Communication in a Curved Spacetime Geometry by Exirifard, Qasem, Culf, Eric, Karimi, Ebrahim

“…Commun Phys 4, 171 (2021) The current race in quantum communication -- endeavouring to establish a global quantum network -- must account for special and…”
Get full text

Towards Unconditional Uncloneable Encryption by Botteron, Pierre, Broadbent, Anne, Culf, Eric, Nechita, Ion, Pellegrini, Clément, Rochette, Denis

“…Uncloneable encryption is a cryptographic primitive which encrypts a classical message into a quantum ciphertext, such that two quantum adversaries are limited…”
Get full text