Some effort goes into simulating a Quantum computer on a classical one, omitting the fact that such a simulation becomes arbitrarily slow due to the fact that a qubit encodes more information than a
It is pretty much a month ago since I last wrote something here. There have been holidays, a cold, much work and interesting settings. However, nothing that changes much right now. Such is life...som
Remember the blog entries Quantum computer solves problem... and How to find some bombs... ? Well, they are related, since 'counterfactual computing' is related to 'interaction-free measurement'.
Elitzur-Vaidman bomb-testing problem: This is a thought experiment in quantum mechanics, although its core has been realized in quantum experiments. The explanation given here is noteworthy