13 November 2020 in Proceedings of the ACM on Programming Languages
In this paper, we propose Proq, a runtime assertion scheme for testing and debugging quantum programs on a quantum computer. The predicates in Proq are represented by projections (or equivalently, closed subspaces of the state space), following Birkhoff-von Neumann quantum logic. The satisfaction of a projection by a quantum state can be directly checked upon a small number of projective measurements rather than a large number of repeated executions. On the theory side, we rigorously prove that checking projection-based assertions can help locate bugs or statistically assure that the semantic function of the tested program is close to what we expect, for both exact and approximate quantum programs. On the practice side, we consider hardware constraints and introduce several techniques to transform the assertions, making them directly executable on the measurement-restricted quantum computers. We also propose to achieve simplified assertion implementation using local projection technique with soundness guaranteed. We compare Proq with existing quantum program assertions and demonstrate the effectiveness and efficiency of Proq by its applications to assert two sophisticated quantum algorithms, the Harrow-Hassidim-Lloyd algorithm and Shor’s algorithm.
28 August 2025 in Science
Classical and quantum technologies have traditionally been viewed as orthogonal, with classical systems being deterministic and quantum systems inherently probabilistic. This distinction hinders the development of a scalable quantum internet even as the global internet continues expanding. We report a classical-decisive quantum internet architecture in which the integration of quantum information into advanced photonic technologies enables efficient entanglement distribution over a commercially deployed fiber network. On-chip precise synchronization between classical headers and quantum payloads enables dynamic routing and networking of high-fidelity entanglement guided by classical light. The quantum states are preserved through real-time error mitigation, relying solely on classical signal readout without disturbing quantum information. These classical-decisive features demonstrate a practical path to a scalable quantum internet using existing network infrastructure and operating systems.