Work

Quantum Algorithm for Triangle Finding in Sparse Graphs

Year: 2017

Type: article

Source: Algorithmica

DOI: 10.1007/s00453-016-0267-z

Authors: François Le Gall, Shogo Nakajima

Institution: The University of Tokyo

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Ministry of Education, Culture, Sports, Science and Technology, Japan Society for the Promotion of Science

Awards: New developments and applications of quantum algorithms for algebraic problems, Deepening Theory of Quantum Protocols, G2404821911, Algebraic Complexity Theory: New Approaches and Algorithmic Applications, G4752585900, Interpolative Expansion of Quantum Protocol Theory, Extended Formulations of Quantum Optimization and Their Applications to Classical/Quantum Computation

OpenAlex ID: W1605072865

FWCI: 0.866

Cites: 21

Cited by: 14

Related to: 10