On the sample complexity of the generalized hidden shift problem over arbitrary finite groups
Juntai Zhou
Abstract
We formulate the generalized hidden shift problem over arbitrary finite groups and obtain upper and lower bounds for the sample complexity in terms of group theoretic data.
Create a lesson
Related papers
Low-rank propagation for tridiagonalizable open quantum systems: near-linear scaling with system size
Roman Ovsiannikov, Kurt Jacobs, Andrii G. Sotnikov et al.
Superradiant Mpemba Relaxation in a Dicke Ladder
Matheus G. H. Santos, Hugo Sanchez, Italo M. de Araújo et al.
Thermalization and dephasing in an isolated system of coupled qubits
Jukka P. Pekola, Bayan Karimi
Effective Study of Superconducting Quantum Circuits
Carlos Raul Javier Valdez, Hector Hugo Hernandez Hernandez, Guillermo Chacon-Acosta
A Quantum Phase-based Comparator
Alessandro Berti, Alessandro Poggiali
Exploring Asymmetric QEC Code Concatenation
Sayam Sethi, Maxwell Poster, Aditi Awasthi et al.