Verfahren zur Lösung von Paritätscodierten Optimierungsproblemen mit Interaktionstermen Höherer Ordnung auf einer Quantenglühhardware

Details

Veröffentlichungs-Nr.

EP4404107

Aktenzeichen

EP23152975

Anmeldetag

23. Januar 2023

Veröffentlichung

24. Juli 2024

Rechtsraum

EP

IPC

G06N10/60G06N5/01

Abstract

A method (100) for solving parity encoded optimization problems having high-order interaction terms on quantum annealing hardware (10) is proposed, wherein an optimization problem is encoded in a function f of terms of quantized variables s, wherein a parity encoded function f' is obtained from the function f by replacing the quantized variables s and products of the quantized variables s with constrained parity variables s' and by adding additional terms of higher than quadratic order in the constrained parity variables s' representing constraints on the constrained parity variables s', wherein a transformed function f" is obtained by introducing unconstrained parity variables y by replacing terms of higher than quadratic order in the constrained parity variables s' with terms of at most quadratic order in the constrained parity variables s' and in the unconstrained parity variables y.

Anmelder

Firma

Volkswagen Aktiengesellschaft

Land

🇩🇪 Deutschland

Fachgebiete