BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//labri.fr//NONSGML kigkonsult.se iCalcreator 2.41.92//
CALSCALE:GREGORIAN
METHOD:PUBLISH
UID:df2c6498-7d02-43bf-a2b5-13955df50c57
X-WR-CALNAME:[ICQ] Soumik Ghosh (U. of Chicago) Learning and cryptography w
 ith random circuits
X-WR-TIMEZONE:Europe/Paris
BEGIN:VTIMEZONE
TZID:Europe/Paris
TZUNTIL:20270328T010000Z
BEGIN:STANDARD
TZNAME:CET
DTSTART:20241027T030000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
RDATE:20251026T030000
RDATE:20261025T030000
END:STANDARD
BEGIN:DAYLIGHT
TZNAME:CEST
DTSTART:20250330T020000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
RDATE:20260329T020000
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:df2c6498-7d02-43bf-a2b5-13955df50c57
DTSTAMP:20260511T121355Z
CLASS:PUBLIC
DESCRIPTION:\n \nThe talk is in two parts. \n  \nIn the first part\, we pro
 ve a lower bound on the scrambling speed of a random quantum circuit. We g
 ive three applications of this:  \n  \na) An optimal lower bound on the de
 pth required for ε-approximate unitary designs\;   \n  \nb) A polynomial-t
 ime quantum algorithm that computes the depth of a bounded-depth circuit\,
  given oracle access to the circuit\;  \n  \nc) A polynomial-time algorith
 m that learns log-depth circuits up to polynomially small diamond distance
 \, given oracle access to the circuit.    \n  \nIn the second part\, we sh
 ow that concrete hardness assumptions about learning or cloning the output
  state of a random quantum circuit can be used as the foundation for secur
 e quantum cryptography.   \n  \nOur random circuit-based constructions pro
 vide concrete instantiations of quantum cryptographic primitives whose sec
 urity do not depend on the existence of one-way functions. The use of rand
 om circuits in our constructions also opens the door to NISQ-friendly quan
 tum cryptography.  \n\n\n\nhttps://combalgo.labri.fr/pmwiki.php/Groupe/Inf
 o-Quantique\n\nImport automatique depuis https://webmel.u-bordeaux.fr/home
 /bf-labri.ca@u-bordeaux.fr/gt.info-quantique.ics par sync_icals_to_drupal.
 py pour gt-iq
DTSTART;TZID=Europe/Paris:20250505T150000
DTEND;TZID=Europe/Paris:20250505T160000
LOCATION:Room 178
SEQUENCE:0
SUMMARY:[ICQ] Soumik Ghosh (U. of Chicago) Learning and cryptography with r
 andom circuits
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR
