We describe a quantum complexity class which is contained in AWPP. This class has a compact and simple mathematical definition, involving only polynomial-time computable functions and a unitarity condition. It contains both Deutsch-Jozsa's and Shor's algorithm, while it's relation to BQP is unknown. This shows that in the complexity class hierarchy, BQP is not an extraordinary isolated island, but has "siblings" which as well can solve prime-factorization. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Tušarová, T. (2005). A new sibling of BQP. In Lecture Notes in Computer Science (Vol. 3699, pp. 206–213). Springer Verlag. https://doi.org/10.1007/11560319_19
Mendeley helps you to discover research relevant for your work.