52 citations · 160 across the 14 of their papers we have counts for
14 papers · 1 filter
Good Quantum Locally Testable Codes from Lossless Cubical Complexes
Itay Cohen, Itai Leigh, Assaf Reiner +2
Sipser and Spielman constructed LDPC codes from either bipartite \emph{spectral} expanders or one-sided \emph{lossless} expanders. In higher dimensions, \emph{spectral} expansion s…
Limits of privacy amplification against non-signalling memory attacks
Rotem Arnon, Amnon Ta-Shma
The task of privacy amplification, in which Alice holds some partially secret information with respect to an adversary Eve and wishes to distill it until it is completely secret, i…
Towards the Impossibility of Non-Signalling Privacy Amplification from Time-Like Ordering Constraints
Rotem Arnon, Esther Hänggi, Amnon Ta-Shma
In the past few years there was a growing interest in proving the security of cryptographic protocols, such as key distribution protocols, from the sole assumption that the systems…
Better short-seed quantum-proof extractors
Avraham Ben-Aroya, Amnon Ta-Shma
We construct a strong extractor against quantum storage that works for every min-entropy , has logarithmic seed length, and outputs bits, provided that the quantum advers…
Approximate quantum error correction for correlated noise
Avraham Ben-Aroya, Amnon Ta-Shma
Most of the research done on quantum error correction studies an error model in which each qubit is affected by noise, independently of the other qubits. In this paper we study a d…
On the complexity of approximating the diamond norm
Avraham Ben-Aroya, Amnon Ta-Shma
The diamond norm is a norm defined over the space of quantum transformations. This norm has a natural operational interpretation: it measures how well one can distinguish between t…