Learning to predict arbitrary quantum processes
- URL: http://arxiv.org/abs/2210.14894v3
- Date: Sat, 15 Apr 2023 01:15:40 GMT
- Title: Learning to predict arbitrary quantum processes
- Authors: Hsin-Yuan Huang, Sitan Chen, John Preskill
- Abstract summary: We present an efficient machine learning (ML) algorithm for predicting any unknown quantum process over $n$ qubits.
Our results highlight the potential for ML models to predict the output of complex quantum dynamics much faster than the time needed to run the process itself.
- Score: 7.69390398476646
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present an efficient machine learning (ML) algorithm for predicting any
unknown quantum process $\mathcal{E}$ over $n$ qubits. For a wide range of
distributions $\mathcal{D}$ on arbitrary $n$-qubit states, we show that this ML
algorithm can learn to predict any local property of the output from the
unknown process~$\mathcal{E}$, with a small average error over input states
drawn from $\mathcal{D}$. The ML algorithm is computationally efficient even
when the unknown process is a quantum circuit with exponentially many gates.
Our algorithm combines efficient procedures for learning properties of an
unknown state and for learning a low-degree approximation to an unknown
observable. The analysis hinges on proving new norm inequalities, including a
quantum analogue of the classical Bohnenblust-Hille inequality, which we derive
by giving an improved algorithm for optimizing local Hamiltonians. Numerical
experiments on predicting quantum dynamics with evolution time up to $10^6$ and
system size up to $50$ qubits corroborate our proof. Overall, our results
highlight the potential for ML models to predict the output of complex quantum
dynamics much faster than the time needed to run the process itself.
Related papers
- Quantum algorithm for the gradient of a logarithm-determinant [0.0]
The inverse of a sparse-rank input operator may be determined efficiently.
Measuring an expectation value of the quantum state--instead of all $N2$ elements of the input operator--can be accomplished in $O(ksigma)$ time.
The algorithm is envisioned for fully error-corrected quantum computers but may be implementable on near-term machines.
arXiv Detail & Related papers (2025-01-16T09:39:31Z) - Halving the Cost of Quantum Algorithms with Randomization [0.138120109831448]
Quantum signal processing (QSP) provides a systematic framework for implementing a transformation of a linear operator.
Recent works have developed randomized compiling, a technique that promotes a unitary gate to a quantum channel.
Our algorithm implements a probabilistic mixture of randomizeds, strategically chosen so that the average evolution converges to that of a target function, with an error quadratically smaller than that of an equivalent individual.
arXiv Detail & Related papers (2024-09-05T17:56:51Z) - Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms [48.869199703062606]
A fundamental problem in quantum many-body physics is that of finding ground states of local Hamiltonians.
We introduce two approaches that achieve a constant sample complexity, independent of system size $n$, for learning ground state properties.
arXiv Detail & Related papers (2024-05-28T18:00:32Z) - Improved machine learning algorithm for predicting ground state
properties [3.156207648146739]
We give a classical machine learning (ML) algorithm for predicting ground state properties with an inductive bias encoding geometric locality.
The proposed ML model can efficiently predict ground state properties of an $n$-qubit gapped local Hamiltonian after learning from only $mathcalO(log(n))$ data.
arXiv Detail & Related papers (2023-01-30T18:40:07Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
We design, implement, and evaluate three hybrid quantum k-Means algorithms.
We exploit quantum phenomena to speed up the computation of distances.
We show that our hybrid quantum k-Means algorithms can be more efficient than the classical version.
arXiv Detail & Related papers (2022-12-13T16:04:16Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
This work provides an extensive characterization of the learnability of the output distributions of local quantum circuits.
We show that for a wide variety of the most practically relevant learning algorithms -- including hybrid-quantum classical algorithms -- even the generative modelling problem associated with depth $d=omega(log(n))$ Clifford circuits is hard.
arXiv Detail & Related papers (2022-07-07T08:04:15Z) - 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) - 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 State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
We show that any $Theta(n)$-depth circuit can be prepared with a $Theta(log(nd)) with $O(ndlog d)$ ancillary qubits.
We discuss applications of the results in different quantum computing tasks, such as Hamiltonian simulation, solving linear systems of equations, and realizing quantum random access memories.
arXiv Detail & Related papers (2022-01-27T13:16:30Z) - Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
Given black-box access to the input and output systems, we develop the first efficient quantum causal order discovery algorithm.
We model the causal order with quantum combs, and our algorithms output the order of inputs and outputs that the given process is compatible with.
Our algorithms will provide efficient ways to detect and optimize available transmission paths in quantum communication networks.
arXiv Detail & Related papers (2020-12-03T07:12:08Z) - 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.