Mapping state transition susceptibility in reverse annealing

• URL: http://arxiv.org/abs/2210.16513v2
• Date: Tue, 15 Nov 2022 01:19:50 GMT
• Title: Mapping state transition susceptibility in reverse annealing
• Abstract summary: Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. We present a method which utilizes two control features of D-Wave quantum annealers to quantify the susceptibility between two classical states of an Ising problem.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave devices, works by applying a time dependent transverse field, which puts all qubits into a uniform state of superposition, and then applying a Hamiltonian over time which describes a user programmed Ising problem. We present a method which utilizes two control features of D-Wave quantum annealers, reverse annealing and an h-gain schedule, to quantify the susceptibility, or the distance, between two classical states of an Ising problem. The starting state is encoded using reverse annealing, and the second state is encoded on the linear terms of problem Hamiltonian. An h-gain schedule is specified which incrementally increases the strength of the linear terms, thus allowing a quantification of the h-gain strength required to transition the anneal into a specific state at the final measurement. By the nature of quantum annealing, the state tends towards global minima and therefore we restrict the second classical state to a minimum solution of the given Ising problem. This susceptibility mapping, when enumerated across all initial states, shows in detail the behavior of the quantum annealer during reverse annealing. The procedure is experimentally demonstrated on three small test Ising's which were embedded in parallel on the D-Wave Advantage_system4.1. Analysis of the state transition mapping shows detailed characteristics of the reverse annealing process including intermediate state transition paths, which are visually represented as state transition networks.

Related papers

• Coherent Quantum Schrodinger Bridge: Two-Boundary Optimal Control for Quantum Algorithm Design [0.913755431537592]
  We formulate this observation as a coherent Quantum Schrdinger Bridge (QSB)<n>We apply this framework to unstructured search, periodicity finding, and matrix arithmetic.<n>The usual circuit components -- oracles, diffusion reflections, controlled phases, and signal-processing rotations -- emerge as Lie-algebraic syntheses of the optimal weak-value drift.
  arXiv  Detail & Related papers  (2026-07-12T03:30:50Z)
• Preparing a Thermofield Double State with Feedback Quantum Algorithms [0.0]
  Ground state preparation of correlated thermal states is a fundamental prerequisite for simulating quantum gravity models and many-body thermodynamics on quantum processors.<n>In this work, we investigate the ground state preparation of the Two Coupled Sachdev-Ye-Kitaev model, known as the Maldacena-Qi model, which is dual to a traversable wormhole in $AdS$.<n>We propose the hybrid ITETR-FALQON protocol, which integrates the imaginary-time evolution present in imaginary-time-enhanced FALQON with the time-rescaling mechanism.
  arXiv  Detail & Related papers  (2026-07-02T03:25:37Z)
• A Time-Symmetric Quantum Algorithm for Direct Eigenstate Determination [0.6259735516755377]
  We present a nonvariational and textittime-symmetric quantum algorithm for addressing the eigenvalue problem of the Hamiltonian.<n>Our approach enables the simultaneous determination of both the ground state and the highest excited state, as well as the direct identification of arbitrary eigenstates of the Hamiltonian.
  arXiv  Detail & Related papers  (2025-06-12T01:46:29Z)
• QAMA: Scalable Quantum Annealing Multi-Head Attention Operator for Deep Learning [48.12231190677108]
  Quantum Annealing Multi-Head Attention (QAMA) is proposed, a novel drop-in operator that reformulates attention as an energy-based Hamiltonian optimization problem.<n>In this framework, token interactions are encoded into binary quadratic terms, and quantum annealing is employed to search for low-energy configurations.<n> Empirically, evaluation on both natural language and vision benchmarks shows that, across tasks, accuracy deviates by at most 2.7 points from standard multi-head attention.
  arXiv  Detail & Related papers  (2025-04-15T11:29:09Z)
• Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments [0.3749861135832073]
  We study the scaling and sampling performance of numerical simulation of quantum annealing as well as that of the physical quantum annealers offered by D-Wave. The sampling behavior can be explained by theory and the scaling behavior of the time to solution depends on the scaling behavior of the minimum energy gap. The corresponding results from the D-Wave quantum annealers do not fit to this ideal picture, but suggest that the scaling of the time to solution from the quantum annealers matches those calculated from the equilibrium probability distribution.
  arXiv  Detail & Related papers  (2025-02-03T15:02:53Z)
• Optimal quantum state tomography with local informationally complete measurements [25.33379738135298]
  We study whether a general MPS/MPDO state can be recovered with bounded errors using only a number of state copies in the number of qubits. We provide a positive answer for a variety of common many-body quantum states, including typical short-range entangled states, random MPS/MPDO states, and thermal states of one-dimensional Hamiltonians.
  arXiv  Detail & Related papers  (2024-08-13T17:58:02Z)
• Thermalization and Criticality on an Analog-Digital Quantum Simulator [133.58336306417294]
  We present a quantum simulator comprising 69 superconducting qubits which supports both universal quantum gates and high-fidelity analog evolution. We observe signatures of the classical Kosterlitz-Thouless phase transition, as well as strong deviations from Kibble-Zurek scaling predictions. We digitally prepare the system in pairwise-entangled dimer states and image the transport of energy and vorticity during thermalization.
  arXiv  Detail & Related papers  (2024-05-27T17:40:39Z)
