Sathyawageeswar Subramanian

22 papers A* 4A 1Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A conf
Unconditional Pseudorandomness Against Shallow Quantum Circuits.
ITCS
Soumik Ghosh, Sathyawageeswar Subramanian, Wei Zhan
2025 J jnl
Kronecker Coefficients in #BQP.
ACM Trans. Quantum Comput.
Christian Ikenmeyer, Sathyawageeswar Subramanian
2025 — conf
Quantum Catalytic Space.
TQC
Harry Buhrman, Marten Folkertsma, Ian Mertz, Florian Speelman, Sergii Strelchuk, Sathyawageeswar Subramanian, Quinten Tupker
2025 J jnl
Unconditional Pseudorandomness against Shallow Quantum Circuits.
CoRR
Soumik Ghosh, Sathyawageeswar Subramanian, Wei Zhan
2025 J jnl
Unconditional Pseudorandomness against Shallow Quantum Circuits.
Electron. Colloquium Comput. Complex.
Soumik Ghosh, Sathyawageeswar Subramanian, Wei Zhan
2025 J jnl
Unconditional Pseudorandomness against Shallow Quantum Circuits.
IACR Cryptol. ePrint Arch.
Soumik Ghosh, Sathyawageeswar Subramanian, Wei Zhan
2024 A* conf
Information-theoretic generalization bounds for learning from quantum data.
COLT
Matthias C. Caro, Tom Gur, Cambyse Rouzé, Daniel Stilck França, Sathyawageeswar Subramanian
2024 J jnl
Quantum Channel Testing in Average-Case Distance.
CoRR
Hugo Aaronson, Gregory Rosenthal, Sathyawageeswar Subramanian, Animesh Datta, Tom Gur
2024 A* conf
Quantum Worst-Case to Average-Case Reductions for All Linear Problems.
SODA
Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, Sathyawageeswar Subramanian
2024 J jnl
Unconditionally separating noisy QNC
CoRR
Min-Hsiu Hsieh, Leandro Mendes, Michael de Oliveira, Sathyawageeswar Subramanian
2023 J jnl
Information-theoretic generalization bounds for learning from quantum data.
CoRR
Matthias C. Caro, Tom Gur, Cambyse Rouzé, Daniel Stilck França, Sathyawageeswar Subramanian
2023 A* conf
Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation.
ICML
Hayata Yamasaki, Sathyawageeswar Subramanian, Satoshi Hayakawa, Sho Sonoda
2023 J jnl
Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation.
CoRR
Hayata Yamasaki, Sathyawageeswar Subramanian, Satoshi Hayakawa, Sho Sonoda
2022 J jnl
Quantum Worst-Case to Average-Case Reductions for All Linear Problems.
CoRR
Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, Sathyawageeswar Subramanian
2022 J jnl
Quantum Worst-Case to Average-Case Reductions for All Linear Problems.
Electron. Colloquium Comput. Complex.
Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, Sathyawageeswar Subramanian
2021 J jnl
A quantum search decoder for natural language processing.
Quantum Mach. Intell.
Johannes Bausch, Sathyawageeswar Subramanian, Stephen Piddock
2021 J jnl
Sublinear quantum algorithms for estimating von Neumann entropy.
CoRR
Tom Gur, Min-Hsiu Hsieh, Sathyawageeswar Subramanian
2021 J jnl
Sublinear quantum algorithms for estimating von Neumann entropy.
Electron. Colloquium Comput. Complex.
Tom Gur, Min-Hsiu Hsieh, Sathyawageeswar Subramanian
2020 J jnl
Fast Quantum Algorithm for Learning with Optimized Random Features.
CoRR
Hayata Yamasaki, Sathyawageeswar Subramanian, Sho Sonoda, Masato Koashi
2020 A* conf
Learning with Optimized Random Features: Exponential Speedup by Quantum Machine Learning without Sparsity and Low-Rank Assumptions.
NeurIPS
Hayata Yamasaki, Sathyawageeswar Subramanian, Sho Sonoda, Masato Koashi
2019 J jnl
A Quantum Search Decoder for Natural Language Processing.
CoRR
Johannes Bausch, Sathyawageeswar Subramanian, Stephen Piddock
2019 J jnl
Spectral sparsification of matrix inputs as a preprocessing step for quantum algorithms.
CoRR
Steven Herbert, Sathyawageeswar Subramanian