Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Quantum Algorithm for Triangle Finding i...

Gall, Francois Le...

Free

Share this content

Quantum Algorithm for Triangle Finding in Sparse Graphs by Gall, Francois Le ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	24-07-2015
Summary	This paper presents a quantum algorithm for triangle finding over sparse graphs that improves over the previous best quantum algorithm for this task by Buhrman et al. [SIAM Journal on Computing, 2005]. Our algorithm is based on the recent O~(n5/4)-query algorithm given by Le Gall [FOCS 2014] for triangle finding over dense graphs (here n denotes the number of vertices in the graph). We show in particular that triangle finding can be solved with O(n5/4−ϵ) queries for some constant ϵ>0 whenever the graph has at most O(n2−c) edges for some constant c>0.
ISBN	-
Item Type	Article
File Type	pdf
File Size	36.88 KB
Language	English
Subjects	-
Unlimited	MYR 0.00
Total read	-
URL	https://arxiv.org/abs/1507.06878

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Gall, Francois Le. Quantum Algorithm for Triangle Finding in Sparse Graphs. N.A. July 24, 2015. Accessed August 16, 2025. https://online.provdatabase.com/cite/11243

APA 7th EditionReferences

Gall, Francois Le. (2015). Quantum Algorithm for Triangle Finding in Sparse Graphs. N.A. https://online.provdatabase.com/cite/11243

Chicago 17th EditionReferences

Gall, Francois Le. Quantum Algorithm for Triangle Finding in Sparse Graphs. N.A. 2015. https://online.provdatabase.com/cite/11243

HarvardReferences

Gall, Francois Le. (2015). Quantum Algorithm for Triangle Finding in Sparse Graphs. [Online]. N.A. Available from: https://online.provdatabase.com/cite/11243. (Accessed 16 August 2025).

Harvard AustraliaReferences

Gall, Francois Le, 2015, Quantum Algorithm for Triangle Finding in Sparse Graphs, N.A, viewed 16 August 2025, <https://online.provdatabase.com/cite/11243>

MLA 9th EditionWorks Cited

Gall, Francois Le. Quantum Algorithm for Triangle Finding in Sparse Graphs. N.A, 2015. PROV Database, https://online.provdatabase.com/cite/11243.

Share this eBook