4 papers
Theory of approximate quantum error correction and the error-set model
Dor Elimelech, Victor V. Albert, Alexander Barg
We develop a theory of approximate quantum error correction (QEC) based on the error-set model, complemented by general methods for code construction. Exact QEC has a powerful erro…
Robust Detection of Planted Subgraphs in Semi-Random Models
Dor Elimelech, Wasim Huleihel
Detection of planted subgraphs in Erdös-Rényi random graphs has been extensively studied, leading to a rich body of results characterizing both statistical and computational thre…
Asymptotically good bosonic Fock state codes
Dor Elimelech, Arda Aydin, Alexander Barg
We study the error-correction properties of multi-mode Fock-state codes under amplitude-damping (AD) noise, focusing on the asymptotic regime in which the total excitation of the c…
Detecting Arbitrary Planted Subgraphs in Random Graphs
Dor Elimelech, Wasim Huleihel
The problems of detecting and recovering planted structures/subgraphs in ErdÅs-Rényi random graphs, have received significant attention over the past three decades, leading to ma…