88 citations · 130 across the 6 of their papers we have counts for
6 papers
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…
An Explicit Construction of Quantum Expanders
Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma
Quantum expanders are a natural generalization of classical expanders. These objects were introduced and studied by Ben-Aroya and Ta-Shma and by Hastings. In this note we show how…
A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs
Avraham Ben-Aroya, Oded Regev, Ronald de Wolf
The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequ…
Quantum expanders and the quantum entropy difference problem
Avraham Ben-Aroya, Amnon Ta-Shma
We define quantum expanders in a natural way. We show that under certain conditions classical expander constructions generalize to the quantum setting, and in particular so does th…