no code implementations • 9 Sep 2023 • Ji Guan, Wang Fang, Mingyu Huang, Mingsheng Ying
Quantum algorithms for solving a wide range of practical problems have been proposed in the last ten years, such as data search and analysis, product recommendation, and credit scoring.
1 code implementation • 8 Nov 2022 • Wang Fang, Mingsheng Ying, Xiaodi Wu
The emergence of variational quantum applications has led to the development of automatic differentiation techniques in quantum computing.
1 code implementation • 22 Jul 2022 • Ji Guan, Wang Fang, Mingsheng Ying
In this work, we define a formal framework for the fairness verification and analysis of quantum machine learning decision models, where we adopt one of the most popular notions of fairness in the literature based on the intuition -- any two similar individuals must be treated similarly and are thus unbiased.
no code implementations • 23 Dec 2020 • Jingzhe Guo, Mingsheng Ying
We propose a method for performing software pipelining on quantum for-loop programs, exploiting parallelism in and across iterations.
no code implementations • 17 Dec 2020 • Qisheng Wang, Mingsheng Ying
Lexicographically minimal string rotation (LMSR) is a problem to find the minimal one among all rotations of a string in the lexicographical order, which is widely used in equality checking of graphs, polygons, automata and chemical structures.
Quantum Physics Computational Complexity Data Structures and Algorithms
no code implementations • 6 Sep 2020 • Xin Hong, Xiangzhen Zhou, Sanjiang Li, Yuan Feng, Mingsheng Ying
Tensor networks have been successfully applied in simulation of quantum physical systems for decades.
Quantum Physics Data Structures and Algorithms
no code implementations • 17 Aug 2020 • Ji Guan, Wang Fang, Mingsheng Ying
Our approach is implemented on Google's TensorFlow Quantum and can verify the robustness of quantum machine learning algorithms with respect to a small disturbance of noises, derived from the surrounding environment.
no code implementations • 28 Nov 2019 • Gushu Li, Li Zhou, Nengkun Yu, Yufei Ding, Mingsheng Ying, Yuan Xie
In this paper, we propose Proq, a runtime assertion scheme for testing and debugging quantum programs on a quantum computer.
1 code implementation • 8 Jan 2019 • Qisheng Wang, Junyi Liu, Mingsheng Ying
In this paper, we introduce the model of quantum Mealy machines and study the equivalence checking and minimisation problems of them.
Formal Languages and Automata Theory Quantum Physics
2 code implementations • 16 Nov 2018 • Qisheng Wang, Mingsheng Ying
This difficulty is resolved by our main theorem showing that equivalence checking of two quantum Mealy machines can be done with input sequences that are taken from some chosen basis (which are finite) and have a length quadratic in the dimensions of the state Hilbert spaces of the machines.
Quantum Physics
no code implementations • 13 Apr 2018 • Riling Li, Bujiao Wu, Mingsheng Ying, Xiaoming Sun, Guangwen Yang
We design a large-scale simulator of universal random quantum circuits, often called 'quantum supremacy circuits', and implement it on Sunway TaihuLight.
Quantum Physics
no code implementations • 31 Jul 2017 • Shenggang Ying, Mingsheng Ying, Yuan Feng
Secondly when updating the current classifier, private random noise is used to protect the original data.
no code implementations • 13 Dec 2015 • Shenggang Ying, Mingsheng Ying, Yuan Feng
Data mining is a key technology in big data analytics and it can discover understandable knowledge (patterns) hidden in large data sets.
1 code implementation • 25 Jun 2009 • Mingsheng Ying
Hoare logic is a foundation of axiomatic semantics of classical programs and it provides effective proof techniques for reasoning about correctness of classical programs.
Quantum Physics