5 papers · 1 filter
Explicit Quantum Search Algorithm for the Densest k-Subgraph Problem
Yu. A. Biriukov, R. D. Morozov, I. V. Dyakonov +1
This paper addresses the problem of finding the densest -vertex subgraph in an arbitrary graph. This problem is NP-hard and has important applications in social network analysis…
Leveraging machine learning features for linear optical interferometer control
Sergei S. Kuzmin, Ivan V. Dyakonov, Stanislav S. Straupe
We have developed an algorithm that constructs a model of a reconfigurable optical interferometer, independent of specific architectural constraints. The programming of unitary tra…
Building a fusion-based quantum computer using teleported gates
Ashot Avanesov, Alexander Shurinov, Ivan Dyakonov +1
We adopt a method of the quantum gate teleportation for converting circuit-based quantum computation primitives into fusion networks. By using the presented scheme for the CNOT gat…
Error mitigated variational algorithm on a photonic processor
O. V. Borzenkova, G. I. Struchalin, I. Kondratyev +3
Our study demonstrates successful error mitigation of indistinguishability-related noise in a quantum photonic processor through the application of the zero-noise extrapolation tec…
Calculating HOMFLY-PT polynomials on a photonic processor
Ivan Dyakonov, Ilya Kondratyev, Sergey Mironov +1
In this paper we discuss an approach to calculate knot polynomials on a photonic processor. Calculations of knot polynomials is a computationally difficult problem and therefore it…