Quantum Query Complexity of Almost All Functions with Fixed On-set Size Andris AmbainisKazuo IwamaShigeru Yamashita OriginalPaper 21 June 2016 Pages: 723 - 735
The complexity of intersecting finite automata having few final states Michael BlondinAndreas KrebsPierre McKenzie OriginalPaper 06 September 2014 Pages: 775 - 814
Connect Four and Graph Decomposition Laurent EvainMathias LedererBjarke Hammersholt Roune OriginalPaper 25 February 2016 Pages: 815 - 848
Collapse of the Hierarchy of Constant-Depth Exact Quantum Circuits Yasuhiro TakahashiSeiichiro Tani OriginalPaper 23 June 2016 Pages: 849 - 881
A thirty Year old conjecture about promise problems Andrew HughesDebasis MandalAlan L. Selman OriginalPaper 17 September 2015 Pages: 883 - 919
Affine extractors over large fields with exponential error Jean BourgainZeev DvirEthan Leeman OriginalPaper 02 September 2015 Pages: 921 - 931