Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and Nonstoquastic Problems

• URL: http://arxiv.org/abs/2106.04864v2
• Date: Fri, 1 Oct 2021 12:58:37 GMT
• Title: Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and Nonstoquastic Problems
• Authors: Vrinda Mehta, Fengping Jin, Hans De Raedt, and Kristel Michielsen
• Abstract summary: We study the performance of quantum annealing for two sets of problems, namely, 2-satisfiability (2-SAT) problems represented by Ising-type Hamiltonians, and nonstoquastic problems which are obtained by adding extra couplings to the 2-SAT problem Hamiltonians.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We study the performance of quantum annealing for two sets of problems, namely, 2-satisfiability (2-SAT) problems represented by Ising-type Hamiltonians, and nonstoquastic problems which are obtained by adding extra couplings to the 2-SAT problem Hamiltonians. In addition, we add to the transverse Ising-type Hamiltonian used for quantum annealing a third term, the trigger Hamiltonian with ferromagnetic or antiferromagnetic couplings, which vanishes at the beginning and end of the annealing process. We also analyze some problem instances using the energy spectrum, average energy or overlap of the state during the evolution with the instantaneous low lying eigenstates of the Hamiltonian, and identify some non-adiabatic mechanisms which can enhance the performance of quantum annealing.

Related papers

• A perturbative approach to the solution of the Thirring quantum cellular automaton [42.205102271729665]
  The Thirring Quantum Cellular Automaton (QCA) describes the discrete time dynamics of local fermionic modes that evolve according to one step of the Dirac cellular automaton followed by the most general on-site number-preserving interaction, and serves as the QCA counterpart of the Thirring model in quantum field theory.
  arXiv  Detail & Related papers  (2024-06-28T13:44:10Z)
• Quantum State Transfer in Interacting, Multiple-Excitation Systems [41.94295877935867]
  Quantum state transfer (QST) describes the coherent passage of quantum information from one node to another. We describe Monte Carlo techniques which enable the discovery of a Hamiltonian that gives high-fidelity QST. The resulting Jaynes-Cummings-Hubbard and periodic Anderson models can, in principle, be engineered in appropriate hardware to give efficient QST.
  arXiv  Detail & Related papers  (2024-05-10T23:46:35Z)
• Coherence generation with Hamiltonians [44.99833362998488]
  We explore methods to generate quantum coherence through unitary evolutions. This quantity is defined as the maximum derivative of coherence that can be achieved by a Hamiltonian. We identify the quantum states that lead to the largest coherence derivative induced by the Hamiltonian.
  arXiv  Detail & Related papers  (2024-02-27T15:06:40Z)
• Variational Coherent Quantum Annealing [0.0]
  We present a hybrid classical-quantum computing paradigm where the quantum part strictly runs within the coherence time of a quantum annealer. We introduce auxiliary Hamiltonians that vanish at the beginning and end of the evolution to increase the energy gap during the process. We achieve a substantial reduction in the ground-state error with just six variational parameters and a duration within the device coherence times.
  arXiv  Detail & Related papers  (2023-10-03T17:53:03Z)
• Catastrophic failure of quantum annealing owing to non-stoquastic Hamiltonian and its avoidance by decoherence [0.0]
  We present examples showing that non-stoquastic Hamiltonians can lead to catastrophic failure of Quantum annealing (QA) In our example, owing to a symmetry, the Hamiltonian is block-diagonalized, and a crossing occurs during the QA, which leads to a complete failure of the ground-state search. Our results provide a deep insight into the fundamental mechanism of QA.
  arXiv  Detail & Related papers  (2022-09-22T13:10:58Z)
• Photonic quantum simulations of coupled $PT$-symmetric Hamiltonians [0.0]
  We use a programmable integrated photonic chip to simulate a model comprised of twin pairs of $PT$-symmetric Hamiltonians, with each the time reverse of its twin. We simulate quantum dynamics across exceptional points including two- and three-particle interference, and a particle-trembling behaviour that arises due to interference between subsystems undergoing time-reversed evolutions.
  arXiv  Detail & Related papers  (2022-02-01T11:54:10Z)
• Quantum annealing for hard 2-SAT problems : Distribution and scaling of minimum energy gap and success probability [0.0]
  We analyze the scaling complexity of the quantum annealing algorithm. We study the distributions of the minimum energy gap and the success probability. We also use the quantum annealers of D-Wave Systems Inc. to study their performance in solving the 2-SAT problems.
  arXiv  Detail & Related papers  (2022-01-31T22:18:35Z)
• Benchmarking Embedded Chain Breaking in Quantum Annealing [0.0]
  The embedded Hamiltonian may violate the principles of adiabatic evolution and generate excitations that correspond to errors in the computed solution. We empirically benchmark the probability of chain breaks and identify sweet spots for solving a suite of embedded Hamiltonians.
  arXiv  Detail & Related papers  (2021-04-07T17:05:57Z)
• Stoquasticity in circuit QED [78.980148137396]
  We show that scalable sign-problem free path integral Monte Carlo simulations can typically be performed for such systems. We corroborate the recent finding that an effective, non-stoquastic qubit Hamiltonian can emerge in a system of capacitively coupled flux qubits.
  arXiv  Detail & Related papers  (2020-11-02T16:41:28Z)
• Unraveling the topology of dissipative quantum systems [58.720142291102135]
  We discuss topology in dissipative quantum systems from the perspective of quantum trajectories. We show for a broad family of translation-invariant collapse models that the set of dark state-inducing Hamiltonians imposes a nontrivial topological structure on the space of Hamiltonians.
  arXiv  Detail & Related papers  (2020-07-12T11:26:02Z)
• On the Hamiltonian for three bosons with point interactions [77.34726150561087]
  We briefly summarize the most relevant steps in the search of rigorous results about the properties of quantum systems made of three bosons interacting with zero-range forces. We also describe recent attempts to solve the unboundedness problem of point-interaction Hamiltonians for a three-boson system, keeping the spectrum structure at low energies.
  arXiv  Detail & Related papers  (2020-01-28T16:52:04Z)

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.