Patent ID: 11861456
Assignee: QUANTINUUM LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 19:
20. A computer program product for instruction compilation for at least one time slice in a one-dimensional quantum computing environment, the computer program product comprising at least one non-transitory computer-readable storage medium storing computer program code thereon, the computer program code, in execution with at least one processor, configured for:
identifying an initial qubit position set associated with a qubit set, the qubit set associated with a qubit pairing set for gating at a first time slice, the qubit pairing set including at least one qubit pair, each qubit pair having a first qubit and a second qubit;
identifying a target qubit position set associated with the qubit set and the initial qubit position set at a first time slice,
wherein, for each qubit pair, the first qubit is associated with a first target position index in the target qubit position set and the second qubit is associated with a second target position index in the target qubit position set, and wherein the first target position index is adjacent to the second target position index; and
generating an algorithm swap command set by performing an even-odd transposition sort based on at least the target qubit position set.