Quantum computing can drastically reduce the minimum number of elementary operations to solve some computational problems that are inaccessible for classical computers. In this seminar I will introduce the principles of quantum computing, present the quantum algorithms for factoring, matrix inversion and combinatorial optimization, and discuss their application potential. No prior knowledge of quantum mechanics is required.