QUANT-PHOct 2, 2023
An improved two-threshold quantum segmentation algorithm for NEQR imageLu Wang, Zhiliang Deng, Wenjie Liu
The quantum image segmentation algorithm is to divide a quantum image into several parts, but most of the existing algorithms use more quantum resource(qubit) or cannot process the complex image. In this paper, an improved two-threshold quantum segmentation algorithm for NEQR image is proposed, which can segment the complex gray-scale image into a clear ternary image by using fewer qubits and can be scaled to use n thresholds for n + 1 segmentations. In addition, a feasible quantum comparator is designed to distinguish the gray-scale values with two thresholds, and then a scalable quantum circuit is designed to segment the NEQR image. For a 2^(n)*2^(n) image with q gray-scale levels, the quantum cost of our algorithm can be reduced to 60q-6, which is lower than other existing quantum algorithms and does not increase with the image's size increases. The experiment on IBM Q demonstrates that our algorithm can effectively segment the image.
LGSep 9, 2024
A general reduced-order neural operator for spatio-temporal predictive learning on complex spatial domainsQinglu Meng, Yingguang Li, Zhiliang Deng et al.
Predictive learning for spatio-temporal processes (PL-STP) on complex spatial domains plays a critical role in various scientific and engineering fields, with its essence being the construction of operators between infinite-dimensional function spaces. This paper focuses on the unequal-domain mappings in PL-STP and categorising them into increase-domain and decrease-domain mapping. Recent advances in deep learning have revealed the great potential of neural operators (NOs) to learn operators directly from observational data. However, existing NOs require input space and output space to be the same domain, which pose challenges in ensuring predictive accuracy and stability for unequal-domain mappings. To this end, this study presents a general reduced-order neural operator named Reduced-Order Neural Operator on Riemannian Manifolds (RO-NORM), which consists of two parts: the unequal-domain encoder/decoder and the same-domain approximator. Motivated by the variable separation in classical modal decomposition, the unequal-domain encoder/decoder uses the pre-computed bases to reformulate the spatio-temporal function as a sum of products between spatial (or temporal) bases and corresponding temporally (or spatially) distributed weight functions, thus the original unequal-domain mapping can be converted into a same-domain mapping. Consequently, the same-domain approximator NORM is applied to model the transformed mapping. The performance of our proposed method has been evaluated on six benchmark cases, including parametric PDEs, engineering and biomedical applications, and compared with four baseline algorithms: DeepONet, POD-DeepONet, PCA-Net, and vanilla NORM. The experimental results demonstrate the superiority of RO-NORM in prediction accuracy and training efficiency for PL-STP.
LGSep 30, 2023
A hybrid quantum-classical conditional generative adversarial network algorithm for human-centered paradigm in cloudWenjie Liu, Ying Zhang, Zhiliang Deng et al.
As an emerging field that aims to bridge the gap between human activities and computing systems, human-centered computing (HCC) in cloud, edge, fog has had a huge impact on the artificial intelligence algorithms. The quantum generative adversarial network (QGAN) is considered to be one of the quantum machine learning algorithms with great application prospects, which also should be improved to conform to the human-centered paradigm. The generation process of QGAN is relatively random and the generated model does not conform to the human-centered concept, so it is not quite suitable for real scenarios. In order to solve these problems, a hybrid quantum-classical conditional generative adversarial network (QCGAN) algorithm is proposed, which is a knowledge-driven human-computer interaction computing mode that can be implemented in cloud. The purposes of stabilizing the generation process and realizing the interaction between human and computing process are achieved by inputting artificial conditional information in the generator and discriminator. The generator uses the parameterized quantum circuit with an all-to-all connected topology, which facilitates the tuning of network parameters during the training process. The discriminator uses the classical neural network, which effectively avoids the "input bottleneck" of quantum machine learning. Finally, the BAS training set is selected to conduct experiment on the quantum cloud computing platform. The result shows that the QCGAN algorithm can effectively converge to the Nash equilibrium point after training and perform human-centered classification generation tasks.
7.2NAMay 20
Persistent-Homology-Guided Topology Scanning of Qualitative Indicators for Acoustic Inverse ScatteringXiaomei Yang, Jiaying Jia, Zhiliang Deng
Qualitative methods such as the linear sampling method and the factorization method reconstruct acoustic scatterers through sampling indicators. In practice, these indicators are gray-scale fields on a prescribed sampling window and a binary obstacle shape is obtained only after thresholding. The choice of threshold is usually empirical and may be unstable when the indicator contains noise-induced artifacts or when the scatterer has nontrivial topology, such as multiple components or holes. This paper proposes a topology-aware postprocessing framework based on persistent homology. Given any normalized qualitative indicator, we scan the persistent homology of its superlevel sets and use the resulting zero- and one-dimensional persistent features to estimate or impose the topology of the unknown scatterer. A topology-guided threshold is then selected by minimizing a Betti-number discrepancy together with mild geometric penalties. The method is indicator-agnostic: it can be applied to the linear sampling indicator, the factorization-method indicator, or a normalized fusion of indicators. The main formulation is single-frequency and therefore remains close to the classical qualitative inverse scattering setting. We present the mathematical construction, an automatic topology detection rule based on persistence lifetimes and lifetime gaps, and a detailed algorithmic protocol for numerical implementation. Numerical tests verify that the proposed method is effective.
NAAug 3, 2018
Q-Hermite polynomials chaos approximation of likelihood function based on q-Gaussian prior in Bayesian inversionZhiliang Deng, Xiaomei Yang
In real applications, the construction of prior and acceleration of sampling for posterior are usually two key points of Bayesian inversion algorithm for engineers. In this paper, q-analogy of Gaussian distribution, q-Gaussian distribution, is introduced as the prior of inverse problems. And an acceleration algorithm based on spectral likelihood approximation is discussed. We mainly focus on the convergence of the posterior distribution in the sense of Kullback-Leibler divergence when approximated likelihood function and truncated prior distribution are used. Moreover, the convergence in the sense of total variation and Hellinger metric is obtained. In the end two numerical examples are displayed.