BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Drupal iCal API//EN
X-WR-CALNAME:Events items teaser
X-WR-TIMEZONE:America/Toronto
BEGIN:VTIMEZONE
TZID:America/Toronto
X-LIC-LOCATION:America/Toronto
BEGIN:DAYLIGHT
TZNAME:EDT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
DTSTART:20260308T070000
END:DAYLIGHT
BEGIN:STANDARD
TZNAME:EST
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
DTSTART:20251102T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
UID:6a1103db19cf2
DTSTART;TZID=America/Toronto:20260605T153000
SEQUENCE:0
TRANSP:TRANSPARENT
DTEND;TZID=America/Toronto:20260605T163000
URL:https://uwaterloo.ca/combinatorics-and-optimization/events/tutte-colloq
 uium-david-gosset-triply-efficient-shadow
SUMMARY:Tutte Colloquium -David Gosset-Triply efficient shadow tomography
CLASS:PUBLIC
DESCRIPTION:SPEAKER:\n David Gosset\n\nAFFILIATION:\n University of Waterlo
 o\n\nLOCATION:\n MC 5501\n\nABSTRACT:  Given copies of a quantum state\,
  a shadow tomography\nprotocol aims to learn all expectation values from a
  fixed set of\nobservables\, to within a given precision. We say that such
  a protocol\nis triply efficient if it is sample efficient\, time efficien
 t\, and\nuses measurements that entangle a constant number of copies of th
 e\nstate at a time.   A natural family of shadow tomography protocols\nb
 ased on random single-copy Clifford measurements can be understood as\nari
 sing from fractional colorings of a graph G that encodes the\ncommutation 
 structure of the set of observables. Here we describe a\nframework for two
 -copy shadow tomography that uses an initial round of\nBell measurements t
 o reduce to a fractional coloring problem in an\ninduced subgraph of G wi
 th bounded clique number. This coloring\nproblem can be addressed using te
 chniques from graph theory known as\nchi-boundedness. Using this framework
  we give the first triply\nefficient  shadow tomography scheme for the se
 t of local fermionic\nobservables\, which arise in a broad class of intera
 cting fermionic\nsystems in physics and chemistry. We also give a triply e
 fficient\nscheme for the set of all -qubit Pauli observables. Our protocol
 s for\nthese tasks use two-copy measurements\, which is necessary:\nsample
 -efficient schemes are provably impossible using only\nsingle-copy measure
 ments. This is joint work with Robbie King\, Robin\nKothari\, and Ryan Bab
 bush.
DTSTAMP:20260523T013315Z
END:VEVENT
END:VCALENDAR