MEMO-QCD: Quantum Density Estimation through Memetic Optimisation for Quantum Circuit Design

• URL: http://arxiv.org/abs/2406.08591v3
• Date: Tue, 17 Sep 2024 22:02:41 GMT
• Title: MEMO-QCD: Quantum Density Estimation through Memetic Optimisation for Quantum Circuit Design
• Authors: Juan E. Ardila-García, Vladimir Vargas-Calderón, Fabio A. González, Diego H. Useche, Herbert Vinck-Posada,
• Abstract summary: This paper presents a strategy for efficient quantum circuit design for density estimation. The strategy is based on a quantum-inspired algorithm for density estimation and a circuit optimisation routine based on memetic algorithms.
• Score: 3.046689922445082
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: This paper presents a strategy for efficient quantum circuit design for density estimation. The strategy is based on a quantum-inspired algorithm for density estimation and a circuit optimisation routine based on memetic algorithms. The model maps a training dataset to a quantum state represented by a density matrix through a quantum feature map. This training state encodes the probability distribution of the dataset in a quantum state, such that the density of a new sample can be estimated by projecting its corresponding quantum state onto the training state. We propose the application of a memetic algorithm to find the architecture and parameters of a variational quantum circuit that implements the quantum feature map, along with a variational learning strategy to prepare the training state. Demonstrations of the proposed strategy show an accurate approximation of the Gaussian kernel density estimation method through shallow quantum circuits illustrating the feasibility of the algorithm for near-term quantum hardware.

Related papers

• Optimal Quantum Circuit Design via Unitary Neural Networks [0.0]
  We present an automated method for synthesizing the functionality of a quantum algorithm into a quantum circuit model representation. We demonstrate that this trained model can effectively generate a quantum circuit model equivalent to the original algorithm.
  arXiv  Detail & Related papers  (2024-08-23T16:41:15Z)
• Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
  We propose a state preparation method based on coupled cluster (CC) theory, which is a pillar of quantum chemistry on classical computers. Our approach leads to a reduction of the classical computation overhead, and the number of CNOT and T gates by 28% and 57% on average.
  arXiv  Detail & Related papers  (2024-06-17T14:10:10Z)
• Reliable confidence regions for quantum tomography using distribution moments [0.0]
  We suggest a computationally efficient and reliable scheme for determining well-justified error bars for quantum tomography. We benchmark our approach for a number of quantum tomography protocols using both simulation and demonstration with the use of a cloud-accessible quantum processor.
  arXiv  Detail & Related papers  (2023-07-24T14:21:35Z)
• Monte Carlo Graph Search for Quantum Circuit Optimization [26.114550071165628]
  This work proposes a quantum architecture search algorithm based on a Monte Carlo graph search and measures of importance sampling. It is applicable to the optimization of gate order, both for discrete gates, as well as gates containing continuous variables.
  arXiv  Detail & Related papers  (2023-07-14T14:01:25Z)
• Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
  We present a quantum circuit compiler that prepares an algorithm-specific graph state from quantum circuits described in high level languages. The computation can then be implemented using a series of non-Pauli measurements on this graph state.
  arXiv  Detail & Related papers  (2022-09-15T14:52:31Z)
• An Introduction to Quantum Machine Learning for Engineers [36.18344598412261]
  Quantum machine learning is emerging as a dominant paradigm to program gate-based quantum computers. This book provides a self-contained introduction to quantum machine learning for an audience of engineers with a background in probability and linear algebra.
  arXiv  Detail & Related papers  (2022-05-11T12:10:52Z)
• Optimisation-free Classification and Density Estimation with Quantum Circuits [0.0]
  We demonstrate the implementation of a novel machine learning framework for probability density estimation and classification using quantum circuits. The framework maps a training data set or a single data sample to the quantum state of a physical system through quantum feature maps. We discuss a variational quantum circuit approach that could leverage quantum advantage for our framework.
  arXiv  Detail & Related papers  (2022-03-28T02:40:24Z)
• Quantum density estimation with density matrices: Application to quantum anomaly detection [8.893420660481734]
  Density estimation is a central task in statistics and machine learning. We present a novel quantum-classical density matrix density estimation model, called Q-DEMDE. We also present an application of the method for quantum-classical anomaly detection.
  arXiv  Detail & Related papers  (2022-01-24T23:40:00Z)
• Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
  Near-term quantum computers can calculate the ground-state properties of small molecules. We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
  arXiv  Detail & Related papers  (2021-12-31T16:33:10Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state. In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
  arXiv  Detail & Related papers  (2021-12-27T21:15:35Z)
• Quantum Measurement Classification with Qudits [0.0]
  We show that the proposed quantum protocols allow to estimate probability density functions and to make predictions in a supervised learning manner. Results show that the proposed method is a viable strategy to implement supervised classification and density estimation in a high-dimensional quantum computer.
  arXiv  Detail & Related papers  (2021-07-20T21:54:14Z)

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.