Dequantizing read-once quantum formulas

DOI10.4230/LIPICS.TQC.2013.80MaRDI QIDQ2958412zbMATH OpenFDO

Authors Alessandro Cosentino, Robin Kothari, Adam Paetznick

Publication date 1 February 2017

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

zbMATH Keywords

circuit complexitydequantizationquantum formulas

Mathematics Subject Classification ID

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

Recommendations

• The quantum query complexity of read-many formulas
• Quantum formulas: A lower bound and simulation
• Learning read-once formulas with queries
• A lower bound on the quantum query complexity of read-once functions
• Formula lower bounds via the quantum method

Cited in

(3)

• Power of uninitialized qubits in shallow quantum circuits
• Quantum formulas: A lower bound and simulation
• The quantum query complexity of read-many formulas

This page was built for publication: Dequantizing read-once quantum formulas

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