US 11,922,272 B2
Methods for efficient implementation of unitary operators in the Clifford algebra as quantum circuits and applications to linear algebra and machine learning
Anupam Prakash, Palo Alto, CA (US); and Iordanis Kerenidis, Paris (FR)
Assigned to QC Ware Corp., Palo Alto, CA (US)
Filed by QC Ware Corp., Palo Alto, CA (US)
Filed on Apr. 29, 2021, as Appl. No. 17/244,840.
Prior Publication US 2022/0374749 A1, Nov. 24, 2022
Int. Cl. G06N 10/00 (2022.01); G06N 10/40 (2022.01); G06N 10/60 (2022.01)
CPC G06N 10/00 (2019.01) [G06N 10/40 (2022.01); G06N 10/60 (2022.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory computer-readable storage medium comprising stored instructions to execute a quantum circuit by a quantum computer, the quantum computer comprising at least N qubits, the stored instructions, when executed by the quantum computer, cause the quantum computer to perform operations comprising:
executing a set of N−1 layers that apply N−1 BS gates to N qubits, each BS gate being a single parameterized 2-qubit gate, wherein each layer applies a BS gate to two qubits and each subsequent layer of a previous layer applies a BS gate to one of the two qubits of the previous layer and a new qubit; and
executing an additional layer after the set of N−1 layers, the additional layer applying an X gate to one of the qubits.