40 citations · 53 across the 2 of their papers we have counts for
Showing 1999Show all
3 papers · 1 filter
quant-ph1999
Quantum State Detection Via Elimination
J. Mark Ettinger, Peter Hoyer
We present the view of quantum algorithms as a search-theoretic problem. We show that the Fourier transform, used to solve the Abelian hidden subgroup problem, is an example of an…
quant-ph1999
Hidden Subgroup States are Almost Orthogonal
Mark Ettinger, Peter Hoyer, Emanuel Knill
It is well known that quantum computers can efficiently find a hidden subgroup of a finite Abelian group . This implies that after only a polynomial (in ) number o…
quant-ph1999
A Quantum Observable for the Graph Isomorphism Problem
Mark Ettinger, Peter Hoyer
Suppose we are given two graphs on vertices. We define an observable in the Hilbert space $\Co[(S_n \wr S_2)^m]$ which returns the answer ``yes'' with certainty if the graphs a…