Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2606.29769

Quantum Circuit Realization of the PPT and CCNR Criteria

Jihui Mo, Yuanhong Tao

quant-phSubmitted Jun 29, 2026• Announced Jun 30, 2026• 0 citations
arXivHTMLPDF

Abstract

The efficient detection of quantum entanglement is a central problem in quantum information processing. This paper systematically proposes a quantum circuit implementation scheme based on the Positive Partial Transpose (PPT) and the Computable Cross-Norm Realignment (CCNR) criteria, providing a complete quantum algorithmic pathway for efficient and computable entanglement detection. By encoding quantum states into specific forms and utilizing SWAP operations, complex matrix operations such as partial transpose and realignment are transformed into executable quantum circuits. Furthermore, by integrating an improved variational quantum singular value decomposition subroutine, the scheme enables the efficient estimation of the trace norm, thereby determining the existence of entanglement. Designed to operate within a hybrid quantum-classical framework, this scheme exhibits excellent scalability and practicality, offering a theoretical tool and methodological support for analyzing the entanglement structure of complex quantum systems on future intermediate-scale quantum devices.

Comments
16 pages,1 figure

Related papers

ENTANGLEMENT OF CONVEX LINEAR COMBINATION AND CONSTRUCTION OF PPT ENTANGLED STATES

Wei Cheng, Fang Xu, Hua Li +1 more

Given two bipartite quantum states and the convex linear combination of them, we discuss the relation between the entanglement of the convex linear combination state and the entanglement of states being combined. This is achieved by characterizing quantum states quantitatively via the positive partial transpose (PPT) criterion and the computable cross-norm or realignment (CCNR) criterion. Inspired by the Horodecki's 3 ⊗ 3 quantum states, we also give explicit examples to illustrate all possible cases of convex linear combination. Finally, as an application of this method, we show how to construct new bipartite PPT entangled states from known PPT entangled states by convex linear combination.

International Journal of Quantum Information•Feb 1, 2013•2 citations

A general scheme for construction of bound entangled states by convex linear combination

Wei Cheng, Xu Fang

To characterize bound entangled states is one of the most challenging problems in quantum information theory. In this paper, we look from a new different angle to find bound entangled states. In particularly, we give a general scheme for construction of new bound entangled states from known bound entangled states by convex linear combination. This is achieved by quantitatively characterizing entanglement of quantum states via the positive partial transpose (PPT) criterion and the computable cross-norm or realignment (CCNR) criterion. The obtained results are illustrated through an explicit example.

IEEE International Conference on Information Theory and Information Security•Dec 1, 2010•0 citations

Entanglement Benchmarking in Quantum Simulations of Spin Systems

Anshumitra Baul, Phillip C. Lotshaw

We simulate quantum spin systems and measure entanglement using circuits tailored for near-term quantum computers. Traditional tools like entanglement entropy are limited to pure states and require full state tomography, making them impractical on current hardware. Instead, we employ the novel approach, Positive Partial Transpose (PPT) criterion to efficiently detect pairwise entanglement from two-spin reduced density matrices, applicable to both pure and mixed states. This method enables scalable entanglement detection, providing a practical route to study quantum correlations, phase transitions, and benchmark quantum devices.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•1 citation

Further results on entanglement detection and quantification from the correlation matrix criterion

Julio I de Vicente

The correlation matrix (CM) criterion is a recently derived powerful sufficient condition for the presence of entanglement in bipartite quantum states of arbitrary dimensions. It has been shown that it can be stronger than the positive partial transpose (PPT) criterion, as well as the computable cross norm or realignment (CCNR) criterion in different situations. However, it remained as an open question whether there existed sets of states for which the CM criterion could be stronger than both criteria simultaneously. Here, we give an affirmative answer to this question by providing examples of entangled states that scape detection by both the PPT and CCNR criteria whose entanglement is revealed by the CM condition. We also show that the CM can be used to measure the entanglement of pure states and obtain lower bounds for the entanglement measure known as tangle for general (mixed) states.

