Follow
Juspreet Singh Sandhu
Title
Cited by
Cited by
Year
Limitations of local quantum algorithms on random max-k-xor and beyond
CN Chou, PJ Love, JS Sandhu, J Shi
49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022
442022
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses
C Jones, K Marwaha, JS Sandhu, J Shi
14th Innovations in Theoretical Computer Science Conference (ITCS 2023), 77 …, 2023
92023
Potential Hessian Ascent: The Sherrington-Kirkpatrick Model
D Jekel, JS Sandhu, J Shi
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025
52025
Sum-of-Squares & Gaussian Processes I: Certification
JS Sandhu, J Shi
arXiv preprint arXiv:2401.14383, 2024
3*2024
Efficient quantum voting with information-theoretic security
ET Khabiboulline, JS Sandhu, MU Gambetta, MD Lukin, J Borregaard
arXiv preprint arXiv:2112.14242, 2021
32021
Sum-of-Squares & Gaussian Processes II: Rounding
JS Sandhu, J Shi
To Appear, 2025
2*2025
A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms
CN Chou, JS Sandhu, MB Wang, T Yu
arXiv preprint arXiv:2006.06171, 2020
22020
Algorithms and Sum-of-Squares Certificates for Qudit Hamiltonians Over Maximally Entangles States
Z Jorquera, A Kolla, S Kordonowy, JS Sandhu, S Wayland
arXiv preprint arXiv:2410.15544, 2024
2024
Efficient quantum voting with information-theoretic security
ET Khabiboulline, M Lukin, JS Sandhu, J Borregaard
US Patent App. 18/069,179, 2023
2023
NISQ Hardness and Convex Relaxations: Random Max-CSPs and Mean-Field Spin Glasses
JS Sandhu
ProQuest Dissertations Publishing, 2023
2023
Limitations of Local Quantum Algorithms for Random Optimization
JS Sandhu, J Shi, P Love, C Jones, K Marwaha, CN Chou
APS March Meeting Abstracts 2023, EE04. 005, 2023
2023
External Reviewers FOCS 2022
A Bernstein, A Potechin, A Schild, A Sidford, A Jain, A Karczmarz, ...
Quantum Games
N Abrahamsen, D Alabi, M Bafna, E Khabiboulline, J Sandhu
The system can't perform the operation now. Try again later.
Articles 1–13