Beth, Thomas
- Polynomial-Time Solution to the Hidden Subgroup Problem for a Class of\n non-abelian Groups
1998/12/23 by Martin Roetteler, Thomas Beth, Roetteler, Martin +1 · 16 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Matrix Theory and Algorithms #Quantum Information and Cryptography
- Two QCMA-complete problems
2003/05/16 by Pawel Wocjan, Paweł Wocjan, Dominik Janzing +4 · 2 citations
Computer Science · Physics and Astronomy · #Cryptography and Data Security #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #quant-ph
- Identity check is QMA-complete
2003/05/09 by Janzing, Dominik, Wocjan, Pawel, Beth, Thomas · 2 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- New Construction of Mutually Unbiased Bases in Square Dimensions
2004/07/12 by Pawel Wocjan, Paweł Wocjan, Thomas Beth +2 · 2 citations
Computer Science · Engineering · Physics and Astronomy · #Cellular Automata and Applications #Coding theory and cryptography #FOS: Physical sciences #Quantum Physics (quant-ph) #graph theory and CDMA systems #quant-ph
- Cooling and Low Energy State Preparation for 3-local Hamiltonians are FQMA-complete
2003/03/31 by Dominik Janzing, Paweł Wocjan, Janzing, Dominik +4 · 2 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum and electron transport phenomena #Quantum many-body systems #quant-ph