According to Wikipedia,
"Quantum computing studies theoretical computation systems (quantum computers) that make direct use of quantum-mechanical phenomena, such as superposition and entanglement, to perform operations on data. Quantum computers are different from digital computers based on transistors. Whereas digital computers require data to be encoded into binary digits (bits), each of which is always in one of two definite states (0 or 1), quantum computation uses quantum bits (qubits), which can be in superpositions of states."
Which implies that in a Quantum computer a qubit can have the values 0 and 1 at the same time. With the help from Quantum mechanical phenomena such as entanglement and superposition.
But according to fundamental logic a statement can have only one truth value.
"The truth or falsity of a statement is known as it's truth value. For an expression to be a statement, it is not necessary that we actually know whether it is true or false, but it must clearly be the case that it is one or the other" -Analysis (Steven R.Lay)
With the facts being so, how can quantum computing be possible? Doesn't it violate basic logic? Or am I getting the whole thing wrong?
Also I thought this is the best SE to post my question as SEs regarding computing are not familiar with QM.