Controversial hypotheses to explain consciousness exist in many fields of science, psychology and philosophy. Recent experimental findings in quantum cognition and magnetic resonance imaging have added new controversies to the field, suggesting that the mind may be based on quantum computing. Quantum computers process information in quantum bits (qubits) using quantum gates. At a first glance, it seems unrealistic or impossible that the brain can meet the challenges to provide either of these. Nevertheless, we show here why the brain has the incredible ability to perform quantum computing and how that may be realized.