Work

Quantum and classical query complexities for determining connectedness of matroids

Year: 2026

Type: article

Source: Journal of Computer and System Sciences

DOI: 10.1016/j.jcss.2026.103758

Authors: Xiaowei Huang, Shiguang Feng, Lvzhou Li

Institution: Sun Yat-sen University

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funders: National Natural Science Foundation of China, Guangzhou Science and Technology Program key projects

Awards: G4905797547, G5675855966, G5718002867

OpenAlex ID: W7118892774

FWCI: 6.929

Cites: 29

Cited by: 2

Related to: 10