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
    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$
    – R-X Zhao
    Apr 12, 2022 at 2:21


Your Answer

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

Browse other questions tagged or ask your own question.