Dequantizing read-once quantum formulas

DOI10.4230/LIPICS.TQC.2013.80zbMATH Open1356.68061arXiv1304.5164MaRDI QIDQ2958412FDOQ2958412

Authors: Alessandro Cosentino, Robin Kothari, Adam Paetznick 

Publication date: 1 February 2017

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

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

zbMATH Keywords

circuit complexitydequantizationquantum formulas

Mathematics Subject Classification ID

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

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)