Quantum Amplitude Arithmetic

Abstract

Quantum algorithm involves the manipulation of amplitudes and computational basis, of which manipulating basis is largely a quantum analogue of classical computing that is always a major contributor to the complexity. In order to make full use of quantum mechanical speedup, more transformation should be implemented on amplitudes. Here we propose the notion of quantum amplitude arithmetic (QAA) that intent to evolve the quantum state by performing arithmetic operations on amplitude. Based on the basic design of multiplication and addition operations, QAA can be applied to solve the black-box quantum state preparation problem and the quantum linear system problem with fairly low complexity, and evaluate nonlinear functions on amplitudes directly. QAA is expected to find applications in a variety of quantum algorithms.

arXiv comment13 pages, 7 figures

References in corpus (12)

• Quantum Computing in the NISQ era and beyond
• Quantum Mechanics helps in searching for a needle in a haystack
• Elementary gates for quantum computation
• Quantum algorithm for solving linear systems of equations
• Quantum Convolutional Neural Networks
• Quantum Algorithms Revisited
• Quantum random access memory
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Black-box quantum state preparation without arithmetic
• Fast multi-qubit gates by adiabatic evolution in interacting excited state manifolds
• Quantum Analog-Digital Conversion
• Single-step implementation of high fidelity $n$-bit Toffoli gate