Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem

DOI10.1007/978-3-540-70918-3_51zbMath1186.81038arXivquant-ph/0609110OpenAlexW2096150384MaRDI QIDQ3590967

Aram W. Harrow, Andrew M. Childs, Paweł Wocjan

Publication date: 3 September 2007

Published in: STACS 2007 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Quantum computation (81P68) Finite nilpotent groups, (p)-groups (20D15)

Related Items (2)

Approximate orthogonality of permutation operators, with application to quantum information ⋮ Quantum spectrum testing

This page was built for publication: Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem