IP Library Granted Patent US 11,636,370
Granted Patent B2
US 11,636,370 · App. 16/600,312 · Granted Apr 25, 2023

Quantum computer with improved continuous quantum generator

Inventors: Jhonathan Romero (Somerville, MA); Alan Aspuru-Guzik (Toronto, CA)
Assignee: Zapata Computing, Inc.
G06N10/00G06N3/08G06N20/10G06N20/20
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 11,636,370
App. No.
16/600,312
Granted
Apr 25, 2023
Kind
B2
Abstract

A hybrid quantum-classical (HQC) computer which includes both a classical computer component and a quantum computer component performs generative learning on continuous data distributions. The HQC computer is capable of being implemented using existing and near-term quantum computer components having relatively low circuit depth.

Claims (113)

1. A device comprising:

a variational quantum generator circuit comprising:

a first quantum encoding circuit, which receives as input a real value z from a classical distribution and encodes the real value as an input quantum state |R(z) , having r qubits; and

a quantum generator circuit G(Θ g ), which receives the input quantum state and acts on a register of n qubits including the input quantum state, with n≥r, and which generates classical data x Fake by measuring, by a measurement decoding component, at least one expectation value of an output state |ψ(x) relative to a fixed set of observables.

2. The device of claim 1 , wherein the at least one expectation value of the fixed set of observables is expressed as strings of Pauli matrices {P i } i=1, . . . , M , as shown in the following equation:

x Fake =ƒ(α[ P 1 , P 2 , . . . , P M ]+β)

where P i = ψ(x)|P i |ψ(x) , and α and β are real parameters that adjust range of the observed data and ƒ is a mathematical function acting on the composed output measurements.

3. The device of claim 1 , further comprising functionality for transmitting the generated data x Fake to a classical computing component for additional processing.

4. The device of claim 1 , further comprising functionality for transmitting the generated data x Fake to a classical discriminator executed by a classical computing component for additional processing.

5. The device of claim 1 , further comprising functionality for transmitting the generated data x Fake to a neural network executed by a classical computing component for additional processing.

6. The device of claim 1 , wherein the measurement decoding component further comprises functionality for applying a measurement decoding scheme to a value stored by at least one of the n qubits, wherein applying the measurement decoding scheme modifies the measured qubit.

7. The device of claim 1 , wherein the quantum generator circuit further comprises functionality for modifying a physical state of at least one qubit in the register of n qubits to put the at least one qubit into the input quantum state in accordance with the result of applying an encoding scheme to the real value.

8. The device of claim 1 , further comprising a second quantum encoding circuit receiving a real value x, applying a variational encoding algorithm to encode the real value x as a quantum state output, and transmitting the quantum output state to a quantum discriminator.

9. The device of claim 1 , further comprising a second quantum encoding circuit receiving a real value x, applying an amplitude encoding algorithm to encode the real value x as a quantum state output, and transmitting the quantum output state to a quantum discriminator.

10. The device of claim 1 , further comprising a second quantum encoding circuit receiving data x Fake from the quantum generator circuit, applying a variational encoding algorithm to encode the received data x Fake into a quantum output state, and transmitting the quantum output state to a quantum discriminator.

11. The device of claim 1 , further comprising a second quantum encoding circuit receiving data x Fake from the quantum generator circuit, applying an amplitude encoding algorithm to encode the received data x Fake into a quantum output state, and transmitting the quantum output state to a quantum discriminator.

12. The device of claim 1 further comprising a quantum discriminator receiving at least one quantum output state from a second quantum encoding circuit and measuring an observable in the received at least one quantum output state.

13. The device of claim 12 , wherein measuring the observable comprises measuring a designated qubit.

14. The device of claim 13 , wherein the quantum discriminator further comprises functionality for applying a measurement scheme to measure the designated qubit, wherein applying the measurement scheme to measure the designated qubit modifies a physical state of the measured designated qubit.

15. The device of claim 12 , wherein the quantum discriminator further comprises functionality for identifying a probability that the quantum output state belongs to the received classical distribution based on the measurement of the designated qubit.

16. The device of claim 12 , wherein the quantum discriminator further comprises functionality for identifying a probability that the received at least one quantum output state belongs to the received data x Fake based on the measurement of a designated qubit.

17. The device of claim 12 , wherein the quantum discriminator further comprises functionality for evaluating a cost function representing a level of difference between the received input from the classical distribution and the received data x Fake .

18. The device of claim 12 , wherein the quantum discriminator further comprises functionality for generating a cost function representing a level of difference between the received input from the classical distribution and the received data x Fake , wherein the received input further comprises a plurality of data points and the received data further comprises a plurality of data points.

19. The device of claim 12 , wherein the quantum discriminator further comprises functionality for applying a variational circuit to the received at least one quantum output state.

