IP Library › Granted Patent US 11,551,133
Granted Patent B2
US 11,551,133 · App. 16/955,287 · Granted Jan 10, 2023

Preparing correlated fermionic states on a quantum computer

Inventors: Pierre-Luc Dallaire-Demers (Cambridge, MA); Jhonathan Romero Fontalvo (Somerville, MA); Alan Aspuru-Guzik (Cambridge, MA); Libor Veis (Prague, CZ)
Assignee: PRESIDENT AND FELLOWS OF HARVARD COLLEGE
G06N10/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 11,551,133
App. No.
16/955,287
Filed
Jun 18, 2020
Granted
Jan 10, 2023
Kind
B2
Art Unit
2842
USPC
327/527
Abstract

Preparation of correlated fermionic states on a quantum computer for determining a ground state of a correlated fermionic system is provided. In various embodiments, a quantum circuit is provided that comprises a linear chain of qubits and a plurality of matchgates arranged in layers. Each matchgate is configured to perform a two-qubit rotation on neighboring qubits within the linear chain. An initial state is provided for each qubit in the linear chain, The quantum circuit is applied to the initial values, thereby preparing an ansastz on the linear chain of qubits, the ansatz corresponding to a fermionic state.

Claims (55)

1. A method of preparing an ansatz to determine a ground state of a correlated fermionic system, wherein the quantum circuit comprises:

a linear chain of qubits; and

a plurality of matchgates arranged in layers, each matchgate configured to perform a first two-qubit rotation on neighboring qubits within the linear chain,

the method comprising:

providing an initial state for each qubit in the linear chain; and

applying the quantum circuit to the initial state, thereby preparing an ansastz on the linear chain of qubits, the ansatz corresponding to a fermionic state.

2. The method of claim 1 , wherein the fermionic state is Gaussian.

3. The method of claim 1 , wherein the quantum circuit further comprises:

a plurality of two-qubit gates arranged in layers, the layers arranged in series to form a block, each of the two-qubit gates configured to perform a second two-qubit rotation on neighboring qubits within the linear chain, wherein the rotation comprises a ZZ rotation.

4. The method of claim 3 , wherein the fermionic state is non-Gaussian.

5. The method of claim 3 , wherein the quantum circuit comprises at least one additional block.

6. The method of claim 1 , wherein the linear chain of qubits comprises eight qubits.

7. The method of claim 1 , wherein the linear chain consists of a first number of qubits, and the layers of matchgates consist of a second number of layers, and wherein the second number is less than or equal to half the first number.

8. The method of claim 3 , wherein the linear chain consists of a first number of qubits, and the layers in the block consist of a second number of layers, and wherein the second number is less than or equal to half the first number.

9. The method of claim 1 , wherein the initial state correspond to a quasiparticle vacuum state.

10. The method of claim 3 , wherein the quantum circuit further comprises gates configured to perform a rotation on each qubit of the linear chain in advance of the block.

11. The method of claim 1 , wherein the plurality of matchgates is arranged in two sequential groups, the matchgates of each group being applied in parallel.

12. The method of claim 3 , wherein the plurality of two-qubit gates is arranged in two sequential groups, the gate of each group being applied in parallel.

13. A quantum circuit for determining a ground state of a correlated fermionic system, the quantum circuit comprising:

a linear chain of qubits; and

a plurality of matchgates arranged in layers, each matchgate configured to perform a first two-qubit rotation on neighboring qubits within the linear chain.

14. The quantum circuit of claim 13 , further comprising:

a plurality of two-qubit gates arranged in layers, the layers arranged in series to form a block, each of the two-qubit gates configured to perform a second two-qubit rotation on neighboring qubits within the linear chain, wherein the rotation comprises a ZZ rotation.

15. The quantum circuit of claim 14 , comprising at least one additional block.

16. The quantum circuit of claim 13 , wherein the linear chain of qubits comprises eight qubits.

17. The quantum circuit of claim 13 , wherein the linear chain consists of a first number of qubits, and the layers of matchgates consist of a second number of layers, and wherein the second number is less than or equal to half the first number.

18. The quantum circuit of claim 14 , wherein the linear chain consists of a first number of qubits, and the layers in the block consist of a second number of layers, and wherein the second number is less than or equal to half the first number.

19. The quantum circuit of claim 14 , further comprising gates configured to perform a rotation on each qubit of the linear chain in advance of the block.

20. The quantum circuit of claim 13 , wherein the plurality of matchgates is arranged in two sequential groups, the matchgates of each group being applied in parallel.

21. The quantum circuit of claim 14 , wherein the plurality of two-qubit gates is arranged in two sequential groups, the gate of each group being applied in parallel.

22. A method of determining a ground state of a correlated fermionic system, the method comprising:

configuring a quantum circuit having a plurality of configuration parameters, the quantum circuit comprising:

a linear chain of qubits; and

a plurality of matchgates arranged in layers, each matchgate configured to perform a first two-qubit rotation on neighboring qubits within the linear chain,

providing an initial state for each qubit in the linear chain;

applying the quantum circuit to the initial state, thereby preparing an ansastz on the linear chain of qubits, the ansatz corresponding to a fermionic state;

using the quantum circuit to determine a first energy value of the correlated fermionic system;

based on the first energy value, adjusting the plurality of configuration parameters;

using the quantum circuit to determine a second energy value of the correlated fermionic system, wherein

the configuration parameters are adjusted to minimize the second energy value.

23. The method of claim 22 , wherein adjusting a plurality of configuration parameters comprises optimizing the plurality of configuration parameters using a classical computing node.

24. The method of claim 22 , wherein the first energy value is a function of the configuration parameters, the function having a gradient, the method further comprising:

determining the gradient.

25. The method of claim 22 , wherein the fermionic state is Gaussian.

26. The method of claim 22 , wherein the quantum circuit further comprises:

a plurality of two-qubit gates arranged in layers, the layers arranged in series to form a block, each of the two-qubit gates configured to perform a second two-qubit rotation on neighboring qubits within the linear chain, wherein the rotation comprises a ZZ rotation.

27. The method of claim 24 , wherein the fermionic state is non-Gaussian.

28. The method of claim 24 , wherein the quantum circuit comprises at least two blocks.

29. The method of claim 22 , wherein the linear chain of qubits comprises eight qubits.

30. The method of claim 22 , wherein the linear chain consists of a first number of qubits, and the layers of matchgates consist of a second number of layers, and wherein the second number is less than or equal to half the first number.

31. The method of claim 24 , wherein the linear chain consists of a first number of qubits, and the layers in the block consist of a second number of layers, and wherein the second number is less than or equal to half the first number.

32. The method of claim 22 , wherein the initial state correspond to a quasiparticle vacuum state.

33. The method of claim 24 , wherein the quantum circuit further comprises gates configured to perform a rotation on each qubit of the linear chain in advance of the block.

34. The method of claim 22 , wherein the plurality of matchgates is arranged in two sequential groups, the matchgates of each group being applied in parallel.

35. The method of claim 24 , wherein the plurality of two-qubit gates is arranged in two sequential groups, the gate of each group being applied in parallel.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2020
From: ASPURU-GUZIK, ALAN; DALLAIRE-DEMERS, PIERRE-LUC; FONTALVO, JHONATHAN ROMERO; VEIS, LIBOR
To: PRESIDENT AND FELLOWS OF HARVARD COLLEGE
Reel/Frame 054002/0177 →
Continuity (2)
Provisional Application 62608972 · Dec 21, 2017
Related Publication 20200394549A1 · Dec 17, 2020