Characterization of Exact One-Query Quantum Algorithms for Partial Boolean Functions

The query model (or black-box model) has attracted much attention from the communities of both classical and quantum computing. Usually, quantum advantages are revealed by presenting a quantum algorithm that has a better query complexity than its classical counterpart. In the history of quantum algo...

Celý popis