3.2ETJun 27
MetaMorphQ: Physics-Based Metamorphic Testing of Variational Quantum CircuitsNgoc Nhi Nguyen, John Le, Thai T. Vu et al.
Variational Quantum Eigensolvers (VQEs) are central to quantum computing, yet testing them remains challenging due to the oracle problem: the ground-state energy they compute is itself unknown. Existing approaches, such as convergence-based testing, are unreliable and yield high false-positive rates due to optimisation instability. We propose METAMORPHQ, a metamorphic testing framework that derives test oracles directly from quantum mechanical properties of VQE circuits. Exploiting algebraic properties of parametrised rotation gates and diagonal Hamiltonians, we define five physics-based invariants that hold for any correct circuit and can be verified at initialisation without ground-truth outputs. Evaluated on 500 benchmark circuits with 2,469 mutants, METAMORPHQ achieves zero false positives and significantly improves diagnostic effectiveness (Youden's J = 0.57 vs. 0.02 for convergence testing). These results demonstrate that physics-derived invariants provide a practical, oracle-free foundation for testing quantum software, enabling reliable validation of both human- and LLM-generated circuits.
5.3CRJun 25
TGHE: Template-based Graph Homomorphic Encryption for Privacy-Preserving GNN Inference in Edge-Cloud SystemsNgoc Bao Anh Le, Thai T. Vu, John Le et al.
Existing homomorphic encryption (HE)-based GNN systems adopt a graph-centric paradigm that couples per-query cost to global graph size, limiting evaluations to at most ~20k nodes and making them incompatible with dynamic, large-scale financial graphs. We propose TGHE (Template-based Graph Homomorphic Encryption), an ego-centric framework that resolves this by exploiting a template phenomenon: local computation trees in transaction graphs converge into a small set of structural shapes. TGHE canonicalizes ego-graphs at the edge and packs structurally identical trees into shared CKKS ciphertexts for SIMD-parallel encrypted inference, with two long-tail optimizers (Approximate Template Fitting and Topology Collapse) ensuring full SIMD coverage. On DGraphFin (3.7M nodes, 4.3M edges), TGHE-Collapse achieves a 66.9x speedup over the sequential encrypted baseline with less than 0.002 AUC loss.
2.7ETJun 25
MPE-Adam: Multi-Population Evolutionary Optimization with Adam Refinement for QAOAChi Quan Luu, Thai T. Vu, John Le
Parameter optimization is a central bottleneck in variational quantum algorithms such as the Quantum Approximate Optimization Algorithm (QAOA). The classical optimizer must navigate a high-dimensional, non-convex parameter space under measurement noise. From a quantum software perspective, this process forms a multi-stage workflow: global exploration of the parameter space followed by local refinement within the hybrid quantum-classical loop. Most existing approaches, however, employ single-stage optimizers that do not separate these roles, which limits the use of complementary strategies. We propose MPE-Adam, a hybrid optimization framework that integrates multi-population evolutionary search for global exploration with Adam-based gradient refinement for local convergence. The method is structured as a modular component suitable for quantum software pipelines. We evaluate MPE-Adam on MaxCut instances generated from random 3-regular graphs with up to 22 nodes. The results show that MPE-Adam achieves higher approximation ratios and lower variance than evolutionary-only and SPSA-based baselines, with statistically significant improvements. These findings indicate that structured multi-stage optimization improves both solution quality and software-level flexibility in quantum applications.
1.2NIJul 20, 2025
Quantum Machine Learning for Secure Cooperative Multi-Layer Edge AI with Proportional FairnessThai T. Vu, John Le
This paper proposes a communication-efficient, event-triggered inference framework for cooperative edge AI systems comprising multiple user devices and edge servers. Building upon dual-threshold early-exit strategies for rare-event detection, the proposed approach extends classical single-device inference to a distributed, multi-device setting while incorporating proportional fairness constraints across users. A joint optimization framework is formulated to maximize classification utility under communication, energy, and fairness constraints. To solve the resulting problem efficiently, we exploit the monotonicity of the utility function with respect to the confidence thresholds and apply alternating optimization with Benders decomposition. Experimental results show that the proposed framework significantly enhances system-wide performance and fairness in resource allocation compared to single-device baselines.