arXiv:0705.2583•Journal of Physics A Mathematical and Theoretical•Jan 29, 2008•79 citations

Probing two-spin entanglement at quantum criticality on a quantum processor

Anshumitra Baul, Xiao Xiao, Phillip C. Lotshaw

Quantum phase transitions in many-body systems give rise to highly entangled states, and understanding their quantum correlations is crucial for characterizing quantum materials. However, traditional entanglement measures such as entanglement entropy are difficult to interpret for noisy or mixed states and require complex circuits to evaluate. Therefore, we explore the Positive Partial Transpose (PPT) criterion, coupled with overlapping state tomography, as an efficient and scalable spin-spin entanglement witness. It detects pairwise entanglement from reduced density matrices, distinguishes quantum from classical correlations, and applies to both pure and mixed states. It is ideal for studying condensed matter systems prepared on noisy quantum devices as well as future extensions to finite temperatures. We demonstrate the approach on quantum hardware, using variational circuits to prepare quantum critical states with up to 20 qubits and completely map their two-spin entanglement across various quantum phase transitions.

quant-pharXiv:2607.08967•Jul 13, 2026•1 citation

High-Precision Variational Quantum SVD via Classical Orthogonality Correction

Shohei Miyakoshi, Takanori Sugimoto, Tomonori Shirakawa +2 more

Evaluating the entanglement spectrum is essential for characterizing exotic quantum phases such as quantum criticality and topological order. However, for large quantum many-body systems, this task is hindered by the exponential measurement complexity of standard tomographic techniques. To address this challenge, we introduce a hybrid quantum-classical variational framework for partial singular value decomposition of bipartite states, built on the canonical form of matrix product states. We employ a deflation-based optimization approach to sequentially extract dominant and subdominant Schmidt components of target states. Because hardware noise and finite circuit depth can compromise the mutual orthogonality of these extracted vectors, we propose an improved deflation algorithm incorporating explicit classical orthogonality correction. This classical post-processing acts as an error-filtering mechanism, enabling shallow and suboptimal quantum circuits. As a result, numerical accuracy is decoupled from quantum circuit optimization, mitigating optimization difficulties caused by barren plateaus and hardware noise. Furthermore, shallow ansatzes enable a concurrent execution strategy. Overlap matrices are evaluated by classical tensor network contractions, while cross terms between the target state and the extracted vectors are computed using an auxiliary reference state. This concurrent hybrid design improves computational throughput and bypasses the overhead of controlled target-state preparation. Numerical benchmarks on the ground states of one- and two-dimensional Heisenberg models demonstrate improved accuracy and numerical stability. By mitigating hurdles of circuit depth, optimization hardness, and measurement complexity, our framework provides a robust pathway for large-scale entanglement spectrum estimation on advanced near-term quantum devices.

