Searcharxiv⌕ Search

arXiv subjects

Darian McLaren

Publications and source records attributed to Darian McLaren.

8 recordsLinked to original sources

Benchmarking Quantum Instruments

Quantum measurements with feed-forward are crucial components of fault-tolerant quantum computers. We show how the error rate of such a measurement can be directly estimated by fitting the probability that successive randomly compiled measurements all return the ideal outcome. Unlike conventional randomized benchmarking experiments and alternative measurement characterization protocols, all the data can be obtained using a single sufficiently large number of successive measurements. We also prove that generalized Pauli fidelities are invariant under randomized compiling and can be combined with the error rate to characterize the underlying errors up to a gauge transformation that introduces an ambiguity between errors happening before or after measurements.

quant-ph↗

Weakly Hadamard diagonalizable graphs and Quantum State Transfer

Hadamard diagonalizable graphs are undirected graphs for which the corresponding Laplacian is diagonalizable by a Hadamard matrix. Such graphs have been studied in the context of quantum state transfer. Recently, the concept of a weak Hadamard matrix was introduced: a $\{-1,0, 1\}$-matrix $P$ such that $PP^T$ is tridiagonal, as well as the concept of weakly Hadamard diagonalizable graphs. We therefore naturally explore quantum state transfer in these generalized Hadamards. Given the infancy of the topic, we provide numerous properties and constructions of weak Hadamard matrices and weakly Hadamard diagonalizable graphs in order to better understand them.

math.CO↗

Stochastic errors in quantum instruments

Fault-tolerant quantum computation requires non-destructive quantum measurements with classical feed-forward. Many experimental groups are actively working towards implementing such capabilities and so they need to be accurately evaluated. As with unitary channels, an arbitrary imperfect implementation of a quantum instrument is difficult to analyze. In this paper, we define a class of quantum instruments that correspond to stochastic errors and thus are amenable to standard analysis methods. We derive efficiently computable upper- and lower-bounds on the diamond distance between two quantum instruments. Furthermore, we show that, for the special case of uniform stochastic instruments, the diamond distance and the natural generalization of the process infidelity to quantum instruments coincide and are equal to a well-defined probability of an error occurring during the measurement.

quant-ph↗

Centralizer clones relative to a strong limit cardinal

The notion of commutation of operations in universal algebra leads to the concept of centralizer clone and gives rise to a well-known class of problems that we call centralizer problems, in which one seeks to determine whether a given set of operations arises as a centralizer or, equivalently, coincides with its own double centralizer. Centralizer clones and centralizer problems in universal algebra have been studied by several authors, with early contributions by Cohn, Kuznecov, Danil'čenko, and Harnau. In this paper, we work within a generalized setting of infinitary universal algebra relative to a regular cardinal $α$, thus allowing operations whose arities are sets of cardinality less than $α$, and we study a notion of centralizer clone that is defined relative to $α$. In this setting, we establish several new characterizations of centralizer clones and double centralizer clones, with special attention to the case in which $α$ is a strong limit cardinal, and we discuss how these results enable a novel method for treating centralizer problems. We apply these results to establish positive solutions to finitary and infinitary centralizer problems for several specific classes of algebraic structures, including vector spaces, free actions of a group, and free actions of a free monoid.

math.LO↗

The Complete Positivity of Symmetric Tridiagonal and Pentadiagonal Matrices

We provide a decomposition that is sufficient in showing when a symmetric tridiagonal matrix $A$ is completely positive. Our decomposition can be applied to a wide range of matrices. We give alternate proofs for a number of related results found in the literature in a simple, straightforward manner. We show that the cp-rank of any irreducible tridiagonal doubly stochastic matrix is equal to its rank. We then consider symmetric pentadiagonal matrices, proving some analogous results, and providing two different decompositions sufficient for complete positivity. We illustrate our constructions with a number of examples.

math.CO↗

On Operator Valued Measures

We consider positive operator valued measures whose image is the bounded operators acting on an infinite-dimensional Hilbert space, and we relax, when possible, the usual assumption of positivity of the operator valued measure seen in the quantum information theory literature. We define the Radon-Nikodym derivative of a positive operator valued measure with respect to a complex measure induced by a given quantum state; this derivative does not always exist when the Hilbert space is infinite dimensional in so much as its range may include unbounded operators. We define integrability of a positive quantum random variable with respect to a positive operator valued measure. Emphasis is put on the structure of operator valued measures, and we develop positive operator valued versions of the Lebesque decomposition theorem and Johnson's atomic and nonatomic decomposition theorem. Beyond these generalizations, we make connections between absolute continuity and the "cleanness" relation defined on positive operator valued measures as well as to the notion of atomic and nonatomic measures.

math.FA↗

Centrosymmetric Stochastic Matrices

We consider the convex set $Γ_{m,n}$ of $m\times n$ stochastic matrices and the convex set $Γ_{m,n}^π\subset Γ_{m,n}$ of $m\times n$ centrosymmetric stochastic matrices (stochastic matrices that are symmetric under rotation by 180 degrees). For $Γ_{m,n}$, we demonstrate a Birkhoff theorem for its extreme points and create a basis from certain $(0,1)$-matrices. For $Γ_{m,n}^π$, we characterize its extreme points and create bases, whose construction depends on the parity of $m$, using our basis construction for stochastic matrices. For each of $Γ_{m,n}$ and $Γ_{m,n}^π$, we further characterize their extreme points in terms of their associated bipartite graphs, we discuss a graph parameter called the fill and compute it for the various basis elements, and we examine the number of vertices of the faces of these sets. We provide examples illustrating the results throughout.

math.CO↗

Perfect quantum state transfer in weighted paths with potentials (loops) using orthogonal polynomials

A simple method for transmitting quantum states within a quantum computer is via a quantum spin chain---that is, a path on $n$ vertices. Unweighted paths are of limited use, and so a natural generalization is to consider weighted paths; this has been further generalized to allow for loops (\emph{potentials} in the physics literature). We study the particularly important situation of perfect state transfer with respect to the corresponding adjacency matrix or Laplacian through the use of orthogonal polynomials. Low-dimensional examples are given in detail. Our main result is that PST with respect to the Laplacian matrix cannot occur for weighted paths on $n\geq 3$ vertices nor can it occur for certain symmetric weighted trees. The methods used lead us to a conjecture directly linking the rationality of the weights of weighted paths on $n>3$ vertices, with or without loops, with the capacity for PST between the end vertices with respect to the adjacency matrix.

quant-ph↗