Approximate span programs

DOI10.4230/LIPICS.ICALP.2016.12MaRDI QIDQ4598144zbMATH OpenFDO

Authors Tsuyoshi Ito, Stacey Jeffery

Publication date 19 December 2017

Full work available at URL https://arxiv.org/abs/1507.00432

zbMATH Keywords

quantum algorithmseffective resistancequantum query complexityspan programs

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12)

Recommendations

• Approximate span programs
• Span programs are equivalent to quantum query algorithms
• Span programs and quantum algorithms for \(st\)-connectivity and claw detection
• Span programs for functions with constant-sized 1-certificates (extended abstract)
• Span-program-based quantum algorithm for evaluating formulas

Cited in

(6)

• scientific article; zbMATH DE number 7378719 (Why is no real title available?)
• Span programs are equivalent to quantum query algorithms
• Approximate span programs
• Span programs and quantum algorithms for \(st\)-connectivity and claw detection
• Span programs and quantum space complexity
• Span programs for functions with constant-sized 1-certificates (extended abstract)

This page was built for publication: Approximate span programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4598144)