Login

24th Australian Institute of Physics Congress

11–16 Dec 2022
Australia/Adelaide timezone
Co-locating with the 7th International Workshop of Specialty Optical Fibres and Their Applications (WSOF), the Australian and New Zealand Conference on Optics and Photonics (ANZCOP), and the Conference on Optoelectronlc and Microelectronic Materials and Devices (COMMAD)

Contact

On the query complexity of connectivity with global queries

13 Dec 2022, 17:30
1h 30m
Exhibition Halls F & G (Adelaide Convention Centre)

Exhibition Halls F & G

Adelaide Convention Centre
Poster AIP: Quantum Science and Technology Poster session

Speaker

Arinta Auza

Description

We study the query complexity of determining if a graph is connected with global queries. By following the template of l0-samplers, we construct quantum algorithms solving graph connectivity in several global query models.

Authors

Arinta Auza Troy Lee (University of Technology Sydney)

Presentation materials

abstract_aip.pdf
Powered by Indico v3.3.7-pre