Abstract The incompatibility of measurements is the key feature of quantum theory that distinguishes it from the classical description of nature. Here, we consider groups of d -outcome quantum observables with prime d represented by non-Hermitian unitary operators whose eigenvalues are d th roots of unity. We additionally assume that these observables mutually commute up to a scalar factor being one of the d ’th roots of unity. By representing commutation relations of these observables via a frustration graph, we show that for such a group, there exists a single unitary transforming them into a tensor product of generalized Pauli matrices and some ancillary mutually commuting operators. Building on this result, we derive upper bounds on the sum of the squares of the absolute values and the sum of the expected values of the observables forming a group. Such bounds are of particular importance to deriving uncertainty relations or constructing entanglement witnesses, and are also useful in inflation technique. We finally utilize these bounds to compute the generalized geometric measure of entanglement for qudit stabilizer subspaces.
Abstract The incompatibility of measurements is the key feature of quantum theory that distinguishes it from the classical description of nature. Here, we consider groups of d -outcome quantum observables with prime d represented by non-Hermitian unitary operators whose eigenvalues are d th roots of unity. We additionally assume that these observables mutually commute up to a scalar factor being one of the d ’th roots of unity. By representing commutation relations of these observables via a frustration graph, we show that for such a group, there exists a single unitary transforming them into a tensor product of generalized Pauli matrices and some ancillary mutually commuting operators. Building on this result, we derive upper bounds on the sum of the squares of the absolute values and the sum of the expected values of the observables forming a group. Such bounds are of particular importance to deriving uncertainty relations or constructing entanglement witnesses, and are also useful in inflation technique. We finally utilize these bounds to compute the generalized geometric measure of entanglement for qudit stabilizer subspaces.
Quantum measurements are inherently probabilistic and quantum theory often forbids precisely predicting the outcomes of simultaneous measurements. This phenomenon is captured and quantified through uncertainty relations. Although studied since the inception of quantum theory, the problem of determining the possible expectation values of a collection of quantum measurements remains, in general, unsolved. By constructing a close connection between observables and graph theory, we derive uncertainty relations valid for any set of dichotomic observables. For arbitrary observables, we obtain an upper bound on the sum of the square of their expectation values. We furthermore show how this bound behaves when the observables are imprecisely calibrated. As applications, our results can be straightforwardly used to formulate entropic uncertainty relations, separability criteria, and entanglement witnesses.
The uncertainty relations (URs) of two arbitrary Hermitian and non-Hermitian incompatible operators represented by the product of variances have been confirmed theoretically and experimentally in various physical systems. However, the lower bound of the product uncertainty inequality can be null even for two noncommuting operators, i.e., a trivial case. Therefore, for two incompatible operators over the measured system state, the associated URs regarding the sum of variances are valid in a state-dependent manner, and the lower bound is guaranteed to be nontrivial. Although the sum URs formulated for Hermitian and unitary operators have been affirmed, the general forms for arbitrary non-Hermitian operators have not yet been investigated. This study presents the sum URs for non-Hermitian operators acting on system states using an appropriate Hilbert-space metric. The compatible forms of our sum inequalities with the conventional quantum mechanics are also provided via the G-metric formalism. Concrete examples illustrate the validity of the proposed sum URs in both PT-symmetric and PT-broken phases. The developed methods and results can help give an in-depth understanding of the usefulness of G-metric formalism in non-Hermitian quantum mechanics and the sum URs of incompatible operators within.
The interplay between the quantum state space and a specific set of measurements can be effectively captured by examining the set of jointly attainable expectation values. This set is commonly referred to as the (convex) joint numerical range. In this work, we explore geometric properties of this construct for measurements represented by tensor products of Pauli observables, also known as Pauli strings. The structure of pairwise commutation and anticommutation relations among a set of Pauli strings determines a graph G, sometimes also called the frustration graph. We investigate the connection between the parameters of this graph and the structure of minimal ellipsoids encompassing the joint numerical range. Such an outer approximation can be very practical since ellipsoids can be handled analytically even in high dimensions. We find counterexamples to a conjecture from [C. de Gois, K. Hansenne and O. Gühne, arXiv:2207.02197], and answer an open question in [M. B. Hastings and R. O'Donnell, Proc. STOC 2022, pp. 776-789], which implies a new graph parameter that we call β(G). Besides, we develop this approach in different directions, such as comparison with graph-theoretic approaches in other fields, applications in quantum information theory, numerical methods, properties of the new graph parameter, etc. Our approach suggests many open questions that we discuss briefly at the end.
A comprehensive graph theoretical and finite geometrical study of the commutation relations between the generalized Pauli operators of N-qudits is performed in which vertices/points correspond to the operators and edges/lines join commuting pairs of them. As per two-qubits, all basic properties and partitionings of the corresponding Pauli graph are embodied in the geometry of the generalized quadrangle of order two. Here, one identifies the operators with the points of the quadrangle and groups of maximally commuting subsets of the operators with the lines of the quadrangle. The three basic partitionings are (a) a pencil of lines and a cube, (b) a Mermin's array and a bipartite-part and (c) a maximum independent set and the Petersen graph. These factorizations stem naturally from the existence of three distinct geometric hyperplanes of the quadrangle, namely a set of points collinear with a given point, a grid and an ovoid, which answer to three distinguished subsets of the Pauli graph, namely a set of six operators commuting with a given one, a Mermin's square, and set of five mutually non-commuting operators, respectively. The generalized Pauli graph for multiple qubits is found to follow from symplectic polar spaces of order two, where maximal totally isotropic subspaces stand for maximal subsets of mutually commuting operators. The substructure of the (strongly regular) N-qubit Pauli graph is shown to be pseudo-geometric, i. e., isomorphic to a graph of a partial geometry. Finally, the (not strongly regular) Pauli graph of a two-qutrit system is introduced; here it turns out more convenient to deal with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the generalized quadrangle Q(4, 3), the dual ofW(3).
A comprehensive graph theoretical and finite geometrical study of the commutation relations between the generalized Pauli operators of N-qudits is performed in which vertices/points correspond to the operators and edges/lines join commuting pairs of them. As per two-qubits, all basic properties and partitionings of the corresponding {\it Pauli graph} are embodied in the geometry of the generalized quadrangle of order two. Here, one identifies the operators with the points of the quadrangle and groups of maximally commuting subsets of the operators with the lines of the quadrangle. The three basic partitionings are (a) a pencil of lines and a cube, (b) a Mermin's array and a bipartite-part and (c) a maximum independent set and the Petersen graph. These factorizations stem naturally from the existence of three distinct geometric hyperplanes of the quadrangle, namely a set of points collinear with a given point, a grid and an ovoid, which answer to three distinguished subsets of the Pauli graph, namely a set of six operators commuting with a given one, a Mermin's square, and set of five mutually non-commuting operators, respectively. The generalized Pauli graph for multiple qubits is found to follow from symplectic polar spaces of order two, where maximal totally isotropic subspaces stand for maximal subsets of mutually commuting operators. The substructure of the (strongly regular) N-qubit Pauli graph is shown to be pseudo-geometric, i.\,e., isomorphic to a graph of a partial geometry. Finally, the (not strongly regular) Pauli graph of a two-qutrit system is introduced; here it turns out more convenient to deal with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the generalized quadrangle Q(4,3), the dual of W(3).
The Clifford group plays a central role in quantum information science. It is the building block for many error-correcting schemes and matches the first three moments of the Haar measure over the unitary group-a property that is essential for a broad range of quantum algorithms, with applications in pseudorandomness, learning theory, benchmarking, and entanglement distillation. At the heart of understanding many properties of the Clifford group lies the Clifford commutant: the set of operators that commute with k -fold tensor powers of Clifford unitaries. Previous understanding of this commutant has been limited to relatively small values of k , constrained by the number of qubits n . In this work, we develop a complete theory of the Clifford commutant. Our first result provides an explicit orthogonal basis for the commutant and computes its dimension for arbitrary n and k . We also introduce an alternative and easy-to-manipulate basis formed by isotropic sums of Pauli operators. We show that this basis is generated by products of permutations, which generate the unitary group commutant, and at most three other operators. Additionally, we develop a graphical calculus allowing a diagrammatic manipulation of elements of this basis. These results enable a wealth of applications: among others, we characterize all measurable magic measures and identify optimal strategies for stabilizer property testing, whose success probability also offers an operational interpretation to stabilizer entropies. Finally, we show that these results also generalize to multi-qudit systems with prime local dimension.