# US 2025/0148331 A1 · Performing unitary iteration and indexed operations

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0148331 A1
- Document ID: US20250148331A1
- Status: Published application
- Kind: A1
- Application number: 19/014,781
- Filed: 2025-01-09
- Published: 2025-05-08
- Earliest claimed: 2018-04-20
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Craig Gidney; Ryan Babbush
- Web page: https://patentgrep.com/patent/US20250148331A1

## CPC

- G06N 10/20: Models of quantum computing, e.g. quantum circuits or universal quantum computers
- G06F 16/2228: {Indexing structures}
- G06N 10/00: Quantum computing, i.e. information processing based on quantum-mechanical phenomena
- G06N 10/40: Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods, systems and apparatus for performing indexed operations using a unary iteration quantum circuit. In one aspect, a method includes encoding an index value in an index register comprising index qubits; encoding the index value in a control register comprising multiple control qubits; and repeatedly computing and uncomputing the control qubits to perform, conditioned on the state of the control qubits, the operation on one or more target qubits corresponding to the index value, wherein during the encoding, computing and uncomputing: the multiple control qubits are made available in sequence, and the multiple control qubits correspond to a one-hot encoding of the encoded index value.

## Claims

### Claim 1

A method for operating a quantum read-only memory, the method comprising:
applying a data loading quantum circuit to qubits included in a control register, index register, and system register to perform an indexed operation and loading, conditioned on a state of one or more control qubits included in the control register, a data item corresponding to an index value l encoded in the index register to a l-th data qubit in the system register, wherein l represents an integer between zero and a maximum index value L, wherein the data loading quantum circuit comprises:
for each index value in a plurality of index values encoded by the index register that is less than the maximum index value in the plurality of index values, an implementation of the indexed operation that excludes a control on an index qubit representing 2b when i) a result of a bitwise-or operator applied to the index value and 2b is greater than or equal to the maximum index value and ii) a result of a bitwise-and operator applied to the maximum index value minus one and 2b is equal to 2b; and
one or more implementations of the indexed operation comprising respective controls on index qubits, wherein the respective controls on the index qubits comprise nested AND computations and uncomputations.

### Claim 2 (depends on 1)

The method of claim 1, wherein the data loading quantum circuit further comprises:
one or more sets of CNOT and NOT operations, wherein each set of CNOT and NOT operations implements an adjacent AND uncomputation and AND re-computation included in the nested AND computations and uncomputations with different control types.

### Claim 3 (depends on 2)

The method of claim 2, wherein the AND uncomputations and re-computations are nested so that lower controls are inside higher controls.

### Claim 4 (depends on 1)

The method of claim 1, wherein the data loading quantum circuit further comprises:
one or more CNOT operations, wherein each CNOT operation implements an adjacent AND uncomputation and AND re-computation included in the nested AND computations and uncomputations with one pair of different control types.

### Claim 5 (depends on 2)

The method of claim 2, wherein a control qubit associated with an AND un-computation and re-computation is placed directly below its lowest input qubit.

### Claim 6 (depends on 2)

The method of claim 2, wherein a total number of AND uncomputations and re-computations included in the data loading quantum circuit is equal to the total number of target qubits N minus 1.

### Claim 7 (depends on 1)

The method of claim 1, wherein the qubits further comprise one or more accumulator qubits and when a final control qubit is computed, a CNOT operation is performed between a corresponding accumulator qubit and a final control qubit, wherein the final control qubit acts as a control for the CNOT operation.

### Claim 8 (depends on 1)

The method of claim 1, further comprising encoding the plurality of index values in the control qubits of the data loading quantum circuit, the encoding comprising, for each index value:
iteratively computing multiple logical AND operations between respective pairs of control qubits and index qubits to store a result of a logical AND operation between an inverse of a least significant index qubit and a penultimate control qubit storing a result of a previous logical AND operation in a final control qubit.

### Claim 9 (depends on 1)

The method of claim 1, wherein performing the indexed operation has a T count of 4(L−1), wherein L represents a number of data items in the quantum read-only memory.

