Over the years I encountered different explanations of quantum computing advantage over classical computers. But I am not sure which explanations are in fact valid and which are not.
Quantum computer utilizes parallelism. It tries to arrive to the solution by multiple ways in parallel, which saves the time needed to find the right way.
Quantum computer can leap to the correct solution. It can tunnel through potential barriers on the solution landscape to a global maximum or minimum.
Quantum computer can go back and forward in time, repeating the calculation with different data. It is claimed that if the result is wrong, the quantum computer in a sense "reverts time", discarding the result and repeats the calculation with different options using the same time interval.
Quantum computer can manipulate quantities of information below 1 bit independently. For instance, if you have 100 variables 1/100 of a bit each, on classical computer you still need 100 bits to store them all, while on quantum computer you can store all these variables in 1 bit.
Quantum computer utilizes faster-than-light speed to transfer quantum information during calculation. It is claimed that quantum information can be transferred faster than light unlike classical information.
Please tell me, which of these interpretations are correct and which are not.