Towards a Resource-Optimized Dynamic Quantum Algorithm via Non-iterative Auxiliary Subspace Corrections
- URL: http://arxiv.org/abs/2408.12944v1
- Date: Fri, 23 Aug 2024 09:50:15 GMT
- Title: Towards a Resource-Optimized Dynamic Quantum Algorithm via Non-iterative Auxiliary Subspace Corrections
- Authors: Chayan Patra, Debaarjun Mukherjee, Sonaldeep Halder, Dibyendu Mondal, Rahul Maitra,
- Abstract summary: We develop a novel theoretical framework that relies on the segregation of an ansatz into a dynamically selected core principal component.
We propose a formalism that analytically predicts the auxiliary parameters from the principal ones, followed by a suite of non-iterative auxiliary subspace correction techniques.
We have numerically validated the resource efficiency and accuracy of our formalism with a number of strongly correlated molecular systems.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recent quantum algorithms pertaining to electronic structure theory primarily focus on threshold-based dynamic construction of ansatz by selectively including important many-body operators. These methods can be made systematically more accurate by tuning the threshold to include more number of operators into the ansatz. However, such improvements come at the cost of rapid proliferation of the circuit depth, especially for highly correlated molecular systems. In this work, we address this issue by the development of a novel theoretical framework that relies on the segregation of an ansatz into a dynamically selected core principal component, which is, by construction adiabatically decoupled from the remaining operators. This enables us to perform computations involving the principal component using extremely shallow-depth circuits whereas, the effect of the remaining auxiliary component is folded into the energy function via a cost-efficient non-iterative correction, ensuring the requisite accuracy. We propose a formalism that analytically predicts the auxiliary parameters from the principal ones, followed by a suite of non-iterative auxiliary subspace correction techniques with different levels of sophistication. The auxiliary subspace corrections incur no additional quantum resources, yet complement an inadequately expressive core of the ansatz to recover significant amount of electronic correlations. We have numerically validated the resource efficiency and accuracy of our formalism with a number of strongly correlated molecular systems.
Related papers
- Efficient quantum state preparation through seniority driven operator selection [0.0]
Quantum algorithms require accurate representations of electronic states on a quantum device.
Existing methods struggle to balance the competing demands of chemical accuracy and gate efficiency.
We propose an algorithmic framework that focuses on efficiently capturing the molecular strong correlation.
arXiv Detail & Related papers (2025-04-28T12:56:57Z) - Projective Quantum Eigensolver with Generalized Operators [0.0]
We develop a methodology for determining the generalized operators in terms of a closed form residual equations in the PQE framework.
With the application on several molecular systems, we have demonstrated our ansatz achieves similar accuracy to the (disentangled) UCC with singles, doubles and triples.
arXiv Detail & Related papers (2024-10-21T15:40:22Z) - Pulse-based variational quantum optimization and metalearning in superconducting circuits [3.770494165043573]
We introduce pulse-based variational quantum optimization (PBVQO) as a hardware-level framework.
We illustrate the framework by optimizing external superconducting on quantum interference devices.
The synergy between PBVQO and meta-learning provides an advantage over conventional gate-based variational algorithms.
arXiv Detail & Related papers (2024-07-17T15:05:36Z) - Projective Quantum Eigensolver via Adiabatically Decoupled Subsystem Evolution: a Resource Efficient Approach to Molecular Energetics in Noisy Quantum Computers [0.0]
We develop a projective formalism that aims to compute ground-state energies of molecular systems accurately using Noisy Intermediate Scale Quantum (NISQ) hardware.
We demonstrate the method's superior performance under noise while concurrently ensuring requisite accuracy in future fault-tolerant systems.
arXiv Detail & Related papers (2024-03-13T13:27:40Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
We propose near-term distributed quantum computing that involve limited information transfer and conservative entanglement production.
We build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms.
arXiv Detail & Related papers (2023-09-11T18:00:00Z) - Linear Self-Attention Approximation via Trainable Feedforward Kernel [77.34726150561087]
In pursuit of faster computation, Efficient Transformers demonstrate an impressive variety of approaches.
We aim to expand the idea of trainable kernel methods to approximate the self-attention mechanism of the Transformer architecture.
arXiv Detail & Related papers (2022-11-08T08:14:11Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
We introduce a quantum-control-inspired method for the characterization of variational quantum circuits using the rank of the dynamical Lie algebra.
A promising connection is found between the Lie rank, the accuracy of calculated energies, and the requisite depth to attain target states via a given circuit architecture.
arXiv Detail & Related papers (2022-09-28T20:24:53Z) - Say NO to Optimization: A Non-Orthogonal Quantum Eigensolver [0.0]
A balanced description of both static and dynamic correlations in electronic systems with nearly degenerate low-lying states presents a challenge for multi-configurational methods on classical computers.
We present here a quantum algorithm utilizing the action of correlating cluster operators to provide high-quality wavefunction ans"atze.
arXiv Detail & Related papers (2022-05-18T16:20:36Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most.
We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
arXiv Detail & Related papers (2022-04-12T19:39:31Z) - 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-Depth Reduction of Unitary-Coupled-Cluster Ansatz by Energy
Sorting [3.0998962250161783]
Quantum computation represents a revolutionary approach for solving problems in quantum chemistry.
Due to the limited quantum resources in the current noisy intermediate-scale quantum (NISQ) devices, quantum algorithms for large chemical systems remains a major task.
In this work, we demonstrate that the circuit depth of the unitary coupled cluster (UCC) and UCC-based ansatzes can be significantly reduced by an energy-sorting strategy.
arXiv Detail & Related papers (2021-06-29T09:51:19Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisy hybrid quantum-classical algorithms are powerful tools to maximize the use of Noisy Intermediate Scale Quantum devices.
We propose a strategy for such ansatze used in variational quantum algorithms, which we call "Efficient Circuit Training" (PECT)
Instead of optimizing all of the ansatz parameters at once, PECT launches a sequence of variational algorithms.
arXiv Detail & Related papers (2020-10-01T18:14:11Z)
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.