60 citations · 132 across the 5 of their papers we have counts for
5 papers · 1 filter
The Hidden Subgroup Problem - Review and Open Problems
Chris Lomont
An overview of quantum computing and in particular the Hidden Subgroup Problem are presented from a mathematical viewpoint. Detailed proofs are supplied for many important results…
A quantum Fourier transform algorithm
Chris Lomont
Algorithms to compute the quantum Fourier transform over a cyclic group are fundamental to many quantum algorithms. This paper describes such an algorithm and gives a proof of its…
Robust String Matching in O(\sqrt{N}+M) Quantum Queries
Chris Lomont
This paper was withdrawn by the author due to a fatal error.
Quantum convolution and quantum correlation algorithms are physically impossible
Chris Lomont
The key step in classical convolution and correlation algorithms, the componentwise multiplication of vectors after initial Fourier Transforms, is shown to be physically impossible…
Quantum Circuit Identities
Chris Lomont
There are quantum circuit identities that simplify quantum circuits, reducing the effort needed physically to implement them. This paper constructs all identities made from 3 or fe…