Frequency principle for quantum machine learning via Fourier analysis

• URL: http://arxiv.org/abs/2409.06682v1
• Date: Tue, 10 Sep 2024 17:49:09 GMT
• Title: Frequency principle for quantum machine learning via Fourier analysis
• Authors: Yi-Hang Xu, Dan-Bo Zhang,
• Abstract summary: We propose a frequency principle for parameterized quantum circuits that preferentially train frequencies within the primary frequency range. Our work suggests a new avenue for understanding quantum advantage from the training process.
• Score: 0.6138671548064356
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum machine learning is one of the most exciting potential applications of quantum technology. While under intensive studies, the training process of quantum machine learning is relatively ambiguous and its quantum advantages are not very completely explained. Here we investigate the training process of quantum neural networks from the perspective of Fourier analysis. We empirically propose a frequency principle for parameterized quantum circuits that preferentially train frequencies within the primary frequency range of the objective function faster than other frequencies. We elaborate on the frequency principle in a curve fitting problem by initializing the parameterized quantum circuits as low, medium, and high-frequency functions and then observing the convergence behavior of each frequency during training. We further explain the convergence behavior by investigating the evolution of residues with quantum neural tangent kernels. Moreover, the frequency principle is verified with the discrete logarithmic problem for which the quantum advantage is provable. Our work suggests a new avenue for understanding quantum advantage from the training process.

Related papers

• Quantum integration of decay rates at second order in perturbation theory [0.0]
  We present the first quantum computation of a total decay rate in high-energy physics at second order in perturbative quantum field theory. This work underscores the confluence of two recent cutting-edge advances.
  arXiv  Detail & Related papers  (2024-09-18T18:00:04Z)
• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  We show that noise may make quantum kernel methods to only have poor prediction capability, even when the generalization error is small. We provide a crucial warning to employ noisy quantum kernel methods for quantum computation.
  arXiv  Detail & Related papers  (2024-01-31T01:02:16Z)
• Quantum error mitigation for Fourier moment computation [49.1574468325115]
  This paper focuses on the computation of Fourier moments within the context of a nuclear effective field theory on superconducting quantum hardware. The study integrates echo verification and noise renormalization into Hadamard tests using control reversal gates. The analysis, conducted using noise models, reveals a significant reduction in noise strength by two orders of magnitude.
  arXiv  Detail & Related papers  (2024-01-23T19:10:24Z)
• Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
  We explore the applicability of quantum-data learning to practical problems in high-energy physics. We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states. The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
  arXiv  Detail & Related papers  (2023-06-29T18:00:01Z)
• Expressive Quantum Supervised Machine Learning using Kerr-nonlinear Parametric Oscillators [0.0]
  Quantum machine learning with variational quantum algorithms (VQA) has been actively investigated as a practical algorithm in the noisy intermediate-scale quantum (NISQ) era. Recent researches reveal that the data reuploading, which repeatedly encode classical data into quantum circuit, is necessary for obtaining the expressive quantum machine learning model. We propose quantum machine learning with Kerrnon Parametric Hilberts (KPOs) as another promising quantum computing device.
  arXiv  Detail & Related papers  (2023-05-01T07:01:45Z)
• Quantum Machine Learning: from physics to software engineering [58.720142291102135]
  We show how classical machine learning approach can help improve the facilities of quantum computers. We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
  arXiv  Detail & Related papers  (2023-01-04T23:37:45Z)
• Quantum Phase Processing and its Applications in Estimating Phase and Entropies [10.8525801756287]
  "quantum phase processing" can directly apply arbitrary trigonometric transformations to eigenphases of a unitary operator. Quantum phase processing can extract the eigen-information of quantum systems by simply measuring the ancilla qubit. We propose a new quantum phase estimation algorithm without quantum Fourier transform, which requires the fewest ancilla qubits and matches the best performance so far.
  arXiv  Detail & Related papers  (2022-09-28T17:41:19Z)
• Quantum tangent kernel [0.8921166277011345]
  In this work, we explore a quantum machine learning model with a deep parameterized quantum circuit. We find that parameters of a deep enough quantum circuit do not move much from its initial values during training. Such a deep variational quantum machine learning can be described by another emergent kernel, quantum tangent kernel.
  arXiv  Detail & Related papers  (2021-11-04T15:38:52Z)
• Rapid Quantum Squeezing by Jumping the Harmonic Oscillator Frequency [2.229264819097804]
  We create squeezed states of atomic motion by sudden changes of the harmonic oscillation frequency of atoms in an optical lattice. Our results can speed up quantum gates and enable quantum sensing and quantum information processing in noisy environments.
  arXiv  Detail & Related papers  (2021-10-01T08:18:29Z)
• Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
  Evolution in imaginary time is a prominent technique for finding the ground state of quantum many-body systems. We propose an algorithm to implement imaginary time propagation on a quantum computer.
  arXiv  Detail & Related papers  (2021-02-24T12:48:00Z)
• 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)

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.