Quantum Minesweeper

If you are vaguely interested in quantum mechanics, you must check out the game Quantum Minesweeper. You might want to start with the video tutorial before you play online.

The game differs from classical Minesweeper in the following ways:

  • The board is really a quantum superposition of two boards. It is your goal to figure out the superpositions. It is simplified, as only one kind of phase is allowed.
  • There are three different kind of measurements that you can do, each one a limited number of times. The measurements are:
  1. classical measurement – collapse that can trigger a mine probabilistically. Very risky!
  2. entropy measurement – it indicates if there is a superposition or not, but doesn’t tell you if there is a mine or not!
  3. interaction-free measurements – it is very magical, doesn’t collapse the wave function, actually gives you the phase information. Very powerful!

This game is fantastic!

Technical digression:

I have a question that might be a good undergraduate research project for someone interested in quantum information. What is the optimal strategy for the game? That is, if you thought of this game as a kind of state tomography problem, is there a general protocol to extract the state with high fidelity, given the constrains of the number of measurements? To make it more interesting, imagine a version of quantum minesweeper where the boards could have between them any kind of phase, how much harder would solving it be?

Give it one last try
til the next
one more
last try.
-A Wilhelm Scream

Leave a Comment

Dirac and Quantum Mechanics

Dirac invented quantum mechanics as we know it. He unified everything, adding much along the way into the modern formalism. His book from The Principles of Quantum Mechanics feels completely modern,although it was first published in 1930. However, he was also very humble, giving a lot of credit to others for things he himself discovered.

Kurt Gottfried posted a paper in arXiv:1006.4610 where he carefully examines the history of quantum mechanics by going to the original papers and getting the record straight. This highlights the central role Dirac played through out this. This cute paper is nice, with tons of references, some fun anecdotes, and just enough equations to get the details right. I highly recommend it.

Time flies like an arrow. Fruit flies like a banana.
-Groucho Marx

Leave a Comment

Quantum Effects in Biological Systems Conference Update 1

The QuEBS conference is on its third wonderful day. The conference has been incredible so far, a series of amazing speakers talking on everything from photosynthesis, the sense of smell, bird navigation and quantum information.

Leave a Comment

Why does the world look classical?

A few days ago we posted a new paper.

General Bound on the Rate of Decoherence [arXiv:10045405]

Cesar A. Rodriguez-Rosario, Gen Kimura, Hideki Imai, Alan Aspuru-Guzik

We establish the necessary and sufficient conditions for a quantum system to be stable under any general system-environment interaction. Quantum systems are stable when the time-derivative of their purity is zero. This stability provides a dynamical explanation of the classicality of measurement apparatus. We also propose a protocol to detect global quantum correlations using only local dynamical information. We show how quantum correlations to the environment provide bounds to the purity rate, which in turn can be used to estimate dissipation rates for general non-Markovian open quantum systems.

[SciRate]

The paper could have been alternatively titled: “Necessary and Sufficient Conditions for System Stability Under Any Coupling to the Environment”. In this post, I want to discuss briefly our first result of the paper:

\left[ \frac{d}{dt}\mathbf{P}^\mathcal{S}_t\right]_{t=\tau} = 0\; \Leftrightarrow \; \left[\rho^\mathcal{S}_\tau\otimes I^\mathcal{E},\rho^\mathcal{SE}_\tau\right] =0.

We were interested in finding universal decoherence stability criteria that depended on the structure of the system-environment state, but was independent of the particular Hamiltonian dynamics. We focused on the measure of decoherence called “Purity”, in particular the rate of change of purity. We found that there exist system-environment states that preserve the purity of the system independent of the details of the interaction Hamiltonian. These states are given by the commutator in the equation above vanishing, and we call them “Stable System States” or SSS for lack of a better name.

SSS states are sparse topologically and not-dense: they are quite rare. But, at the same time, they include states whose system part looks very classical. On first sight, since they are rare, this would raise the question of why does the world looks classical to us. However, the equation above also implies that these states are stable under decoherence, and thus can be long-lived.

In other words, we can prove how classical states emerge naturally in the world without any assumptions of the dynamics! This provides a non-equilibrium thermodynamical explanation to why our universe looks classical.

Leave a Comment

Universe as Quantum Information

Vlatko Vedral, from Oxford/CQT Singapore is promoting his new layperson book.

Decoding Reality: The Universe as Quantum Information

An infuriatingly theologically focused video interview can be found here. I’ll assume The Guardian editing is to blame.

Although I am always highly critical of all popularizations of quantum mechanics, I’ll admit I’m biased towards liking this one. Vlatko’s work on the thermodynamics of quantum information have influenced my own interests, and I’m currently working with several people in his group. I can’t wait for this book to come out.

