Open system quantum annealing in mean field models with exponential degeneracy

Abstract

Real life quantum computers are inevitably affected by intrinsic noise resulting in dissipative non-unitary dynamics realized by these devices. We consider an open system quantum annealing algorithm optimized for a realistic analog quantum device which takes advantage of noise-induced thermalization and relies on incoherent quantum tunneling at finite temperature. We analyze the performance of this algorithm considering a p-spin model which allows for a mean field quasicalssical solution and at the same time demonstrates the 1st order phase transition and exponential degeneracy of states. We demonstrate that finite temperature effects introduced by the noise are particularly important for the dynamics in presence of the exponential degeneracy of metastable states. We determine the optimal regime of the open system quantum annealing algorithm for this model and find that it can outperform simulated annealing in a range of parameters.

11 pages, 5 figures

References in corpus (8)

• Searching for quantum speedup in quasistatic quantum annealers
• Quantum annealing with antiferromagnetic fluctuations
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
• Macroscopic quantum tunneling and quantum-classical phase transitions of the escape rate in large spin systems
• Erratum: Glassy Chimeras Could Be Blind to Quantum Speedup. . . [Phys. Rev. X 4, 021008 (2014)]

Cited by in corpus (22)

• What is the Computational Value of Finite Range Tunneling?
• Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
• A NASA Perspective on Quantum Computing: Opportunities and Challenges
• Scaling and diabatic effects in quantum annealing with a D-Wave device
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
• Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
• Maximum-Entropy Inference with a Programmable Annealer
• Temperature control in dissipative cavities by entangled dimers
• Predicting quantum advantage by quantum walk with convolutional neural networks
• Artificial quantum thermal bath: Engineering temperature for a many-body quantum system
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
• Quantum annealing of pure and random Ising chains coupled to a bosonic environment
• From Ansätze to Z-gates: a NASA View of Quantum Computing
• Beyond the Born-Markov approximation: dissipative dynamics of a single qubit
• Path-Integral Quantum Monte Carlo simulation with Open-Boundary Conditions
• Polynomial Time Algorithms for Estimating Spectra of Adiabatic Hamiltonians
• Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian
• Exponential speedup of incoherent tunneling via dissipation
• Improving quantum annealing by engineering the coupling to the environment