Verfahren zur Erzeugung von Konfigurationen eines Vorgegebenen Graphs in einer Zufälligen Ordnung eines Gerichteten Azyklischen Graphs in einer Quantenberechnungsvorrichtung

Details

Veröffentlichungs-Nr.

EP4610893

Aktenzeichen

EP24382213

Anmeldetag

28. Februar 2024

Veröffentlichung

3. September 2025

Rechtsraum

EP

IPC

G06N10/20G06N10/60// G06N10/80

Abstract

Method for generating in a random order directed acyclic graph (DAG) configurations in a quantum computing device comprising: providing an arbitrary undirected graph in terms of vertices and edges; defining a first quantum register |e〉, encoding the directions of the edges, a second quantum register, |a〉, collecting cyclic clauses; a third quantum register, |out〉, storing a validation of acyclicity; and a classical register, |c〉, storing the measurement of the edge states at the end of the procedure; initializing the first quantum register, |e〉, in a uniform superposition; the second quantum register, |a〉, to 11); and the third quantum register, |out〉, to one of the Bell states; applying an oracle operator, which encodes all the cyclic clauses for generating DAG configurations from a given arbitrary undirected graph by using multicontrolled Toffoli gates and NOT gates exclusively, setting all the qubits but |out〉 to its initial state; and randomly selecting DAG configurations.

Anmelder

Firmen

Consejo Superior de Investigaciones Científicas (CSIC)
Universitat de València
Universidad De Salamanca

Land

🇪🇸 Spanien

Fachgebiete