PDF

Quantum annealing speedup of embedded problems via suppression of Griffiths singularities

Sergey Knysh, Eugeniu Plamadeala

2018enquantumannealingoptimizationembeddingphysics

Abstract

Language:

The integration of quantum annealing (QA) into practical applications necessitates optimal parameter settings for problems embedded within hardware graphs. We explore the implications of Griffiths phases on embedding chains, indicating that rather than posing a hindrance, they can effectively balance singularities in logical problems, thus changing their universality class. By employing a judicious selection of embedding parameters, we significantly reduce the time complexity for a random Ising chain from O(exp[c√N]) to O(N²). This reduction is supported by numerical results obtained through the development of a custom integrator designed to tackle convergence challenges. The impact of our results suggests substantial performance improvements in QA applications, highlighting the utility of precise parameter tuning in mitigating the effects of non-adiabatic excitations and underutilization of qubits during the annealing process. This research offers a novel perspective on the intersection of quantum mechanics and computational optimization, paving the way for enhanced applications in quantum computing and related fields.

Download

Cite This Work

@article{0fe8b364-393e-4cb0-b96d-3e357dc0e571,
  title={Quantum annealing speedup of embedded problems via suppression of Griffiths singularities},
  author={Sergey Knysh and Eugeniu Plamadeala},
  year={2018},
  language={en}
}
TY  - JOUR
TI  - Quantum annealing speedup of embedded problems via suppression of Griffiths singularities
AU  - Sergey Knysh
AU  - Eugeniu Plamadeala
PY  - 2018
LA  - en
ER  -

Similar Items

BLAST FURNACE IRONMAKING: Analysis, Control, and Optimization

Ian Cameron, Mitren Sukhram

This book delves into the intricate processes involved in blast furnace ironmaking, emphasizing the analysis, control, and optimization of operations.

2020enPDF

Constructing reliable clean energy facility network under ambiguous distribution information

Qiansa Wang, Yanjiao Wang

In the context of the transition from clean energy to sustainable development, as an emerging low-carbon energy carrier, hydrogen is of crucial import

2025enPDF

Bridging the climate to energy data gap: simulated annealing for representative climate year selection

Bram van Duinen, Karin van der Wiel

Energy system models are increasingly dependent on representative climate input. Yet, a fundamental mismatch persists between the hundreds of simulate

2026enPDF

Plant auditing: a powerful tool for improving metallurgical plant performance

Deepak Malhotra

This work discusses the essential components of a rigorous auditing process aimed at enhancing metallurgical plant performance. The objective is to id

2015enPDF

Optimization of sulfuric acid leaching of roasted chalcopyrite concentrate with Box–Wilson experimental design

İbrahim Sönmez, Kemal Şahbudak

Chalcopyrite (CuFeS2) is commonly used ore in the production of copper, but leaching of this ore is very slow and inefficient due to “passivation” dur

2020enPDF

Tariffs, energy contracts, and optimal Distributed Energy Resources investment in campus microgrids

Juan Manuel Alemany, Bruno Bignotti

Large institutional electricity consumers such as university campuses face a planning problem that cannot be reduced to photovoltaic sizing alone. The

2026esPDF