14 citations · 44 across the 12 of their papers we have counts for
14 papers
Computational Work Extraction: The Complexity of Catalysts
Atul Singh Arora, Shantanav Chakraborty, Alexandru Cojocaru +2
We prove maximal separations: -qubit systems can have ergotropy, while every efficient process extracts negligible work, even for Hamiltonians consisting of single-qubit…
Cheat-Penalised Quantum Weak Coin-Flipping
Atul Singh Arora, Carl A. Miller, Mauro E. S. Morales +1
Coin-flipping is a fundamental task in two-party cryptography where two remote mistrustful parties wish to generate a shared uniformly random bit. While quantum protocols promising…
A computational test of quantum contextuality, and even simpler proofs of quantumness
Atul Singh Arora, Kishor Bharti, Alexandru Cojocaru +1
Bell non-locality is a fundamental feature of quantum mechanics whereby measurements performed on "spatially separated" quantum systems can exhibit correlations that cannot be unde…
Improving device-independent weak coin flipping protocols
Atul Singh Arora, Jamie Sikora, Thomas Van Himbeeck
Weak coin flipping is the cryptographic task where Alice and Bob remotely flip a coin but want opposite outcomes. This work studies this task in the device-independent regime where…
Protocols for Quantum Weak Coin Flipping
Atul Singh Arora, Jérémie Roland, Chrysoula Vlachou +1
Weak coin flipping is an important cryptographic primitive$\unicode{x2013}$it is the strongest known secure two-party computation primitive that classically becomes secure only und…
Impossibility of adversarial self-testing and secure sampling
Akshay Bansal, Atul Singh Arora, Thomas Van Himbeeck +1
Self-testing is the task where spatially separated Alice and Bob cooperate to deduce the inner workings of untrusted quantum devices by interacting with them in a classical manner.…
Quantum Depth in the Random Oracle Model
Atul Singh Arora, Andrea Coladangelo, Matthew Coudron +3
We give a comprehensive characterization of the computational power of shallow quantum circuits combined with classical computation. Specifically, for classes of search problems, w…
Self-Testing of a Single Quantum System: Theory and Experiment
Xiao-Min Hu, Yi Xie, Atul Singh Arora +13
Certifying individual quantum devices with minimal assumptions is crucial for the development of quantum technologies. Here, we investigate how to leverage single-system contextual…
Oracle separations of hybrid quantum-classical circuits
Atul Singh Arora, Alexandru Gheorghiu, Uttam Singh
An important theoretical problem in the study of quantum computation, that is also practically relevant in the context of near-term quantum devices, is to understand the computatio…
Analytic quantum weak coin flipping protocols with arbitrarily small bias
Atul Singh Arora, Jérémie Roland, Chrysoula Vlachou
Weak coin flipping (WCF) is a fundamental cryptographic primitive for two-party secure computation, where two distrustful parties need to remotely establish a shared random bit whi…
All fundamental non-contextuality inequalities are unique
Kishor Bharti, Atul Singh Arora, Leong Chuan Kwek +1
Contextuality is one way of capturing the non-classicality of quantum theory. The contextual nature of a theory is often witnessed via the violation of non-contextuality inequaliti…
Quantum Weak Coin Flipping
Atul Singh Arora, Jérémie Roland, Stephan Weis
We investigate weak coin flipping, a fundamental cryptographic primitive where two distrustful parties need to remotely establish a shared random bit. A cheating player can try to…
Revisiting the admissibility of non-contextual hidden variable models in quantum mechanics
Atul Singh Arora, Kishor Bharti, Arvind
We construct a non-contextual hidden variable model consistent with all the kinematic predictions of quantum mechanics (QM). The famous Bell-KS theorem shows that non-contextual mo…
Proposal for a macroscopic test of local realism with phase-space measurements
Atul S. Arora, Ali Asadian
We propose a new test of local realism based on correlation measurements of continuum valued functions of positions and momenta, known as modular variables. The Wigner representati…