| CPC G06N 10/60 (2022.01) [G06N 10/20 (2022.01); G06N 10/70 (2022.01)] | 5 Claims |

|
1. An apparatus for implementing an arbitrary quantum algorithm, wherein the arbitrary quantum algorithm is made fault-tolerant using a surface code, the apparatus comprising:
one or more computers and one or more storage devices storing quantum computer program instructions that are operable, when executed by the one or more computers, to cause the one or more computers to control the operation of a quantum computer, the quantum computer comprising:
a multi-qubit lattice defining a plurality of qubit rows and plurality of qubit columns, comprising:
two or more separate row portions of rotated logical qubits, wherein each row portion of the rotated logical qubits is a proper subset of a qubit row that comprises one or more inactive qubits, each row portion comprising a plurality of rotated logical qubits that are each adjacent to each other, each rotated logical qubit comprising:
a plurality of data qubits,
a plurality of measure qubits,
a plurality of X stabilizers and a plurality of Z stabilizers interleaving the X stabilizers, wherein each stabilizer is associated with a respective measure qubit and data qubits are located at intersections between stabilizers in the multi-qubit lattice; and
two boundaries that consist of X stabilizer measurements and two boundaries that consist of Z stabilizer measurements;
two or more separate row portions of inactive qubits, each row portion defining a plurality of inactive qubits; and
two or more columns of inactive qubits across the qubit rows, the two or more columns defining a shared workspace for implementing multi-logical-qubit operations;
wherein:
each row portion of rotated logical qubits is adjacent to a row portion of inactive qubits;
the plurality of inactive qubits are inactive during implementation of the arbitrary quantum algorithm; and
during implementation of the arbitrary quantum algorithm, the one or more computers cause the rotated logical qubits to be moved to the shared workspace and operated on in the shared workspace to perform multi-logical-qubit operations, wherein each rotated logical qubit is moved through the multi-qubit lattice using a series of single logical qubit moves, each move in the series requires d error detection rounds, where d represents a surface code distance that measures a strength of the surface code and represents a length of a smallest logical operator.
|