The Poisson equation has applications across many areas of physics and engineering, such as the dynamic process simulation of ocean current. Here we present a quantum Fast Poisson Solver, including the algorithm and the complete and modular circuit design. The algorithm takes the HHL algorithm as the template. The controlled rotation is performed based on the arc cotangent function which is evaluated by the Plouffe's binary expansion method. And the same method is used to compute the cosine function for the eigenvalue approximation in phase estimation. Quantum algorithms for solving square root and reciprocal functions are developed based on the non-restoring digitrecurrence method. These advances make the algorithm's complexity lower and the circuit-design more modular. The number of the qubits and operations used by the circuit are O(dlog 2 (ε -1 )) and O(dlog 3 (ε -1 )), respectively. We demonstrate our circuits on a quantum virtual computing system installed on the Sunway TaihuLight supercomputer. This is an important step toward practical applications of quantum Fast Poisson Solver in the near-term hybrid classical/quantum devices.
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.
Shortcuts to adiabaticity" represents a strategy for accelerating a quantum adiabatic process, is useful for preparing or manipulating a quantum state. In this paper, we investigate the adiabaticity in the dynamics of an XY spin chain. During the process of cutting one long chain into two short chains, a "shortcut" can be obtained by applying a sequence of external pulses. The fidelity which measures the adiabaticity can be dramatically enhanced by increasing the pulse strength or pulse duration time. This reliability can be kept for different types of pulses, such as random pulse time interval or random strength. The free choice of the pulse can be explained by the adiabatic representation of the Hamiltonian, and it shows that the control effects are determined by the integral of the control function in the time domain.
We investigate the quality of quantum state transfer through a uniformly coupled antiferromagnetic spin chain in a multi-excitation subspace. The fidelity of state transfer using multi-excitation channels is found to compare well with communication protocols based on the ground state of a spin chain with ferromagnetic interactions. Our numerical results support the conjecture that the fidelity of state transfer through a multi-excitation subspace only depends on the number of initial excitations present in the chain and is independent of the excitation ordering. Based on these results, we describe a communication scheme which requires little effort for preparation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.