We have observed that Hadamard matrices whether real or complex lead to a dense output of identical probabilities for any given single input state. Complex Hadamard matrices have unusual orders and introduce phase which prove useful when controlled phase transformation gates are used. By taking a superposed combinations of input states, we discovered that the Hadamards generate non-uniform probabilities which is practically significant towards amplitude amplification without the need for manual parameterization like Grover's operator~\cite{grover1996}. A variety of graph theoretic properties are applied to TSS graphs and their trends were explored. Additionally, graphs turn out to be nearly isomorphic for the same set of input states which has potential applications for developing Quantum Algorithms.
Keywords: Quantum Algorithms, Hadamard Matrices, Unitary Matrix Approach, Topological Structure of Superpositions (TSS), Graph Theory
Matrix representations of quantum operators are computationally complete but often obscure the structural topology of information flow within a quantum circuit \cite{nielsen2000}. In this paper, we introduce a generalized graph-theoretic framework for analyzing quantum operators by mapping unitary matrices to directed graphs; we term these structures \emph{Imperfect Graphs} or more formally as \emph{Topological Structure of Superpositions}(TSS) as a tool to devise better Quantum Algorithms. In this framework, we represent computational basis states as vertices. A directed edge exists between two vertices if and only if there is a non-zero amplitude transition between them, effectively mapping the support of the unitary operator. In this paper we deliberately discard probability amplitudes and phase information to isolate the connectivity and reachability properties of the operator. We demonstrate how TSS intuitively helps describe gates such as the Hadamard, Pauli-(X,Y,Z) gates, etc \cite{nielsen2000}. This framework provides a novel perspective for viewing quantum circuits as discrete dynamical systems \cite{childs2009,aharonov2001}
Keywords: Quantum Algorithms, Unitary Matrix Approach, Topological Structure of Superpositions (TSS), Graph Theory
We analyze the set of real and complex Hadamard matrices with additional symmetry constrains. In particular, we link the problem of existence of maximally entangled multipartite states of [Formula: see text] subsystems with [Formula: see text] levels each to the set of complex Hadamard matrices of order [Formula: see text]. To this end, we investigate possible subsets of such matrices which are, dual, strongly dual ([Formula: see text] or [Formula: see text]), two-unitary ([Formula: see text] and [Formula: see text] are unitary), or [Formula: see text]-unitary. Here [Formula: see text] denotes reshuffling of a matrix [Formula: see text] describing a bipartite system, and [Formula: see text] its partial transpose. Such matrices find several applications in quantum many-body theory, tensor networks and classification of multipartite quantum entanglement and imply a broad class of analytically solvable quantum models in [Formula: see text] dimensions.
Complex Hadamard matrices have received considerable attention in the past few years due to their application in quantum information theory. While a complete characterization currently available [5] is only up to order 5, several new constructions of higher order matrices have appeared recently [4, 12, 2, 7, 11]. In particular, the classification of self-adjoint complex Hadamard matrices of order 6 was completed by Beuachamp and Nicoara in [2], providing a previously unknown non-affine one-parameter orbit. In this paper we classify all dephased, symmetric complex Hadamard matrices with real diagonal of order 6. Furthermore, relaxing the condition on the diagonal entries we obtain a new non-affine one-parameter orbit connecting the Fourier matrix F6 and Diţă's matrix D6. This answers a recent question of Bengtsson et al. [3].
We study the continuous-time quantum walks on graphs in the adjacency algebra of the n -cube and its related distance regular graphs. For k ≥ 2 , we find graphs in the adjacency algebra of ( 2 k + 2 - 8 ) -cube that admit instantaneous uniform mixing at time π / 2 k and graphs that have perfect state transfer at time π / 2 k . We characterize the folded n -cubes, the halved n -cubes and the folded halved n -cubes whose adjacency algebra contains a complex Hadamard matrix. We obtain the same conditions for the characterization of these graphs admitting instantaneous uniform mixing.
Abstract Characterizing complex Hadamard matrices (CHMs) of order six is an open problem in both algebra and quantum information theory. Analyzing the eigenvalues of CHMs provides a novel approach to this problem. We construct a class of two-parameter CHMs of order six with two sorts of eigenvalues. All matrices in this class are H 2-reducible, and the Diţă matrix, Haagerup matrices and Hermitian matrices are both included. This class turns out to be complex equivalent to the class of all CHMs in the dephased form whose eigenvalues are of the form 6 \sqrt 6 , – 6 \sqrt 6 , λ 1 , λ 1 , λ 2 , λ 2 with λ j of modulus 6 \sqrt 6 excluding Tao matrix S 6 ( 0 ) S_6^{(0)} . We further show that some CHMs including all Hermitian CHMs in the former class have Schmidt rank at most three up to complex equivalence, and they are actually controlled unitary gates implementable in experiments. Our result demonstrates the feasibility of using eigenvalues for characterizing order-six CHMs and their application in quantum circuits.
While classical Sinkhorn scaling applies to nonnegative matrices, we show that any complex square matrix whose element-wise absolute value has total support can be mapped to a phased doubly stochastic matrix, or alternatively embedded into a larger doubly stochastic matrix via matrix completion.
Standard Birkhoff-von~Neumann and Pauli decompositions represent such matrices as linear combinations of
O(N2) permutation or Pauli terms, leading to a large ancilla overhead in a quantum Linear Combination of Unitaries (LCU) implementation. We prove that a bottleneck variant of Birkhoff's algorithm reduces the number of permutations to
O(Nlog(N/ε)), where
ε is the
ℓ1-norm approximation error of the reconstructed matrix, and demonstrate empirically that a largest-weight greedy variant requires only
≈2N terms for dense matrices (the exact average observed is
≈2.4N). The quadratic reduction in term count directly shrinks the ancilla register from
2log2N to
log2N qubits, shortens the SELECT circuit, and is especially valuable in fixed-Hadamard LCU architectures, where---under the standard uniform-coefficient assumption---the success probability scales as
1/K; our convex decomposition achieves
α=1 exactly and therefore avoids this penalty. The approach enables compact quantum implementations of dense operators appearing in optimal transport, non-Hermitian simulation, and other settings amenable to Sinkhorn preconditioning.
Furthermore, because the decomposition is a convex combination, the LCU normalization constant for the scaled matrix
S is exactly
αS=1, and the uniform superposition is an eigenvector of
S with eigenvalue~1. This structure can be exploited to achieve high success probability without amplitude amplification in many practical scenarios, including quantum walks and Markov chain simulations.