Cargando...

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...

Descrición completa

Gardado en:
Detalles Bibliográficos
Publicado en:Entropy (Basel)
Main Authors: Xu, Guoliang, Qiu, Daowen
Formato: Artigo
Idioma:Inglês
Publicado: MDPI 2021
Assuntos:
Acceso en liña:https://ncbi.nlm.nih.gov/pmc/articles/PMC7913633/
https://ncbi.nlm.nih.gov/pubmed/33546475
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.3390/e23020189
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!