64 citations · 329 across the 206 of their papers we have counts for
5 papers · 1 filter
Optimal quantum algorithm for polynomial interpolation
Andrew M. Childs, Wim van Dam, Shih-Han Hung +1
We consider the number of quantum queries required to determine the coefficients of a degree-d polynomial over GF(q). A lower bound shown independently by Kane and Kutin and by Mey…
Classical and Quantum Algorithms for Exponential Congruences
Wim van Dam, Igor E. Shparlinski
We discuss classical and quantum algorithms for solvability testing and finding integer solutions x,y of equations of the form af^x + bg^y = c over finite fields GF(q). A quantum a…
Parameters of Integral Circulant Graphs and Periodic Quantum Dynamics
Nitin Saxena, Simone Severini, Igor Shparlinski
The intention of the paper is to move a step towards a classification of network topologies that exhibit periodic quantum dynamics. We show that the evolution of a quantum system,…
On Approximately Symmetric Informationally Complete Positive Operator-Valued Measures and Related Systems of Quantum States
Andreas Klappenecker, Martin Roetteler, Igor Shparlinski +1
We address the problem of constructing positive operator-valued measures (POVMs) in finite dimension consisting of operators of rank one which have an inner product close…
Classical and Quantum Polynomial Reconstruction via Legendre Symbol Evaluation
Alexander Russell, Igor Shparlinski
We consider the problem of recovering a hidden monic polynomial f(X) of degree d > 0 over the finite field F of p elements given a black box which, for any x in F, evaluates the qu…