Quantum Fourier Transforms and the Complexity of Link Invariants for Quantum Doubles of Finite Groups

A lemma on systems of knotted curves

J.W. Alexander · 1923

Earlier work this paper cites.

Uber die freie Aquivalenz geschlosserner Zopfe

A.A. Markov · 1935

Earlier work this paper cites.

Representation Theory of Finite Groups and Associative Algebras

C.W. Curtis and I. Reiner · 1962

Earlier work this paper cites.

A property of finite non-Abelian simple groups

W.D. Maurer and John L. Rhodes · 1965

Earlier work this paper cites.

On the stable equivalence of plat representations of knots and links

Joan S. Birman · 1976

Earlier work this paper cites.

Linear representations of finite groups , volume 42 of Graduate texts in mathematics

J.P. Serre · 1977

Earlier work this paper cites.

Homomorphs of knot groups

Dennis Johnson · 1980

Earlier work this paper cites.

Non-uniform automata over groups

David A. Mix Barrington, Howard Straubing, and Denis Thérien · 1990

Earlier work this paper cites.

Quasi hope algebras, group cohomology and orbifold models

R. Dijkgraaf, V. Pasquier, and P. Roche · 1991

Earlier work this paper cites.

Quantum double finite groups algebras and their representations

M.D. Gould · 1993

Earlier work this paper cites.

Quantum double finite group algebras and link polynomials

I. Tsohantjis and M.D. Gould · 1994

Earlier work this paper cites.

Quantum groups , volume 155 of Graduate Texts in Mathematics

Christian Kassel · 1995

Cited alongside, same era.

Quantum computation of Fourier transforms over symmetric groups

Robert Beals · 1997

Cited alongside, same era.

Topological quantum computation

R. Walter Ogburn and John Preskill · 1998

Cited alongside, same era.

A quantum groups primer , volume 292 of London Mathematical Society Lecture Note Series

Shahn Majid · 2002

Cited alongside, same era.

Error-bounded probabilistic computations between MA and AM

Elmar Böhler, Christian Glaßer, and Daniel Meister · 2003

Cited alongside, same era.

Topological quantum computation

Michael H. Freedman, Alexei Kitaev, Michael J. Larsen, and Zhenghan Wang · 2003

Cited alongside, same era.

Approximate counting and quantum computation

M. Bordewich, M. Freedman, L. Lovász, and D. Welsh · 2005

Later among the works it cites.

The BQP-hardness of approximating the Jones polynomial

Dorit Aharonov and Itai Arad · 2006

Later among the works it cites.

A polynomial quantum algorithm for approximating the Jones polynomial

Dorit Aharonov, Vaughan Jones, and Zeph Landau · 2006

Later among the works it cites.

Extraspecial 2-groups and images of braid group representations

Jennifer M. Franko, Eric C. Rowell, and Zhenghan Wang · 2006

Later among the works it cites.

Braid group representations from twisted quantum doubles of finite groups

Pavel Etingof, Eric C. Rowell, and Sarah Witherspoon · 2007

Later among the works it cites.

The Jones polynomial: Quantum algorithms and applications in quantum complexity theory

Pawel Wocjan and Jon Yard · 2008