Robin Kothari

Available identifiers

zbMath Open kothari.robinDBLP77/8774WikidataQ59488273 ScholiaQ59488273MaRDI QIDQ334913

List of research outcomes

Publication	Date of Publication	Type
Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians	2023-12-19	Paper
Degree vs. approximate degree and Quantum implications of Huang’s sensitivity theorem	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q6062152	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q5874395	2023-02-07	Paper
Mean estimation when you have the source code; or, quantum Monte Carlo methods	2022-08-16	Paper
Quantum lower bounds for approximate counting via Laurent polynomials	2022-07-21	Paper
Quantum distinguishing complexity, zero-error algorithms, and statistical zero knowledge	2022-07-18	Paper
Quantum algorithm for simulating real time evolution of lattice Hamiltonians	2021-02-08	Paper
The polynomial method strikes back: tight quantum query bounds via dual polynomials	2020-12-17	Paper
https://portal.mardi4nfdi.de/entity/Q5111154	2020-05-26	Paper
Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits	2020-01-30	Paper
Quantum algorithms and approximating polynomials for composed functions with shared inputs	2019-10-15	Paper
The polynomial method strikes back: tight quantum query bounds via dual polynomials	2019-08-22	Paper
Nested Quantum Walks with Quantum Data Structures	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q4577913	2018-08-06	Paper
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision	2018-01-10	Paper
Randomized query complexity of sabotaged and composed functions	2017-12-19	Paper
Nearly optimal separations between communication (or query) complexity and partitions	2017-10-10	Paper
Separations in query complexity using cheat sheets	2017-09-29	Paper
Separating decision tree complexity from subcube partition complexity	2017-08-31	Paper
Exponential improvement in precision for simulating sparse Hamiltonians	2017-04-04	Paper
An optimal quantum algorithm for the oracle identification problem	2017-03-03	Paper
https://portal.mardi4nfdi.de/entity/Q2958409	2017-02-01	Paper
Dequantizing read-once quantum formulas	2017-02-01	Paper
Improving quantum query complexity of Boolean matrix multiplication using graph collision	2016-11-01	Paper
Exponential improvement in precision for simulating sparse Hamiltonians	2015-06-26	Paper
Improving quantum query complexity of Boolean matrix multiplication using graph collision	2013-08-12	Paper
Time-efficient quantum walks for 3-distinctness	2013-08-06	Paper
Quantum query complexity of minor-closed graph properties	2013-03-19	Paper
The quantum query complexity of read-many formulas	2012-09-25	Paper
Quantum query complexity of minor-closed graph properties	2012-01-23	Paper
Limitations on the simulation of non-sparse Hamiltonians	2011-10-05	Paper
Simulating Sparse Hamiltonians with Star Decompositions	2011-01-28	Paper

Research outcomes over time

This page was built for person: Robin Kothari