Polynomial-Time Solution to the Hidden Subgroup Problem for a Class of non-abelian Groups

Martin Roetteler, Thomas Beth

We present a family of non-abelian groups for which the hidden subgroup problem can be solved efficiently on a quantum computer.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment