40 citations · 53 across the 2 of their papers we have counts for
Showing 1999 · quant-phShow all
3 papers · 2 filters
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…