Verfahren und Systeme zur Durchführung von Automatischem Gate-Schneiden von Quantenschaltungen

Details

Veröffentlichungs-Nr.

EP4807632

Anmeldetag

14. März 2025

Veröffentlichung

16. September 2026

Rechtsraum

EP

Abstract

A computer-implemented method is provided for performing automatic gate-cutting of a target quantum circuit into a set of output subcircuits, comprising: identifying a target quantum circuit comprising a number of qubits and entanglement gates; identifying a subcircuit constraint defining the maximum number of qubits available per output subcircuit of the set of output subcircuits; performing a cutting algorithm to determine a set of optimum subcircuits, the cutting optimisation algorithm comprising: iteratively evaluating a cost function which determines candidate sets of subcircuits based on an assessment of the entanglement gates of the target quantum circuit, comprising determining for each candidate set of subcircuits: whether the subcircuit constraint is satisfied; and a subset of the entanglement gates to be cut to achieve the candidate set of subcircuits; minimising the cost function and defining the set of optimum subcircuits as the respective candidate set of subcircuits for which the cost function is minimised; creating the set of output subcircuits, comprising cutting each of the entanglement gates of the respective subset of the entanglement gates to be cut to achieve the set of optimum subcircuits.

Anmelder

Firma

Fujitsu Limited

Land

🇯🇵 Japan