Search

We present efficient methods to interpolate data with a quantum computer that complement uploading techniques and quantum post-processing. The quantum algorithms are supported by the efficient Quantum Fourier Transform (QFT) and classical signal and imaging processing techniques, and open the door of quantum advantage to relevant families of data. We showcase a QFT interpolation method, a Quantum Cosine Transform (QCT) interpolation geared towards natural data, and we improve upon them by utilizing a quantum circuit's capabilities of processing data in superposition. A novel circuit for the QCT is presented. We demonstrate the methods on probability distributions and quantum encoded images, and discuss the precision of the resulting interpolations., Comment: Main: 6 pages, 4 figures. Appendix: 3 pages, 2 figures. Code available online

Variational quantum algorithms aim at harnessing the power of noisy intermediate-scale quantum computers, by using a classical optimizer to train a parameterized quantum circuit to solve tractable quantum problems. The variational quantum eigensolver is one of the aforementioned algorithms designed to determine the ground-state of many-body Hamiltonians. Here, we apply the variational quantum eigensolver to study the ground-state properties of $N$-component fermions. With such knowledge, we study the persistent current of interacting SU($N$) fermions, which is employed to reliably map out the different quantum phases of the system. Our approach lays out the basis for a current-based quantum simulator of many-body systems that can be implemented on noisy intermediate-scale quantum computers., Comment: 24 pages, 8 figures

We present the implementation of Grover’s algorithm in a quantum simulator to perform a quantum search for preimages of two scaled hash functions, whose design only uses modular addition, word rotation and bitwise exclusive or. Our implementation provides the means to assess with precision the scaling of the number of gates and depth of a full-fledged quantum circuit designed to find the preimages of a given hash digest. The detailed construction of the quantum oracle shows that the presence of AND gates, OR gates, shifts of bits and the reuse of the initial state along the computation require extra quantum resources as compared with other hash functions based on modular additions, XOR gates and rotations. We also track the entanglement entropy present in the quantum register at every step along the computation, showing that it becomes maximal at the inner core of the first action of the quantum oracle, which implies that no classical simulation based on tensor networks would be of relevance. Finally, we show that strategies that suggest a shortcut based on sampling the quantum register after a few steps of Grover’s algorithm can only provide some marginal practical advantage in terms of error mitigation.

We present a quantum algorithm for European option pricing in finance, where the key idea is to work in the unary representation of the asset value. The algorithm needs novel circuitry and is divided in three parts: first, the amplitude distribution corresponding to the asset value at maturity is generated using a low depth circuit; second, the computation of the expected return is computed with simple controlled gates; and third, standard Amplitude Estimation is used to gain quantum advantage. On the positive side, unary representation remarkably simplifies the structure and depth of the quantum circuit. Amplitude distributions uses quantum superposition to bypass the role of classical Monte Carlo simulation. The unary representation also provides a post-selection consistency check that allows for a substantial mitigation in the error of the computation. On the negative side, unary representation requires linearly many qubits to represent a target probability distribution, as compared to the logarithmic scaling of binary algorithms. We compare the performance of both unary vs. binary option pricing algorithms using error maps, and find that unary representation may bring a relevant advantage in practice for near-term devices., Comment: 14 (main) + 10 (appendix) pages, 22 figures. Final peer-reviewed version, published in PRA. All suggestions from the referees have been considered. We thank the referees and the journal for all the work

We present Qibo, a new open-source software for fast evaluation of quantum circuits and adiabatic evolution which takes full advantage of hardware accelerators. The growing interest in quantum computing and the recent developments of quantum hardware devices motivates the development of new advanced computational tools focused on performance and usage simplicity. In this work we introduce a new quantum simulation framework that enables developers to delegate all complicated aspects of hardware or platform implementation to the library so they can focus on the problem and quantum algorithms at hand. This software is designed from scratch with simulation performance, code simplicity and user friendly interface as target goals. It takes advantage of hardware acceleration such as multi-threading CPU, single GPU and multi-GPU devices., Comment: 15 pages, 12 figures, 5 tables,code available at https://github.com/qiboteam/qibo, final version published in QST