Quantum state isomorphism problems for groups
The paper investigates quantum state isomorphism problems for groups, exploring whether two quantum circuits preparing states are related by a group action. It proves that mixed-state isomorphism is QSZK-complete for all finite groups and that pure-state versions are BQP-hard for nontrivial groups. This establishes the complexity landscape across different group families.