Search
Now showing items 1-1 of 1
Possible quantum algorithms for the Bollobás-Riordan-Tutte polynomial of a ribbon graph
(SPIE-INT SOC OPTICAL ENGINEERING, 2008-01-01)
Three possible quantum algorithms, for the computation of the Bollobás-Riordan-Tutte polynomial of a given ribbon graph, are presented and discussed. The first possible algorithm is based on the spanning quasi-trees expansion ...