3 papers
quant-ph2000
Quantum Time-Frequency Transforms
J. Mark Ettinger
Time-frequency transforms represent a signal as a mixture of its time domain representation and its frequency domain representation. We present efficient algorithms for the quantum…
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…