Verfahren zur Umwandlung einer Optimierungsfunktion für ein Binäres Optimierungsproblem in eine Kostenfunktion für eine Quantenberechnung

Details

Veröffentlichungs-Nr.

EP4787248

Anmeldetag

31. Januar 2025

Veröffentlichung

5. August 2026

Rechtsraum

EP

IPC

G06N10/60, G06N10/80, G06N5/01

Abstract

The disclosure relates to method of converting an optimization functional for a binary optimization problem into a cost function for a quantum computation. The method comprises representing a first optimization variable among a plurality of binary optimization variables of the optimization functional as a first product of binary transformed variables, wherein the first product comprises a first plurality of factors, wherein each factor among the first plurality of factors corresponds to a subset of the plurality of optimization variables that includes the first optimization variable. The method further comprises converting each of the binary optimization variables or the binary transformed variables into a continuous variable; converting the optimization functional into the cost function, wherein the cost function comprises the transformed and continuous variables; and selecting a plurality of the subsets for the quantum computation.

Anmelder

Firma

Terra Quantum AG

Land

🇨🇭 Schweiz

Fachgebiete