9 citations · 11 across the 4 of their papers we have counts for
4 papers
Quantum Analog of Shannon's Lower Bound Theorem
Saugata Basu, Laxmi Parida
Shannon proved that almost all Boolean functions require a circuit of size . We prove a quantum analog of this classical result. Unlike in the classical case the number o…
Towards quantum-enabled cell-centric therapeutics
Saugata Basu, Jannis Born, Aritra Bose +30
In recent years, there has been tremendous progress in the development of quantum computing hardware, algorithms and services leading to the expectation that in the near future qua…
Sequents, barcodes, and homology
Saugata Basu, Negin Karisani, Laxmi Parida
We consider the problem of generating hypothesis from data based on ideas from logic. We introduce a notion of barcodes, which we call sequent barcodes, that mirrors the barcodes i…
IPED2: Inheritance Path based Pedigree Reconstruction Algorithm for Complicated Pedigrees
Dan He, Zhanyong Wang, Laxmi Parida +1
Reconstruction of family trees, or pedigree reconstruction, for a group of individuals is a fundamental problem in genetics. The problem is known to be NP-hard even for datasets kn…