AmbainisAndris

Separations in Query Complexity Based on Pointer Functions

AmbainisAndris, BalodisKaspars, BelovsAleksandrs, 2017 .

Dense quantum coding and quantum finite automata

AmbainisAndris, NayakAshwin, Ta-ShmaAmnon, 2002 .

A quantum Lovsz local lemma

AmbainisAndris, KempeJulia, SattathOr, 2012 .

Computing with highly mixed states

J SchulmanLeonard, AmbainisAndris, VaziraniUmesh, 2006 .

Two-way finite automata with quantum and classical states

AmbainisAndris, WatrousJohn, 2002 .

Quantum Walk Algorithm for Element Distinctness

AmbainisAndris, 2007 .