BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Su-Juan Qin

Su-Juan Qin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-ph

Catalog footprint

What is connected

11works
1topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2022arXiv

A quantum algorithm for solving eigenproblem of the Laplacian matrix of a fully connected weighted graph

Solving eigenproblem of the Laplacian matrix of a fully connected weighted graph has wide applications in data science, machine learning, and image processing, etc. However, this is very challenging because it involves expensive matrix operations. Here, we propose an efficient quantum algorithm to solve it based on a assumption that the element of each vertex and its norms can be effectively accessed via a quantum random access memory data structure. Specifically, we adopt the optimal Hamiltonian simulation technique based on the block-encoding framework to implement the quantum simulation of the Laplacian matrix. Then, the eigenvalues and eigenvectors of the Laplacian matrix are extracted by the quantum phase estimation algorithm. The core of our entire algorithm is to construct the block-encoding of the Laplacian matrix. To achieve this, we propose in detail how to construct the block-encodings of operators containing the information of the weight matrix and the degree matrix respectively, and further obtain the block-encoding of the Laplacian matrix. Compared with its classical counterpart, our algorithm has a polynomial speedup on the number of vertices and an exponential speedup on the dimension of each vertex. We also show that our algorithm can be extended to solve the eigenproblem of symmetric (non-symmetric) normalized Laplacian matrix.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Quantum algorithm for Neighborhood Preserving Embedding

Neighborhood Preserving Embedding (NPE) is an important linear dimensionality reduction technique that aims at preserving the local manifold structure. NPE contains three steps, i.e., finding the nearest neighbors of each data point, constructing the weight matrix, and obtaining the transformation matrix. Liang et al. proposed a variational quantum algorithm (VQA) for NPE [Phys. Rev. A 101, 032323 (2020)]. The algorithm consists of three quantum sub-algorithms, corresponding to the three steps of NPE, and was expected to have an exponential speedup on the dimensionality $n$. However, the algorithm has two disadvantages: (1) It is incomplete in the sense that the input of the third sub-algorithm cannot be obtained by the second sub-algorithm. (2) Its complexity cannot be rigorously analyzed because the third sub-algorithm in it is a VQA. In this paper, we propose a complete quantum algorithm for NPE, in which we redesign the three sub-algorithms and give a rigorous complexity analysis. It is shown that our algorithm can achieve a polynomial speedup on the number of data points $m$ and an exponential speedup on the dimensionality $n$ under certain conditions over the classical NPE algorithm, and achieve significant speedup compared to Liang et al.'s algorithm even without considering the complexity of the VQA.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Quantum algorithms for anomaly detection using amplitude estimation

Anomaly detection plays a critical role in fraud detection, health care, intrusion detection, military surveillance, etc. Anomaly detection algorithm based on density estimation (called ADDE algorithm) is one of widely used algorithms. Liang et al. proposed a quantum version of the ADDE algorithm [Phys. Rev. A 99, 052310 (2019)] and it is believed that the algorithm has exponential speedups on both the number and the dimension of training data point over the classical algorithm. In this paper, we find that Liang et al.'s algorithm doesn't actually execute. Then we propose a new quantum ADDE algorithm based on amplitude estimation. It is shown that our algorithm can achieves exponential speedup on the number $M$ of training data points compared with the classical counterpart. Besides, the idea of our algorithm can be applied to optimize the anomaly detection algorithm based on kernel principal component analysis (called ADKPCA algorithm). Different from the quantum ADKPCA proposed by Liu et al. [Phys. Rev. A 97, 042315 (2018)], compared with the classical counterpart, which offer exponential speedup on the dimension $d$ of data points, our algorithm achieves exponential speedup on $M$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Constructing locally indistinguishable orthogonal product bases in an $m \otimes n$ system

Recently, Zhang et al [Phys. Rev. A 92, 012332 (2015)] presented $4d-4$ orthogonal product states that are locally indistinguishable and completable in a $d\otimes d$ quantum system. Later, Zhang et al. [arXiv: 1509.01814v2 (2015)] constructed $2n-1$ orthogonal product states that are locally indistinguishable in $m\otimes n$ ($3\leq m \leq n$). In this paper, we construct a locally indistinguishable and completable orthogonal product basis with $4p-4$ members in a general $m\otimes n$ ($3\leq m \leq n$) quantum system, where $p$ is an arbitrary integer from $3$ to $m$, and give a very simple but quite effective proof for its local indistinguishability. Specially, we get a completable orthogonal product basis with $8$ members that cannot be locally distinguished in $m\otimes n$ ($3\leq m \leq n$) when $p=3$. It is so far the smallest completable orthogonal product basis that cannot be locally distinguished in a $m\otimes n$ quantum system. On the other hand, we construct a small locally indistinguishable orthogonal product basis with $2p-1$ members, which is maybe uncompletable, in $m\otimes n$ ($3\leq m \leq n$ and $p$ is an arbitrary integer from $3$ to $m$). We also prove its local indistinguishability. As a corollary, we give an uncompletable orthogonal product basis with $5$ members that are locally indistinguishable in $m\otimes n$ ($3\leq m \leq n$). All the results can lead us to a better understanding of the structure of a locally indistinguishable product basis in $m \otimes n$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Determination of stabilizer states

