◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

David J. Rosenbaum

8 papers hereh-index 7159 citations15 works total

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

author position
  • sole author5
  • first author1
  • last author2

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

fields
  • cs.DS4
  • quant-ph3
  • cs.CC1

identity via Semantic Scholar / OpenAlex

activity
20102016
most citedBidirectional Collision Detection and Faster Deterministic Isomorphism Testing

11 citations · 31 across the 6 of their papers we have counts for

collaborators
Showing quant-phShow all

3 papers · 1 filter

quant-ph2012★ 10 cited

Optimal Quantum Circuits for Nearest-Neighbor Architectures

David Rosenbaum

We show that the depth of quantum circuits in the realistic architecture where a classical controller determines which local interactions to apply on the kD grid Z^k where k >= 2 i…

quant-ph2011

Uselessness for an Oracle Model with Internal Randomness

Aram W. Harrow, David J. Rosenbaum

We consider a generalization of the standard oracle model in which the oracle acts on the target with a permutation selected according to internal random coins. We describe several…

quant-ph2010★ 2 cited

Quantum Algorithms for Tree Isomorphism and State Symmetrization

David Rosenbaum

The graph isomorphism problem is theoretically interesting and also has many practical applications. The best known classical algorithms for graph isomorphism all run in time super…

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