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
https://portal.mardi4nfdi.de/entity/Q5092454	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5089146	2022-07-18	Paper
Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians	2021-02-08	Paper
https://portal.mardi4nfdi.de/entity/Q5140844	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
https://portal.mardi4nfdi.de/entity/Q4598199	2017-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q5368738	2017-10-10	Paper
Separations in query complexity using cheat sheets	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5351943	2017-08-31	Paper
EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS	2017-04-04	Paper
https://portal.mardi4nfdi.de/entity/Q2965510	2017-03-03	Paper
https://portal.mardi4nfdi.de/entity/Q2958409	2017-02-01	Paper
https://portal.mardi4nfdi.de/entity/Q2958412	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
https://portal.mardi4nfdi.de/entity/Q3113728	2012-01-23	Paper
https://portal.mardi4nfdi.de/entity/Q3172449	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