Showing 2026Show all
3 papers · 1 filter
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 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 and , whether there exists a surjective group homomorphism, or epimorphism, from to . 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…