Catastrophic failure of quantum annealing owing to non-stoquastic Hamiltonian and its avoidance by decoherence

• URL: http://arxiv.org/abs/2209.10983v1
• Date: Thu, 22 Sep 2022 13:10:58 GMT
• Title: Catastrophic failure of quantum annealing owing to non-stoquastic Hamiltonian and its avoidance by decoherence
• Authors: Takashi Imoto and Yuichiro Matsuzaki
• Abstract summary: 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.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum annealing (QA) is a promising method for solving combinatorial optimization problems whose solutions are embedded into a ground state of the Ising Hamiltonian. This method employs two types of Hamiltonians: a driver Hamiltonian and a problem Hamiltonian. After a sufficiently slow change from the driver Hamiltonian to the problem Hamiltonian, we can obtain the target ground state that corresponds to the solution. The inclusion of non-stoquastic terms in the driver Hamiltonian is believed to enhance the efficiency of the QA. Meanwhile, decoherence is regarded as of the main obstacles for QA. Here, we present examples showing that non-stoaquastic Hamiltonians can lead to catastrophic failure of QA, whereas a certain decoherence process can be used to avoid such failure. More specifically, when we include anti-ferromagnetic interactions (i.e., typical non-stoquastic terms) in the Hamiltonian, we are unable to prepare the target ground state even with an infinitely long annealing time for some specific cases. 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. Moreover, we show that, when we add a certain type of decoherence, we can obtain the ground state after QA for these cases. This is because, even when symmetry exists in isolated quantum systems, the environment breaks the symmetry. Our counter intuitive results provide a deep insight into the fundamental mechanism of QA.

Related papers

• Hamiltonian-reconstruction distance as a success metric for the Variational Quantum Eigensolver [1.0916270449935084]
  Variational Quantum Eigensolver (VQE) is a hybrid quantum-classical algorithm for quantum simulation that can run on near-term quantum hardware. A challenge in VQE is to know how close the algorithm's output solution is to the true ground state, when the true ground state and ground-state energy are unknown. Recent developments in Hamiltonian reconstruction give a metric can be used to assess the quality of a variational solution to a Hamiltonian-eigensolving problem.
  arXiv  Detail & Related papers  (2024-03-18T17:28:06Z)
• 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)
• Demonstration of the excited-state search on the D-wave quantum annealer [0.0]
  We demonstrate the excited-state search by using the D-wave processor. We adopt a two-qubit Ising model as the problem Hamiltonian and succeed to prepare the excited state. Our results pave the way for new applications of quantum annealers to use the excited states.
  arXiv  Detail & Related papers  (2023-05-25T12:12:11Z)
• Quantum annealing with symmetric subspaces [0.0]
  We propose a drive Hamiltonian that preserves the symmetry of the problem Hamiltonian for more efficient Quantum annealing (QA) As non-adiabatic transitions occur only inside the specific subspace, our approach can potentially suppress unwanted non-adiabatic transitions. We find that our scheme outperforms the conventional scheme in terms of the fidelity between the target ground state and the states after QA.
  arXiv  Detail & Related papers  (2022-09-20T09:44:23Z)
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
  Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. We present an algorithm that compresses the Trotter steps into a single block of quantum gates. This results in a fixed depth time evolution for certain classes of Hamiltonians.
  arXiv  Detail & Related papers  (2021-08-06T19:38:01Z)
• Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and Nonstoquastic Problems [0.0]
  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.
  arXiv  Detail & Related papers  (2021-06-09T07:41:08Z)
• Efficient ground state preparation in variational quantum eigensolver with symmetry-breaking layers [0.0]
  Variational quantum eigensolver (VQE) solves the ground state problem of a given Hamiltonian by finding the parameters of a quantum circuit ansatz. We show that the proposed ansatz finds the ground state in depth significantly shorter than the bare HVA when the target Hamiltonian has symmetry-broken ground states.
  arXiv  Detail & Related papers  (2021-06-04T14:25:48Z)
• Non-equilibrium stationary states of quantum non-Hermitian lattice models [68.8204255655161]
  We show how generic non-Hermitian tight-binding lattice models can be realized in an unconditional, quantum-mechanically consistent manner. We focus on the quantum steady states of such models for both fermionic and bosonic systems.
  arXiv  Detail & Related papers  (2021-03-02T18:56:44Z)
• 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)
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms [105.54048699217668]
  A central component of variational quantum algorithms (VQA) is the state-preparation circuit, also known as ansatz or variational form. Here, we show that this approach is not always advantageous by introducing ans"atze that incorporate symmetry-breaking unitaries. This work constitutes a first step towards the development of a more general class of symmetry-breaking ans"atze with applications to physics and chemistry problems.
  arXiv  Detail & Related papers  (2020-08-03T18:00:05Z)
• 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)

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.