### Claim 10 (depends on 1)

The method of claim 1, wherein the state of the one or more control qubits specifies ON and OFF control types and wherein when the state is ON, the data item is loaded to the data register, and when the state is OFF, the data item is not loaded to the data register.

### Claim 11 (depends on 1)

The method of claim 1, further comprising constructing the data loading quantum circuit, the constructing comprising:
applying a set of transformations to a total-control circuit to generate a transformed circuit, comprising, for each index value in the plurality of index values that is less than the maximum index value:
removing a control of the indexed operation on an index qubit representing 2b when i) a result of a bitwise-or operator applied to the index value and 2b is greater than or equal to the maximum index value and ii) a result of a bitwise-and operator applied to the maximum index value minus one and 2b is equal to 2b.

### Claim 12 (depends on 11)

The method of claim 11, wherein applying the set of transformations further comprises expanding remaining controls of the indexed operation into nested AND operations.

### Claim 13 (depends on 11)

The method of claim 11, wherein the constructing further comprises applying a set of optimizations to the transformed circuit to generate the data loading quantum circuit, comprising, for each adjacent AND un-computation and AND re-computation:
removing the adjacent AND un-computation and AND re-computation when control types of the adjacent AND un-computation and AND re-computation match.

### Claim 14 (depends on 13)

The method of claim 13, further comprising replacing the adjacent AND un-computation and AND re-computation with CNOT and NOT operations when no control types of the adjacent AND un-computation and AND re-computation match.

### Claim 15 (depends on 13)

The method of claim 13, further comprising replacing the adjacent AND uncomputation and AND re-computation with CNOT operations when one pair of control types of the adjacent AND un-computation and AND re-computation match.

### Claim 16

An apparatus comprising:
a quantum read-only memory comprising:
quantum circuitry for implementing a data loading quantum circuit, the quantum circuitry comprising:
an index register comprising multiple index qubits, wherein the index register is configured to encode binary representations of a plurality of index values, the plurality of index values comprising integers between zero and the maximum index value L;
a control register comprising multiple control qubits;
a system register comprising multiple data qubits; and
control devices configured to operate the quantum circuitry;
wherein the apparatus is configured to cause the quantum circuitry to perform operations comprising:
applying the data loading quantum circuit to qubits included in the index register, control register, and system register to perform an indexed operation to load, conditioned on a state of one or more control qubits in the control register, a data item corresponding to an index value l encoded by the index register to a l-th data qubit in the system register, wherein l represents an integer between zero and a maximum index value L, wherein the data loading quantum circuit comprises:
for each index value in the plurality of index values that is less than the maximum index value in the plurality of index values, an implementation of the indexed operation that excludes a control on an index qubit representing 2b when i) a result of a bitwise-or operator applied to the index value and 2b is greater than or equal to the maximum index value and ii) a result of a bitwise-and operator applied to the maximum index value minus one and 2b is equal to 2b; and
one or more implementations of the indexed operation comprising respective controls on index qubits, wherein the respective controls on the index qubits comprise nested AND computations and uncomputations.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the data loading quantum circuit further comprises:
one or more sets of CNOT and NOT operations, wherein each set of CNOT and NOT operations implements an adjacent AND uncomputation and AND re-computation included in the nested AND computations and uncomputations with different control types.

### Claim 18 (depends on 17)

The apparatus of claim 17, wherein a control qubit associated with an AND un-computation and re-computation is positioned directly below its lowest input qubit.

### Claim 19 (depends on 16)

The apparatus of claim 16, wherein the data loading quantum circuit further comprises:
one or more CNOT operations, wherein each CNOT operation implements an adjacent AND uncomputation and AND re-computation included in the nested AND computations and uncomputations with one pair of different control types.

### Claim 20 (depends on 16)

The apparatus of claim 16, wherein the data loading quantum circuit comprises a T count of 4(L−1), wherein L represents a number of data items in the quantum read-only memory.
