Abstracting Entanglement (Video, NSAD 2024)
Nicola Assolini, Alessandra Di Pierro, and Isabella Mastroeni
(University of Verona, Italy; University of Verona, Italy; University of Verona, Italy)
Abstract: In quantum computation, entanglement is a fundamental phenomenon that significantly affects the behaviour and correctness of quantum programs. One of the most striking effects of such a phenomenon arises from its interplay with quantum measurement. A non-classical correlation between the entangled qubits, which is related to a non-local action, makes the measurement of one qubit of an entangled pair instantaneously affect also the other. This leads to potential problems in the execution of a quantum program where variables become entangled during a computation since unintended measurements may cause erroneous results. A static analysis detecting such critical situations is, therefore, necessary to guarantee the correct execution of a quantum program. To pursue this objective, we introduce a novel abstract domain specifically designed to analyse and manage entanglement in quantum programs.
Article: https://doi.org/10.1145/3689609.3689998
ORCID: https://orcid.org/0000-0002-6754-6206, https://orcid.org/0000-0003-4173-7941, https://orcid.org/0000-0003-1213-536X
Video Tags: Entanglement, Quantum Computing, Static Analysis Abstract Interpretation, Quantum Languages, splashws24nsadmain-p92-p, doi:10.1145/3689609.3689998, orcid:0000-0002-6754-6206, orcid:0000-0003-4173-7941, orcid:0000-0003-1213-536X
Presentation at the NSAD 2024 conference, October 22, 2024, https://2024.splashcon.org/home/nsad-2024
Sponsored by ACM SIGPLAN, ACM SIGAda,