20. The device of claim 12 , wherein the quantum discriminator further comprises functionality for applying amplitude encoding to the received at least one quantum output state.

21. The device of claim 1 , further comprising:

a classical computing component implementing a von Neumann architecture; and

wherein a quantum computing component is in communication with the classical computing component.

22. The device of claim 21 , wherein the quantum computing component further comprises functionality for transmitting the generated data x Fake to the classical computing component for additional processing.

23. The device of claim 21 , further comprising a classical discriminator, and wherein the quantum computing component further comprises functionality for transmitting the generated data x Fake to the classical discriminator executed by the classical computing component for additional processing.

24. The device of claim 21 , wherein the classical computing component comprises an artificial neural network, and wherein the quantum computing component further comprises functionality for transmitting the generated data x Fake to the artificial neural network for additional processing.

25. The device of claim 21 , wherein the quantum generator circuit further comprises functionality for applying a measurement decoding scheme to a value stored by at least one of the n qubits, wherein applying the measurement decoding scheme modifies a physical state of the measured qubit.

26. The device of claim 21 , wherein the quantum generator circuit further comprises functionality for modifying a physical state of at least one qubit in the register of n qubits to put the at least one qubit into the input quantum state in accordance with the result of applying an encoding scheme to the real value.

27. The device of claim 21 , further comprising a second quantum encoding circuit receiving the real value z, applying a variational encoding algorithm to encode the real value z as a quantum state output, and transmitting the quantum output state to a quantum discriminator.

28. The device of claim 21 , further comprising a second quantum encoding circuit receiving the real value z, applying an amplitude encoding algorithm to encode the real value z as a quantum state output, and transmitting the quantum output state to a quantum discriminator.

29. The device of claim 21 , further comprising a second quantum encoding circuit receiving data x Fake from the quantum generator circuit, applying a variational encoding algorithm to encode the received data x Fake into a quantum output state, and transmitting the quantum output state to a quantum discriminator.

30. The device of claim 21 , further comprising a second quantum encoding circuit receiving data x Fake from the quantum generator circuit, applying an amplitude encoding algorithm to encode the received data x Fake into a quantum output state, and transmitting the quantum output state to a quantum discriminator.

31. The device of claim 21 , further comprising a quantum discriminator receiving at least one quantum output state from a second quantum encoding circuit, applying a variational circuit to the received at least one quantum output state, and measuring a designated qubit in the received at least one quantum output state.

32. The device of claim 31 , wherein the quantum discriminator further comprises functionality for applying a measurement scheme to measure the designated qubit, wherein applying the measurement scheme modifies a physical state of the measured designated qubit.

33. The device of claim 31 , wherein the quantum discriminator further comprises functionality for identifying a probability that the quantum output state belongs to the received classical distribution based on the measurement of the designated qubit.

34. The device of claim 30 , wherein the quantum discriminator further comprises functionality for identifying a probability that the received at least one quantum output state belongs to the received data x Fake based on the measurement of a designated qubit.

35. The device of claim 30 , wherein the quantum discriminator further comprises functionality for generating an optimized cost function representing a level of difference between the received input from the classical distribution and the received data x Fake .

36. The device of claim 21 , further comprising:

a second quantum encoding circuit receiving the real value z, applying an encoding algorithm to encode the real value z as a quantum state output; and

a quantum discriminator receiving the quantum output state from the second quantum encoding circuit, applying a variational circuit to the received at least one quantum output state, and measuring a designated qubit in the received at least one quantum output state to determine whether the quantum output state belongs to the classical distribution or to the received data x Fake .

37. The device of claim 21 , further comprising:

a second quantum encoding circuit receiving a value from the data x Fake , applying an encoding algorithm to encode the received value as a quantum state output; and

a quantum discriminator receiving the quantum output state from the second quantum encoding circuit, applying a variational circuit to the received at least one quantum output state, and measuring a designated qubit in the received at least one quantum output state to determine whether the quantum output state belongs to the classical distribution or to the data x Fake .

38. The device of claim 21 , further comprising:

functionality for transmitting, to a classical discriminator of the classical computing component, x Fake .

39. A method performed by a device, the device comprising a variational quantum generator circuit, the method comprising:

at a first quantum encoding circuit in the variational quantum generator circuit, receiving as input a real value z from a classical distribution and encodes the real value as an input quantum state |R(z)), having r qubits; and

at a quantum generator circuit G(Θ g ) in the variational quantum generator circuit:

receiving the input quantum state and acts on a register of n qubits including the input quantum state, with n≥r, and

generating classical data x Fake by measuring, by a measurement decoding component, at least one expectation value of an output state |ψ(x) relative to a fixed set of observables.

40. The method of claim 39 , wherein the at least one expectation value of the fixed set of observables is expressed as strings of Pauli matrices {P i } i=1 . . . , M , as shown in the following equation:

