Quantum computing has been a focus of interest of researchers in several sciences for years. Currently, at the end of Moore's Era, it has aroused the interest of Information Technology (IT) companies, as an alternative to the classical computers of semiconductors. Quantum computers can overcome the classical ones in several aspects, such as computational performance. However, the quantum computational model is very different from the classical one which should be known by the programmers to take advantage of the new computers. In its attempt to emulate the quantum mechanics, quantum computing offers promising properties like entanglement and superposition. These properties allow an important feature called quantum parallelism that enables quantum computing to improve classical computing in several complex problems. Quantum computers can evaluate a function for several different inputs at the same time, computing all the possibilities simultaneously. Currently, the circuit model is the most used in quantum computing, being indispensable an efficient design of them to exploit the quantum parallelism. Therefore, high-level training programs of Computer Science should include contents of quantum computing in subjects related to ``High Performance Computing" (HPC). To identify the main contents of quantum computing to develop in an advanced course of HPC, this work analyzes the methodology to design such quantum circuits with an special interest in the quantum parallelism front of the classical one.

Keywords: Quantum parallelism, Quantum computing, Reversible circuits.