English
Related papers

Related papers: The quantum separability problem is a simultaneous…

200 papers

In this paper, we consider the problem of unambiguous discrimination between a set of mixed quantum states. We first divide the density matrix of each mixed state into two parts by the fact that it comes from ensemble of pure quantum…

Quantum Physics · Physics 2007-05-23 Chi Zhang , Yuan Feng , Ming Sheng Ying

We present a necessary and sufficient product criterion for bipartite quantum states based on the rank of realignment matrix of density matrix. Then, this approach is generalized to multipartite systems. We first introduce the concept of…

Quantum Physics · Physics 2018-02-27 Xianfei Qi , Ting Gao , Fengli Yan

Despite the promise that fault-tolerant quantum computers can efficiently solve classically intractable problems, it remains a major challenge to find quantum algorithms that may reach computational advantage in the present era of noisy,…

Quantum Physics · Physics 2024-11-13 Miguel Murça , Duarte Magano , Yasser Omar

It is well known that for a first order system of linear difference equations with rational function coefficients, a solution that is holomorphic in some left half plane can be analytically continued to a meromorphic solution in the whole…

Symbolic Computation · Computer Science 2018-02-06 Moulay A. Barkatou , Maximilian Jaroschek

We obtain analytical lower bounds on the concurrence of bipartite quantum systems in arbitrary dimensions related to the violation of separability conditions based on local uncertainty relations and on the Bloch representation of density…

Quantum Physics · Physics 2009-11-13 Julio I. de Vicente

Quantum entanglement plays a pivotal role in quantum information processing. Quantifying quantum entanglement is a challenging and essential research area within the field. This manuscript explores the relationships between bipartite…

Quantum Physics · Physics 2025-04-22 Ming Li , Yaru Dong , Ruiqi Zhang , Xuena Zhu , Shuqian Shen , Lei Li , Shao-Ming Fei

We revisit the matrix problems sparse null space and matrix sparsification, and show that they are equivalent. We then proceed to seek algorithms for these problems: We prove the hardness of approximation of these problems, and also give a…

Computational Complexity · Computer Science 2010-08-10 Lee-Ad Gottlieb , Tyler Neylon

Quantum discord goes beyond entanglement and exists in a wide range of quantum states that may be separable, playing a crucial role in quantum information tasks. In this paper, we firstly proposed a zero-discord criterion for two-qubit…

Quantum Physics · Physics 2024-08-13 Wang Yiding , Huang Xiaofen , Zhang Tinggui

We present a criterion, based on three commutator relations, that allows to decide whether two self-adjoint matrices with non-overlapping support are simultaneously unitarily similar to quasidiagonal matrices, i.e., whether they can be…

Quantum Physics · Physics 2007-08-22 M. Kleinmann , H. Kampermann , Ph. Raynal , D. Bruss

We propose a method to detect genuine quantum correlation for arbitrary quantum state in terms of the rank of coefficient matrices associated with the pure state. We then derive a necessary and sufficient condition for a quantum state to…

Quantum Physics · Physics 2012-11-26 Bo Li , Leong Chuan Kwek , Heng Fan

The utility of satisfiability (SAT) as an application focused hard computational problem is well established. We explore the potential of quantum annealing to enhance classical SAT solving, especially where sampling from the space of all…

Quantum Physics · Physics 2016-12-22 Kristen L. Pudenz , Gregory S. Tallant , Todd R. Belote , Steven H. Adachi

By quantum calibration we name an experimental procedure apt to completely characterize an unknown measurement apparatus by comparing it with other calibrated apparatuses. Here we show how to achieve the calibration of an arbitrary…

Quantum Physics · Physics 2007-05-23 Giacomo Mauro D'Ariano , Lorenzo Maccone , Paoloplacido Lo Presti

The fact that there are quantum observables without a simultaneous measurement is one of the fundamental characteristics of quantum mechanics. In this work we expand the concept of joint measurability to all kinds of possible measurement…

Quantum Physics · Physics 2014-02-19 Teiko Heinosaari , Takayuki Miyadera , Daniel Reitzner

Quantification of quantum entanglement plays a crucial role in the study of quantum information tasks. We present analytical lower bounds for both concurrence and 2-concurrence based on the correlation matrices of bipartite quantum states.…

Quantum Physics · Physics 2025-03-21 Zhi-Bo Chen , Shao-Ming Fei

Motivated by quantum resource theories, we introduce a notion of incompatibility for quantum measurements relative to a reference basis. The notion arises by considering states diagonal in that basis and investigating whether probability…

Quantum Physics · Physics 2019-08-21 Georgios Styliaris , Paolo Zanardi

A new quantum algorithm is proposed to solve Satisfiability(SAT) problems by taking advantage of non-unitary transformation in ground state quantum computer. The energy gap scale of the ground state quantum computer is analyzed for 3-bit…

Quantum Physics · Physics 2015-06-26 Wenjin Mao

Quantum discord is a measure of the quantumness of correlations. After reviewing its different versions and properties, we apply it to the questions of quantum information processing. First we show that changes in discord in the processed…

Quantum Physics · Physics 2015-03-17 Aharon Brodutch , Alexei Gilchrist , Daniel R. Terno , Christopher J. Wood

Quantum compilation is the process of decomposing high-level quantum algorithms or arbitrary unitary operations into quantum circuits composed of a specific set of quantum gates. Neutral atom quantum computing platform is a quantum…

Quantum Physics · Physics 2025-01-10 Chongyuan Xu

Employing a recently proposed separability criterion we develop analytical lower bounds for the concurrence and for the entanglement of formation of bipartite quantum systems. The separability criterion is based on a nondecomposable…

Quantum Physics · Physics 2007-05-23 Heinz-Peter Breuer

From the NP-hardness of the quantum separability problem and the relation between bipartite entanglement and the secret key correlations, it is shown that the problem deciding whether a given quantum state has secret correlations in it or…

Quantum Physics · Physics 2015-10-30 Jae-Weon Lee , DoYong Kwon , Jaewan Kim