Dhara Thakkar

activity

20232026

collaborators

6 papers

quant-ph2026

Quantum Algorithms for Minimum Generating Set

Bireswar Das, Udit Kumar, Kavita Samant +1

In this paper, we present a polynomial-time quantum algorithm for computing a minimum-sized generating set of solvable black-box groups. Next, we consider the class $Γ_{d}$ of black-…

cs.DS2026

Algorithms for Finite Group Epimorphism Testing

Joshua A. Grochow, Pranjal Srivastava, Dhara Thakkar

The Group Epimorphism Problem (GpEpi) asks, given two finite groups $G_{1}$ and $G_{2}$ , whether there exists a surjective group homomorphism, or epimorphism, from $G_{1}$ to $G_{2}$ . When…

quant-ph2026

The Geometry of Dissipative Complexity: A Levi-Type Decomposition Theorem for Markovian Quantum Dynamics via Lie Wedges and Invariant Cones

Yibin Wang, Dhara Thakkar

Lie algebras describe how control Hamiltonians combine in closed quantum systems. In open Markovian systems, however, dissipation introduces irreversible directions that the Lie al…

math.GR2025

An Arithmetic Characterization of 2-Generated Numbers

Bireswar Das, Kavita Samant, Dhara Thakkar

A group $G$ is said to be $k$ -generated if it has a generating set with $k$ elements. A positive integer $n$ is called a \emph{2-generated number} if every group of order $n$ is 2-…

cs.DS2025

Complexity of Constructing Minimal Faithful Permutation Representations for Fitting-free Groups

Michael Levet, Pranjal Srivastava, Dhara Thakkar

In this paper, we investigate the complexity of computing minimal faithful permutation representations for groups without abelian normal subgroups (a.k.a. Fitting-free groups). Whe…

math.CO2023

The Frobenius Problem for the Proth Numbers

Pranjal Srivastava, Dhara Thakkar

Let $n$ be a positive integer greater than $2$ . We define \textit{the Proth numerical semigroup}, $P_{k} (n)$ , generated by ${k 2^{n + i} + 1 ∣ i \in N}$ , where $k$ is…