The first quantum computer began its path at the turn of the 21st century. For some time they had revolutionary potential, yet weren’t sophisticated enough to outrun any classic computer.