Nested quantum annealing correction
AssigneeUniversity of Southern California
InventorsDaniel LIDAR, Tameem ALBASH, Walter VINCI
Life of this patent
Estimating the term…
Abstract
Systems and methods of processing using a quantum processor are described. A method includes obtaining a problem Hamiltonian and defining a nested Hamiltonian with a plurality of logical qubits by embedding a logical KN representing the problem Hamiltonian into a larger KC×N, where N represents a number of the logical qubits and C represents a nesting level defining the amount of hardware resources for the nest Hamiltonian. The method also includes encoding the nested Hamiltonian into the plurality of physical qubits of the quantum processor; and performing a quantum annealing process with the quantum processor after the encoding.
Claims16
1) A method of processing using a quantum processor, the method comprising:
- obtaining a problem Hamiltonian;
- defining a nested Hamiltonian with a plurality of logical qubits by embedding a logical KN representing the problem Hamiltonian into a larger KC×N, where N represents a number of the logical qubits and C represents a nesting level defining the amount of hardware resources for the nest Hamiltonian;
- encoding the nested Hamiltonian into the plurality of physical qubits of the quantum processor;
- performing a quantum annealing process with the quantum processor after the encoding.
9) A processing system, comprising:
- A digital computer comprising a digital processor and a memory having stored thereon instructions for causing the digital processor to:
- obtain a problem Hamiltonian,
- define a nested Hamiltonian with a plurality of logical qubits by embedding a logical KN representing the problem Hamiltonian into a larger KC×N, where N represents a number of the logical qubits and C represents a nesting level defining the amount of hardware resources for the nested Hamiltonian;
- and
- an analog computer coupled to the digital computer, the analog computer comprising a quantum processor and configured for:
- encoding the nested Hamiltonian into a plurality of physical qubits of the quantum processor, and
- performing a quantum annealing process with the quantum processor after the encoding.
Dependencies are inferred from the claim text.