52 citations · 102 across the 5 of their papers we have counts for
6 papers · 1 filter
Symmetric functions of qubits in an unknown basis
Ashley Montanaro
Consider an n qubit computational basis state corresponding to a bit string x, which has had an unknown local unitary applied to each qubit, and whose qubits have been reordered by…
Quantum algorithms for shifted subset problems
Ashley Montanaro
We consider a recently proposed generalisation of the abelian hidden subgroup problem: the shifted subset problem. The problem is to determine a subset S of some abelian group, giv…
Counterexamples to additivity of minimum output p-Renyi entropy for p close to 0
Toby Cubitt, Aram W. Harrow, Debbie Leung +2
Complementing recent progress on the additivity conjecture of quantum information theory, showing that the minimum output p-Renyi entropies of channels are not generally additive f…
Quantum search of partially ordered sets
Ashley Montanaro
We investigate the generalisation of quantum search of unstructured and totally ordered sets to search of partially ordered sets (posets). Two models for poset search are considere…
On the distinguishability of random quantum states
Ashley Montanaro
We develop two analytic lower bounds on the probability of success p of identifying a state picked from a known ensemble of pure states: a bound based on the pairwise inner product…
Quantum walks on directed graphs
Ashley Montanaro
We consider the definition of quantum walks on directed graphs. Call a directed graph reversible if, for each pair of vertices (i, j), if i is connected to j then there is a path f…