Quantum circuits design for evaluating transcendental functions based on a function-value binary expansion method

Abstract

Quantum arithmetic in the computational basis constitutes the fundamental component of many circuit-based quantum algorithms. There exist a lot of studies about reversible implementations of algebraic functions, while research on the higher-level transcendental functions is scant. We propose to evaluate the transcendental functions based on a novel methodology, which is called qFBE (quantum Function-value Binary Expansion) method. This method transforms the evaluation of transcendental functions to the computation of algebraic functions in a simple recursive way. We present the quantum circuits for solving the logarithmic, exponential, trigonometric and inverse trigonometric functions based on the qFBE method. The efficiency of the circuits is demonstrated on a quantum virtual computing system installed on the Sunway TaihuLight supercomputer. The qFBE method provides a unified and programmed solution for the evaluation of transcendental functions, and it will be an important building block for many quantum algorithms.

arXiv comment21 pages, 7 figures

References in corpus (13)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Quantum algorithms: an overview
• Quantum Networks for Elementary Arithmetic Operations
• Halving the cost of quantum addition
• Creating superpositions that correspond to efficiently integrable probability distributions
• Quantum algorithm and circuit design solving the Poisson equation
• 64-Qubit Quantum Circuit Simulation
• Quantum Analog-Digital Conversion
• Quantum Fast Poisson Solver: the algorithm and modular circuit design
• Optimizing Quantum Circuits for Arithmetic
• High Performance Quantum Modular Multipliers
• T-count Optimized Design of Quantum Integer Multiplication

Cited by in corpus (7)

• Depth analysis of variational quantum algorithms for heat equation
• Efficient Hamiltonian Simulation for Solving Option Price Dynamics
• The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer
• A quantum circuit simulator and its applications on Sunway TaihuLight supercomputer
• Quantum message-passing algorithm for optimal and efficient decoding
• Black-Box Quantum State Preparation with Inverse Coefficients
• Quantum algorithms for exponential sums and the evaluation of the Riemann zeta function