PLDI 2024
Mon 24 - Fri 28 June 2024 Copenhagen, Denmark
Mon 24 Jun 2024 17:00 - 17:20 at Copenhagen - Session 4

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 Jun

Displayed time zone: Windhoek change

16:00 - 18:00
Session 4WQS at Copenhagen
16:00
40m
Keynote
Mitiq, a toolbox for quantum error mitigation and error suppression
WQS
Nathan Shammah Unitary Fund
16:40
20m
Talk
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
20m
Talk
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
20m
Talk
Hybrid Quantum-Classical Machine Learning with String Diagrams
WQS
Alexander Koziell-Pipe University of Oxford, Aleks Kissinger University of Oxford
17:40
20m
Talk
Classical Simulation of Quantum Circuits with Partial Interference Effects
WQS
Sinan Pehlivanoglu Indiana University, Amr Sabry Indiana University