This note presents a simple formula for the average fidelity between a unitary quantum gate and a general quantum operation on a qudit, generalizing the formula for qubits found by Bowdrey et al [Phys. Lett. A 294, 258 (2002)]. This formula may be useful for experimental determination of average gate fidelity. We also give a simplified proof of a formula due to Horodecki et al [Phys. Rev. A 60, 1888(1999], connecting average gate fidelity to entanglement fidelity.PACS numbers: 03.67.-a,03.65.-w,89.70.+c Characterizing the quality of quantum channels and quantum gates is a central task of quantum computation and quantum information [1]. The purpose of this note is to present a simple formula for the average fidelity of a quantum channel or quantum gate.The average fidelity of a quantum channel described by a trace-preserving quantum operation E [1] is defined bywhere the integral is over the uniform (Haar) measure dψ on state space, normalized so dψ = 1. We assume E acts on a qudit, that is, a d-dimensional quantum system, with d finite. We use the notational convention that ψ indicates either |ψ or |ψ ψ|, with the meaning determined by context. F (E) quantifies how well E preserves quantum information, with values close to one indicating information is preserved well, while values close to zero indicate poor preservation. F (E) may be extended to a measure of how well E approximates a quantum gate, U ,Note that F (E, U ) = 1 if and only if E implements U perfectly, while lower values indicate that E is a noisy implementation of U . Note that, and • denotes composition. The paper is structured as follows. First, we state and provide a simple proof of a result of M., P. and R. Horodecki connecting F (E) to the entanglement fidelity introduced in [2]. We then use the Horodecki's result to obtain an explicit formula for the average fidelity F (E, U ). The paper concludes with a discussion of how the formula for F (E, U ) may be useful for experimentally quantifying the quality of quantum gates and quantum channels.The present work is a development of the paper of Bowdrey et al [3], who obtained a simple formula for F (E, U ) when E and U act on qubits. This paper generalizes to the case where E and U act on qudits. Related results were also obtained by Fortunato et al [4,5] who found a simple and experimentally useful formula for the entanglement fidelity; [5] had also rediscovered the connection between average fidelity and entanglement fidelity proved in [6], for the special case of a qubit, thus enabling them to recover the results of [3].To define entanglement fidelity, imagine E acts on one half of a maximally entangled state. That is, if E acts on a qudit labelled Q, then imagine another qudit, R, with RQ initially in the maximally entangled state φ. The entanglement fidelity is defined to be the overlap between φ before and after the application of E [14], F e (E) ≡ φ|(I ⊗ E)(φ)|φ , where I denotes the identity operation on system R. The entanglement fidelity is thus a measure of how well entanglement wit...