[Landau ITP Seminars] Fwd: [IIP-UFRN] Virtual seminar with Claudio Chamon (fwd)

[Serge Krashakov]

Уважаемые коллеги,

Пересылаю вам письмо А.А. Старобинского.
Возможно, кому-то будет интересно принять участие в этом семинаре.

С. Крашаков


-------- Перенаправленное сообщение --------
Тема: 	Re: [IIP-UFRN] Virtual seminar with Claudio Chamon (fwd)
Дата: 	Wed, 9 Nov 2022 12:54:33 +0300 (MSK)
От: 	Alexei Starobinsky <alstar at itp.ac.ru>
Кому: 	Serge Krashakov <sakr at itp.ac.ru>




We are happy to invite you to our next online seminar on November 14, at
                        02:00 PM  Natal time (GMT-3).

SPEAKER: Claudio Chamon, Boston University

TITLE: Quantum statistical mechanics of encryption: reaching the speed 
limit of ciphers

Please visit the IIP website
<https://www.iip.ufrn.br/talksdetail.php?inf===gTUlFN>
for more information and for the registration link.


>>
>> ---------- Forwarded message ----------
>> Date: Tue,  8 Nov 2022 19:25:42 +0000
>> From: IIP <outreach at iip.ufrn.br>
>> To: alstar at itp.ac.ru
>> Subject: [IIP-UFRN] Virtual seminar with Claudio Chamon
>>
>> [[IIP-UFRN] Virtual seminar with Claudio Chamon next Monday
>>
>>
>>                               Dear colleague,
>>
>>   We are happy to invite you to our next online seminar on November 
>> 14, at
>>                        02:00 PM  Natal time (GMT-3).
>>
>> TITLE: Quantum statistical mechanics of encryption: reaching the 
>> speed limit
>>                                  of ciphers
>>
>>                  SPEAKER: Claudio Chamon, Boston University
>>
>>   ABSTRACT: We examine the scrambling speed of random reversible 
>> classical
>>     circuits with long-range gates. In particular, we ask the following
>>  question: how short can a reversible circuit be to represent ciphers 
>> that
>> could possibly be indistinguishable from a random permutation if 
>> probed with
>>    only a polynomial number of queries. To address this question, we cast
>>  encryption by block ciphers in terms of operator spreading in a dual 
>> space
>>  of Pauli strings, a formulation which allows us to characterize 
>> classical
>>    ciphers by using tools well known in the analysis of quantum many-body
>>  systems. We connect plaintext and ciphertext attacks to out-of-time 
>> order
>>  correlators (OTOCs) and quantify the quality of ciphers using 
>> measures of
>>       delocalization in string space such as participation ratios and
>> corresponding entropies obtained from the wave function amplitudes in 
>> string
>> space. These results carry over to random quantum circuits and inform 
>> us on
>>   the structure required in order that such circuits scramble as fast 
>> as a
>>   Black Hole -- and yet to a much stricter (cryptographic) standard! More
>> interesting from a practical point of view is that such short ciphers 
>> enable
>> an efficient (polynomial) scheme for computing directly on encrypted 
>> data, a
>>           physics-inspired alternative to homomorphic encryption.
>>
>>
>> The seminar will be held online via Zoom platform. To receive the access
>> link please fill a short registration form below:
>>
>> [CLICK HERE TO FILL OUT THE FORM]
>>
>> Please visit the IIP website for more information.
>>
>> The IIP is a research institute with an international vocation, 
>> permanently
>> facing the frontier areas of theoretical physics. Its mission is to
>> intensify the exchange of scientific knowledge with the international
>> community and, in particular with the Latin American community, being 
>> a pole
>> unifying national strategic areas of theoretical physics.
>>
>> Visit our social media
>> Instagram   Youtube   Facebook   Twitter
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>                   This email was sent to alstar at itp.ac.ru
>>   why did I get this?    unsubscribe from this list    update 
>> subscription
>>                                 preferences
>>  International Institute of Physics · 1613 · Avenida Senador Salgado 
>> Filho,
>>           59078, Cp 970, Lagoa Nova · Natal, Rn 59078-970 · Brazil
>>
>>
>> [open.php?u=9616ebc472ad64be5985551c8&id=6217447671&e=f5cdb840a7]
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.itp.ac.ru/pipermail/seminars/attachments/20221109/c1b1dcc5/attachment.htm>