Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations

نویسندگان

چکیده

The problem of phase estimation (or amplitude estimation) admits a quadratic quantum speedup. Wang, Higgott, and Brierley [Wang, Brierley, Phys. Rev. Lett. 122, 140504 (2019)] have shown that there is continuous tradeoff between speedup circuit depth [by defining family algorithms known as $\ensuremath{\alpha}$-quantum $(\ensuremath{\alpha}\text{\ensuremath{-}}\mathrm{QPE})$]. In this paper, we show the scaling $\ensuremath{\alpha}\text{\ensuremath{-}}\mathrm{QPE}$ can be naturally succinctly derived within framework singular value transformation (QSVT). From QSVT perspective, greater number coherent oracle calls translates into better polynomial approximation to sign function, which key routine for solving estimation. fewer samples one needs determine accurately. With idea, simplify proof $\ensuremath{\alpha}\text{\ensuremath{-}}\mathrm{QPE}$, while providing an interpretation interpolation parameters, promising reasoning about classical-quantum interpolations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantum current modeling in nano-transistors with a quantum dot

Carbon quantum dots (CQDs) serve as a new class of ‘zero dimensional’ nanomaterial’s in thecarbon class with sizes below 10 nm. As light emitting nanocrystals, QDs are assembled from semiconductormaterials, from the elements in the periodic groups of II-VI, III-V or IV-VI, mainly thanks to impacts of quantum confinement QDs have unique optical properties such as brighter, highly pho...

متن کامل

Singular-value decomposition using quantum annealing.

In the present study, we demonstrate how to perform, using quantum annealing, the singular value decomposition and the principal component analysis. Quantum annealing gives a way to find a ground state of a system, while the singular value decomposition requires the maximum eigenstate. The key idea is to transform the sign of the final Hamiltonian, and the maximum eigenstate is obtained by quan...

متن کامل

A Number Theoretic Interpolation Between Quantum and Classical Complexity Classes

We reveal a natural algebraic problem whose complexity appears to interpolate between the well-known complexity classes BQP and NP: ⋆ Decide whether a univariate polynomial with exactly m monomial terms has a p-adic rational root. In particular, we show that while (⋆) is doable in quantum randomized polynomial time when m=2 (and no classical randomized polynomial time algorithm is known), (⋆) i...

متن کامل

Optimal Quantum Algorithm for Polynomial Interpolation

We consider the number of quantum queries required to determine the coefficients of a degree-d polynomial over Fq. A lower bound shown independently by Kane and Kutin and by Meyer and Pommersheim shows that d/2 + 1/2 quantum queries are needed to solve this problem with bounded error, whereas an algorithm of Boneh and Zhandry shows that d quantum queries are sufficient. We show that the lower b...

متن کامل

Quantum algorithm for multivariate polynomial interpolation

How many quantum queries are required to determine the coefficients of a degree-d polynomial in n variables? We present and analyse quantum algorithms for this multivariate polynomial interpolation problem over the fields [Formula: see text], [Formula: see text] and [Formula: see text]. We show that [Formula: see text] and [Formula: see text] queries suffice to achieve probability 1 for [Formul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical review

سال: 2022

ISSN: ['0556-2813', '1538-4497', '1089-490X']

DOI: https://doi.org/10.1103/physreva.106.062419