Fast quantum Fourier transforms for a class of non-abelian groups

DOI10.1007/3-540-46796-3_15MaRDI QIDQ4502622zbMATH OpenFDO

Authors Markus Püschel, Martin Roetteler, Thomas Beth

Publication date 3 April 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/9807064

zbMATH Keywords

algorithmconstruction of fast Fourier transformsfast quantum Fourier transformsquantum computersolvable group

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) Numerical methods for discrete and fast Fourier transforms (65T50) Symbolic computation and algebraic computation (68W30) Quantum computation (81P68)

Recommendations

• scientific article; zbMATH DE number 1559521
• Fast Fourier Transforms for Metabelian Groups
• Quantum fourier transform over symmetric groups

Cited in

(5)

• Quantum fourier transform over symmetric groups
• Implementation of generalized measurements with minimal disturbance on a quantum computer
• Fast quantum maps
• Fast quantum Fourier-Heisenberg-Weyl transform
• scientific article; zbMATH DE number 1559521 (Why is no real title available?)

Describes a project that uses

Uses Software

• AREP

This page was built for publication: Fast quantum Fourier transforms for a class of non-abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4502622)