Search Results for author: Mingsheng Ying

Found 14 papers, 5 papers with code

Detecting Violations of Differential Privacy for Quantum Algorithms

no code implementations9 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.

Product Recommendation Quantum Machine Learning +1

Differentiable Quantum Programming with Unbounded Loops

1 code implementation8 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.

Probabilistic Programming

Verifying Fairness in Quantum Machine Learning

1 code implementation22 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.

BIG-bench Machine Learning Decision Making +3

Software Pipelining for Quantum Loop Programs

no code implementations23 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.

Rolling Shutter Correction

Quantum Algorithm for Lexicographically Minimal String Rotation

no code implementations17 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

A Tensor Network based Decision Diagram for Representation of Quantum Circuits

no code implementations6 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

Robustness Verification of Quantum Classifiers

no code implementations17 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.

BIG-bench Machine Learning Quantum Machine Learning

Proq: Projection-based Runtime Assertions for Debugging on a Quantum Computer

no code implementations28 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.

Equivalence Checking of Quantum Finite-State Machines

1 code implementation8 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

Equivalence Checking of Sequential Quantum Circuits

2 code implementations16 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

Quantum Supremacy Circuit Simulation on Sunway TaihuLight

no code implementations13 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

Quantum Privacy-Preserving Perceptron

no code implementations31 Jul 2017 Shenggang Ying, Mingsheng Ying, Yuan Feng

Secondly when updating the current classifier, private random noise is used to protect the original data.

BIG-bench Machine Learning Privacy Preserving

Quantum Privacy-Preserving Data Mining

no code implementations13 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.

Privacy Preserving

Hoare Logic for Quantum Programs

1 code implementation25 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

Cannot find the paper you are looking for? You can Submit a new open access paper.