Classical Shadows for Property-Based Testing of Quantum Programs
Property-based testing is a widely used testing technique in the context of classical programming. It comprises identifying a set of properties that collectively encompass the functionality of a program, followed by implementing a set of property-based tests that generate inputs from a specified domain as test cases. Initial proposals have been put forward to apply this technique to quantum programs. Property-based testing in a quantum computing context removes the burden from developers to identify edge cases for potential program failure, due to the automatic exploration of the input domain. The main obstacle in the application of property-based tests in this context is the complexity of the final verification step, where the output state is to be characterised. This requires the application of computationally expensive assertions. Classical shadows have been proposed as a means to efficiently estimate observables of a quantum state and provide a viable solution to this obstacle. In this paper, we discuss how classical shadows can be used for the efficient implementation of assertions, leading to a more efficient approach to the verification of postconditions in property-based tests.
Mon 24 JunDisplayed time zone: Windhoek change
16:00 - 18:00 | |||
16:00 40mKeynote | Mitiq, a toolbox for quantum error mitigation and error suppression WQS Nathan Shammah Unitary Fund | ||
16:40 20mTalk | Quantum Backtracking in Qrisp Applied to Sudoku Problems WQS Raphael Seidel Fraunhofer Institute for Open Communication Systems, Zander René , Matic Petrič , Niklas Steinmann , David Liu , Nikolay Tcholtchev Fraunhofer Institute for Open Communication Systems, Manfred Hauswirth Fraunhofer Institute for Open Communication Systems, TU Berlin | ||
17:00 20mTalk | Classical Shadows for Property-Based Testing of Quantum Programs WQS Gabriel Joseph Pontolillo King's College London, Connor Lenihan King's College London, Mohammad Reza Mousavi King's College London, George Booth King's College London | ||
17:20 20mTalk | Hybrid Quantum-Classical Machine Learning with String Diagrams WQS | ||
17:40 20mTalk | Classical Simulation of Quantum Circuits with Partial Interference Effects WQS |