US 12,093,787 B2
Systems and methods for improving the performance of non-stoquastic quantum devices
Mohammad H. Amin, Coquitlam (CA)
Assigned to D-WAVE SYSTEMS INC., Burnaby (CA)
Appl. No. 17/602,097
Filed by D-WAVE SYSTEMS INC., Burnaby (CA)
PCT Filed Apr. 9, 2020, PCT No. PCT/US2020/027532
§ 371(c)(1), (2) Date Oct. 7, 2021,
PCT Pub. No. WO2020/210536, PCT Pub. Date Oct. 15, 2020.
Claims priority of provisional application 62/832,117, filed on Apr. 10, 2019.
Prior Publication US 2022/0215282 A1, Jul. 7, 2022
Int. Cl. G06N 10/40 (2022.01); G06N 10/20 (2022.01)
CPC G06N 10/40 (2022.01) [G06N 10/20 (2022.01)] 20 Claims
OG exemplary drawing
 
1. A method for performing a quantum computation with a non-stoquastic quantum processor, the non-stoquastic quantum processor comprising a plurality of qubits coupled by a first plurality of couplers operable to couple qubits in a first basis combination and a second plurality of couplers operable to couple qubits in a second basis combination, the method performed by one or more processors and comprising:
receiving a representation of a problem for computation by the non-stoquastic quantum processor;
identifying a first and a second qubit of the plurality of qubits belonging to a common cluster of qubits, the identifying of the first and the second qubit based on the problem for computation by the non-stoquastic quantum processor, and based on correlations between the first and the second qubit;
applying a transformation to a first coupler of the first plurality of couplers based on the common cluster of qubits to generate a modified representation of the problem, the first coupler operable to couple the first and the second qubit in the first basis combination, the first and the second qubit also coupleable in the second basis combination by a second coupler of the second plurality of couplers;
causing the non-stoquastic quantum processor to non-stoquastically evolve based on the modified representation of the problem to generate a final state, wherein causing the non-stoquastic quantum processor to non-stoquastically evolve comprises coupling the first and the second qubit in the first and the second basis combination by the first and the second coupler;
obtaining a representation of the final state; and
applying an inverse of the transformation to the representation of the final state.