Robust black-box quantum-state preparation via quantum signal processing
- URL: http://arxiv.org/abs/2305.04705v3
- Date: Tue, 3 Oct 2023 12:54:17 GMT
- Title: Robust black-box quantum-state preparation via quantum signal processing
- Authors: Lorenzo Laneve
- Abstract summary: Black-box quantum-state preparation is a variant of quantum-state preparation where we want to construct an $n$-qubit state $|psi_crangle propto sum_x c(x) |xrangle$ with the amplitudes $c(x)$ given as a (quantum) oracle.
We use recent techniques, namely quantum signal processing (QSP) and quantum singular value transform (QSVT), to construct a new algorithm that prepares $|psi_crangle$ without the need to carry out coherent arithmetic.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Black-box quantum-state preparation is a variant of quantum-state preparation
where we want to construct an $n$-qubit state $|\psi_c\rangle \propto \sum_x
c(x) |x\rangle$ with the amplitudes $c(x)$ given as a (quantum) oracle. This
variant is particularly useful when the quantum state has a short and simple
classical description. We use recent techniques, namely quantum signal
processing (QSP) and quantum singular value transform (QSVT), to construct a
new algorithm that prepares $|\psi_c\rangle$ without the need to carry out
coherent arithmetic. We then compare our result with current state-of-the-art
algorithms, showing that a QSVT-based approach achieves comparable results.
Related papers
- Rapidly Achieving Chemical Accuracy with Quantum Computing Enforced Language Model [22.163742052849432]
QiankunNet-VQE is a transformer based language models enforced with quantum computing to learn and generate quantum states.
It has been implemented using up to 12 qubits and attaining an accuracy level competitive with state-of-the-art classical methods.
arXiv Detail & Related papers (2024-05-15T07:50:57Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
Energy extraction from quantum sources is a key task to develop new quantum devices such as quantum batteries.
One of the main issues to fully extract energy from the quantum source is the assumption that any unitary operation can be done on the system.
We propose an approach to optimize the extractable energy inspired by the variational quantum eigensolver (VQE) algorithm.
arXiv Detail & Related papers (2023-10-11T15:59:54Z) - Classical variational optimization of PREPARE circuit for quantum phase
estimation of quantum chemistry Hamiltonians [0.8009842832476994]
We propose a method for constructing $textttPREPARE$ circuits for quantum phase estimation of a molecular Hamiltonian in quantum chemistry.
The $textttPREPARE$ circuit generates a quantum state which encodes the coefficients of the terms in the Hamiltonian as probability amplitudes.
arXiv Detail & Related papers (2023-08-26T05:32:38Z) - 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) - Fast Quantum Algorithms for Trace Distance Estimation [8.646488471216262]
We propose efficient quantum algorithms for estimating the trace distance within additive error $varepsilon$ between mixed quantum states of rank $r$.
We show that the decision version of low-rank trace distance estimation is $mathsfBQP$-complete.
arXiv Detail & Related papers (2023-01-17T10:16:14Z) - Predicting Gibbs-State Expectation Values with Pure Thermal Shadows [1.4050836886292868]
We propose a quantum algorithm that can predict $M$ linear functions of an arbitrary Gibbs state with only $mathcalO(logM)$ experimental measurements.
We show that the algorithm can be successfully employed as a subroutine for training an eight-qubit fully connected quantum Boltzmann machine.
arXiv Detail & Related papers (2022-06-10T18:00:08Z) - Quantum Support Vector Machine without Iteration [17.384061512750158]
This paper proposes a quantum support vector machine (LS-QSVM) based on the generalized quantum amplitude estimation (AE-QSVM)
Experiments demonstrate that AE-QSVM is advantageous in terms of training matrix, the number of iterations, space complexity, and time complexity.
arXiv Detail & Related papers (2022-06-02T07:57:39Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vazirani algorithm allows one to determine a bit string encoded into an oracle.
We analyze in detail the quantum resources in the Bernstein-Vazirani algorithm.
We show that in the absence of entanglement, the performance of the algorithm is directly related to the amount of quantum coherence in the initial state.
arXiv Detail & Related papers (2022-05-26T20:32:36Z) - Quantum algorithms for estimating quantum entropies [6.211541620389987]
We propose quantum algorithms to estimate the von Neumann and quantum $alpha$-R'enyi entropies of an fundamental quantum state.
We also show how to efficiently construct the quantum entropy circuits for quantum entropy estimation using single copies of the input state.
arXiv Detail & Related papers (2022-03-04T15:44:24Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
We present an efficient read-out protocol that yields the classical vector form of the generated state.
Our protocol suits the case that the output state lies in the row space of the input matrix.
One of our technical tools is an efficient quantum algorithm for performing the Gram-Schmidt orthonormal procedure.
arXiv Detail & Related papers (2020-04-14T11:05:26Z)
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.