Quantum algorithms for Simon's problem over nonabelian groups

DOI10.1145/1644015.1644034zbMath1300.81022arXivquant-ph/0603251OpenAlexW1987091447WikidataQ130925576 ScholiaQ130925576MaRDI QIDQ2930295

Alexander Russell, Moore, Cristopher, Gorjan Alagic

Publication date: 18 November 2014

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

quantum algorithmshidden subgroup problem

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (2)

Quantum Fourier transform over symmetric groups -- improved result ⋮ Quantum and classical query complexities for generalized Simon's problem

This page was built for publication: Quantum algorithms for Simon's problem over nonabelian groups