Classical computing via quantum means

Anna Pappa (Friei Universit├Ąt Berlin)

Entangled states have been used in the past to demonstrate how to achieve non-linear computation using only linear classical control [Mermin 1990, Anders/Browne 2009]. Similar protocols have recently been proposed that use single quantum systems [Dunjko 2014, Clementi 2017, Henaut 2018]. This talk will examine the different settings in which we can observe non-classical behavior, the relevant notions of contextuality assumed to be present, and how to use these in order to boost the computational power of classical computers.