50 citations · 52 across the 8 of their papers we have counts for
4 papers · 1 filter
A matrix representation of graphs and its spectrum as a graph invariant
David Emms, Edwin R. Hancock, Simone Severini +1
We use the line digraph construction to associate an orthogonal matrix with each graph. From this orthogonal matrix, we derive two further matrices. The spectrum of each of these t…
Entangling Power of Permutations
Lieven Clarisse, Sibasish Ghosh, Simone Severini +1
The notion of entangling power of unitary matrices was introduced by Zanardi, Zalka and Faoro [PRA, 62, 030301]. We study the entangling power of permutations, given in terms of a…
Quantum Algorithms and Covering Spaces
Tobias J. Osborne, Simone Severini
In this paper we isolate the combinatorial property responsible (at least in part) for the computational speedups recently observed in some quantum walk algorithms. We find that co…
The underlying digraph of a coined quantum random walk
Simone Severini
We give a characterization of the line digraph of a regular digraph. We make use of the characterization, to show that the underlying digraph of a coined quantum random walk is a l…