https://words.la/words-containing-q

What is the computation theory used?

Any of the computational problems solved by normal ones can also be solved by the Quantum computer itself. 

One thing about quantum computers is that they cannot solve unpredictable problems or halting ones. 

You can simply click here to learn more about quantum computers and other things too.