5 papers · 1 filter
Quantum Variational Approaches to the Maximum Independent Set Problem at Utility Scale
Kalyan Dasgupta, Sumanta Mukherjee, Dhriti Verma +4
We study variational quantum algorithms for the Maximum Independent Set (MIS) problem on benchmark graphs of 64, 99, and 180 vertices. The Variational Quantum Eigensolver (VQE) and…
Hamiltonian-Guided Leverage Embedding: Robust Subspace Compression for Efficient QAOA Parameter Estimation
Sumanta Mukherjee, Kalyan Dasgupta, Surya Shravan Kumar Sajja +5
The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical framework for combinatorial optimization on near-term quantum devices. A central bottleneck is t…
Accelerating De Novo Genome Assembly via Quantum-Assisted Graph Optimization with Bitstring Recovery
Jaya Vasavi Pamidimukkala, Himanshu Sahu, Ashwini Kannan +3
Genome sequencing is essential to decode genetic information, identify organisms, understand diseases and advance personalized medicine. A critical step in any genome sequencing te…
Capturing Protein Free Energy Landscape using Efficient Quantum Encoding
Ashwini Kannan, Jaya Vasavi Pamidimukkala, Avinash Dakshinamoorthy +3
Protein folding is one of the age-old biological problems that refers to the mechanism of understanding and predicting how a protein's linear sequence of amino acids folds into its…
Encoding lattice structures in Quantum Computational Basis States
Kalyan Dasgupta
Lattice models or structures are geometrical objects with mathematical forms, that are used to represent physical systems. They have been used widely in diverse fields, namely, in…