The rapid advancement of quantum-inspired classical algorithms, particularly Quantics Tensor Trains (QTT), has demonstrated that exponentially large vectors can be manipulated efficiently via Matrix Product States (MPS). Conventionally, the compression of these tensor networks relies exclusively on Singular Value Decomposition (SVD)-based truncation. While SVD is optimal for minimizing the Frobenius norm error, it remains structurally blind to exact algebraic correlations, such as reversible logic gates or Clifford symmetries, that do not require numerical approximation to factor out. In this work, we propose a hybrid compression protocol that integrates the topological rigor of ZX-Calculus with the numerical power of SVD. We construct an explicit isomorphism between Rank-3 MPS tensors and ZX-diagrams, allowing us to subject QTT representations to formal diagrammatic rewriting rules prior to numerical truncation. We establish that this Topological Preconditioning can algebraically collapse the effective bond dimension (χ) and T-count of the underlying tensor network without information loss. By benchmarking the algorithmic implementation against hardware-accelerated SVD on discretized functions and stabilizer states, we demonstrate that ZX-driven algebraic erasure fundamentally bypasses standard [Formula: see text] bottlenecks, yielding up to a computational speedup. Finally, we formalize this advantage by defining the structural complexity class [Formula: see text], proving that for systems characterized by algebraic symmetry, this work reflects our ongoing effort to deepen understanding of Categorical Quantum Mechanics, aiming to contribute to the optimization of high-dimensional linear algebra.
The rapid advancement of quantum-inspired classical algorithms, particularly Quantics Tensor Trains (QTT), has demonstrated that exponentially large vectors can be manipulated efficiently via Matrix Product States (MPS). Conventionally, the compression of these tensor networks relies exclusively on Singular Value Decomposition (SVD)-based truncation. While SVD is optimal for minimizing the Frobenius norm error, it remains structurally blind to exact algebraic correlations, such as reversible logic gates or Clifford symmetries, that do not require numerical approximation to factor out. In this work, we propose a hybrid compression protocol that integrates the topological rigor of ZX-Calculus with the numerical power of SVD. We construct an explicit isomorphism between Rank-3 MPS tensors and ZX-diagrams, allowing us to subject QTT representations to formal diagrammatic rewriting rules prior to numerical truncation. We establish that this Topological Preconditioning can algebraically collapse the effective bond dimension (χ) and T-count of the underlying tensor network without information loss. By benchmarking the algorithmic implementation against hardware-accelerated SVD on discretized functions and stabilizer states, we demonstrate that ZX-driven algebraic erasure fundamentally bypasses standard [Formula: see text] bottlenecks, yielding up to a computational speedup. Finally, we formalize this advantage by defining the structural complexity class [Formula: see text], proving that for systems characterized by algebraic symmetry, this work reflects our ongoing effort to deepen understanding of Categorical Quantum Mechanics, aiming to contribute to the optimization of high-dimensional linear algebra.
Developed as a workhorse for classical simulations of quantum algorithms and quantum many-body systems, Tensor Network methods have entered the scientific mainstream in quantum physics. Among various types of tensor networks, Tensor Trains (commonly know as Matrix Product States in the quantum computing community) have already found applications in machine learning. These methods often rely on a powerful linear algebra tool called the Singular Value Decomposition (SVD). Several conditional GAN architectures for image denoising incorporate SVD as a single-cut decomposition step applied to generator feature maps. In this work we introduce TT-Net, which replaces the per-channel SVD denoising block with a two-cut tensor-train decomposition capable of accessing cross-channel information directly, a capability absent from contemporary alternatives. In a controlled comparison differing only in this decomposition mechanism, TT-Net outperforms SVD-Net on PSNR and SSIM across all three noise types tested (Gaussian, motion blur, and salt-and-pepper), supporting the hypothesis that cross-channel access improves denoising quality. Training-dynamics analysis further shows that TT-Net's adversarial loss term consistently saturates to a stagnant state across all three noise types, more so than SVD-Net's, while reconstruction quality continues to improve regardless, raising an open question about the adversarial component's contribution that this work identifies but does not resolve. Furthermore, for Gaussian noise our method outperforms both the EigenGAN and the state of the art Pix2pix method which does not assume any linear algebra decompositions and does not retain any linear algebra information. Our manuscript shows how quantum inspired tools can be used as practical real world feature filters for deep learning applications.
Abstract Schmidt decomposition of a vector can be understood as writing the singular value decomposition (SVD) in vector form. A vector can be written as a linear combination of tensor product of two dimensional vectors by recursively applying Schmidt decompositions via SVD to all subsystems. Given a vector expressed as a linear combination of tensor products, using only the k principal terms yields a k-rank approximation of the vector. Therefore, writing a vector in this reduced form allows to retain most important parts of the vector while removing small noises from it, analogous to SVD-based denoising. In this paper, we show that quantum circuits designed based on a value k (determined from the tensor network decomposition of the mean vector of the training sample) can approximate the reduced-form representations of entire datasets. We then employ this circuit ansatz with a classical neural network head to construct a hybrid machine learning model. Since the output of the quantum circuit for an 2n dimensional vector is an n dimensional probability vector, this provides an exponential compression of the input and potentially can reduce the number of learnable parameters for training large-scale models. We use datasets provided in the Python scikit-learn module for the experiments. The results confirm the quantum circuit is able to compress data successfully to provide effective k-rank approximations to the classical processing component.
Evaluating the entanglement spectrum is essential for characterizing exotic quantum phases such as quantum criticality and topological order. However, for large quantum many-body systems, this task is hindered by the exponential measurement complexity of standard tomographic techniques. To address this challenge, we introduce a hybrid quantum-classical variational framework for partial singular value decomposition of bipartite states, built on the canonical form of matrix product states. We employ a deflation-based optimization approach to sequentially extract dominant and subdominant Schmidt components of target states. Because hardware noise and finite circuit depth can compromise the mutual orthogonality of these extracted vectors, we propose an improved deflation algorithm incorporating explicit classical orthogonality correction. This classical post-processing acts as an error-filtering mechanism, enabling shallow and suboptimal quantum circuits. As a result, numerical accuracy is decoupled from quantum circuit optimization, mitigating optimization difficulties caused by barren plateaus and hardware noise. Furthermore, shallow ansatzes enable a concurrent execution strategy. Overlap matrices are evaluated by classical tensor network contractions, while cross terms between the target state and the extracted vectors are computed using an auxiliary reference state. This concurrent hybrid design improves computational throughput and bypasses the overhead of controlled target-state preparation. Numerical benchmarks on the ground states of one- and two-dimensional Heisenberg models demonstrate improved accuracy and numerical stability. By mitigating hurdles of circuit depth, optimization hardness, and measurement complexity, our framework provides a robust pathway for large-scale entanglement spectrum estimation on advanced near-term quantum devices.
The conversion of functions to quantics tensor trains is a well-established procedure and can either be done analytically or numerically. Numerical conversion schemes are based on singular value decompositions, where access to the full tensor is necessary, or on cross interpolations, which only depend on sampling a function. When dealing with large binary tensors, the first approach becomes prohibitively expensive while the second approach might fail to converge due to the non-smoothness of the data. In this work, we provide insight into how binary tensors, where the positions of the non-zero entries are defined by some Boolean function, can be converted into quantics tensor trains with a hybrid analytical-numerical approach utilizing the rank product. The proposed construction scheme nicely reproduces results from the literature and can be used for discrete convolutions, the construction of discrete wavelet transforms or slicing and assignment operations of multi-dimensional quantics tensor trains.
Variational quantum algorithms (VQAs) have emerged as a promising candidate for realizing quantum advantage in machine learning and optimization tasks on noisy intermediate-scale quantum (NISQ) devices. Despite significant theoretical promise, the practical impact of VQAs is constrained by the exponential growth in computational resources required for classical simulation, the onset of barren plateaus in parameterized landscapes, and the inherent difficulties of scaling classical optimization routines to circuits with many qubits and layers. Addressing these intertwined challenges is essential for both advancing quantum algorithm development and extracting actionable physical insights from modern quantum hardware.This dissertation develops, analyzes, and validates an efficient framework based on approximate tensor ring decompositions for the classical simulation, training, and benchmarking of variational quantum circuits and eigensolvers. The first component of this work formalizes the representation of quantum states and gates within a cyclic tensor ring structure, enabling the compression of parameterized quantum circuits to linear scaling in both qubit number and circuit depth, while preserving essential quantum correlations and entanglement structure. Gate operations are efficiently approximated via truncated singular value decomposition, and novel algorithms for forward propagation and gradient-based training in the tensor ring domain are developed. These methodological advances are systematically benchmarked on standard supervised learning tasks, including Iris and MNIST datasets, and compared to conventional statevector and matrix product state baselines, resulting in competitive accuracy and orders-of-magnitude reductions in simulation cost. Extending this framework, the dissertation also introduces a scalable method for gradient evaluation in variational quantum eigensolvers (VQE) using the approximate tensor ring representation. This approach enables the simulation and training of large circuits for combinatorial optimization problems, supporting practical qubit counts and circuit depths inaccessible to traditional simulation methods. Detailed experiments on the Maximum-Cut optimization problem demonstrate both the computational efficiency and robustness of the tensor ring framework in nontrivial optimization landscapes.Collectively, the results establish approximate tensor ring decomposition as a versatile and powerful framework for advancing quantum machine learning and discrete optimization, supporting both pre-deployment benchmarking on classical hardware and algorithm design for next-generation quantum devices. This work provides a foundation for the further exploration of scalable quantum-classical hybrid algorithms, with implications for quantum simulation, optimization, and beyond.
This paper investigates foundational quantum computing protocols from the intuitive perspective of categorical tensor-graph semantics within the category \textbf{FHilb}. While conventional Hilbert-space formalisms often conceal the structural nature of quantum algorithms behind high-dimensional matrix operations, the topological framework directly encodes algorithmic functionalities into their graphical skeletons. We provide a comprehensive topological reinterpretation of the Bernstein--Vazirani and Simon algorithms, demonstrating how topological transformations distill their core mathematical essence and clarify the operational mechanisms of oracles. Going beyond the standard qubit model, we construct explicit representations for the qutrit-adapted topological Deutsch--Jozsa and single-shot Grover algorithms. In particular, we establish a necessary and sufficient condition for the single-shot Grover search. We further implement CNOT gates via complementary Frobenius structures and investigate a diagrammatic decomposition scheme for the W-state preparation protocol. By bridging tensor category theory with practical quantum algorithmic design, this work furnishes a composable, scalable diagrammatic toolkit essential for automated circuit optimization across the evolving quantum hardware ecosystem.