Key points are not available for this paper at this time.
Examinamos arquiteturas teóricas e um modelo abstrato para uma classe restrita de computação quântica, chamada aqui de computação quântica temporariamente não estruturada (‘instantânea’), pois permite essencialmente nenhuma estrutura temporal dentro da dinâmica quântica. Usando a teoria de matroides binários, argumentamos que o paradigma é rico o suficiente para possibilitar o amostragem de distribuições de probabilidade que não podem, classicamente, ser amostradas de forma eficiente e precisa. Este paradigma também admite jogos de prova interativa simples que podem convencer um cético da existência de efeitos verdadeiramente quânticos. Além disso, esses efeitos podem ser criados usando significativamente menos qubits do que os necessários para executar o algoritmo de Shor.
Shepherd et al. (Sex,) estudaram essa questão.