◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

S. Aaronson

23 papers hereh-index 5012.4k citations186 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author19
  • first author3
  • last author1

Across the 23 of 23 papers where every author was matched, so the position is known.

fields
  • quant-ph20
  • cs.CC3
same name
  • S. Aaronson — 1 paper, h 7

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20012009
most citedNP-complete Problems and Physical Reality

153 citations · 291 across the 15 of their papers we have counts for

collaborators
Showing 2009Show all

1 paper · 1 filter

quant-ph2009★ 2 cited

BQP and the Polynomial Hierarchy

Scott Aaronson

The relationship between BQP and PH has been an open problem since the earliest days of quantum computing. We present evidence that quantum computers can solve problems outside the…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.