Abstract:Quantum cryptographic systems have been commercially available, with a striking advantage over classical systems that their security and ability to detect the presence of eavesdropping are provable based on the principles of quantum mechanics. On the other hand, quantum protocol designers may commit much more faults than classical protocol designers since human intuition is much better adapted to the classical world than the quantum world. To offer formal techniques for modeling and verification of quantum protocols, several quantum extensions of process algebra have been proposed. One of the most serious issues in quantum process algebra is to discover a quantum generalization of the notion of bisimulation, which lies in a central position in process algebra, preserved by parallel composition in the presence of quantum entanglement, which has no counterpart in classical computation. Quite a few versions of bisimulation have been defined for quantum processes in the literature, but in the best case they are only proved to be preserved by parallel composition of purely quantum processes where no classical communications are involved. Many quantum cryptographic protocols, however, employ the LOCC (Local Operations and Classical Communications) scheme, where classical communications must be explicitly specified. So, a notion of bisimulation preserved by parallel composition in the circumstance of both classical and quantum communications is crucial for process algebra approach to verification of quantum cryptographic protocols. In this paper we introduce a novel notion of bisimulation for quantum processes and prove that it is congruent with respect to various process algebra combinators including parallel composition even when both classical and quantum communications are present. We also establish some basic algebraic laws for this bisimulation. In particular, we prove uniqueness of the solutions to recursive equations of quantum processes, which provides a powerful proof technique for verifying complex quantum protocols.

Debugging Quantum Processes Using Monitoring Measurements

On the need for effective tools for debugging quantum programs

Quantum state engineering by steering in the presence of errors

Experimental Demonstration of Instrument-Specific Quantum Memory Effects and Non-Markovian Process Recovery for Common-Cause Processes.

Continuously Monitored Quantum Systems BeyondLindblad Dynamics

A Tool For Debugging Quantum Circuits

Testing and Debugging Quantum Circuits

Quantum Iterative Deepening with an application to the Halting problem

Mitigating Non-Markovian and Coherent Errors Using Quantum Process Tomography of Proxy States

Proq: Projection-based Runtime Assertions for Debugging on a Quantum Computer

Correcting detection error in quantum computation and state engineering through data processing

Memory-efficient Tracking of Complex Temporal and Symbolic Dynamics with Quantum Simulators

Probing context-dependent errors in quantum processors

Pointers for Quantum Measurement Theory

Correcting Detection Errors in Quantum State Engineering Through Data Processing

A protocol to characterize errors in quantum simulation of many-body physics

Stochastic Model of Qudit Measurement for Superconducting Quantum Information Processing

Capturing Non-Markovian Dynamics on Near-Term Quantum Computers

Bisimulation for Quantum Processes

Theory of mirror benchmarking and demonstration on a quantum computer

Non-destructively probing the thermodynamics of quantum systems with qumodes