Why a classical computer can not efficiently reproduce, i.e. simulate, an arbitrary quantum computation? Why some of these quantum computations solve useful problems? - To make quantum computing of general interest, you really need both. My main focus, however, will be on the first property. ...