[图书][B] A primer on quantum computing
Quantum computation is an exciting field which is attracting increasing attention
unremittingly since the early 1980s. This field rests on the shoulder of a giant because …
unremittingly since the early 1980s. This field rests on the shoulder of a giant because …
Partial Boolean functions with exact quantum query complexity one
G Xu, D Qiu - Entropy, 2021 - mdpi.com
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 …
function with exact quantum query complexity 1. Using the first characterization, we present …
From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm
G Xu, D Qiu - Quantum Information Processing, 2021 - Springer
In quantum computation, designing an optimal exact quantum query algorithm (ie, a
quantum decision tree algorithm) for any small input Boolean function is a fundamental and …
quantum decision tree algorithm) for any small input Boolean function is a fundamental and …
Exact Quantum 1-Query Algorithms and Complexity
D Qiu, G Xu - Spin, 2021 - World Scientific
Deutsch–Jozsa problem (D–J) has exact quantum 1-query complexity (“exact” means no
error), but requires super-exponential queries for the optimal classical deterministic decision …
error), but requires super-exponential queries for the optimal classical deterministic decision …
Polynomial representation of general partial Boolean functions with a single quantum query
X Guoliang, Q Daowen - arXiv preprint arXiv:2112.12416, 2021 - arxiv.org
Early in 1992, Deutsch-Jozsa algorithm computed a symmetric partial Boolean function with
a single quantum query, and thus achieved the best separation between classical …
a single quantum query, and thus achieved the best separation between classical …
Fourier 1-norm and quantum speed-up
SA Grillo, F de Lima Marquezino - Quantum Information Processing, 2019 - Springer
Understanding quantum speed-up over classical computing is fundamental for the
development of efficient quantum algorithms. In this paper, we study such problem within the …
development of efficient quantum algorithms. In this paper, we study such problem within the …
[PDF][PDF] THE JOURNEY OF QUANTUM INFORMATION TECHNOLOGY
P Nikolov, V Galabov - researchgate.net
This paper overviews the development of the quantum information technology and the
quantum computing over the years, highlighting its potential promising applications in …
quantum computing over the years, highlighting its potential promising applications in …
Conclusion and Further Remarks
This book covered the essential concepts and fundamental algorithms of quantum
computing. The reader that followed the book until the end should be able to follow the …
computing. The reader that followed the book until the end should be able to follow the …
[PDF][PDF] L1-norm and quantum speed-up
SA Grillo, FL Marquezino - arXiv preprint arXiv:1612.08070, 2016 - researchgate.net
In theoretical quantum computer science, understanding where and how computational
speed-ups occur while applying quantum properties is a primary goal. In this paper, we …
speed-ups occur while applying quantum properties is a primary goal. In this paper, we …
[引用][C] Spectral norm and quantum speed-up
SA Grillo, FL Marquezino - arXiv preprint arXiv:1612.08070, 2016