• Mitigating Errors on Superconducting Quantum Processors through Fuzzy Clustering [38.02852247910155]
  A new Quantum Error Mitigation (QEM) technique uses Fuzzy C-Means clustering to specifically identify measurement error patterns. We report a proof-of-principle validation of the technique on a 2-qubit register, obtained as a subset of a real NISQ 5-qubit superconducting quantum processor. We demonstrate that the FCM-based QEM technique allows for reasonable improvement of the expectation values of single- and two-qubit gates based quantum circuits.
  arXiv  Detail & Related papers  (2024-02-02T14:02:45Z)
• Optimal remote restoring of quantum states in communication lines via local magnetic field [0.0]
  We study the remote restoring of a quantum state transferred along a spin chain We develop a remote state-restoring protocol which uses an inhomogeneous magnetic field with step-wise time-dependent Larmor frequencies as the state-control tool.
  arXiv  Detail & Related papers  (2024-01-17T19:46:39Z)
• Initial State Encoding via Reverse Quantum Annealing and h-gain Features [1.8416014644193066]
  We explore two D-Wave features allowing one to encode an initial state into a quantum annealer. The h-gain feature allows one to put a time-dependent weighting scheme on linear ($h$) biases of the Hamiltonian. We evaluate the idea of iteratively applying RA and HG to a problem, with the goal of improving on an initial state that is not optimal.
  arXiv  Detail & Related papers  (2023-03-24T02:04:31Z)
• Quantum process tomography of continuous-variable gates using coherent states [49.299443295581064]
  We demonstrate the use of coherent-state quantum process tomography (csQPT) for a bosonic-mode superconducting circuit. We show results for this method by characterizing a logical quantum gate constructed using displacement and SNAP operations on an encoded qubit.
  arXiv  Detail & Related papers  (2023-03-02T18:08:08Z)
• Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent and Incoherent Photons Found with Gradient Search [77.34726150561087]
  We consider an environment formed by incoherent photons as a resource for controlling open quantum systems via an incoherent control. We exploit a coherent control in the Hamiltonian and an incoherent control in the dissipator which induces the time-dependent decoherence rates.
  arXiv  Detail & Related papers  (2023-02-28T07:36:02Z)
• On optimization of coherent and incoherent controls for two-level quantum systems [77.34726150561087]
  This article considers some control problems for closed and open two-level quantum systems. The closed system's dynamics is governed by the Schr"odinger equation with coherent control. The open system's dynamics is governed by the Gorini-Kossakowski-Sudarshan-Lindblad master equation.
  arXiv  Detail & Related papers  (2022-05-05T09:08:03Z)
• A Quantum Optimal Control Problem with State Constrained Preserving Coherence [68.8204255655161]
  We consider a three-level $Lambda$-type atom subjected to Markovian decoherence characterized by non-unital decoherence channels. We formulate the quantum optimal control problem with state constraints where the decoherence level remains within a pre-defined bound.
  arXiv  Detail & Related papers  (2022-03-24T21:31:34Z)
• Stochastic approximate state conversion for entanglement and general quantum resource theories [41.94295877935867]
  An important problem in any quantum resource theory is to determine how quantum states can be converted into each other. Very few results have been presented on the intermediate regime between probabilistic and approximate transformations. We show that these bounds imply an upper bound on the rates for various classes of states under probabilistic transformations. We also show that the deterministic version of the single copy bounds can be applied for drawing limitations on the manipulation of quantum channels.
  arXiv  Detail & Related papers  (2021-11-24T17:29:43Z)
• Robust preparation of Wigner-negative states with optimized SNAP-displacement sequences [41.42601188771239]
  We create non-classical states of light in three-dimensional microwave cavities. These states are useful for quantum computation. We show that this way of creating non-classical states is robust to fluctuations of the system parameters.
  arXiv  Detail & Related papers  (2021-11-15T18:20:38Z)
• Locally Suppressed Transverse-Field Protocol for Diabatic Quantum Annealing [0.5735035463793007]
  We present the locally suppressed transverse-field (LSTF) protocol, a method for making stoquastic optimization problems compatible with DQA. We show that, provided an optimization problem intrinsically has magnetic frustration due to inhomogeneous local fields, a target qubit can always be manipulated to create a double minimum. Such a double energy minimum can be exploited to induce diabatic transitions to the first excited state and back to the ground state.
  arXiv  Detail & Related papers  (2021-05-24T09:09:27Z)
• Customized quantum annealing schedules [3.633891345356103]
  We show how superconducting circuits, in particular capacitively shunted flux qubits (CSFQs), can be used to construct quantum annealing systems. We use this mapping to find customized annealing schedules, while accounting for the physical limitations of the circuitry.
  arXiv  Detail & Related papers  (2021-03-11T05:09:12Z)
• Bose-Einstein condensate soliton qubit states for metrological applications [58.720142291102135]
  We propose novel quantum metrology applications with two soliton qubit states. Phase space analysis, in terms of population imbalance - phase difference variables, is also performed to demonstrate macroscopic quantum self-trapping regimes.
  arXiv  Detail & Related papers  (2020-11-26T09:05:06Z)

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.