That’s an interesting bit of information

I thought this was an interesting book. It talks about information content and its relationship to the other laws of physics using information to explain thought experiments like Maxwell’s demon. The book argues that the universe can be considered as a quantum computer. I enjoyed the book, especially the discussion of quantum computers and what they can achieve, though the book lacked depth on such issues. However, Scott Aaronson has a good article in the latest Scientific American that discusses the types of algorithms that quantum computers will be able to perform, dispelling the notions that all NP problems will fall at their feet. On his blog, he also has a simple explanation of the way that Shor’s factorization algorithm can be implemented on such a computer.
This entry was posted in Books. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s