Data compression for quantum machine learning
- URL: http://arxiv.org/abs/2204.11170v2
- Date: Wed, 1 Jun 2022 21:56:16 GMT
- Title: Data compression for quantum machine learning
- Authors: Rohit Dilip, Yu-Jie Liu, Adam Smith, Frank Pollmann
- Abstract summary: We address the problem of efficiently compressing and loading classical data for use on a quantum computer.
Our proposed methods allow both the required number of qubits and depth of the quantum circuit to be tuned.
- Score: 2.119778346188635
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The advent of noisy-intermediate scale quantum computers has introduced the
exciting possibility of achieving quantum speedups in machine learning tasks.
These devices, however, are composed of a small number of qubits, and can
faithfully run only short circuits. This puts many proposed approaches for
quantum machine learning beyond currently available devices. We address the
problem of efficiently compressing and loading classical data for use on a
quantum computer. Our proposed methods allow both the required number of qubits
and depth of the quantum circuit to be tuned. We achieve this by using a
correspondence between matrix-product states and quantum circuits, and further
propose a hardware-efficient quantum circuit approach, which we benchmark on
the Fashion-MNIST dataset. Finally, we demonstrate that a quantum circuit based
classifier can achieve competitive accuracy with current tensor learning
methods using only 11 qubits.
Related papers
- The curse of random quantum data [62.24825255497622]
We quantify the performances of quantum machine learning in the landscape of quantum data.
We find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in qubits.
Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks.
arXiv Detail & Related papers (2024-08-19T12:18:07Z) - Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
We show that a quantum processor can correctly solve the basic classification task considered.
With the increase of the capabilities quantum processors, they can become a useful tool for machine learning.
arXiv Detail & Related papers (2024-06-17T18:20:51Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
We introduce a collaborative classical-quantum architecture called co-TenQu.
Co-TenQu enhances a classical deep neural network by up to 41.72% in a fair setting.
It outperforms other quantum-based methods by up to 1.9 times and achieves similar accuracy while utilizing 70.59% fewer qubits.
arXiv Detail & Related papers (2024-02-23T14:09:41Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits.
It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness.
Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
arXiv Detail & Related papers (2024-01-10T22:33:00Z) - Realization of quantum algorithms with qudits [0.7892577704654171]
We review several ideas indicating how multilevel quantum systems, also known as qudits, can be used for efficient realization of quantum algorithms.
We focus on techniques of leveraging qudits for simplifying decomposition of multiqubit gates, and for compressing quantum information by encoding multiple qubits in a single qudit.
These theoretical schemes can be implemented with quantum computing platforms of various nature, such as trapped ions, neutral atoms, superconducting junctions, and quantum light.
arXiv Detail & Related papers (2023-11-20T18:34:19Z) - Compact quantum kernel-based binary classifier [2.0684234025249717]
We present the simplest quantum circuit for constructing a kernel-based binary classifier.
The number of qubits is reduced by two and the number of steps is reduced linearly.
Our design also provides a straightforward way to handle an imbalanced data set.
arXiv Detail & Related papers (2022-02-04T14:30:53Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor.
We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
arXiv Detail & Related papers (2021-01-21T22:18:49Z) - Quantum walk processes in quantum devices [55.41644538483948]
We study how to represent quantum walk on a graph as a quantum circuit.
Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
arXiv Detail & Related papers (2020-12-28T18:04:16Z) - A divide-and-conquer algorithm for quantum state preparation [2.2596039727344457]
We show that it is possible to load an N-dimensional vector with a quantum circuit with polylogarithmic depth and entangled information in ancillary qubits.
Results show that we can efficiently load data in quantum devices using a divide-and-conquer strategy to exchange computational time for space.
arXiv Detail & Related papers (2020-08-04T13:26:07Z) - Quantum process tomography with unsupervised learning and tensor
networks [0.0]
We present a new technique for performing quantum process tomography.
We combine a tensor network representation of the channel with a data-driven optimization inspired by unsupervised machine learning.
Our results go far beyond state-of-the-art, providing a practical and timely tool for benchmarking quantum circuits in current and near-term quantum computers.
arXiv Detail & Related papers (2020-06-03T17:54:23Z)
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.