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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Robin Kothari