7 papers
AutoQuREO: A Framework for Automated Quantum Resource Estimation and Optimization
Harshkumar Oza, Aritra Sarkar, Syed Naqi Abbas +4
As quantum computing progresses from proof-of-principle demonstrations toward practical utility, a significant impediment is the need to augment algorithmic feasibility with system…
How Many Shots Does It Take? A Noise-Aware Quantum Resource Allocation Framework
Prateek P. Kulkarni, Sumit K. Mandal
Any algorithm execution on quantum computers requires several repeated and costly executions (known as shots) to obtain reliable results. In this work, we propose a closed-form acc…
Quantum Algorithms for Approximate Graph Isomorphism Testing
Prateek P. Kulkarni
The graph isomorphism problem asks whether two graphs are identical up to vertex relabeling. While the exact problem admits quasi-polynomial-time classical algorithms, many applica…
One Key Good, L Keys Better: List Decoding Meets Quantum Privacy Amplification
Prateek P. Kulkarni
We introduce list privacy amplification (LPA), a relaxation of the final step of quantum key distribution (QKD) in which Alice and Bob extract a list of candidate keys from a r…
Entanglement-Dependent Error Bounds for Hamiltonian Simulation
Prateek P. Kulkarni
We establish tight connections between entanglement entropy and the approximation error in Trotter-Suzuki product formulas for Hamiltonian simulation. Product formulas remain the w…
Bhargava Cube--Inspired Quadratic Regularization for Structured Neural Embeddings
S Sairam, Prateek P Kulkarni
We present a novel approach to neural representation learning that incorporates algebraic constraints inspired by Bhargava cubes from number theory. Traditional deep learning metho…
A theoretical treatment of optical metasurfaces as an efficient basis for quantum correlations
Ramaseshan R, Prateek P. Kulkarni, Sharanya Madhusudhan +1
Entanglement is a cornerstone of quantum technology, playing a key role in quantum computing, cryptography, and information processing. Conventional methods for generating entangle…