A non-algorithmic approach to "programming" quantum computers via
machine learning
- URL: http://arxiv.org/abs/2007.08327v1
- Date: Thu, 16 Jul 2020 13:36:21 GMT
- Title: A non-algorithmic approach to "programming" quantum computers via
machine learning
- Authors: Nathan Thompson, James Steck, Elizabeth Behrman
- Abstract summary: We show that machine learning can be used as a systematic method to construct algorithms, that is, to non-algorithmically "program" quantum computers.
We demonstrate this using a fundamentally non-classical calculation: experimentally estimating the entanglement of an unknown quantum state.
Results from this have been successfully ported to the IBM hardware and trained using a hybrid reinforcement learning method.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Major obstacles remain to the implementation of macroscopic quantum
computing: hardware problems of noise, decoherence, and scaling; software
problems of error correction; and, most important, algorithm construction.
Finding truly quantum algorithms is quite difficult, and many of these genuine
quantum algorithms, like Shor's prime factoring or phase estimation, require
extremely long circuit depth for any practical application, which necessitates
error correction. In contrast, we show that machine learning can be used as a
systematic method to construct algorithms, that is, to non-algorithmically
"program" quantum computers. Quantum machine learning enables us to perform
computations without breaking down an algorithm into its gate "building
blocks", eliminating that difficult step and potentially increasing efficiency
by simplifying and reducing unnecessary complexity. In addition, our
non-algorithmic machine learning approach is robust to both noise and to
decoherence, which is ideal for running on inherently noisy NISQ devices which
are limited in the number of qubits available for error correction. We
demonstrate this using a fundamentally non-classical calculation:
experimentally estimating the entanglement of an unknown quantum state. Results
from this have been successfully ported to the IBM hardware and trained using a
hybrid reinforcement learning method.
Related papers
- From Easy to Hard: Tackling Quantum Problems with Learned Gadgets For Real Hardware [0.0]
Reinforcement learning has proven to be a powerful approach, but many limitations remain due to the exponential scaling of the space of possible operations on qubits.
We develop an algorithm that automatically learns composite gates ("$gadgets$") and adds them as additional actions to the reinforcement learning agent to facilitate the search.
We show that with GRL we can find very compact PQCs that improve the error in estimating the ground state of TFIM by up to $107$ fold.
arXiv Detail & Related papers (2024-10-31T22:02:32Z) - 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 algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
The anticipated applications of quantum computers span across science and industry.
We present a survey of several potential application areas of quantum algorithms.
We outline the challenges and opportunities in each area in an "end-to-end" fashion.
arXiv Detail & Related papers (2023-10-04T17:53:55Z) - Complexity analysis of weakly noisy quantum states via quantum machine
learning [1.203955415344484]
We focus on the complexity of weakly noisy states, which we define as the size of the shortest quantum circuit required to prepare the noisy state.
We propose a quantum machine learning (QML) algorithm that exploits the intrinsic-connection property of structured quantum neural networks.
arXiv Detail & Related papers (2023-03-31T06:02:44Z) - 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) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
We propose a Reinforcement Learning (RL) approach combined with Graph Neural Networks (GNN) to address the contraction ordering problem.
The problem is extremely challenging due to the huge search space, the heavy-tailed reward distribution, and the challenging credit assignment.
We show how a carefully implemented RL-agent that uses a GNN as the basic policy construct can address these challenges.
arXiv Detail & Related papers (2022-04-18T21:45:13Z) - Establishing trust in quantum computations [0.0]
We introduce a technique for measuring the fidelity with which an as-built quantum computer can execute an algorithm.
Our technique converts the algorithm's quantum circuits into a set of closely related circuits whose success rates can be efficiently measured.
arXiv Detail & Related papers (2022-04-15T17:44:30Z) - Programming Quantum Hardware via Levenberg Marquardt Machine Learning [2.127049691404299]
Machine learning can be used as a systematic method to nonalgorithmically program quantum computers.
We have shown that our machine learning approach is robust to both noise and to decoherence.
Results from this have been successfully ported to the IBM hardware and trained using a powerful hybrid reinforcement learning technique.
arXiv Detail & Related papers (2022-04-14T15:05:41Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most.
We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
arXiv Detail & Related papers (2022-04-12T19:39:31Z) - Noisy intermediate-scale quantum (NISQ) algorithms [0.5325753548715747]
A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times.
While the experimental advancement towards realizing such devices will potentially take decades of research, noisy intermediate-scale quantum (NISQ) computers already exist.
These computers are composed of hundreds of noisy qubits, i.e. qubits that are not error-corrected, and therefore perform imperfect operations in a limited coherence time.
arXiv Detail & Related papers (2021-01-21T05:27:34Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
We show that it is possible to greatly reduce the number of qubits needed for the Traveling Salesman Problem.
We also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models.
arXiv Detail & Related papers (2020-09-15T18:17:27Z)
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.