Property testing for cyclic groups and beyond

DOI10.1007/s10878-011-9445-8zbMath1346.90707arXiv1105.1842OpenAlexW2949178158MaRDI QIDQ386421

François Le Gall, Yuichi Yoshida

Publication date: 9 December 2013

Published in: Lecture Notes in Computer Science, Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1105.1842

zbMATH Keywords

quantum computationproperty testinggroup-theoretic problems

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Combinatorial optimization (90C27) Software, source code, etc. for problems pertaining to group theory (20-04) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the distance between non-isomorphic groups.
• The query complexity of order-finding
• Quantum property testing of group solvability
• Self-testing/correcting with applications to numerical problems
• Spot-checkers
• Efficient testing of groups
• Verification of Identities
• Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions
• Derandomizing Homomorphism Testing in General Groups