211 citations · 1.2k across the 74 of their papers we have counts for
Showing 2011 · quant-phShow all
3 papers · 2 filters
quant-ph2011★ 5 cited
Quantum Algorithm for Computing the Period Lattice of an Infrastructure
Felix Fontein, Pawel Wocjan
We present a quantum algorithm for computing the period lattice of infrastructures of fixed dimension. The algorithm applies to infrastructures that satisfy certain conditions. The…
quant-ph2011★ 9 cited
Hidden Symmetry Subgroup Problems
Thomas Decker, Gábor Ivanyos, Miklos Santha +1
We advocate a new approach of addressing hidden structure problems and finding efficient quantum algorithms. We introduce and investigate the Hidden Symmetry Subgroup Problem (HSSP…
quant-ph2011★ 3 cited
Quantum Algorithms for One-Dimensional Infrastructures
Pradeep Sarvepalli, Pawel Wocjan
Infrastructures are group-like objects that make their appearance in arithmetic geometry in the study of computational problems related to number fields and function fields over fi…