Timeline for What algebras does the hidden subgroup problem for finite abelian groups apply to?
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 19, 2014 at 19:18 | comment | added | Chris Godsil | Upton's thesis looks at generalized quaternion groups, which are a class of groups that are close to abelian. I do not think that the quaternion algebra as such plays a role. | |
| Apr 19, 2014 at 17:30 | comment | added | dezakin | Are you saying that you can't use it to factor or solve discrete log in non-associative unique factorization domains like the 'Cayley integers' of the octonions, or is that just a comment that I'm abusing terms with the wrong definitions? I thought Shor's algorithm wouldn't apply to quaternions since it supposedly works on finite Abelian groups, but Julia Upton demonstrates that you can apply it to quaternions by (somehow) extracting an Abelian subgroup of quaternions and then applying Shor's algorithm. | |
| Apr 19, 2014 at 12:50 | comment | added | Chris Godsil | Shor's algorithm works with groups, not algebras. | |
| Apr 19, 2014 at 6:01 | review | First posts | |||
| Apr 19, 2014 at 8:50 | |||||
| Apr 19, 2014 at 5:42 | history | asked | dezakin | CC BY-SA 3.0 |