Accelerating Feedback-Based Quantum Algorithms through Time Rescaling
- URL: http://arxiv.org/abs/2504.01256v1
- Date: Wed, 02 Apr 2025 00:05:01 GMT
- Title: Accelerating Feedback-Based Quantum Algorithms through Time Rescaling
- Authors: L. A. M. Rattighieri, G. E. L. Pexe, B. L. Bernado, F. F. Fanchini,
- Abstract summary: We introduce TR-FQA and TR-FALQON, time-rescaled versions of FQA and FALQON, respectively.<n>The results show that TR-FALQON accelerates convergence to the optimal solution in the early layers of the circuit.<n>In the context of state preparation, TR-FQA demonstrates superior convergence, reducing the required circuit depth by several hundred layers.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This work investigates the impact of time rescaling on the performance of Feedback Quantum Algorithms (FQA) and their variant for optimization tasks, FALQON. We introduce TR-FQA and TR-FALQON, time-rescaled versions of FQA and FALQON, respectively. The method is applied to two representative problems: the MaxCut combinatorial optimization problem and ground-state preparation in the ANNNI quantum many-body model. The results show that TR-FALQON accelerates convergence to the optimal solution in the early layers of the circuit, significantly outperforming its standard counterpart in shallow-depth regimes. In the context of state preparation, TR-FQA demonstrates superior convergence, reducing the required circuit depth by several hundred layers. These findings highlight the potential of time rescaling as a strategy to enhance algorithmic performance on near-term quantum devices.
Related papers
- Continual Quantum Architecture Search with Tensor-Train Encoding: Theory and Applications to Signal Processing [68.35481158940401]
CL-QAS is a continual quantum architecture search framework.<n>It mitigates challenges of costly encoding amplitude and forgetting in variational quantum circuits.<n>It achieves controllable robustness expressivity, sample-efficient generalization, and smooth convergence without barren plateaus.
arXiv Detail & Related papers (2026-01-10T02:36:03Z) - Quantum-Enhanced Reinforcement Learning for Accelerating Newton-Raphson Convergence with Ising Machines: A Case Study for Power Flow Analysis [2.982193858743461]
The Newton-Raphson (NR) method is widely used for solving power flow (PF) equations due to its quadratic convergence.<n>Traditional NR initialization strategies often fail to address these challenges, resulting in slow convergence or even divergence.<n>We propose the use of reinforcement learning (RL) to optimize the initialization of NR, and introduce a novel quantum-enhanced RL environment update mechanism.<n>Results demonstrate significant improvements in convergence speed, a reduction in NR penetration counts, and enhanced robustness under different operating conditions.
arXiv Detail & Related papers (2025-11-25T12:11:34Z) - FIMA-Q: Post-Training Quantization for Vision Transformers by Fisher Information Matrix Approximation [55.12070409045766]
Post-training quantization (PTQ) has stood out as a cost-effective and promising model compression paradigm in recent years.<n>Current PTQ methods for Vision Transformers (ViTs) still suffer from significant accuracy degradation, especially under low-bit quantization.
arXiv Detail & Related papers (2025-06-13T07:57:38Z) - Learning to Learn with Quantum Optimization via Quantum Neural Networks [1.7819574476785418]
We introduce a quantum meta-learning framework that combines quantum neural networks, specifically Quantum Long Short-Term Memory (QLSTM)
Our approach rapidly generalizes to larger, more complex problems, substantially reducing the number of iterations required for convergence.
arXiv Detail & Related papers (2025-05-01T14:39:26Z) - Spatial and temporal circuit cutting with hypergraphic partitioning [0.0]
This paper presents a hypergraph-based circuit cutting methodology suitable for both spatial and temporal scenarios.
By modeling quantum circuits as high-level hypergraphs, we apply partitionings such as Stoer-Wagner, Fiduccia-Mattheyses, and Kernighan-Lin.
arXiv Detail & Related papers (2025-04-12T20:31:07Z) - Performance of Parity QAOA for the Signed Max-Cut Problem [0.0]
We investigate the performance of the Quantum Approximate Algorithm Optimization on the Parity architecture (Parity QAOA)
By comparing the algorithms at fixed circuit depth, we demonstrate that Parity QAOA outperforms conventional QAOA implementations based on SWAP networks.
arXiv Detail & Related papers (2024-09-23T08:00:03Z) - KANQAS: Kolmogorov-Arnold Network for Quantum Architecture Search [0.0]
We use the Kolmogorov-Arnold Network (KAN) in the Quantum Search (QAS) algorithm, analyzing their efficiency in the task of quantum state preparation and quantum chemistry.<n>In quantum state preparation, our results show that in a noiseless scenario, the probability of success is 2 to 5 times higher than robustnesss.<n>In tackling quantum chemistry problems, we enhance the recently proposed QAS algorithm by integrating curriculum reinforcement learning with a KAN structure.
arXiv Detail & Related papers (2024-06-25T15:17:01Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
Variational quantum algorithms (VQA) have emerged as a promising quantum alternative for solving optimization and machine learning problems.
In this paper, we experimentally demonstrate the influence of the circuit design on the performance obtained for two classification problems.
We also study the degradation of the obtained circuits in the presence of noise when simulating real quantum computers.
arXiv Detail & Related papers (2024-04-17T11:00:12Z) - A joint optimization approach of parameterized quantum circuits with a
tensor network [0.0]
Current intermediate-scale quantum (NISQ) devices remain limited in their capabilities.
We propose the use of parameterized Networks (TNs) to attempt an improved performance of the Variational Quantum Eigensolver (VQE) algorithm.
arXiv Detail & Related papers (2024-02-19T12:53:52Z) - Federated Quantum Long Short-term Memory (FedQLSTM) [58.50321380769256]
Quantum federated learning (QFL) can facilitate collaborative learning across multiple clients using quantum machine learning (QML) models.
No prior work has focused on developing a QFL framework that utilizes temporal data to approximate functions.
A novel QFL framework that is the first to integrate quantum long short-term memory (QLSTM) models with temporal data is proposed.
arXiv Detail & Related papers (2023-12-21T21:40:47Z) - Scaling Limits of Quantum Repeater Networks [62.75241407271626]
Quantum networks (QNs) are a promising platform for secure communications, enhanced sensing, and efficient distributed quantum computing.
Due to the fragile nature of quantum states, these networks face significant challenges in terms of scalability.
In this paper, the scaling limits of quantum repeater networks (QRNs) are analyzed.
arXiv Detail & Related papers (2023-05-15T14:57:01Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
We propose a quantum computing-based algorithm to solve the single image super-resolution (SISR) problem.
The proposed AQC-based algorithm is demonstrated to achieve improved speed-up over a classical analog while maintaining comparable SISR accuracy.
arXiv Detail & Related papers (2023-04-18T11:57:15Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
tensor network (TN) algorithms can be mapped to parametrized quantum circuits (PQCs)
We propose a new protocol for approximating TN states using realistic quantum circuits.
Our results reveal one particular protocol, involving sequential growth and optimization of the quantum circuit, to outperform all other methods.
arXiv Detail & Related papers (2022-09-01T17:08:41Z) - Collaborative Intelligent Reflecting Surface Networks with Multi-Agent
Reinforcement Learning [63.83425382922157]
Intelligent reflecting surface (IRS) is envisioned to be widely applied in future wireless networks.
In this paper, we investigate a multi-user communication system assisted by cooperative IRS devices with the capability of energy harvesting.
arXiv Detail & Related papers (2022-03-26T20:37: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.