◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

John Watrous

24 papers hereh-index 398.1k citations91 works total

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

author position
  • sole author13
  • last author11

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

fields
  • quant-ph17
  • cs.CC7
same name
  • John Watrous — 3 papers

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
19982009
most citedAll entangled states are useful for channel discrimination

153 citations · 253 across the 13 of their papers we have counts for

collaborators
Showing 2009 · cs.CCShow all

1 paper · 2 filters

cs.CC2009★ 17 cited

Two-message quantum interactive proofs are in PSPACE

Rahul Jain, Sarvagya Upadhyay, John Watrous

We prove that QIP(2), the class of problems having two-message quantum interactive proof systems, is a subset of PSPACE. This relationship is obtained by means of an efficient para…

◍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.