Atul Singh Arora

According to our database, Atul Singh Arora authored at least 10 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Cheat-Penalised Quantum Weak Coin-Flipping.

Atul Singh Arora, Carl A. Miller, Mauro E. S. Morales, Jamie Sikora

CoRR, October, 2025

Protocols for Quantum Weak Coin Flipping.

Atul Singh Arora, Jérémie Roland, Chrysoula Vlachou, Stephan Weis

TheoretiCS, 2025

2024

A computational test of quantum contextuality, and even simpler proofs of quantumness.

Atul Singh Arora, Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo

CoRR, 2024

Improving device-independent weak coin flipping protocols.

Atul Singh Arora, Jamie Sikora, Thomas Van Himbeeck

CoRR, 2024

A Computational Test of Contextuality and, Even Simpler Proofs of Quantumness.

Atul Singh Arora, Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Quantum Depth in the Random Oracle Model.

Atul Singh Arora, Andrea Coladangelo, Matthew Coudron, Alexandru Gheorghiu, Uttam Singh, Hendrik Waldner

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Solutions to quantum weak coin flipping.

Atul Singh Arora, Jérémie Roland, Chrysoula Vlachou, Stephan Weis

IACR Cryptol. ePrint Arch., 2022

Oracle separations of hybrid quantum-classical circuits.

Atul Singh Arora, Alexandru Gheorghiu, Uttam Singh

CoRR, 2022

2021

Analytic quantum weak coin flipping protocols with arbitrarily small bias.

Atul Singh Arora, Jérémie Roland, Chrysoula Vlachou

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2019

Quantum weak coin flipping.

Atul Singh Arora, Jérémie Roland, Stephan Weis

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019