Computer Science and Engineering
Giving|Alumni
  • Giving
  • Alumni
    • About
      • Welcome to CSE
      • By the Numbers
      • Advisory Board
      • History
      • Faculty Hiring
      • Visit
      • Bob and Betty Beyster Building
      • Leinweber Computer Science and Information Building ↗
      • Emergency and Safety Info
      • CSE Store ↗
      • Resources
      • Contact
    • Community
      • Broadening Participation in Computing
      • Our Values: HACKS
      • Community News
      • Resources for Student Support
      • Student Groups and Teams
      • CSE Action Plan
      • Reports
      • Reporting Concerns and Misconduct
    • Academics
      • Graduate
      • Undergraduate
      • Course Resources
    • Research
      • Areas of Research
      • Labs & Centers
      • Industrial Relations
      • Reports & Publications
    • People
      • Faculty
      • PhD Students
      • Postdocs
      • Staff
      • Honors and Awards
      • Hire Our PhDs and Postdocs
    • News
    • Events
    menu MENU Search Search Close

    Events

    • All Seminars—
      • Artificial Intelligence Seminars
      • Computer Engineering Seminars
      • Human Centered Computing Seminars
      • Systems Seminars
      • Theory of Computation Seminars
      • Michigan Institute for Data Science (MIDAS) Seminars
      • Other Seminars
    • Distinguished Lectures+
      • CSE Distinguished Lecture Series
      • William Gould Dow Distinguished Lectureship+
        • About the Dow Lectureship
      • Tanner Lecture Series
    • Dissertation Defenses
    • Student Events
    • Faculty Candidate Seminars
    • Other Events
    • College of Engineering Event Calendar
    Home > Events > All Seminars > Theory of Computation Seminars

    Theory of Computation Seminars

    Events for 2003

    JUL
    02
    2003
    Theory Seminar
    Lower Bounds for Local Search by Quantum Arguments
    Scott Aaronson/UC Berkeley
    202520242023202220212020201920182017201620152014201320122011201020092008200720062005200420032002
    University of Michigan
    • Michigan Engineering
    • Electrical Engineering and Computer Science Department

    Computer Science
    and Engineering

    Bob and Betty Beyster Building
    2260 Hayward Street
    Ann Arbor, MI 48109-2121
    Contact >CSE Intranet >
    xlinkedinyoutube

    Electrical and
    Computer Engineering

    EECS Building
    1301 Beal Avenue
    Ann Arbor, MI 48109-2122
    Contact >ECE Intranet >
    xlinkedinyoutubeinstagramflickr
    © 2025 The Regents of the University of Michigan
    • Privacy Policy
    • Campus Safety
    • Non-Discrimination Policy
    • About
      • Welcome to CSE
      • By the Numbers
      • Advisory Board
      • History
      • Faculty Hiring
      • Visit
      • Bob and Betty Beyster Building
      • Leinweber Computer Science and Information Building ↗
      • Emergency and Safety Info
      • CSE Store ↗
      • Resources
      • Contact
    • Community
      • Broadening Participation in Computing
      • Our Values: HACKS
      • Community News
      • Resources for Student Support
      • Student Groups and Teams
      • CSE Action Plan
      • Reports
      • Reporting Concerns and Misconduct
    • Academics
      • Graduate
      • Undergraduate
      • Course Resources
    • Research
      • Areas of Research
      • Labs & Centers
      • Industrial Relations
      • Reports & Publications
    • People
      • Faculty
      • PhD Students
      • Postdocs
      • Staff
      • Honors and Awards
      • Hire Our PhDs and Postdocs
    • News
    • Events