Learning states sparse in an unknown Gaussian-rotated Fock basis

Determine whether a fermionic state promised to be k-sparse in an unknown Gaussian-rotated Fock basis can be learned using polynomially many samples and polynomial time in m, k, and 1/ε, and determine the corresponding bosonic guarantee with an appropriate energy-constraint dependence.

Background

The fixed-basis question is extended to an unknown basis obtained by a Gaussian rotation. The proposed target is polynomial sample and time complexity in the number of modes, sparsity, and inverse accuracy for fermions, with an additional dependence on an energy constraint for bosons. The question remains unresolved because the cited optimal-sample algorithms are not known to be efficiently implementable and the efficient alternatives are not sample optimal.