270 citations · 758 across the 18 of their papers we have counts for
21 papers
Discovering New Problems for Decoded Quantum Interferometry
Rhik Mazumder, Pradeep Niroula
Decoded quantum interferometry (DQI) uses classical error correction to solve optimization problems, but it is hard to tell which problems could give it a quantum advantage. We dev…
Digital signatures with classical shadows on near-term quantum computers
Pradeep Niroula, Minzhao Liu, Sivaprasad Omanakuttan +15
Quantum mechanics provides cryptographic primitives whose security is grounded in hardness assumptions independent of those underlying classical cryptography. However, existing pro…
The Unseen Threat: Residual Knowledge in Machine Unlearning under Perturbed Samples
Hsiang Hsu, Pradeep Niroula, Zichang He +3
Machine unlearning offers a practical alternative to avoid full model re-training by approximately removing the influence of specific user data. While existing methods certify unle…
Realization of a Quantum Streaming Algorithm on Long-lived Trapped-ion Qubits
Pradeep Niroula, Shouvanik Chakrabarti, Steven Kordonowy +30
Large classical datasets are often processed in the streaming model, with data arriving one item at a time. In this model, quantum algorithms have been shown to offer an unconditio…
Certified randomness amplification by dynamically probing remote random quantum states
Minzhao Liu, Pradeep Niroula, Matthew DeCross +49
Cryptography depends on truly unpredictable numbers, but physical sources emit biased or correlated bits. Quantum mechanics enables the amplification of imperfect randomness into n…
GPU-Parallelizable Randomized Sketch-and-Precondition for Linear Regression using Sparse Sign Sketches
Tyler Chen, Pradeep Niroula, Archan Ray +3
A litany of theoretical and numerical results have established the sketch-and-precondition paradigm as a powerful approach to solving large linear regression problems in standard c…
A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
Tyler Chen, Akshay Seshadri, Mattia J. Villani +7
Shapley values have emerged as a critical tool for explaining which features impact the decisions made by machine learning models. However, computing exact Shapley values is diffic…
Certified randomness using a trapped-ion quantum processor
Minzhao Liu, Ruslan Shaydulin, Pradeep Niroula +29
While quantum computers have the potential to perform a wide range of practically important tasks beyond the capabilities of classical computers, realizing this potential remains a…
Applications of Certified Randomness
Omar Amer, Shouvanik Chakrabarti, Kaushik Chakraborty +8
Certified randomness can be generated with untrusted remote quantum computers using multiple known protocols, one of which has been recently realized experimentally. Unlike the ran…
The computational power of random quantum circuits in arbitrary geometries
Matthew DeCross, Reza Haghshenas, Minzhao Liu +49
Empirical evidence for a gap between the computational powers of classical and quantum computers has been provided by experiments that sample the output distributions of two-dimens…
Quantum Sensing with Erasure Qubits
Pradeep Niroula, Jack Dolde, Xin Zheng +7
The dominant noise in an "erasure qubit" is an erasure -- a type of error whose occurrence and location can be detected. Erasure qubits have potential to reduce the overhead associ…
A sharp phase transition in linear cross-entropy benchmarking
Brayden Ware, Abhinav Deshpande, Dominik Hangleiter +4
Demonstrations of quantum computational advantage and benchmarks of quantum processors via quantum random circuit sampling are based on evaluating the linear cross-entropy benchmar…
Phase transition in magic with random quantum circuits
Pradeep Niroula, Christopher David White, Qingfeng Wang +5
Magic is a property of quantum states that enables universal fault-tolerant quantum computing using simple sets of gate operations. Understanding the mechanisms by which magic is c…
Error Mitigation Thresholds in Noisy Random Quantum Circuits
Pradeep Niroula, Sarang Gopalakrishnan, Michael J. Gullans
Extracting useful information from noisy near-term quantum simulations requires error mitigation strategies. A broad class of these strategies rely on precise characterization of t…
Constrained Quantum Optimization for Extractive Summarization on a Trapped-ion Quantum Computer
Pradeep Niroula, Ruslan Shaydulin, Romina Yalovetzky +4
Realizing the potential of near-term quantum computers to solve industry-relevant constrained-optimization problems is a promising path to quantum advantage. In this work, we consi…
Tight bounds on the convergence of noisy random circuits to the uniform distribution
Abhinav Deshpande, Pradeep Niroula, Oles Shtanko +3
We study the properties of output distributions of noisy, random circuits. We obtain upper and lower bounds on the expected distance of the output distribution from the "useless" u…
Quantum Machine Learning for Finance
Marco Pistoia, Syed Farhan Ahmad, Akshay Ajagekar +10
Quantum computers are expected to surpass the computational capabilities of classical computers during this decade, and achieve disruptive impact on numerous industry sectors, part…
Efficient quantum programming using EASE gates on a trapped-ion quantum computer
Nikodem Grzesiak, Andrii Maksymov, Pradeep Niroula +1
Parallel operations in conventional computing have proven to be an essential tool for efficient and practical computation, and the story is not different for quantum computing. Ind…
Observation of measurement-induced quantum phases in a trapped-ion quantum computer
Crystal Noel, Pradeep Niroula, Daiwei Zhu +8
Many-body open quantum systems balance internal dynamics against decoherence from interactions with an environment. Here, we explore this balance via random quantum circuits implem…
Protocols for estimating multiple functions with quantum sensor networks: geometry and performance
Jacob Bringewatt, Igor Boettcher, Pradeep Niroula +2
We consider the problem of estimating multiple analytic functions of a set of local parameters via qubit sensors in a quantum sensor network. To address this problem, we highlight…
Emergent equilibrium in many-body optical bistability
Michael Foss-Feig, Pradeep Niroula, Jeremy T. Young +4
Many-body systems constructed of quantum-optical building blocks can now be realized in experimental platforms ranging from exciton-polariton fluids to ultracold gases of Rydberg a…