You are really coming to a free help site for math homework to ask a question in theoretical computer engineering?
Is there even a working quantum computer?
My understanding, which may be wrong, is that a quantum computer may be able to solve some problems that classical computers cannot and that quantum computers may be able to solve other problems faster than classical computers.
As we require here, please start by defining the difference between a classical and a quantum computer in terms of a Turing machine.