Quantum annealing showing the exponentially small success probability
despite a constant energy gap
- URL: http://arxiv.org/abs/2212.09995v1
- Date: Tue, 20 Dec 2022 04:43:40 GMT
- Title: Quantum annealing showing the exponentially small success probability
despite a constant energy gap
- Authors: Hiroshi Hayasaka, Takashi Imoto, Yuichiro Matsuzaki, Shiro Kawabata
- Abstract summary: Adiabatic condition consists of two parts: an energy gap and a transition matrix.
It is believed that the computational time mainly depends on the energy gap during QA.
In our formalism, we choose a known model exhibiting an exponentially small energy gap during QA, and we modify the model by adding a specific penalty term to the Hamiltonian.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum annealing (QA) is one of the methods to solve combinatorial
optimization problems. We can estimate a computational time of QA by using the
so-called adiabatic condition derived from the adiabatic theorem. The adiabatic
condition consists of two parts: an energy gap and a transition matrix. It is
believed that the computational time mainly depends on the energy gap during QA
and is inversely proportional to a polynomial of the minimal energy gap. In
this paper, we challenge this common wisdom. We propose a general method to
construct counterintuitive models with a constant energy gap during QA where QA
with a constant annealing time fails despite a constant energy gap. In our
formalism, we choose a known model exhibiting an exponentially small energy gap
during QA, and we modify the model by adding a specific penalty term to the
Hamiltonian. In the modified model, the transition matrix in the adiabatic
condition becomes exponentially large with the number of qubits, while the
energy gap remains constant. As concrete examples we consider the adiabatic
Grover search and the ferromagnetic p-spin model. In these cases, by adding the
penalty term, the success probability of QA in the modified models become
exponentially small despite a constant energy gap. Our results paves a way for
better understanding of the QA performance.
Related papers
- Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem [0.0]
We show that adiabatic evolution can be performed with a fixed, finite Trotter step.
We give numerical evidence using matrix-product-state simulations that it can optimally solve the Max-Cut problem.
Extrapolating our numerical results, we estimate the resources needed for a quantum computer to compete with classical exact or approximate solvers.
arXiv Detail & Related papers (2024-04-24T17:29:03Z) - Real-time dynamics of false vacuum decay [49.1574468325115]
We investigate false vacuum decay of a relativistic scalar field in the metastable minimum of an asymmetric double-well potential.
We employ the non-perturbative framework of the two-particle irreducible (2PI) quantum effective action at next-to-leading order in a large-N expansion.
arXiv Detail & Related papers (2023-10-06T12:44:48Z) - Thermodynamics of adiabatic quantum pumping in quantum dots [50.24983453990065]
We consider adiabatic quantum pumping through a resonant level model, a single-level quantum dot connected to two fermionic leads.
We develop a consistent thermodynamic description of this model accounting for the variation of the energy level of the dot and the tunnelling rates with the thermal baths.
arXiv Detail & Related papers (2023-06-14T16:29:18Z) - 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) - Gauge Quantum Thermodynamics of Time-local non-Markovian Evolutions [77.34726150561087]
We deal with a generic time-local non-Markovian master equation.
We define current and power to be process-dependent as in classical thermodynamics.
Applying the theory to quantum thermal engines, we show that gauge transformations can change the machine efficiency.
arXiv Detail & Related papers (2022-04-06T17:59:15Z) - Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
Eigenstate Thermalization Hypothesis (ETH) has played a major role in understanding thermodynamic phenomena in closed quantum systems.
This paper establishes a rigorous link between ETH and fast thermalization to the global Gibbs state.
Our results explain finite-time thermalization in chaotic open quantum systems.
arXiv Detail & Related papers (2021-12-14T18:48:31Z) - Analytical solution for nonadiabatic quantum annealing to arbitrary
Ising spin Hamiltonian [3.800391908440439]
We show an analytical solution for a problem for an arbitrary $H_I$ beyond the adiabatic limit for Quantum Annealing (QA) computing.
This solution provides insights into the accuracy of nonadiabatic computations.
arXiv Detail & Related papers (2021-10-24T05:36:27Z) - 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) - Estimating the entropy of shallow circuit outputs is hard [77.34726150561087]
Decision problem version of estimating Shannon entropy is the Entropy Difference (ED)
analogous problem with quantum circuits (QED)
We show that relative to an oracle, these problems cannot be as hard as their counterparts with exponentially larger circuits.
arXiv Detail & Related papers (2020-02-27T15:32:08Z) - Non-equilibrium thermodynamics of quantum processes assisted by
transitionless quantum driving: the role of initial state preparation [0.0]
We study the effects of transitionless quantum driving (TQD) on a single-qubit system subjected to a changing magnetic field.
We identify the states that extremize performance under the TQD protocol.
arXiv Detail & Related papers (2020-02-14T17:35:31Z)
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.