Lower Bounds for Unitary Property Testing with Proofs and Advice
In unitary property testing a quantum algorithm, also known as a tester, is given query access to a black-box unitary and has to decide whether it satisfies some property. We propose a new technique for proving lower bounds on the quantum query complexity of unitary property testing and related prob...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2025-04-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2025-04-18-1717/pdf/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|