Alex Arkhipov

On the number of tiles visited by a line segment on a rectangular grid

Luis Mendo, Alex Arkhipov, 2022 .

The Computational Complexity of Linear Optics

Scott Aaronson, Alex Arkhipov, 2014 .

The bosonic birthday paradox

Greg Kuperberg, Alex Arkhipov, G. Kuperberg, 2011, 1106.0849.

BosonSampling is robust against small errors in the network matrix

Alex Arkhipov, Alexei Y. Arkhipov, 2014, 1412.2516.

Extending and characterizing quantum magic games

Alex Arkhipov, 2012 .