x Fake =ƒ(α[ P 1 , P 2 , . . . , P M ]+β)

where P i = ψ(x)|P i |ψ(x) , and α and β are real parameters that adjust range of the observed data and ƒ is a mathematical function acting on the composed output measurements.

41. The method of claim 39 , further comprising transmitting the generated data x Fake to a classical computing component for additional processing.

42. The method of claim 39 , further comprising transmitting the generated data x Fake to a classical discriminator executed by a classical computing component for additional processing.

43. The method of claim 39 , further comprising transmitting the generated data x Fake to a neural network executed by a classical computing component for additional processing.

44. The method of claim 39 , further comprising functionality for applying a measurement decoding scheme to a value stored by at least one of the n qubits, wherein applying the measurement decoding scheme modifies the measured qubit.

45. The method of claim 39 , further comprising modifying at least one qubit in the register of n qubits to put the at least one qubit into the input quantum state in accordance with a result of applying an encoding scheme to the real value.

46. The method of claim 39 , further comprising, at a second quantum encoding circuit:

receiving the real value x,

applying a variational encoding algorithm to encode the real value x as a quantum state output, and

transmitting the quantum output state to a quantum discriminator.

47. The method of claim 39 , further comprising, a second quantum encoding circuit:

receiving the real value x,

applying an amplitude encoding algorithm to encode the real value x as a quantum state output, and

transmitting the quantum output state to a quantum discriminator.

48. The method of claim 39 , further comprising, at a second quantum encoding circuit:

receiving data x Fake from the quantum generator circuit,

applying a variational encoding algorithm to encode the received data x Fake into a quantum output state, and

transmitting the quantum output state to a quantum discriminator.

49. The method of claim 39 , further comprising, at a second quantum encoding circuit:

receiving data x Fake from the quantum generator circuit,

applying an amplitude encoding algorithm to encode the received data x Fake into a quantum output state, and

transmitting the quantum output state to a quantum discriminator.

50. The method of claim 39 , further comprising, at a quantum discriminator:

receiving at least one quantum output state from a second quantum encoding circuit, and

measuring an observable in the received at least one quantum output state.

51. The method of claim 50 , wherein measuring the observable comprises measuring a designated qubit.

52. The method of claim 51 , further comprising:

applying a measurement scheme to measure the designated qubit, wherein applying the measurement scheme to measure the designated qubit modifies a physical state of the measured designated qubit.

53. The method of claim 50 , further comprising:

identifying a probability that the quantum output state belongs to the received classical distribution based on the measurement of a designated qubit.

54. The method of claim 50 , further comprising:

identifying a probability that the received at least one quantum output state belongs to the received data x Fake based on the measurement of a designated qubit.

55. The method of claim 50 , further comprising:

evaluating a cost function representing a level of difference between the received input from the classical distribution and the received data x Fake .

56. The method of claim 50 , further comprising:

generating an optimized cost function representing a level of difference between the received input from the classical distribution and the received data x Fake , wherein the received input further comprises a plurality of data points and the received data further comprises a plurality of data points.

57. The method of claim 50 , further comprising:

applying a variational circuit to the received at least one quantum output state.

58. The method of claim 50 , further comprising:

applying amplitude encoding to the received at least one quantum output state.

59. The method of claim 39 , wherein the device further comprises a classical computing component implementing a von Neumann architecture, and wherein the method further comprises:

at a second quantum encoding circuit, receiving the real value z, applying an encoding algorithm to encode the real value z as a quantum state output; and

at a quantum discriminator:

receiving the quantum output state from the second quantum encoding circuit,

applying a variational circuit to the received at least one quantum output state, and

measuring a designated qubit in the received at least one quantum output state to determine whether the quantum output state belongs to the classical distribution or to the received data x Fake .

60. The method of claim 39 , wherein the device further comprises a classical computing component implementing a von Neumann architecture, and wherein the method further comprises:

at a second quantum encoding circuit:

receiving a value from the data x Fake , and

applying an encoding algorithm to encode the received value as a quantum state output; and

at a quantum discriminator:

receiving the quantum output state from the second quantum encoding circuit,

applying a variational circuit to the received at least one quantum output state, and

measuring a designated qubit in the received at least one quantum output state to determine whether the quantum output state belongs to the classical distribution or to the data x Fake .

61. The method of claim 39 , further comprising:

transmitting, to a classical discriminator of a classical computing component implementing a von Neumann architecture, x Fake .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2020
From: ROMERO, JHONATHAN; ASPURU-GUZIK, ALAN
To: ZAPATA COMPUTING, INC.
Reel/Frame 052030/0460 →
Continuity (3)
Provisional Application 62888239 · Aug 16, 2019
Provisional Application 62745056 · Oct 12, 2018
Related Publication 20200118025A1 · Apr 16, 2020
Cited By (1)
US 12,585,841