# US 2026/0094008 A1 · Method and system for black-box optimization using quantum computation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0094008 A1
- Document ID: US20260094008A1
- Status: Published application
- Kind: A1
- Application number: 18/891,878
- Filed: 2024-09-20
- Published: 2026-04-02
- Earliest claimed: 2023-09-21
- Applicants: Terra Quantum AG
- Inventors: Akshay VISHWANATHAN; Artem MELNIKOV; Alena TERMANOVA; Michael PERELSHTEIN
- Web page: https://patentgrep.com/patent/US20260094008A1

## CPC

- G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- G06N 10/60: Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A computer-implemented method for solving an optimizing problem given a function, the method comprising obtaining an approximation of the function in the form of an approximated matrix product operator (MPO) representation of the function, selecting an approximation rank based on the approximated MPO representation, determining a rank-based orthogonal approximation of the approximated MPO representation in the form of an orthogonal MPO with isometric sub-tensors of the approximation rank, encoding the orthogonal approximation into a quantum circuit based on encodings of the isometric sub-tensors into quantum gates, and encoding a n arbitrary power of the orthogonal approximation based on applying the quantum circuit multiple times in a concatenated sequence of quantum circuits to an input quantum state.

## Claims

### Claim 1

A computer-implemented method for solving an optimizing problem given a function, the method comprising:
obtaining an approximation of the function in a form of an approximated matrix product operator (MPO) representation of the function;
selecting an approximation rank based on the approximated MPO representation;
determining a rank-based orthogonal approximation of the approximated MPO representation in the form of an orthogonal MPO with isometric sub-tensors of the approximation rank;
encoding the orthogonal approximation into a quantum circuit based on encodings of the isometric sub-tensors into quantum gates acting on computation qubits and an initialized set of ancilla qubits; and
encoding an arbitrary power of the orthogonal approximation based on applying the quantum circuit multiple times in a concatenated sequence of quantum circuits to an input quantum state.

### Claim 2 (depends on 1)

The method of claim 1, wherein the approximated MPO representation is an approximate tensor network representation of the function, and wherein the method comprises obtaining a series of sub-tensors via a cross approximation of the function.

### Claim 3 (depends on 1)

The method of claim 1, wherein the method further comprises obtaining the approximated MPO representation based on a plurality of sample values of the function for a corresponding plurality of different input values.

### Claim 4 (depends on 1)

The method of claim 1, wherein obtaining the approximated MPO representation comprises obtaining a matrix product state (MPS) representation of the function by cross-approximation techniques and obtaining the approximated MPO representation based on the MPS representation by enforcing a diagonal restriction.

### Claim 5 (depends on 1)

The method of claim 1, wherein obtaining the orthogonal approximation in the form of the orthogonal MPO comprises:
determining an initial guess for the orthogonal approximation with isometric sub-tensors of the approximation rank; and
starting with the initial guess, iteratively optimizing the orthogonal approximation based on an optimization algorithm minimizing a cost function subject to isometry constraints for the isometric sub-tensors;
wherein the cost function attributes a cost to the orthogonal approximation based on a quality of the orthogonal approximation with respect to the approximated MPO representation.

### Claim 6 (depends on 1)

The method of claim 1, wherein applying the quantum circuit multiple times in a concatenated sequence of quantum circuits comprises preparing a number of sets of ancilla qubits in an initial state, and wherein the number is at least equal to a number of times the quantum circuit is applied.

### Claim 7 (depends on 6)

The method of claim 6, wherein each set of ancilla qubits comprises a number of qubits equal to the logarithm of the approximation rank.

### Claim 8 (depends on 7)

The method of claim 7, wherein a subsequent quantum circuit in the concatenated sequence of quantum circuits acts on a respective set of ancilla qubits and a set of computation qubits on which the previous quantum circuit has acted.

### Claim 9 (depends on 1)

The method of claim 1, wherein for each time the quantum circuit is applied, the method further comprises measuring a set of post-selection qubits on which the respective quantum circuit has acted, and which are not acted on by subsequent applications of the quantum circuits in the concatenated sequence of quantum circuits; wherein each set of post-selection qubits comprises a number of qubits equal to the logarithm of the approximation rank.

### Claim 10 (depends on 1)

The method of claim 1, wherein preparing the initial quantum state comprises applying a Hadamard gate to each qubit of a set of initial computation qubits.

### Claim 11 (depends on 1)

The method of claim 1, wherein applying the quantum circuit p times in a concatenated sequence of quantum circuits to an input quantum state comprises preparing p sets of ancilla qubits, wherein each set of ancilla qubits is acted upon by a respective one of the quantum circuits and comprises a number of ancilla qubits equal to the logarithm of the approximation rank.

### Claim 12

A processing system for solving an optimization problem given a function, the system being configured to:
obtain an approximation of the function in a form of an approximated matrix product operator (MPO) representation of the function;
selecting an approximation rank based on the approximated MPO representation;
determine a rank-based orthogonal approximation of the approximated MPO representation in the form of an orthogonal MPO with isometric sub-tensors of the approximation rank; and
determine an implementation of an arbitrary power of the orthogonal approximation in a quantum circuit based on encodings of the isometric sub-tensors into quantum gates acting on computation qubits and an initialized set of ancilla qubits;
wherein, in the implementation, the quantum circuit is applied multiple times in a concatenated sequence of quantum circuits to an input quantum state.

### Claim 13 (depends on 12)

The system of claim 12, wherein to obtain the orthogonal approximation in the form of the orthogonal MPO, the system is configured to:
determine an initial guess for an orthogonal approximation of the function in the form of a tensor network with isometric sub-tensors of the approximation rank; and
starting with the initial guess, iteratively optimize the orthogonal approximation based on an optimization algorithm minimizing a cost function subject to isometry constraints for the isometric sub-tensors;
wherein the cost function attributes a cost to the orthogonal approximation based on a quality of the orthogonal approximation with respect to the approximated MPO representation.

### Claim 14 (depends on 12)

The system of claim 12, wherein the system is further configured to communicate the implementation to a quantum computing system for executing the implementation on quantum hardware.

### Claim 15

(canceled)

### Claim 16

A hybrid quantum-classical computing system comprising:
a system for solving an optimization problem given a function, the system being configured to:
obtain an approximation of the function in a form of an approximated matrix product operator (MPO) representation of the function;
selecting an approximation rank based on the approximated MPO representation;
determine a rank-based orthogonal approximation of the approximated MPO representation in the form of an orthogonal MPO with isometric sub-tensors of the approximation rank; and
determine an implementation of an arbitrary power of the orthogonal approximation in a quantum circuit based on encodings of the isometric sub-tensors into quantum gates acting on computation qubits and an initialized set of ancilla qubits;
wherein, in the implementation, the quantum circuit is applied multiple times in a concatenated sequence of quantum circuits to an input quantum state; and
quantum computing hardware;
wherein the hybrid quantum-classical computing system is configured to receive the implementation from the processing system, implement the implementation in the quantum computing hardware, and receive a calculation result.
