TSS Graphs for Hadamard Matrices: Real vs Complex
quant-ph, math-ph, math.MP
Submitted: 2026-09-15
Updated: 2026-09-16
Comments: fixed typo in table 1, page 4, two entries came out empty in the v0 submission
Project page: https://matrix-toolbox.github.io/chm
License: http://creativecommons.org/licenses/by/4.0/
The gist: We have observed that Hadamard matrices whether real or complex lead to a dense output of identical probabilities for any given single input state.
Terminology
Abstract
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. 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
Sources
- Quantum Walks On Graphs
- A fast quantum mechanical algorithm for database search
- Imperfect Graphs from Unitary Matrices -- I
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians