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

Seminário do Departamento de Engenharia Geográfica, Geofísica e Energia, por Vera Correia (Direção Técnica - EGF).

Título/data do evento e fotografias dos oradores

Masterclass do Tec Labs.

Fotografia de folhas de plantas

Seminário Doutoral II (Doutoramento em Biologia de Ciências ULisboa).

Colóquio de Matemática, por Mário Edmundo (FCUL - DM).

Título do evento sobre fotografia, em contraluz, representativa de ex-alunos da ULisboa

Gostaria de saber mais sobre a Associação Alumni ULisboa? Ouvir e partilhar experiências de outras associações Alumni?

Logótipo do projeto e fotografia do orador da sessão inaugural

António Raminhos abre o Ciências em Harmonia.

Seminário do Departamento de Física de Ciências ULisboa, por Luís Ducla Soares (Instituto de Telecomunicações & ISCTE-IUL).

Cartaz do evento

Reasoning Seminar, por João Alberto Pinto (Universidade do Porto).

Seminário Doutoral II (Doutoramento em Biologia), por Marta Maria Alves Antunes

O evento conta com a participação do CIUHCT - Centro Interuniversitário de História das Ciências e da Tecnologia.

O projeto LIFE INVASAQUA - Espécies exóticas invasoras em sistemas de água doce e estuarinos: sensibilização e prevenção na Península Ibérica” (LIFE17 GIE/ES/000515), financiado pelo programa LIFE, tem como pr

Logótipo do evento, sobre um fundo verde

A grande festa da Ciência está de volta ao MUHNAC!

CELab PhD Seminar, por Earl K. Miller (The Picower Institute for Learning and Memory and Department of Brain and Cognitive Sciences, MIT).

Lançamento de Catálogo de Exposição.

5.º Seminário Conjunto CFCUL / Rede Ibérica de Filosofia das Ciências, por Vanesa Triviño (Universidad Complutense de Madrid).

Logótipo do projeto

A 19.ª edição do projeto decorre no 1.º semestre de 2023/2024 - inscrições até 30 de setembro.

Carla Rego (investigadora do cE3c) participa no debate que decorre após a apresentação de imagens captadas em Portugal.

Título do evento e representação de dois peixes

Este curso intensivo, com duração de uma semana (36 horas) e inscrições até 04 de outubro, tem como objetivo aprofundar o conhecimento sobre as comunidades de peixes existentes nos ecossistemas fluviais portugueses.

Logótipo do prémio, sobre um fundo branco

As candidaturas à 20.ª edição decorrem até 10 de outubro.

Título/prazo da iniciativa e logótipo do Ciências Research and Innovation Day

Participe até 10 de outubro / Submit you application until 10 October.

Ilustração de peixe, por Pedro Salgado

Por Pedro Salgado (Biólogo, Ilustrador Científico. Professor Especialista - ilustração).

Luís Saraiva (Ciências ULisboa) é o coordenador nacional do Seminário Nacional de História da Matemática.

Join us on 24 October 2023 for the 5th edition of Ciências Research & Innovation Day! A public showcase of the best science made in this centenary institution.

Título/data do evento e fotografia de parque eólico

Um fórum de discussão e reflexão sobre os mais recentes avanços na investigação, inovação e práticas na implementação dos Objetivos do Desenvolvimento Sustentável nas Instituições de Ensino Superior em Portugal e nos países da lusofonia.

EAP-II tem como objetivo fomentar um espaço de partilha de conhecimento entre a comunidade científica e não-científica, de uma forma simples e acessível para todos.

Páginas