Ancilla-Assisted Discrimination of Quantum Gates

Abstract

The intrinsic idea of superdense coding is to find as many gates as possible such that they can be perfectly discriminated. In this paper, we consider a new scheme of discrimination of quantum gates, called ancilla-assisted discrimination, in which a set of quantum gates on a $d-$dimensional system are perfectly discriminated with assistance from an $r-$dimensional ancilla system. The main contribution of the present paper is two-fold: (1) The number of quantum gates that can be discriminated in this scheme is evaluated. We prove that any $rd+1$ quantum gates cannot be perfectly discriminated with assistance from the ancilla, and there exist $rd$ quantum gates which can be perfectly discriminated with assistance from the ancilla. (2) The dimensionality of the minimal ancilla system is estimated. We prove that there exists a constant positive number $c$ such that for any $k\le cr$ quantum gates, if they are $d$-assisted discriminable, then they are also $r$-assisted discriminable, and there are $c^{\prime }r(c^{\prime }>c)$ different quantum gates which can be discriminated with a $d-$dimensional ancilla, but they cannot be discriminated if the ancilla is reduced to an $r-$dimensional system. Thus, the order $O(r)$ of the number of quantum gates that can be discriminated with assistance from an $r-$dimensional ancilla is optimal. The results reported in this paper represent a preliminary step toward understanding the role ancilla system plays in discrimination of quantum gates as well as the power and limit of superdense coding.

References in corpus (22)

• Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
• Unknown Quantum States and Operations, a Bayesian View
• Local Distinguishability of Multipartite Orthogonal Quantum States
• Unambiguous Discrimination Between Linearly-Independent Quantum States
• Statistical distinguishability between unitary operations
• Unambiguous discrimination of mixed states
• Entanglement Is Not Necessary for Perfect Discrimination between Unitary Operations
• Unambiguous discrimination among quantum operations
• Distinguishing Arbitrary Multipartite Basis Unambiguously Using Local Operations and Classical Communication
• Unambiguous discrimination between quantum mixed states
• On the dimension of subspaces with bounded Schmidt rank
• Reduction Theorems for Optimal Unambiguous State Discrimination of Density Matrices
• Not So SuperDense Coding - Deterministic Dense Coding with Partially Entangled States
• Unambiguous Discrimination Between Linearly Dependent States with Multiple Copies
• Quantum state discrimination: a geometric approach
• Local Distinguishability of Multipartite Unitary Operations
• Optimal Conclusive Discrimination of Two Non-orthogonal Pure Product Multipartite States Locally
• Unambiguous discrimination among oracle operators
• Optimal Unambiguous Discrimination of Quantum States
• Discriminating multi-partite entangled states
• Local distinguishability of orthogonal 2\otimes3 pure states
• Unitary transformations can be identified locally

Cited by in corpus (1)

• Quantum Approximation of Normalized Schatten Norms and Applications to Learning