Quantum algorithms in group theory

@inproceedings{Batty2003QuantumAI,
  title={Quantum algorithms in group theory},
  author={M. Batty and S. Braunstein and A. Duncan and Sarah Rees},
  year={2003}
}
We present a survey of quantum algorithms, primarily for an intended audience of pure mathematicians. We place an emphasis on algorithms involving group theory. 
8 Citations
A quantum computing primer for operator theorists
  • 26
  • PDF
Algorithmic problems in Engel groups and cryptographic applications.
  • Delaram Kahrobaei, M. Noce
  • Mathematics
  • 2020
  • 1
  • PDF
An Arithmetic Technique for Non-Abelian Group Cryptosystem
Aspects of Nonabelian Group Based Cryptography: A Survey and Open Problems
  • 9
  • PDF
The status of polycyclic group-based cryptography: A survey and open problems
  • Jonathan Gryak, Delaram Kahrobaei
  • Computer Science, Mathematics
  • Groups Complex. Cryptol.
  • 2016
  • 18
  • PDF
Classical and quantum algorithms for algebraic problems
  • 1
  • PDF
Graph matching using the interference of continuous-time quantum walks
  • 41

References

SHOWING 1-10 OF 84 REFERENCES
Polynomial-Time Solution to the Hidden Subgroup Problem for a Class of non-abelian Groups
  • 82
  • PDF
Quantum factoring, discrete logarithms, and the hidden subgroup problem
  • R. Jozsa
  • Mathematics, Physics
  • Comput. Sci. Eng.
  • 2001
  • 105
  • PDF
Rapid solution of problems by quantum computation
  • D. Deutsch, R. Jozsa
  • Mathematics
  • Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences
  • 1992
  • 1,932
  • Highly Influential
  • PDF
Continuous quantum hidden subgroup algorithms
  • 9
  • PDF
A Course in Number Theory and Cryptography
  • 1,121
  • PDF
Efficient Quantum Algorithms For Some Instances Of The Non-Abelian Hidden Subgroup Problem
  • 63
  • PDF
Quantum algorithms revisited
  • 808
  • PDF
On the power of quantum computation
  • U. Vazirani
  • Physics, Biology
  • Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 1998
  • 61
  • Highly Influential
  • PDF
Decomposing finite Abelian groups
  • 68
  • PDF
An approximate Fourier transform useful in quantum factoring", IBM Research Report RC19642 ,; R. Cle
  • 262
  • PDF
...
1
2
3
4
5
...