Talks @LASIGE

Memory compression, quantum walks, and limits to quantum speed-ups for various problems

Sala 6.3.27, Ciências ULisboa (com transmissão via Zoom)
Banner do evento

Por Bruno Loff (Faculdade de Ciências, Universidade do Porto).

The talk is on two recent works with Harry Buhrman, Subhasree Patro, and Florian Speelman (CWI). The first is as follows.
In the classical RAM, any algorithm that uses M memory cells so that, at any point in time, only m out of M cells will be non-zero, may be "compressed” into an algorithm using only m log M memory and running in almost the same time. We may do so by simulating the memory using, e.g., a hash table. In our work, we show an analogous result for quantum algorithms equipped with quantum random-access gates, i.e., for a Quantum Random- Access Machine (QRAM).
The second work pertains to quantum reductions. A reduction from a problem A to a problem B is an algorithm that uses a subroutine for solving problem B in order to solve problem A. If such a reduction from A to B exists, then assuming that A is hard we must conclude that B is hard.
In the second work I will mention in this talk, we singled out a particular problem, the 3SUM problem, and conjectured that it cannot be solved in sublinear quantum time. From this conjecture, we were able to show the hardness of many different problems (many different Bs). This proof, which was quite sophisticated when the paper originally came out, was drastically simplified by the use of the first, later work.
The talk will be broad-scope and intended for a general computer science audience.

Short Bio: Bruno Loff did MSc with José Felix Costa at IST, and was part of CMAF (now CMAFio) at the time. He then moved to Amsterdam to do his PhD with Harry Buhrman at the Centrum voor Wiskunde en Informatica (Center for Mathematics and Informatics, CWI), which he defended in 2014. He was a postdoctoral researcher at Charles University, in Prague, from 2015-2016, and at the Faculty of Sciences at the University of Porto, 2017-2020. Since March 2020, he has worked as an assistant professor at the Department of Computer Science.


Transmissão via Zoom.

15h00
LASIGE Computer Science and Engineering Research Centre
Capa do livro

A sessão de apresentação do livro conta com a participação de Cristina Branquinho (Ciências ULisboa).

Título do evento e pinturas de Margaret Cavendish e Émilie du Châtelet

Palestra do Centro de Filosofia das Ciências da Universidade de Lisboa, por María de Paz (Universidad de Sevilla).

Seminário Doutoral II no âmbito do Doutoramento em História e Filosofia das Ciências, por Beatriz Medori.

Logótipo do Laboratório Vivo para a Sustentabilidade e indicação dos 3 eventos

Atividades a decorrer no dia 21 de março de 2023.

Logótipo e datas da Futurália

Ciências vai estar presente, uma vez mais, no stand da Universidade de Lisboa.

In this short course, organized by Centro de Estatística e Aplicações (CEAUL), we will learn statistical methods, modeling approaches, and visualization techniques to analyze spatial data using R. 

A iniciativa conta com a participação de Isabel Trigo (IPMA/Instituto Dom Luiz).

Título do evento e fotografia do orador

Seminário do Departamento de Física de Ciências ULisboa, por Hiroki Ando (Faculty of Science Kyoto Sangyo University).

Conferência associada à exposição “A Porta do Pacífico: Uma viagem cartográfica pelo Estreito de Magalhães", por Henrique Leitão (Centro Interuniversitário de História das Ciências e da Tecnologia - CIUHCT).

Seminário Doutoral I (Doutoramento em Biologia), por Ana Sofia Laranjeira Lopes.

Título e data do evento, com fotografia de cascas de ovo

Um evento que promete capacitar os participantes com conhecimentos e capacidades práticas sobre biomateriais.

Informações sobre o evento e fotografia do orador

Distinguished Talks @DI/LASIGE, por Tom Lenaerts (Université Libre de Bruxelles).

Seminário do Centro de Física Teórica e Computacional, por Susana Cardoso de Freitas (INESC Microsystems and Nanotechnologies and IST Universidade de Lisboa, Portugal).

Mathematical Logic Seminar, por Bruno Dinis (Universidade de Évora).

Logótipo e data do evento

Jornadas de Química Tecnológica de Ciências ULisboa.

Conferência associada à exposição “A Porta do Pacífico: Uma viagem cartográfica pelo Estreito de Magalhães", por Suzana Nápoles (Centro de Matemática, Aplicações Fundamentais e Investigação Operacional - CMAFcIO).

Título do programa, sobre fundo colorido

Submissão de candidaturas até 30 de março de 2023.

Título do projeto, sobre uma fotografia de região polar

Concurso para Projetos Exploratórios a decorrer até 31 de março de 2023.

Título do programa, sobre imagem alusiva à cibersegurança

This program aims to be the best international cybersecurity short/medium term course for executives and decision makers in Europe.

Logótipo do evento, sobre representação de Lisboa e Margem Sul do Tejo

This is a conference directed for Postdocs, PhD and Master students in Mathematics and affine areas of Lisbon Universities.

Composição do logótipo da ULisboa e de representação do ser humano

A competição oferece aos estudantes de doutoramento da ULisboa a oportunidade de desenvolver novas competências de comunicação - candidaturas abertas de 03 a 17 de abril de 2023.

Logótipo do CEBiCNa, sobre um fundo branco

Concurso para atribuição de 20 bolsas de investigação, com candidaturas até 17 de abril de 2023.

A feira de emprego da Faculdade de Ciências da Universidade de Lisboa.

Páginas