Pith. sign in

REVIEW 1 cited by

Static Entanglement Analysis of Quantum Programs

Not yet reviewed by Pith; the record is open.

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 2304.05049 v1 pith:CRRM2J3J submitted 2023-04-11 cs.SE quant-ph

classification cs.SEquant-ph
keywords quantumentanglementanalysisprogramsstaticfirstgraphinformation
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Quantum entanglement plays a crucial role in quantum computing. Entangling information has important implications for understanding the behavior of quantum programs and avoiding entanglement-induced errors. Entanglement analysis is a static code analysis technique that determines which qubit may entangle with another qubit and establishes an entanglement graph to represent the whole picture of interactions between entangled qubits. This paper presents the first static entanglement analysis method for quantum programs developed in the practical quantum programming language Q\#. Our method first constructs an interprocedural control flow graph (ICFG) for a Q\# program and then calculates the entanglement information not only within each module but also between modules of the program. The analysis results can help improve the reliability and security of quantum programs.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

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

  1. Quantum Pattern Detection: Accurate State- and Circuit-based Analyses

    quant-ph 2025-01 conditional novelty 6.0 of 10

    A quantum pattern detector using state-based and circuit-based analysis achieves perfect recall and high precision on a new 20-algorithm benchmark, but the benchmark is author-constructed.

Pith tools