Let $H$ be a hidden subgroup of $G_1$ that is indistinguishable from subgroup $H^{\prime}$ by quantum Fourier sampling. Now take a larger group $G_2$ such that it contains $G_1$. Now if I do quantum Fourier sampling over $G_2$ instead of $G_1$ are they still indistinguishable?

  • $\begingroup$ Have you thought about specific $H$ and $H’$ or $G_1$ or $G_2$, in the context of, say, Shor’s algorithm? $\endgroup$ Commented Jul 31, 2019 at 0:32
  • 1
    $\begingroup$ @ Mark S I have a certain wreath product in mind but I intend to ask this in general framework. Partly because I 'think' this should be true in general and mainly because any such examples would be nice. $\endgroup$
    – Root
    Commented Aug 1, 2019 at 5:16
  • $\begingroup$ cstheory.stackexchange or mathoverflow may be welcoming to this question, but I would wait a couple of days before cross-posting (and also emphasize that you did ask it here without progress.) $\endgroup$ Commented Aug 2, 2019 at 22:47
  • $\begingroup$ @Mark S I tried to cross-post but couldn't. $\endgroup$
    – Root
    Commented Aug 5, 2019 at 12:34
  • $\begingroup$ Hi Root - I think you just ask the same question on one of the other forums, with a beginning comment to the effect of "I have asked this on Quantum Computing Stack Exchange a couple of weeks ago, without any answers... I'm asking here to see if there's any pointers.. Any help here would be appreciated!" $\endgroup$ Commented Aug 5, 2019 at 12:40


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.