Aarthi Sundaram

According to our database, Aarthi Sundaram authored at least 13 papers between 2016 and 2022.

Collaborative distances:

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

2022

Assessing requirements to scale to practical quantum advantage.

Michael E. Beverland, Prakash Murali, Matthias Troyer, Krysta M. Svore, Torsten Hoefler, Vadym Kliuchnikov, Guang Hao Low, Mathias Soeken, Aarthi Sundaram, Alexander Vaschillo

CoRR, 2022

Quantum divide and conquer.

Andrew M. Childs, Robin Kothari, Matt Kovacs-Deak, Aarthi Sundaram, Daochen Wang

CoRR, 2022

Object detection and estimation: A hybrid image segmentation technique using convolutional neural network model.

Aarthi Sundaram, Chitrakala Sakthivel

Concurr. Comput. Pract. Exp., 2022

Quantum generalizations of the polynomial hierarchy with applications to QMA(2).

Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, Justin Yirka

Comput. Complex., 2022

2021

Quantum Hardness of Learning Shallow Classical Circuits.

Srinivasan Arunachalam, Alex Bredariol Grilo, Aarthi Sundaram

SIAM J. Comput., 2021

Static Analysis of Quantum Programs via Gottesman Types.

Robert Rand, Aarthi Sundaram, Kartik Singhal, Brad Lackey

CoRR, 2021

Secure Software Leasing Without Assumptions.

Anne Broadbent, Stacey Jeffery, Sébastien Lord, Supartha Podder, Aarthi Sundaram

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

Quantum algorithms for reinforcement learning with a generative model.

Daochen Wang, Aarthi Sundaram, Robin Kothari, Ashish Kapoor, Martin Roetteler

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Quantum learning algorithms imply circuit lower bounds.

Srinivasan Arunachalam, Alex Bredariol Grilo, Tom Gur, Igor C. Oliveira, Aarthi Sundaram

Electron. Colloquium Comput. Complex., 2020

Gottesman Types for Quantum Programs.

Robert Rand, Aarthi Sundaram, Kartik Singhal, Brad Lackey

Proceedings of the Proceedings 17th International Conference on Quantum Physics and Logic, 2020

2018

Linear-Time Algorithm for Quantum 2SAT.

Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang

Theory Comput., 2018

On the complexity of trial and error for constraint satisfaction problems.

Gábor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha, Aarthi Sundaram

J. Comput. Syst. Sci., 2018

2016

On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems.

Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016