Method and system for black-box optimization using quantum computation
OwnerAkshay VISHWANATHAN, Artem MELNIKOV +2inventors
InventorsAkshay VISHWANATHAN, Artem MELNIKOV, Alena TERMANOVA, Michael PERELSHTEIN
Life of this patent
Estimating the term…
Loading patent…
OwnerAkshay VISHWANATHAN, Artem MELNIKOV +2inventors
InventorsAkshay VISHWANATHAN, Artem MELNIKOV, Alena TERMANOVA, Michael PERELSHTEIN
Estimating the term…
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.
A computer-implemented method for solving an optimizing problem given a function, the method comprising:
A processing system for solving an optimization problem given a function, the system being configured to:
(canceled)
A hybrid quantum-classical computing system comprising:
Dependencies are inferred from the claim text.