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
Fotografia de Chapim-azul

The goal of this course is to provide the participants with the most recent and practical knowledge on the use of Functional Diversity.

O evento reunirá alunos de Ciências ULisboa e do ISCAL, proporcionando-lhes uma oportunidade única para apresentarem e defenderem os seus projetos empreendedores num formato de pitch.

Seminário do Centro de Física Teórica e Computacional, por Susana Barbosa (INESC TEC, Porto, Portugal).

Logótipo CQE Days 2025

O encontro tem como objetivo divulgar e promover os resultados da investigação produzidos nos dois pólos do Centro de Química Estrutural (CIÊNCIAS e IST), estimulando a criatividade, o trabalho interdisciplinar e o espírito científico.

Palestra de divulgação das atividades e oportunidades do IEEE (Institute of Electrical and Electronics Engineers).

Seminário de Lógica Matemática, por Eduardo Magalhães (Universidade do Porto).

Mão a segurar em globo de vidro

Curso acreditado pelo CCPFC para efeitos de progressão na carreira dos professores na dimensão cientifico-pedagógica dos grupos 230, 420, 510, 520 e 560, com candidaturas até 30 de abril.

Seminário de Geometria e Física, por Tomás Inácio (FCUL, Universidade de Lisboa).

The aim of this event is to illustrate the importance of interdisciplinarity. To do so the meeting will bring together researchers from different areas who work in interdisciplinary fields within Ciências ULisboa

Cardume

Seminário Doutoral I (Doutoramento em Biologia), por Eduardo Miguel Onofre Feijão.

Seminário do Departamento de Física de Ciências ULisboa, por José Manuel Rebordão (FCUL - DF).

Seminário de Análise e Equações Diferenciais, por João Pedro Ramos (Instituto Nacional de Matemática Pura e Aplicada).

Logótipo do LIP Summer Internship Program

Um programa destinado a estudantes de Física e Engenharia com interesse em investigação científica e tecnológica, com candidaturas até 15 de maio (nova data).

“Coroa de Flores” cósmica

Seminário do Instituto de Astrofísica e Ciências do Espaço, por Federica Loiacono (INAF OAS Bologna, Italy).

Seminário do Centro de Física Teórica e Computacional, por João Amaral (Department of Physics and CICECO, University of Aveiro, Portugal).

Seminário de Análise e Equações Diferenciais, por Wladimir Neves (Universidade Federal do Rio de Janeiro).

Título/data/local do evento, logótipos das entidades organizadoras e fotografia de peixe

The event aims to facilitate the exchange of information and knowledge among professionals to advance the understanding, collaboration and capabilities of aquaculture to respond to the impact of climate change in a rapidly changing global environment.

Composição do logótipo da ULisboa e de representação do rosto humano à base de relógios

22 de maio - dois dos doze finalistas da competição são alunos de CIÊNCIAS.

Seminário de Análise e Equações Diferenciais, por Leonid Berlyand (Penn State University).

Seminário do Instituto de Astrofísica e Ciências do Espaço, por Pier-Stefano Corasaniti (Observatoire de Paris-Meudon, France).

Uma oportunidade única para interagir com a comunidade global de computação científica.

Logótipo Moodle

Ação de formação para docentes e investigadores de CIÊNCIAS.

Logótipo Mentimeter

Ação de formação para docentes e investigadores de CIÊNCIAS.

Título/data/local do evento e iconografia representativa de energias renováveis

Inscrições até 16 de maio! Junta-te a esta revolução energética e faz a diferença!

Neste curso ficarás a saber como te podes tornar um permacultor eficiente, produtivo e consciente! O curso está preparado para iniciantes na prática de permacultura.

Páginas