In my talk I will first explain the key ideas in quantum physics using very simple interference experiments. Then I will show how this effect of interference can be used to perform computational tasks more efficiently with quantum systems. At the fundamental logical level, interference implies that different quantum propositions do not necessarily commute, which, perhaps somewhat counterintuitevely, gives quantum computers an advantage over their classical counterparts.