I know it is hopeless.
Hell ain’t big enough to hold us back.
Come one, let’s pick a fight.
We hunt for trouble tonight!
-Astronautalis

Leave a Comment

Open Science leads to a Quantum Theory Paper!

My friend and collaborator Kavan Modi had been posting on his blog his musings about Linear Assignments Maps, Correlations and Not-Completely Positive Maps. His original posts can be found here:

This was an experiment testing the possibilities of doing Open Science in theoretical research. It helped us to publicly discuss the issues, and after some discussion face to face, and private discussions using Google Wave (and the watexy robot for equations) we posted a paper in the arXiv!

Linear Assignment Maps for Correlated System-Environment States

An assignment map is a mathematical operator that describes initial system-environment states for open quantum systems. We reexamine the notion of assignments, introduced by Pechukas, and show the conditions assignments can account for correlations between the system and the environment, concluding that assignment maps can be made linear at the expense of positivity or consistency is more reasonable. We study the role of other conditions, such as consistency and positivity of the map, and show the effects of relaxing these. Finally, we establish a connection between the violation of positivity of linear assignments and the no-broadcasting theorem.

Very promptly, the paper was accepted for publication on Physical Review A, and should appear in the journal in a few weeks.

I’ll comment on my experiences of this clumsy and incomplete Open Science and remote collaboration attempt soon, hoping that the Open Science community will give me ideas of how to streamline this process.


When a reporter asked Asher [Asher Peres] if quantum teleportation could teleport the soul as well as the body, Asher answered, characteristically, “No, not the body, just the soul.”

Leave a Comment

Quantum Superposition: An Analogy with a pig, a chicken and no cats

Quantum superposition is one of the most difficult concepts to understand in all physics. It lies at the heart of what makes quantum mechanics so counter intuitive. I find myself always saying things like “It is in both states at the same time, until you look at it, and then it is only one thing.”, which sounds like pure hocus-pocus. It is not. I plan to have a mathematical description of quantum superposition, but decided for now to start with a simple analogy.

A quantum state is a mathematical representation of a physical property. The act of determining the physical property is called a measurement, that is, “looking” at the state to determine what it is. Quantum mechanics allows for a simple mathematical way to describe both the state, and the outcome of the measurement. The price for this mathematical simplicity is a conceptual inconsistency in the physical description of the object.

Thus, the quantum state can have two incompatible physical properties simultaneously, while when the state is actually measured, only one of them physical properties is measured, either one, it is determined by chance. Now, the analogy.

I cannot stress enough how this is an analogy, a mnemonic device if you will. This is not the full story of what quantum superposition is, just something to wet your appetite.

Think of the quantum state as a wireframe cube, that is, a simple drawing of a cube in paper, like the cube on the left side of the image.

The cube on the right is a 2D representation of a 3D object. Our brain can interpret it in different ways, incompatible with each other.

The cube on the left is a 2D representation of a 3D object. Our brain can interpret it in different ways, incompatible with each other, as shown in the right side of the diagram.

The cube on the left side is not really a cube at all! It is just a 2D representation of a 3D object. However, our brain likes to interpret it as a 3D object, a real thing. The drawings on the right serve as suggestions of possible ways our brain could interpret the 2D image. For example, we could imagine it as a box, I decided to put a little pig on top of it. You can see how a box like is perfectly consistent with the 2D image on the left. Likewise, the 2D image could be seen as a corner, like the corner of a room. I used a chicken to help you visualize this interpretation, that is also consistent with the 2D image.

However, altough the diagram with the pig and the one with the chicken are both compatible with the 2D wireframe, they are incompatible with each other! Your brain can visualize the 2D wireframe as a Box, or as a Corner, maybe even switch between both visualizations, but not have them both at the same time.

The analogy is complete now. The 2D image is the quantum states, in a sense it can be said to contain many choices of 3D visualizations within it. A quantum measurement is then analogous to the limitations our brain demand of the image following the laws of perspective. Only one interpretation at a time is allowed by the brain, just like the quantum state can show only one physical property of the two incompatible physical properties at a time.

The analogy breaks in several ways, I’ll point one. Although our brain has some control of the 3D image it decides to see out of the 2D object, there is no such control in quantum superposition. The measured physical property that is seen is chosen at random from the incompatible options. Quantum superposition does not in any way mean that our brain gets to chose what physical reality is, but it does stresses the fundamental probabilistic nature of reality.

Remember, superposition means that two incompatible properties can exist simultaneously, without any inconsistency.

===

If you try to fail and succeed, which one have you done?

Comments (1)