Systems and methods for coordinating decisions
AssigneeAlibaba Group Holding Limited
InventorsMario SZEGEDY, Dawei Ding, Yaoyun SHI
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for coordinating decisions between noncommunicating parties using quantum physics. The procedure includes recognizing and identifying features of a coordinating decisions between non-communicating parties (CDNP) problem, expressing these features in a precise and mathematical manner, finding a solution using quantum states and measurements, and physically implementing the solution. Since quantum mechanics can violate Bell inequalities, quantum solutions to a CDNP problem have advantages over non-quantum solutions.
Claims22
A system for coordinating decisions, the system comprising:
- at least one processer;
- and
- at least one non-transitory computer readable medium containing instructions that, when executed by the at least one processor, cause the system to perform operations comprising:
- generating a quantum protocol specifying a joint quantum state, a set of observations, sets of measurement operators, a set of measurement outcomes, a set of actions, a first mapping from the set of observations to the sets of measurement operators, and a second mapping from the set of measurement outcomes to the set of actions, the quantum protocol based on expected utilities of performing actions in the set of actions given observations in the set of observations;
- providing the quantum protocol to a first subsystem configurable to:
- obtain a first observation in the set of observations;
- select, according to the first mapping, a first set of measurement operators of the sets of measurement operators based on the first observation;
- perform a first measurement that realizes the first set of measurement operators on a first quantum system produced by a first quantum state source using a first detector to obtain a first measurement outcome of the set of measurement outcomes;
- select, according to the second mapping, a first action from the set of actions based on the first measurement outcome;
- and execute the first action;
- and
- providing the quantum protocol to the second subsystem, the second subsystem being configurable to:
- obtain a second observation in the set of observations;
- select, according to the first mapping, a second set of measurement operators of the sets of measurement operators based on the second observation;
- perform a second measurement that realizes the second set of measurement operators on a second quantum system produced by a second quantum state source using a second detector to obtain a second measurement outcome of the set of measurement outcomes, the second quantum state source entangled with the first quantum state source;
- select, according to the second mapping, a second action from the set of actions based on the second measurement outcome;
- and execute the second action.
A computer-implemented method for coordinating decisions, the method comprising:
- generating a quantum protocol specifying a joint quantum state, a set of observations, sets of measurement operators, a set of measurement outcomes, a set of actions, a first mapping from the set of observations to the sets of measurement operators, and a second mapping from the set of measurement outcomes to the set of actions, the quantum protocol based on expected utilities of performing actions in the set of actions given observations in the set of observations;
- providing the quantum protocol to a first subsystem configurable to:
- obtain a first observation in the set of observations;
- select, according to the first mapping, a first set of measurement operators of the sets of measurement operators based on the first observation;
- perform a first measurement that realizes the first set of measurement operators on a first quantum system produced by a first quantum state source using a first detector to obtain a first measurement outcome of the set of measurement outcomes;
- select, according to the second mapping, a first action from the set of actions based on the first measurement outcome;
- and execute the first action;
- and
- providing the quantum protocol to the second subsystem, the second subsystem being configurable to:
- obtain a second observation in the set of observations;
- select, according to the first mapping, a second set of measurement operators of the sets of measurement operators based on the second observation;
- perform a second measurement that realizes the second set of measurement operators on a second quantum system produced by a second quantum state source using a second detector to obtain a second measurement outcome of the set of measurement outcomes, the second quantum state source entangled with the first quantum state source;
- select, according to the second mapping, a second action from the set of actions based on the second measurement outcome;
- and execute the second action.
Dependencies are inferred from the claim text.