Partial Boolean Functions With Exact Quantum Query Complexity One

We provide two sufficient and necessary conditions to characterize any n-bit partial Boolean function with exact quantum query complexity 1. Using the first characterization, we present all n-bit partial Boolean functions that depend on n bits and can be computed exactly by a 1-query quantum algorit...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Entropy (Basel, Switzerland) Jg. 23; H. 2; S. 189
Hauptverfasser:	Xu, Guoliang, Qiu, Daowen
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Switzerland MDPI AG 03.02.2021 MDPI
Schlagworte:	Algorithms Boolean Boolean algebra Boolean functions Codes Complexity Computation Decision trees partial Boolean function quantum computation Quantum computing quantum query algorithm quantum query complexity Queries Upper bounds partial Boolean function quantum query complexity quantum computation quantum query algorithm
ISSN:	1099-4300, 1099-4300
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!