Concepedia

Sophie Laplante

SL

14

Publications

567

Citations

12

H-Index

2001

Active since

Affiliations

Université Paris-Sud(Current)

Laboratoire de Recherche en Informatique

Centre National de la Recherche Scientifique

Université Libre de Bruxelles

Centrum Wiskunde & Informatica

Sophie Laplante is an author at Université Paris-Sud specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityQuantum ScienceQuantum ComputingQuantum EntanglementEntropyProbabilityDiscrete MathematicsCommunication Complexity

Publications per year

2001–2018

14

Publications

14

Quantum Kolmogorov Complexity

André Berthiaume, Wim van Dam, Sophie Laplante · Journal of Computer and System Sciences · 2001 · 107 citations · Full text

Quantum Kolmogorov Complexity, Quantum Science, Quantum Security +8

Simulating quantum correlations as a distributed sampling problem

Julien Degorre, Sophie Laplante, Jérémie Roland · Physical Review A · 2005 · 93 citations · Full text

Engineering, Distributed Sampling Protocols, Distributed Sampling Problem +18

Resource-Bounded Kolmogorov Complexity Revisited

Harry Buhrman, Lance Fortnow, Sophie Laplante · SIAM Journal on Computing · 2001 · 60 citations

Cd Complexity, Engineering, Computational Complexity Theory +16

THE QUANTUM ADVERSARY METHOD AND CLASSICAL FORMULA SIZE LOWER BOUNDS

Sophie Laplante, Troy Lee, Márió Szegedy · Computational Complexity · 2006 · 56 citations · Full text

Circuit Complexity, Quantum Science, Quantum Security +13

Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications

Iordanis Kerenidis, Sophie Laplante, Virginie Lerays et al. · 2012 · 53 citations · Full text

Rows per page

1–5 of 14