A
Alex Arkhipov
Researcher at Massachusetts Institute of Technology
Publications - 12
Citations - 2051
Alex Arkhipov is an academic researcher from Massachusetts Institute of Technology. The author has contributed to research in topics: Quantum computer & Probability distribution. The author has an hindex of 9, co-authored 10 publications receiving 1678 citations.
Papers
More filters
Journal ArticleDOI
The Computational Complexity of Linear Optics
Scott Aaronson,Alex Arkhipov +1 more
TL;DR: In this paper, it was shown that even an approximate or noisy classical simulation would already imply a collapse of the polynomial hierarchy, and hence the hierarchy collapses to the third level.
Proceedings ArticleDOI
The computational complexity of linear optics
Scott Aaronson,Alex Arkhipov +1 more
TL;DR: In this paper, it was shown that even an approximate or noisy classical simulation would already imply a collapse of the polynomial hierarchy, and hence the hierarchy collapses to the third level.
Journal Article
The Computational Complexity of Linear Optics.
Scott Aaronson,Alex Arkhipov +1 more
TL;DR: In this article, it was shown that it is #P-hard to approximate the permanent of a matrix A of independent N(0, 1) Gaussian entries, with high probability over A.
Journal ArticleDOI
Bosonsampling is far from uniform
Scott Aaronson,Alex Arkhipov +1 more
TL;DR: In this article, it was shown that the Boson sampling distribution induced by a Gaussian random matrix A is far from the uniform distribution in total variation distance, and an efficient algorithm was proposed to distinguish these two distributions with constant bias.
Proceedings ArticleDOI
The Computational Complexity of Linear Optics
Scott Aaronson,Alex Arkhipov +1 more
TL;DR: In this article, it was shown that under plausible conjectures, one cannot classically simulate the outputs of linear optical systems, even approximately, even under the assumption that the outputs are linear.