65 citations · 158 across the 27 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
quant-ph2017★ 1 cited
For every quantum walk there is a (classical) lifted Markov chain with faster mixing time
Danial Dervovic
Quantum walks on graphs have been shown in certain cases to mix quadratically faster than their classical counterparts. Lifted Markov chains, consisting of a Markov chain on an ext…
math.CO2017
Weak Modular Product of Bipartite Graphs, Bicliques and Isomorphism
Danial Dervovic, Simone Severini
A 1978 theorem of Kozen states that two graphs on vertices are isomorphic if and only if there is a clique of size in the weak modular product between the two graphs. Restr…