Jump to Content

Defining the technology of today and tomorrow.

Philosophy

We strive to create an environment conducive to many different types of research across many different time scales and levels of risk.
Learn more about our Philosophy

Philosophy

People

Our researchers drive advancements in computer science through both fundamental and applied research.
Learn more about our People

People
Research areas

Explore all research areas

Explore all research areas

Foundational ML & Algorithms

Algorithms & Theory

Data Management

Data Mining & Modeling

Information Retrieval & the Web

Machine Intelligence

Machine Perception

Machine Translation

Natural Language Processing

Speech Processing

Algorithms & Theory

Data Management

Data Mining & Modeling

Information Retrieval & the Web

Machine Intelligence

Machine Perception

Machine Translation

Natural Language Processing

Speech Processing

Computing Systems & Quantum AI

Distributed Systems & Parallel Computing

Hardware & Architecture

Mobile Systems

Networking

Quantum Computing

Robotics

Security, Privacy, & Abuse Prevention

Software Engineering

Software Systems

Distributed Systems & Parallel Computing

Hardware & Architecture

Mobile Systems

Networking

Quantum Computing

Robotics

Security, Privacy, & Abuse Prevention

Software Engineering

Software Systems

Science, AI & Society

Climate & Sustainability

Economics & Electronic Commerce

Education Innovation

General Science

Health & Bioscience

Human-Computer Interaction and Visualization

Responsible AI

Climate & Sustainability

Economics & Electronic Commerce

Education Innovation

General Science

Health & Bioscience

Human-Computer Interaction and Visualization

Responsible AI
Projects

We regularly open-source projects with the broader research community and apply our developments to Google products.
Learn more about our Projects

Projects

Publications

Publishing our work allows us to share ideas and work collaboratively to advance the field of computer science.
Learn more about our Publications

Publications

Resources

We make products, tools, and datasets available to everyone with the goal of building a more collaborative ecosystem.
Learn more about our Resources

Resources
Shaping the future, together.
Collaborate with us

Student programs

Supporting the next generation of researchers through a wide range of programming.
Learn more about our Student programs

Student programs

Faculty programs

Participating in the academic research community through meaningful engagement with university faculty.
Learn more about our Faculty programs

Faculty programs

Conferences & events

Connecting with the broader research community through events is essential for creating progress in every aspect of our work.
Learn more about our Conferences & events

Conferences & events

Collaborate with us
Careers
Blog

Robin Kothari

Robin Kothari

I am a theoretical computer scientist and my primary area of research is quantum algorithms and complexity theory.

Research Areas

Authored Publications

Google

Triply efficient shadow tomography

Robbie King

David Gosset

Robin Kothari

Ryan Babbush

PRX Quantum, 6 (2025), pp. 010336

Shadow Hamiltonian Simulation

Rolando Somma

Robbie King

Robin Kothari

Tom O'Brien

Ryan Babbush

Nature Communications, 16 (2025), pp. 2690

Quartic Quantum Speedups for Planted Inference Problems

Alexander Schmidhuber

Ryan O'Donnell

Robin Kothari

Ryan Babbush

Physical Review X, 15 (2025), pp. 021077

Shadow Hamiltonian Simulation

Rolando Somma

Robbie King

Robin Kothari

Thomas O'Brien

Ryan Babbush

arXiv:2407.21775 (2024)

Exponential Quantum Speedup in Simulating Coupled Classical Oscillators

Ryan Babbush

Dominic Berry

Robin Kothari

Rolando Somma

Nathan Wiebe

Physical Review X, 13 (2023), pp. 041041

Search on Google Scholar