How to estimate the complexity of a variational quantum circuit? For example, I have a quantum circuit of $n$ qubits that uses alternating operators to build the network and train it. So what is the complexity of this circuit?

  • $\begingroup$ To be more specific, what type of complexity are you interested in — e.g. gate complexity, qubit complexity? $\endgroup$
    – Greenstick
    Commented Apr 12, 2022 at 1:16
  • 1
    $\begingroup$ The complexity I need is a measure of quantum advantage. In addition, I am also curious about various complexities. What is the meaning of indicators such as gate complexity? $\endgroup$ Commented Apr 12, 2022 at 2:21


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.