The determination of many special types of quantum states has been studied thoroughly, such as the generalized |GHZ> states, |W> states equivalent under stochastic local operations and classical communication and Dicke states. In this paper, we are going to study another special entanglement states which is stabilizer states. The stabilizer states and their subset graph states play an important role in quantum error correcting codes, multipartite purification and so on. We show that all n- qubit stabilizer states are uniquely determined (among arbitrary states, pure or mixed) by their reduced density matrices for systems which are the supports of n independent generators of the corresponding stabilizer formalisms.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Local indistinguishability of orthogonal product states

In the general bipartite quantum system $m \otimes n$, Wang \emph{et al.} [Y.-L Wang \emph{et al.}, Phys. Rev. A \textbf{92}, 032313 (2015)] presented $3(m+n)-9$ orthogonal product states which cannot be distinguished by local operations and classical communication (LOCC). In this paper, we aim to construct less locally indistinguishable orthogonal product states in $m\otimes n $. First, in $3\otimes n (3< n)$ quantum system, we construct $3n-2$ locally indistinguishable orthogonal product states which are not unextendible product bases. Then, for $m\otimes n (4\leq m\leq n)$, we present $3n+m-4$ orthogonal product states which cannot be perfectly distinguished by LOCC. Finally, in the general bipartite quantum system $m\otimes n(3\leq m\leq n)$, we show a smaller set with $2n-1$ orthogonal product states and prove that these states are LOCC indistinguishable using a very simple but quite effective method. All of the above results demonstrate the phenomenon of nonlocality without entanglement.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

General bounds for quantum discord and discord distance

For any bipartite state, how strongly can one subsystem be quantum correlated with another? Using the Koashi-Winter relation, we study the upper bound of purified quantum discord, which is given by the sum of the von Neumann entropy of the unmeasured subsystem and the entanglement of formation shared between the unmeasured subsystem with the environment. In particular, we find that the Luo et al.'s conjecture on the quantum correlations and the Lindblad conjecture are all ture, when the entanglement of formation vanishes. Let the difference between the left discord and the right discord be captured by the discord distance. If the Lindblad conjecture is true, we show that the joint entropy is a tight upper bound for the discord distance. Further, we obtain a necessary and sufficient condition for saturating upper bounds of purified quantum discord and discord distance separately with the equality conditions for the Araki-Lieb inequality and the Lindblad conjecture. Furthermore, we show that the subadditive relation holds for any bipartite quantum discord.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Necessary and sufficient conditions for positive semidefinite quantum mutual information matrices

For any $n$-partite state $ρ_{A_{1}A_{2}\cdot\cdot\cdot A_{n}}$, we define its quantum mutual information matrix as an $n$ by $n$ matrix whose $(i,j)$-entry is given by quantum mutual information $I(ρ_{A_{i}A_{j}})$. Although each entry of quantum mutual information matrix, like its classical counterpart, is also used to measure bipartite correlations, the similarity ends here: quantum mutual information matrices are not always positive semidefinite even for collections of up to 3-partite states. In this work, we obtain necessary and sufficient conditions for the positive semidefinite quantum mutual information matrix. We further define the \emph{genuine} $n$-partite mutual information which can be easily calculated. This definition is symmetric, nonnegative, bounded and more accurate for measuring multipartite states.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Cryptanalysis of the arbitrated quantum signature protocols

As a new model for signing quantum message, arbitrated quantum signature (AQS) has recently received a lot of attention. In this paper we study the cryptanalysis of previous AQS protocols from the aspects of forgery and disavowal. We show that in these protocols the receiver Bob can realize existential forgery of the sender's signature under known message attack. Bob can even achieve universal forgery when the protocols are used to sign a classical message. Furthermore, the sender Alice can successfully disavow any of her signatures by simple attack. The attack strategies are described in detail and some discussions about the potential improvements of the protocols are given. Finally we also present several interesting topics in future study on AQS protocols.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Dense-Coding Attack on Three-Party Quantum Key Distribution Protocols

Cryptanalysis is an important branch in the study of cryptography, including both the classical cryptography and the quantum one. In this paper we analyze the security of two three-party quantum key distribution protocols (QKDPs) proposed recently, and point out that they are susceptible to a simple and effective attack, i.e. the dense-coding attack. It is shown that the eavesdropper Eve can totally obtain the session key by sending entangled qubits as the fake signal to Alice and performing collective measurements after Alice's encoding. The attack process is just like a dense-coding communication between Eve and Alice, where a special measurement basis is employed. Furthermore, this attack does not introduce any errors to the transmitted information and consequently will not be discovered by Alice and Bob. The attack strategy is described in detail and a proof for its correctness is given. At last, the root of this insecurity and a possible way to improve these protocols are discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Threshold quantum cryptograph based on Grover's algorithm

Grover's operator in the two-qubit case can transform a basis into its conjugated basis. A permutation operator can transform a state in the two conjugated bases into its orthogonal state. These properties are included in a threshold quantum protocol. The proposed threshold quantum protocol is secure based the proof that the legitimate participators can only eavesdrop 2 bits of 3 bits operation information on one two-qubit with error probability 3/8. We propose a scheme to detect the Trojan horse attack without destroying the legal qubit.

0 citations0 reviewsNo code linkedOpen access