66 citations · 145 across the 19 of their papers we have counts for
13 papers · 1 filter
From Quantum Tunneling to Classical Optimization through Instantons
Jiayu Shen, Dylan Herman, Guneykan Ozgul +5
We use an instanton-based analysis to show that Path Integral Stochastic Gradient Descent (PISGD), a classical optimization algorithm instantiated from path integral Monte Carlo (P…
Quantum-Informed Portfolio Selection: An End-to-End Pipeline Validated on Trapped-Ion Hardware with Real Market Data
Romina Yalovetzky, Martin J. A. Schuetz, Zichang He +11
Portfolio diversification - a cornerstone of modern investment management - can be formulated as a Maximum Independent Set (MIS) problem on asset correlation graphs. Solving this p…
Provably faster randomized and quantum algorithms for -means clustering via uniform sampling
Tyler Chen, Archan Ray, Akshay Seshadri +6
The -means algorithm (Lloyd's algorithm) is a widely used method for clustering unlabeled data. A key bottleneck of the -means algorithm is that each iteration requires time…
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…
QC-Forest: a Classical-Quantum Algorithm to Provably Speedup Retraining of Random Forest
Romina Yalovetzky, Niraj Kumar, Changhao Li +1
Random Forest (RF) is a popular tree-ensemble method for supervised learning, prized for its ease of use and flexibility. Online RF models require to account for new training data…
Prospects of Privacy Advantage in Quantum Machine Learning
Jamie Heredge, Niraj Kumar, Dylan Herman +5
Ensuring data privacy in machine learning models is critical, particularly in distributed settings where model gradients are typically shared among multiple parties to allow collab…
Quantum option pricing via the Karhunen-Loève expansion
Anupam Prakash, Yue Sun, Shouvanik Chakrabarti +8
We consider the problem of pricing discretely monitored Asian options over monitoring points where the underlying asset is modeled by a geometric Brownian motion. We provide tw…
Privacy-preserving quantum federated learning via gradient hiding
Changhao Li, Niraj Kumar, Zhixin Song +2
Distributed quantum computing, particularly distributed quantum machine learning, has gained substantial prominence for its capacity to harness the collective power of distributed…
Blind quantum machine learning with quantum bipartite correlator
Changhao Li, Boning Li, Omar Amer +11
Distributed quantum computing is a promising computational paradigm for performing computations that are beyond the reach of individual quantum devices. Privacy in distributed quan…
Expressive variational quantum circuits provide inherent privacy in federated learning
Niraj Kumar, Jamie Heredge, Changhao Li +3
Federated learning has emerged as a viable distributed solution to train machine learning models without the actual need to share data with the central aggregator. However, standar…
Des-q: a quantum algorithm to provably speedup retraining of decision trees
Niraj Kumar, Romina Yalovetzky, Changhao Li +2
Decision trees are widely adopted machine learning models due to their simplicity and explainability. However, as training data size grows, standard methods become increasingly slo…
The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
Enrico Fontana, Dylan Herman, Shouvanik Chakrabarti +5
Using tools from the representation theory of compact Lie groups, we formulate a theory of Barren Plateaus (BPs) for parameterized quantum circuits whose observables lie in their d…