**
Sep 17, 2015**

### Single photon decision-maker solves multi-armed bandit problem

##### Posted by Shailesh Prasad in categories: computing, information science, particle physics, quantum physics

https://en.wikipedia.org/wiki/Multi-armed_bandit

In probability theory, the multi-armed bandit problem (sometimes called the K- or N-armed bandit problem) is a problem in which a gambler at a row of slot machines (sometimes known as “one-armed bandits”) has to decide which machines to play, how many times to play each machine and in which order to play them. When played, each machine provides a random reward from a distribution specific to that machine. The objective of the gambler is to maximize the sum of rewards earned through a sequence of lever pulls.

(Phys.org)—A combined team of researchers from France and Japan has created a decision-making device that is based on basic properties of quantum mechanics. In their paper published in *Scientific Reports* (and uploaded to the *arXiv* preprint server), the team describes the idea behind their device and how it works.

Continue reading “Single photon decision-maker solves multi-armed bandit problem” »