Generic quantum Fourier transforms

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Generic quantum Fourier transforms	2006	Cristopher Moore Daniel N. Rockmore Alexander Russell
+	Generic Quantum Fourier Transforms	2003	Cristopher Moore Daniel N. Rockmore Alexander Russell
+ PDF Chat	Fast Quantum Fourier Transforms for a Class of Non-abelian Groups	1999	Markus Püschel Martin Rötteler Thomas Beth
+ PDF Chat	Highly-efficient quantum Fourier transformations for some nonabelian groups	2024	Edison Muarari M. Sohaib Alam Henry Lamm Stuart Hadfield Erik Gustafson
+	A new algorithm for fast generalized DFTs	2017	Chloe Hsu Chris Umans
+	Quantum algorithms, symmetry, and Fourier analysis	2012	Aaron Denney
+ PDF Chat	A New Algorithm for Fast Generalized DFTs	2019	Chloe Hsu Chris Umans
+	Quantum Fourier Transforms for a Class of Non-abelian Groups	1998	Markus Püeschel Martin Roetteler Thomas Beth
+	Quantum algorithms for Abelian groups	2002	Alexei Kitaev Alexander Shen M. Vyalyi
+	Quantum algorithms in group theory	2003	Michael Batty Samuel L. Braunstein Andrew J. Duncan Sarah Rees
+ PDF Chat	Quantum algorithms in group theory	2004	Michael Batty Samuel L. Braunstein Andrew J. Duncan Sarah Rees
+ PDF Chat	Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions	2023	Mudassir Moosa Thomas W. Watts Yiyou Chen Abhijat Sarma Peter L. McMahon
+ PDF Chat	Exploiting recursive structures for the design of novel quantum primitives	2024	Ning Bao Gürsel A. Süer
+	Quantum representation of finite groups	2022	Ruge Lin
+	Existence and efficient construction of fast Fourier transforms on supersolvable groups	1991	Ulrich Baum
+ PDF Chat	Fast quantum maps	1998	Gregory G. Athanasiu E.G. Floratos Stam Nicolis
+	A fast generalized DFT for finite groups of Lie type	2017	Chloe Hsu Chris Umans
+ PDF Chat	Quantum hashing for finite abelian groups	2016	Аlexander Vasiliev
+	Normalizer Circuits and Quantum Computation	2016	Juan Bermejo-Vega
+	Fault-tolerant quantum algorithms	2023	Pablo Antonio Moreno Casares

Works That Cite This (29)

Action	Title	Year	Authors
+	On the Power of Random Bases in Fourier Sampling: Hidden Subgroup Problem in the Heisenberg Group	2005	Jaikumar Radhakrishnan Martin Roetteler Pranab Kumar Sen
+ PDF Chat	On the Power of Random Bases in Fourier Sampling: Hidden Subgroup Problem in the Heisenberg Group	2005	Jaikumar Radhakrishnan Martin Rötteler Pranab Kumar Sen
+	Finding conjugate stabilizer subgroups of almost 3-transitive groups	2008	Aaron Denney Cristopher Moore Alexander Russell
+	The hidden subgroup problem and permutation group theory	2005	Julia Kempe Aner Shalev
+	Explicit Multiregister Measurements for Hidden Subgroup Problems; or, Fourier Sampling Strikes Back	2005	Cristopher Moore Alexander Russell
+	Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem	2007	Andrew M. Childs Aram W. Harrow Paweł Wocjan
+	Finding conjugate stabilizer subgroups in $\PSL$ and related groups	2010	DA. Denney Cristopher Moore Alexander Russell
+	Hidden translation and orbit coset in quantum computing	2003	Katalin Friedl Gábor Ivanyos Frédéric Magniez Miklós Sántha Pranab Kumar Sen
+	Quantum algorithms, symmetry, and Fourier analysis	2012	Aaron Denney
+	Fast quantum algorithms for approximating some irreducible representations of groups	2008	Stephen P. Jordan

Works Cited by This (17)

Action	Title	Year	Authors
+	The Cooley--Tukey FFT and Group Theory	2002	David K. Maslen Dan Rockmore
+	Linear Representations of Finite Groups	1977	Jean-Pierre Serre
+	An approximate Fourier transform useful in quantum factoring	2002	Don Coppersmith
+	On the computational complexity of the general discrete fourier transform	1987	Thomas Beth
+	Fast generalized Fourier transforms	1989	Michael Clausen
+ PDF Chat	Efficient computation of the Fourier transform on finite groups	1990	Persi Diaconis Daniel N. Rockmore
+	Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem	2001	Gábor Ivanyos Frédéric Magniez Miklós Sántha
+	Adapted diameters and the efficient computation of Fourier transforms on finite groups	1995	David K. Maslen Daniel N. Rockmore
+	Fast Fourier analysis for abelian group extensions	1990	Daniel N. Rockmore
+	The Hidden Subgroup Problem in Affine Groups: Basis Selection in Fourier Sampling	2002	Cristopher Moore Daniel N. Rockmore Alexander Russell Leonard J. Schulman