IP Library Granted Patent US 12,165,108
Granted Patent B2
US 12,165,108 · App. 18/312,232 · Granted Dec 10, 2024

Systems and methods for coordinating decisions

Inventors: Mario Szegedy (San Mateo, CA); Dawei Ding (San Mateo, CA); Yaoyun Shi (San Mateo, CA)
Assignee: Alibaba Group Holding Limited
G06Q10/103G06N7/01G06N10/00G06N10/20G06Q10/063G06Q40/04H04L9/00H04L12/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,165,108
App. No.
18/312,232
Granted
Dec 10, 2024
Kind
B2
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.

Claims (54)

1. A system for coordinating decisions, the system comprising:

at least one processor; 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 a 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.

2. The system of claim 1 , wherein the first quantum state source comprises a static source.

3. The system of claim 2 , wherein the static source comprises at least one of trapped ions, nitrogen-vacancy centers, nuclear spins, quantum circuits, and microwave cavities.

4. The system of claim 1 , wherein the first quantum state source comprises a dynamic source.

5. The system of claim 4 , wherein the first subsystem is further configurable to continuously receive the first quantum system from the dynamic source.

6. The system of claim 1 , wherein:

the operations further comprise obtaining a utility function that maps combinations of observations and actions to utilities, and a probability distribution over the set of observations; and

determining the expected utilities using the utility function and the probability distribution.

7. The system of claim 6 , wherein obtaining the probability distribution comprises generating the probability distribution using a set of historical data.

8. The system of claim 1 , wherein the first and second quantum systems comprise embezzling entangled states and the quantum protocol approximates another quantum protocol configured for use with differing quantum states having a lower dimension than the first and second quantum systems.

9. The system of claim 1 , wherein the first mapping specifies first sets of measurement operators for use by the first subsystem and differing second sets of measurement operators for use by the second subsystem.

10. The system of claim 1 , wherein the first and second quantum systems comprise entangled photons and the first and second measurements comprise photon polarization measurements.

11. The system of claim 10 , wherein the first and second detectors include Pockels cells.

12. 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 a 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.

13. The method of claim 12 , wherein the first quantum state source comprises a static source.

14. The method of claim 13 , wherein the static source comprises at least one of trapped ions, nitrogen-vacancy centers, nuclear spins, quantum circuits, and microwave cavities.

15. The method of claim 12 , wherein the first quantum state source comprises a dynamic source.

16. The method of claim 15 , wherein the first subsystem is further configurable to continuously receive the first quantum system from the dynamic source.

17. The method of claim 12 , further comprising:

obtaining a utility function that maps combinations of observations and actions to utilities, and a probability distribution over the set of observations; and

determining the expected utilities using the utility function and the probability distribution.

18. The method of claim 17 , wherein obtaining the probability distribution comprises generating the probability distribution using a set of historical data.

19. The method of claim 12 , wherein the first and second quantum systems comprise embezzling entangled states and the quantum protocol approximates another quantum protocol configured for use with differing quantum states having a lower dimension than the first and second quantum systems.

20. The method of claim 12 , wherein the first mapping specifies first sets of measurement operators for use by the first subsystem and differing second sets of measurement operators for use by the second subsystem.

21. The method of claim 12 , wherein the first and second quantum systems comprise entangled photons and the first and second measurements comprise photon polarization measurements.

22. The method of claim 12 , wherein the first and second detectors include Pockels cells.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2026
From: ALIBABA GROUP HOLDING LIMITED
To: Z-AXIS PTE. LTD.
Reel/Frame 075934/0205 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2023
From: SZEGEDY, MARIO; DING, DAWEI; SHI, YAOYUN
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 063539/0195 →
Continuity (2)
Continuation 16443701 · Jun 17, 2019
Related Publication 20230274231A1 · Aug 31, 2023