Digital controllability of transverse field Ising chains

• URL: http://arxiv.org/abs/2509.17754v1
• Date: Mon, 22 Sep 2025 13:18:38 GMT
• Title: Digital controllability of transverse field Ising chains
• Authors: Vincenzo Roberto Arezzo, Ruiyi Wang, Kiran Thengil, Giovanni Pecci, Giuseppe Santoro,
• Abstract summary: We analyze a class of transverse-field Ising models which includes problems with exponentially small spectral gaps.<n>We show that, for digital alternating QAOA-like states, the number of unitaries required to reach the exact ground state scales quadratically with system size.
• Score: 2.4882553355943524
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum Annealing (QA) encounters limitations when the energy gap along the annealing path becomes exponentially small, leading to impractically long runtimes. In contrast, the success of hybrid digital methods like the Quantum Approximate Optimization Algorithm (QAOA), which operate via discrete unitary operations, relies on the optimization of the variational parameters appearing in the state. We analyze a class of transverse-field Ising models which includes problems with exponentially small spectral gaps, but whose dynamics is described in terms of fermionic Gaussian states after Jordan-Wigner mapping. We show that, for digital alternating QAOA-like states, the number of unitaries required to reach the exact ground state scales quadratically with system size and is independent of the annealing gap. This number can be exactly computed from the algebraic properties of the Ansatz, revealing a fundamental distinction between digital methods and their analog counterpart.

Related papers

• Solving wave equation problems on D-Wave quantum annealers [44.99833362998488]
  We solve the one-dimensional Helmholtz equation in several scenarios using the quantum annealer provided by the D-Wave systems within a pseudospectral scheme.<n>We assess the performance of different strategies of encoding based on algebraic arguments and the adiabatic condition.
  arXiv  Detail & Related papers  (2025-07-18T08:06:43Z)
• Grassmann Variational Monte Carlo with neural wave functions [45.935798913942904]
  We formalize the framework introduced by Pfau et al.citepfau2024accurate in terms of Grassmann geometry of the Hilbert space.<n>We validate our approach on the Heisenberg quantum spin model on the square lattice, achieving highly accurate energies and physical observables for a large number of excited states.
  arXiv  Detail & Related papers  (2025-07-14T13:53:13Z)
• Exploring Variational Entanglement Hamiltonians [0.0]
  We analyze the convergence properties of the variationally obtained solutions and compare them to numerically exact calculations in quantum critical systems.<n>We demonstrate that interpreting the cost functional as an integral permits the deployment of iterative quadrature schemes.<n>We also show that a modified ansatz captures deviations from the Bisognano-Wichmann form in lattice models, improves convergence, and provides a cost-function-level diagnostic for quantum phase transitions.
  arXiv  Detail & Related papers  (2025-05-15T17:41:14Z)
• The quantum magic of fermionic Gaussian states [0.0]
  We introduce an efficient method to quantify nonstabilizerness in fermionic Gaussian states.<n>We reveal an extensive leading behavior equal to that of Haar random states, with logarithmic subleading corrections.<n>Applying the sampling algorithm to a two-dimensional free-fermionic topological model, we uncover a sharp transition in magic at the phase boundaries.
  arXiv  Detail & Related papers  (2024-12-06T19:00:16Z)
• Efficiency of Dynamical Decoupling for (Almost) Any Spin-Boson Model [44.99833362998488]
  We analytically study the dynamical decoupling of a two-level system coupled with a structured bosonic environment.<n>We find sufficient conditions under which dynamical decoupling works for such systems.<n>Our bounds reproduce the correct scaling in various relevant system parameters.
  arXiv  Detail & Related papers  (2024-09-24T04:58:28Z)
• Noise-Robust Detection of Quantum Phase Transitions [0.0]
  We explore a finite-size spin model with multiple phase-like' regions characterized by distinct ground-state configurations. We show that calculations of the energy derivative, two-site spin correlation functions, and the fidelity susceptibility yield accurate behavior across multiple regions. This work shows promising potential for near-term application to identifying quantum phase transitions.
  arXiv  Detail & Related papers  (2024-02-29T08:34:11Z)
• GRAPE optimization for open quantum systems with time-dependent decoherence rates driven by coherent and incoherent controls [77.34726150561087]
  The GRadient Ascent Pulse Engineering (GRAPE) method is widely used for optimization in quantum control. We adopt GRAPE method for optimizing objective functionals for open quantum systems driven by both coherent and incoherent controls. The efficiency of the algorithm is demonstrated through numerical simulations for the state-to-state transition problem.
  arXiv  Detail & Related papers  (2023-07-17T13:37:18Z)
• Message-Passing Neural Quantum States for the Homogeneous Electron Gas [41.94295877935867]
  We introduce a message-passing-neural-network-based wave function Ansatz to simulate extended, strongly interacting fermions in continuous space. We demonstrate its accuracy by simulating the ground state of the homogeneous electron gas in three spatial dimensions.
  arXiv  Detail & Related papers  (2023-05-12T04:12:04Z)
• 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)
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
  We analyze and optimize an improved quantum algorithm for topological data analysis. We show that super-quadratic quantum speedups are only possible when targeting a multiplicative error approximation. We argue that quantum circuits with tens of billions of Toffoli can solve seemingly classically intractable instances.
  arXiv  Detail & Related papers  (2022-09-27T17:56:15Z)
• Characterization of variational quantum algorithms using free fermions [0.0]
  We numerically study the interplay between these symmetries and the locality of the target state. We find that the number of iterations to converge to the solution scales linearly with system size.
  arXiv  Detail & Related papers  (2022-06-13T18:11:16Z)
• Simulating the Mott transition on a noisy digital quantum computer via Cartan-based fast-forwarding circuits [62.73367618671969]
  Dynamical mean-field theory (DMFT) maps the local Green's function of the Hubbard model to that of the Anderson impurity model. Quantum and hybrid quantum-classical algorithms have been proposed to efficiently solve impurity models. This work presents the first computation of the Mott phase transition using noisy digital quantum hardware.
  arXiv  Detail & Related papers  (2021-12-10T17:32:15Z)
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
  We present a constructive algorithm for generating quantum circuits with time-independent depth. We highlight our algorithm for special classes of models, including Anderson localization in one dimensional transverse field XY model. In addition to providing exact circuits for a broad set of spin and fermionic models, our algorithm provides broad analytic and numerical insight into optimal Hamiltonian simulations.
  arXiv  Detail & Related papers  (2021-04-01T19:06:00Z)
• Entanglement Diagnostics for Efficient Quantum Computation [0.5482532589225552]
  We construct entanglement diagnostics for efficient quantum/classical hybrid computations. We identify the high-performance region for solving optimization problems encoded in the cost function of k-local Hamiltonians.
  arXiv  Detail & Related papers  (2021-02-24T20:00:42Z)
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz [0.4881924950569191]
  We study a family of quantum circuits called the Hamiltonian Variational Ansatz (HVA) HVA exhibits favorable structural properties such as mild or entirely absent barren plateaus and a restricted state space. HVA can find accurate approximations to the ground states of a modified Haldane-Shastry Hamiltonian on a ring.
  arXiv  Detail & Related papers  (2020-08-07T01:28:26Z)

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.