Richik Sengupta
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Richik Sengupta has a total of 9 co-authors. Here are the top co-authors by number of shared publications:
- Boris Arseniev
Skolkovo Institute of Science and Technology
2 shared publications - Dmitry Guskov
Skolkovo Institute of Science and Technology
2 shared publications - Igor Zacharov
Skolkovo Institute of Science and Technology
2 shared publications - Ivan Oseledets
Artificial Intelligence Research Institute (AIRI)
1 shared publication Jacob Biamonte
Skolkovo Institute of Science and Technology
1 shared publication- Jacob Biamonte
Skolkovo Institute of Science and Technology, Moscow 121205, Russia
1 shared publication
Latest Publications
- 28 April 2025
- Published by American Physical Society (APS) in Physical Review A
- Vol. 111 (4)
High-order schemes for solving partial differential equations on a quantum computer
- 28 April 2025
- Published by American Physical Society (APS) in Physical Review A
- Vol. 111 (4)
High-order schemes for solving partial differential equations on a quantum computer
- 1 January 2025
- Published by Tambov State University - G.R. Derzhavin in Russian Universities Reports. Mathematics
On the dependence of a fixed point on a parameter in (q_1,q_2)-quasimetric spaces
In the paper, we investigate the problem of continuous dependence of fixed points of contractive mappings in (q_1,q_2)-quasimetric spaces on a parameter. We study equations of the form x=F(x,p) where x∈X is the unknown variable in a complete (q_1,q_2)-quasimetric space X, the parameter p lies in a given topological space P, and F:X×P→X is a prescribed mapping. It is assumed that F is contractive in the variable x. Using the classical existence and uniqueness results for fixed points of contractive mappings in complete (q_1,q_2)-quasimetric spaces, we derive sufficient conditions ensuring that the mapping assigning to each parameter p∈P the corresponding solution x(p) of the equation is continuous. As a corollary, we establish continuity of x(p) in the case where X is a complete metric space. We further consider the situation where the parameter space P itself carries the structure of a (q_1,q_2)-quasimetric space. In this context, sufficient conditions are obtained guaranteeing that the solution map x(p) is Lipschitz continuous, together with an explicit estimate for its Lipschitz constant. As a consequence, we present a corollary for the case when X is a complete metric space and P is a metric space.
- 1 January 2025
- Published by Tambov State University - G.R. Derzhavin in Russian Universities Reports. Mathematics
On the dependence of a fixed point on a parameter in (q_1,q_2)-quasimetric spaces
In the paper, we investigate the problem of continuous dependence of fixed points of contractive mappings in (q_1,q_2)-quasimetric spaces on a parameter. We study equations of the form x=F(x,p) where x∈X is the unknown variable in a complete (q_1,q_2)-quasimetric space X, the parameter p lies in a given topological space P, and F:X×P→X is a prescribed mapping. It is assumed that F is contractive in the variable x. Using the classical existence and uniqueness results for fixed points of contractive mappings in complete (q_1,q_2)-quasimetric spaces, we derive sufficient conditions ensuring that the mapping assigning to each parameter p∈P the corresponding solution x(p) of the equation is continuous. As a corollary, we establish continuity of x(p) in the case where X is a complete metric space. We further consider the situation where the parameter space P itself carries the structure of a (q_1,q_2)-quasimetric space. In this context, sufficient conditions are obtained guaranteeing that the solution map x(p) is Lipschitz continuous, together with an explicit estimate for its Lipschitz constant. As a consequence, we present a corollary for the case when X is a complete metric space and P is a metric space.
- 29 May 2024
- Published by American Physical Society (APS) in Physical Review A
- Vol. 109 (5) , 052629
Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer
The construction of quantum circuits to simulate Hamiltonian evolution is central to many quantum algorithms. State-of-the-art circuits are based on oracles whose implementation is often omitted, and the complexity of the algorithm is estimated by counting oracle queries. However, in practical applications, an oracle implementation contributes a large constant factor to the overall complexity of the algorithm. The key finding of this work is the efficient procedure for representation of a tridiagonal matrix in the Pauli basis, which allows one to construct a Hamiltonian evolution circuit without the use of oracles. The procedure represents a general tridiagonal matrix by systematically determining all Pauli strings present in the decomposition, dividing them into commuting subsets. The efficiency is in the number of commuting subsets . The method is demonstrated using the one-dimensional wave equation, verifying numerically that the gate complexity as a function of the number of qubits is lower than the oracle-based approach for and requires half the number of qubits. This method is applicable to other Hamiltonians based on the tridiagonal matrices.- 29 May 2024
- Published by American Physical Society (APS) in Physical Review A
- Vol. 109 (5) , 052629
Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer
The construction of quantum circuits to simulate Hamiltonian evolution is central to many quantum algorithms. State-of-the-art circuits are based on oracles whose implementation is often omitted, and the complexity of the algorithm is estimated by counting oracle queries. However, in practical applications, an oracle implementation contributes a large constant factor to the overall complexity of the algorithm. The key finding of this work is the efficient procedure for representation of a tridiagonal matrix in the Pauli basis, which allows one to construct a Hamiltonian evolution circuit without the use of oracles. The procedure represents a general tridiagonal matrix by systematically determining all Pauli strings present in the decomposition, dividing them into commuting subsets. The efficiency is in the number of commuting subsets . The method is demonstrated using the one-dimensional wave equation, verifying numerically that the gate complexity as a function of the number of qubits is lower than the oracle-based approach for and requires half the number of qubits. This method is applicable to other Hamiltonians based on the tridiagonal matrices.- 1 January 2023
- Published by Tambov State University - G.R. Derzhavin in Russian Universities Reports. Mathematics
- No. 143
Estimation of total income with discounting for probabilistic models of population dynamics
In this paper, we study real-valued functions defined on quasimetric spaces. A generalization of Ekeland’s variational principle and a similar statement from the article [S. Cobzas, “Completeness in quasi-metric spaces and Ekeland Variational Principle”, Topology and its Applications, vol. 158, no. 8, pp. 1073–1084, 2011] is obtained for them. The modification of the variational principle given here is applicable, in particular, to a wide class of functions unbounded from below. The result obtained is applied to the study the minima of functions defined on quasimetric spaces. A Caristi-type condition is formulated for conjugate-complete quasimetric spaces. It is shown that the proposed Caristi-type condition is a sufficient condition for the existence of a minimum for lower semicontinuous functions acting in conjugate-complete quasimetric spaces.
- 1 January 2023
- Published by Tambov State University - G.R. Derzhavin in Russian Universities Reports. Mathematics
- No. 143
Estimation of total income with discounting for probabilistic models of population dynamics
In this paper, we study real-valued functions defined on quasimetric spaces. A generalization of Ekeland’s variational principle and a similar statement from the article [S. Cobzas, “Completeness in quasi-metric spaces and Ekeland Variational Principle”, Topology and its Applications, vol. 158, no. 8, pp. 1073–1084, 2011] is obtained for them. The modification of the variational principle given here is applicable, in particular, to a wide class of functions unbounded from below. The result obtained is applied to the study the minima of functions defined on quasimetric spaces. A Caristi-type condition is formulated for conjugate-complete quasimetric spaces. It is shown that the proposed Caristi-type condition is a sufficient condition for the existence of a minimum for lower semicontinuous functions acting in conjugate-complete quasimetric spaces.
- Open Access
- 5 October 2022
- Published by European Mathematical Society - EMS - Publishing House GmbH in European Mathematical Society Magazine
- No. 126,p. 4-12
Tensor networks in machine learning
EMS Magazine Article from: Richik Sengupta, Soumik Adhikary, Ivan Oseledets, Jacob Biamonte
- 5 October 2022
- Published by European Mathematical Society - EMS - Publishing House GmbH in European Mathematical Society Magazine
- No. 126,p. 4-12
Open AccessTensor networks in machine learning
EMS Magazine Article from: Richik Sengupta, Soumik Adhikary, Ivan Oseledets, Jacob Biamonte
- 1 January 2019
- Published by Tambov State University - G.R. Derzhavin in Tambov University Reports. Series: Natural and Technical Sciences
- No. 125
On exact triangle inequalities in (q1, q2)-quasimetric spaces
For arbitrary (q1, q2) -quasimetric space, it is proved that there exists a function f, such that f -triangle inequality is more exact than any (q1, q2) -triangle inequality. It is shown that this function f is the least one in the set of all concave continuous functions g for which g -triangle inequality hold.
- 1 January 2019
- Published by Tambov State University - G.R. Derzhavin in Tambov University Reports. Series: Natural and Technical Sciences
- No. 125
On exact triangle inequalities in (q1, q2)-quasimetric spaces
For arbitrary (q1, q2) -quasimetric space, it is proved that there exists a function f, such that f -triangle inequality is more exact than any (q1, q2) -triangle inequality. It is shown that this function f is the least one in the set of all concave continuous functions g for which g -triangle inequality hold.