quant-pharXiv:2605.08683•May 12, 2026•1 citation
The efficient detection of quantum entanglement is a central problem in quantum information processing. This paper systematically proposes a quantum circuit implementation scheme based on the Positive Partial Transpose (PPT) and the Computable Cross-Norm Realignment (CCNR) criteria, providing a complete quantum algorithmic pathway for efficient and computable entanglement detection. By encoding quantum states into specific forms and utilizing SWAP operations, complex matrix operations such as partial transpose and realignment are transformed into executable quantum circuits. Furthermore, by integrating an improved variational quantum singular value decomposition subroutine, the scheme enables the efficient estimation of the trace norm, thereby determining the existence of entanglement. Designed to operate within a hybrid quantum-classical framework, this scheme exhibits excellent scalability and practicality, offering a theoretical tool and methodological support for analyzing the entanglement structure of complex quantum systems on future intermediate-scale quantum devices.
Given two bipartite quantum states and the convex linear combination of them, we discuss the relation between the entanglement of the convex linear combination state and the entanglement of states being combined. This is achieved by characterizing quantum states quantitatively via the positive partial transpose (PPT) criterion and the computable cross-norm or realignment (CCNR) criterion. Inspired by the Horodecki's 3 ⊗ 3 quantum states, we also give explicit examples to illustrate all possible cases of convex linear combination. Finally, as an application of this method, we show how to construct new bipartite PPT entangled states from known PPT entangled states by convex linear combination.
To characterize bound entangled states is one of the most challenging problems in quantum information theory. In this paper, we look from a new different angle to find bound entangled states. In particularly, we give a general scheme for construction of new bound entangled states from known bound entangled states by convex linear combination. This is achieved by quantitatively characterizing entanglement of quantum states via the positive partial transpose (PPT) criterion and the computable cross-norm or realignment (CCNR) criterion. The obtained results are illustrated through an explicit example.
We simulate quantum spin systems and measure entanglement using circuits tailored for near-term quantum computers. Traditional tools like entanglement entropy are limited to pure states and require full state tomography, making them impractical on current hardware. Instead, we employ the novel approach, Positive Partial Transpose (PPT) criterion to efficiently detect pairwise entanglement from two-spin reduced density matrices, applicable to both pure and mixed states. This method enables scalable entanglement detection, providing a practical route to study quantum correlations, phase transitions, and benchmark quantum devices.
The correlation matrix (CM) criterion is a recently derived powerful sufficient condition for the presence of entanglement in bipartite quantum states of arbitrary dimensions. It has been shown that it can be stronger than the positive partial transpose (PPT) criterion, as well as the computable cross norm or realignment (CCNR) criterion in different situations. However, it remained as an open question whether there existed sets of states for which the CM criterion could be stronger than both criteria simultaneously. Here, we give an affirmative answer to this question by providing examples of entangled states that scape detection by both the PPT and CCNR criteria whose entanglement is revealed by the CM condition. We also show that the CM can be used to measure the entanglement of pure states and obtain lower bounds for the entanglement measure known as tangle for general (mixed) states.
Quantum phase transitions in many-body systems give rise to highly entangled states, and understanding their quantum correlations is crucial for characterizing quantum materials. However, traditional entanglement measures such as entanglement entropy are difficult to interpret for noisy or mixed states and require complex circuits to evaluate. Therefore, we explore the Positive Partial Transpose (PPT) criterion, coupled with overlapping state tomography, as an efficient and scalable spin-spin entanglement witness. It detects pairwise entanglement from reduced density matrices, distinguishes quantum from classical correlations, and applies to both pure and mixed states. It is ideal for studying condensed matter systems prepared on noisy quantum devices as well as future extensions to finite temperatures. We demonstrate the approach on quantum hardware, using variational circuits to prepare quantum critical states with up to 20 qubits and completely map their two-spin entanglement across various quantum phase transitions.
Evaluating the entanglement spectrum is essential for characterizing exotic quantum phases such as quantum criticality and topological order. However, for large quantum many-body systems, this task is hindered by the exponential measurement complexity of standard tomographic techniques. To address this challenge, we introduce a hybrid quantum-classical variational framework for partial singular value decomposition of bipartite states, built on the canonical form of matrix product states. We employ a deflation-based optimization approach to sequentially extract dominant and subdominant Schmidt components of target states. Because hardware noise and finite circuit depth can compromise the mutual orthogonality of these extracted vectors, we propose an improved deflation algorithm incorporating explicit classical orthogonality correction. This classical post-processing acts as an error-filtering mechanism, enabling shallow and suboptimal quantum circuits. As a result, numerical accuracy is decoupled from quantum circuit optimization, mitigating optimization difficulties caused by barren plateaus and hardware noise. Furthermore, shallow ansatzes enable a concurrent execution strategy. Overlap matrices are evaluated by classical tensor network contractions, while cross terms between the target state and the extracted vectors are computed using an auxiliary reference state. This concurrent hybrid design improves computational throughput and bypasses the overhead of controlled target-state preparation. Numerical benchmarks on the ground states of one- and two-dimensional Heisenberg models demonstrate improved accuracy and numerical stability. By mitigating hurdles of circuit depth, optimization hardness, and measurement complexity, our framework provides a robust pathway for large-scale entanglement spectrum estimation on advanced near-term quantum devices.