Ansatz-Independent Variational Quantum Classifier
- URL: http://arxiv.org/abs/2102.01759v1
- Date: Tue, 2 Feb 2021 21:25:39 GMT
- Title: Ansatz-Independent Variational Quantum Classifier
- Authors: Hideyuki Miyahara and Vwani Roychowdhury
- Abstract summary: We show that variational quantum classifiers (VQCs) fit inside the well-known kernel method.
We also propose a variational circuit realization (VCR) for designing efficient quantum circuits for a given unitary operator.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The paradigm of variational quantum classifiers (VQCs) encodes
\textit{classical information} as quantum states, followed by quantum
processing and then measurements to generate classical predictions. VQCs are
promising candidates for efficient utilization of a near-term quantum device:
classifiers involving $M$-dimensional datasets can be implemented with only
$\lceil \log_2 M \rceil$ qubits by using an amplitude encoding. A general
framework for designing and training VQCs, however, has not been proposed, and
a fundamental understanding of its power and analytical relationships with
classical classifiers are not well understood. An encouraging specific
embodiment of VQCs, quantum circuit learning (QCL), utilizes an ansatz: it
expresses the quantum evolution operator as a circuit with a predetermined
topology and parametrized gates; training involves learning the gate parameters
through optimization. In this letter, we first address the open questions about
VQCs and then show that they, including QCL, fit inside the well-known kernel
method. Based on such correspondence, we devise a design framework of efficient
ansatz-independent VQCs, which we call the unitary kernel method (UKM): it
directly optimizes the unitary evolution operator in a VQC. Thus, we show that
the performance of QCL is bounded from above by the UKM. Next, we propose a
variational circuit realization (VCR) for designing efficient quantum circuits
for a given unitary operator. By combining the UKM with the VCR, we establish
an efficient framework for constructing high-performing circuits. We finally
benchmark the relatively superior performance of the UKM and the VCR via
extensive numerical simulations on multiple datasets.
Related papers
- Block encoding by signal processing [0.0]
We demonstrate that QSP-based techniques, such as Quantum Singular Value Transformation (QSVT) and Quantum Eigenvalue Transformation for Unitary Matrices (QETU) can themselves be efficiently utilized for BE implementation.
We present several examples of using QSVT and QETU algorithms, along with their combinations, to block encode Hamiltonians for lattice bosons.
We find that, while using QSVT for BE results in the best gate count scaling with the number of qubits per site, LOVE-LCU outperforms all other methods for operators acting on up to $lesssim11$ qubits.
arXiv Detail & Related papers (2024-08-29T18:00:02Z) - Classical-to-Quantum Transfer Learning Facilitates Machine Learning with Variational Quantum Circuit [62.55763504085508]
We prove that a classical-to-quantum transfer learning architecture using a Variational Quantum Circuit (VQC) improves the representation and generalization (estimation error) capabilities of the VQC model.
We show that the architecture of classical-to-quantum transfer learning leverages pre-trained classical generative AI models, making it easier to find the optimal parameters for the VQC in the training stage.
arXiv Detail & Related papers (2023-05-18T03:08:18Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
We focus on variational quantum circuits (VQC), which emerged as the most promising candidates for the quantum counterpart of neural networks.
Although showing promising results, VQCs can be hard to train because of different issues, e.g., barren plateau, periodicity of the weights, or choice of architecture.
We propose a gradient-free algorithm inspired by natural evolution to optimize both the weights and the architecture of the VQC.
arXiv Detail & Related papers (2023-04-14T08:03:20Z) - Quantum Imitation Learning [74.15588381240795]
We propose quantum imitation learning (QIL) with a hope to utilize quantum advantage to speed up IL.
We develop two QIL algorithms, quantum behavioural cloning (Q-BC) and quantum generative adversarial imitation learning (Q-GAIL)
Experiment results demonstrate that both Q-BC and Q-GAIL can achieve comparable performance compared to classical counterparts.
arXiv Detail & Related papers (2023-04-04T12:47:35Z) - Beyond MP2 initialization for unitary coupled cluster quantum circuits [0.0]
unitary coupled cluster (UCC) ansatz is a promising tool for achieving high-precision results.
We advance the state of the art of UCC simulations by utilizing an efficient sparse wavefunction circuit solver.
arXiv Detail & Related papers (2023-01-13T17:06:50Z) - Evaluation of Parameterized Quantum Circuits with Cross-Resonance
Pulse-Driven Entanglers [0.27998963147546146]
Variational Quantum Algorithms (VQAs) have emerged as a powerful class of algorithms that is highly suitable for noisy quantum devices.
Previous works have shown that choosing an effective parameterized quantum circuit (PQC) or ansatz for VQAs is crucial to their overall performance.
In this paper, we utilize pulse-level access to quantum machines and our understanding of their two-qubit interactions to optimize the design of two-qubit entanglers.
arXiv Detail & Related papers (2022-11-01T09:46:34Z) - Alternating Layered Variational Quantum Circuits Can Be Classically
Optimized Efficiently Using Classical Shadows [4.680722019621822]
Variational quantum algorithms (VQAs) are the quantum analog of classical neural networks (NNs)
We introduce a training algorithm with an exponential reduction in training cost of such VQAs.
arXiv Detail & Related papers (2022-08-24T15:47:44Z) - Robust resource-efficient quantum variational ansatz through
evolutionary algorithm [0.46180371154032895]
Vari quantum algorithms (VQAsational) are promising methods to demonstrate quantum advantage on near-term devices.
We show that a fixed VQA circuit design, such as the widely-used hardware efficient ansatz, is not necessarily robust against imperfections.
We propose a genome-length-adjustable evolutionary algorithm to design a robust VQA circuit that is optimized over variations of both circuit ansatz and gate parameters.
arXiv Detail & Related papers (2022-02-28T12:14:11Z) - Quantum circuit architecture search on a superconducting processor [56.04169357427682]
Variational quantum algorithms (VQAs) have shown strong evidences to gain provable computational advantages for diverse fields such as finance, machine learning, and chemistry.
However, the ansatz exploited in modern VQAs is incapable of balancing the tradeoff between expressivity and trainability.
We demonstrate the first proof-of-principle experiment of applying an efficient automatic ansatz design technique to enhance VQAs on an 8-qubit superconducting quantum processor.
arXiv Detail & Related papers (2022-01-04T01:53:42Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
Variational quantum algorithms (VQAs) have the potential of utilizing near-term quantum machines to gain certain computational advantages.
Modern VQAs suffer from cumbersome computational overhead, hampered by the tradition of employing a solitary quantum processor to handle large data.
Here we devise an efficient distributed optimization scheme, called QUDIO, to address this issue.
arXiv Detail & Related papers (2021-06-24T08:18:42Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
We propose a resource and runtime efficient scheme termed quantum architecture search (QAS)
QAS automatically seeks a near-optimal ansatz to balance benefits and side-effects brought by adding more noisy quantum gates.
We implement QAS on both the numerical simulator and real quantum hardware, via the IBM cloud, to accomplish data classification and quantum chemistry tasks.
arXiv Detail & Related papers (2020-10-20T12:06: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.