A major challenge in developing quantum computing technologies is to accomplish high precision tasks by utilizing multiplex optimization approaches, on both the physical system and algorithm levels. Loss functions assessing the overall performance of quantum circuits can provide the foundation for many optimization techniques. In this Letter, we use the quadratic error loss and the final-state fidelity loss to characterize quantum circuits. We find that the distribution of computation error is approximately Gaussian, which in turn justifies the quadratic error loss. It is shown that these loss functions can be efficiently evaluated in a scalable way by sampling from Clifford-dominated circuits. We demonstrate the results by numerically simulating 10-qubit noisy quantum circuits with various error models as well as executing 4-qubit circuits with up to ten layers of 2-qubit gates on a superconducting quantum processor. Our results pave the way toward the optimization-based quantum device and algorithm design in the intermediate-scale quantum regime.