Patent ID: 11941488
Assignee: GOOGLE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 12:
13. The method of claim 1, further comprising, for a system requiring N phase operations to be performed on multiple respective qubits:
grouping qubits that require a phase operation into O(sqrt(N)) groups of size O(sqrt(N));
preparing a full-total qubit register of size O(log(N));
for each group:
computing a Hamming weight of the qubits in the group;
adding a computed group-total into the full-total register;
uncompute the Hamming weight of the qubits in the group;

performing phase operations on the full-total register;
for each group:
computing a Hamming weight of the qubits in the group;
subtracting a computed group-total out of the full-total register; and
uncomputing the Hamming weight of the qubits in the group,

optionally further comprising clearing and discarding the full-total register.