Skip to main navigation Skip to search Skip to main content

Constant-time Quantum Algorithm for Homology Detection of Closed Curves

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Given an oracle that could query the inclusion of edges on a closed curve, we give a constant-time (single query usage) quantum algorithm that determines whether or not that curve is homologous to zero on a two-dimensional manifold.

Original languageEnglish
Title of host publicationQuantum 2.0
Subtitle of host publicationProceedings Optica Quantum 2.0 Conference and Exhibition
PublisherOptical Society of America
ISBN (Electronic)9781957171272
DOIs
StatePublished - 2023
EventOptica Quantum 2.0 Conference and Exhibition, Quantum 2.0 - Denver, United States
Duration: Jun 18 2023Jun 22 2023

Publication series

NameQuantum 2.0: Proceedings Optica Quantum 2.0 Conference and Exhibition

Conference

ConferenceOptica Quantum 2.0 Conference and Exhibition, Quantum 2.0
Country/TerritoryUnited States
CityDenver
Period06/18/2306/22/23

Fingerprint

Dive into the research topics of 'Constant-time Quantum Algorithm for Homology Detection of Closed Curves'. Together they form a unique fingerprint.

Cite this