Multivariable QSP and Bosonic Quantum Simulation using Iterated Quantum Signal Processing
- URL: http://arxiv.org/abs/2408.03254v1
- Date: Tue, 6 Aug 2024 15:27:43 GMT
- Title: Multivariable QSP and Bosonic Quantum Simulation using Iterated Quantum Signal Processing
- Authors: Niladri Gomes, Hokiat Lim, Nathan Wiebe,
- Abstract summary: We provide a form of Modular Quantum Signal Processing that we call iterated quantum signal processing.
This method applies quantum signal processing to the outputs of other quantum signal processing steps.
We discuss how these ideas can be used to construct phase functions relevant for quantum simulation.
- Score: 0.5097809301149342
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We provide in this work a form of Modular Quantum Signal Processing that we call iterated quantum signal processing. This method recursively applies quantum signal processing to the outputs of other quantum signal processing steps, allowing polynomials to be easily achieved that would otherwise be difficult to find analytically. We specifically show by using a squaring quantum signal processing routine, that multiplication of phase angles can be approximated and in turn that any bounded degree multi-variate polynomial function of a set of phase angles can be implemented using traditional QSP ideas. We then discuss how these ideas can be used to construct phase functions relevant for quantum simulation such as the Coulomb potential and also discuss how to use these ideas to obviate the need for reversible arithmetic to compute square-root functions needed for simulations of bosonic Hamiltonians.
Related papers
- Polynomial time constructive decision algorithm for multivariable quantum signal processing [0.7332146059733189]
Multivariable quantum signal processing (M-QSP) is proposed.
M-QSP interleaves signal operators corresponding to each variable with signal processing operators.
A classical algorithm is proposed to determine whether a given pair of Laurents can be implemented by M-QSP.
arXiv Detail & Related papers (2024-10-03T09:30:35Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties?
We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.
We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
arXiv Detail & Related papers (2024-08-22T08:21:28Z) - Quantum Signal Processing and Quantum Singular Value Transformation on $U(N)$ [8.264300525515097]
Quantum signal processing and quantum value transformation are powerful tools to implement transformations of block-encoded matrices on quantum computers.
We propose a framework which realizes multiples simultaneously from a block-encoded input.
We also give an algorithm to construct the quantum circuit that gives the desired transformation.
arXiv Detail & Related papers (2024-07-19T14:15:20Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
We present a model for parallelizing simulation of quantum circuit executions.
The model can take advantage of its backend-agnostic features, enabling parallel quantum circuit execution over any target backend.
arXiv Detail & Related papers (2024-06-05T17:16:07Z) - Quantum Computation of Phase Transition in Interacting Scalar Quantum
Field Theory [0.0]
It has been demonstrated that the critical point of the phase transition in scalar quantum field theory can be approximated via a Gaussian Effective Potential (GEP)
We perform quantum computations with various lattice sizes and obtain evidence of a transition from a symmetric to a symmetry-broken phase.
We implement the ten-site case on IBM quantum hardware using the Variational Quantum Eigensolver (VQE) algorithm to minimize the GEP.
arXiv Detail & Related papers (2023-03-04T14:11:37Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
We demonstrate the use of coherent-state quantum process tomography (csQPT) for a bosonic-mode superconducting circuit.
We show results for this method by characterizing a logical quantum gate constructed using displacement and SNAP operations on an encoded qubit.
arXiv Detail & Related papers (2023-03-02T18:08:08Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
We find an efficient method to compute the cost function and its variance for a wide class of variational quantum circuits.
This method can be used to certify trainability for variational quantum circuits and explore design strategies that can overcome the barren plateau problem.
arXiv Detail & Related papers (2023-02-09T14:05:18Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
Current generation noisy intermediate-scale quantum (NISQ) computers are severely limited in chip size and error rates.
We derive localized circuit transformations to efficiently compress quantum circuits for simulation of certain spin Hamiltonians known as free fermions.
The proposed numerical circuit compression algorithm behaves backward stable and scales cubically in the number of spins enabling circuit synthesis beyond $mathcalO(103)$ spins.
arXiv Detail & Related papers (2021-08-06T19:38:03Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
We present a modernized version of the Quantum Virtual Machine (TNQVM) which serves as a quantum circuit simulation backend in the e-scale ACCelerator (XACC) framework.
The new version is based on the general purpose, scalable network processing library, ExaTN, and provides multiple quantum circuit simulators.
By combining the portable XACC quantum processors and the scalable ExaTN backend we introduce an end-to-end virtual development environment which can scale from laptops to future exascale platforms.
arXiv Detail & Related papers (2021-04-21T13:26:42Z) - Cosine series quantum sampling method with applications in signal and
image processing [1.345669927504424]
A novel family of Cosine series Quantum Sampling (QCoSamp) operators appropriate for quantum computing is described.
We show quantum sampling through measurements of a quantum system, and after operators of the family are applied, allow for input signal mapping with a Fourier series representation.
arXiv Detail & Related papers (2020-11-25T13:51:52Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
Quantum signal processing (QSP) is a powerful quantum algorithm to exactly implement matrixs on quantum computers.
There is so far no classically stable algorithm allowing computation of the phase factors that are needed to build QSP circuits.
We present here an optimization based method that can accurately compute the phase factors using standard double precision arithmetic operations.
arXiv Detail & Related papers (2020-02-26T17:23:55Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.