A lower bound method for quantum circuits

DOI10.1016/J.IPL.2011.05.002zbMATH Open1260.68145OpenAlexW2047671131MaRDI QIDQ1944121FDOQ1944121

Authors: Debajyoti Bera 

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.05.002

Recommendations

• Quantum lower bounds for fanout
• Quantum lower bounds by polynomials
• Quantum lower bounds by quantum arguments
• Quantum lower bounds by quantum arguments
• Quantum formulas: A lower bound and simulation

zbMATH Keywords

computational complexitylower boundquantum circuitparity functioncircuit complexity theory

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Cites Work

• Title not available (Why is that?)
• Quantum fan-out is powerful
• Quantum lower bounds for fanout

Cited In (10)

• Power of uninitialized qubits in shallow quantum circuits
• Reducing the Depth of Quantum Circuits Using Additional Circuit Lines
• Computation at a distance
• Title not available (Why is that?)
• Deriving Grover's lower bound from simple physical principles
• Quantum lower bounds for fanout
• Title not available (Why is that?)
• Lower bounds for QCDCL via formula gauge
• Quantum lower bounds by quantum arguments
• Bounds on Threshold Gate Realizability

This page was built for publication: A lower bound method for quantum circuits

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