Pith. sign in

REVIEW 4 cited by

Classical deterministic complexity of Edmonds' problem and Quantum Entanglement

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv quant-ph/0303055 v1 pith:E7NES3WW submitted 2003-03-11 quant-ph

Leonid Gurvits This is my paper · ORCID
classification quant-ph
keywords problempropertydeterministicedmondslinearmainquant-phquantum
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

This paper continues research initiated in quant-ph/0201022 . The main subject here is the so-called Edmonds' problem of deciding if a given linear subspace of square matrices contains a nonsingular matrix . We present a deterministic polynomial time algorithm to solve this problem for linear subspaces satisfying a special matroids motivated property, called in the paper the Edmonds-Rado property . This property is shown to be very closely related to the separability of bipartite mixed states . One of the main tools used in the paper is the Quantum Permanent introduced in quant-ph/0201022 .

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Witness based nonlinear detection of quantum entanglement

    quant-ph 2025-02 conditional novelty 6.0 of 10

    A crossed multi-copy pairing of entanglement witnesses detects entangled states that the individual witnesses and the standard same-copy pairing fail to detect.

  2. Physics of the Electron-Ion Collider in China

    hep-ph 2026-08 conditional novelty 3.0 of 10

    A review of the EicC physics case argues that the proposed Chinese electron-ion collider, at 15-20 GeV collision energy, can complement the US EIC with high-precision measurements of sea-quark spin structure, proton m...

  3. Particle Collisions & Quantum Entanglement in High-Energy Collisions

    hep-ph 2025-09 unverdicted novelty 2.0 of 10

    A review summarizing advancements in probing quantum entanglement and Bell inequalities using high-energy particle colliders.

  4. Entanglement Certification $-$ From Theory to Experiment

    quant-ph 2019-06 unverdicted

    Reviews paradigmatic entanglement quantifiers and state-of-the-art detection/certification methods, with emphasis on assumptions about states and measurements.

Pith tools