Publications (10)
Strategies for quantum races
Troy Lee, Maharshi Ray, Miklos Santha
We initiate the study of quantum races, games where two or more quantum computers compete to solve a computational problem. While the problem of dueling algorithms has been studied…
Quantum algorithms for hedging and the learning of Ising models
Patrick Rebentrost, Yassine Hamoudi, Maharshi Ray +3
A paradigmatic algorithm for online learning is the Hedge algorithm by Freund and Schapire. An allocation into different strategies is chosen for multiple rounds and each round inc…
Quantum-classical algorithms for skewed linear systems with optimized Hadamard test
Bujiao Wu, Maharshi Ray, Liming Zhao +2
The solving of linear systems provides a rich area to investigate the use of nearer-term, noisy, intermediate-scale quantum computers. In this work, we discuss hybrid quantum-class…
Non-classical Correlations in n-Cycle Setting
Kishor Bharti, Maharshi Ray, Leong Chuan Kwek
We explore non-classical correlations in n-cycle setting. In particular, we focus on correlations manifested by Kochen-Specker-Klyachko box (KS box), scenarios involving n-cycle no…
On the Security of Semi Device Independent QKD protocols
Anubhav Chaturvedi, Maharshi Ray, Ryszard Veynar +1
While fully device-independent security in (BB84-like) prepare and measure Quantum Key Distribution (QKD) is impossible, it can be guaranteed against individual attacks in a semi d…
Graph-Theoretic Framework for Self-Testing in Bell Scenarios
Kishor Bharti, Maharshi Ray, Zhen-Peng Xu +3
Quantum self-testing is the task of certifying quantum states and measurements using the output statistics solely, with minimal assumptions about the underlying quantum system. It…
Graph-theoretic approach to dimension witnessing
Maharshi Ray, Naresh Goud Boddu, Kishor Bharti +2
A fundamental problem in quantum computation and quantum information is finding the minimum quantum dimension needed for a task. For tasks involving state preparation and measureme…
Sequential Quantum Secret Sharing in a Noisy Environment aided with Weak Measurements
Maharshi Ray, Sourav Chatterjee, Indranil Chakrabarty
In this work we give a -threshold protocol for sequential secret sharing of quantum information for the first time. By sequential secret sharing we refer to a situation wher…
Local certification of programmable quantum devices of arbitrary high dimensionality
Kishor Bharti, Maharshi Ray, Antonios Varvitsiotis +2
The onset of the era of fully-programmable error-corrected quantum computers will be marked by major breakthroughs in all areas of science and engineering. These devices promise to…
Robust self-testing of quantum systems via noncontextuality inequalities
Kishor Bharti, Maharshi Ray, Antonios Varvitsiotis +3
Characterising unknown quantum states and measurements is a fundamental problem in quantum information processing. In this Letter, we provide a novel scheme to self-test local quan…