Approximate span programs

DOI10.4230/LIPICS.ICALP.2016.12zbMATH Open1388.68069arXiv1507.00432MaRDI QIDQ4598144FDOQ4598144

Authors: Tsuyoshi Ito, Stacey Jeffery 

Publication date: 19 December 2017

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

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

zbMATH Keywords

quantum algorithmseffective resistancequantum query complexityspan programs

Mathematics Subject Classification ID

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

Cited In (1)

• Title not available (Why is that?)

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)