Quantum Annealing-Based Software Components

Krüger, Tom; Mauerer, Wolfgang

doi:10.1145/3387940.3391472

Cited by 22 publications

(2 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In an ideal setting, the adiabatic theorem guarantees that the system remains in the ground state and thus yields the solution if the system evolves slowly enough. 18 Similarly, in quantum annealing (QA), a system also evolves towards the ground state of the problem Hamiltonian. However, it does so without necessarily relying on the adiabatic theorem, but also on stochastic dynamics [15], which makes it easier to perform QA in non-ideal settings, which may be exposed to physical noise or temperatures above zero.…”

Section: Unorthodox Approachesmentioning

confidence: 99%

“…It is not expected that QA can solve any NP problems efficiently (i.e., in polynomial time) [17]. Nevertheless, in practice, QA has the potential to outperform classical approaches, such as simulated annealing [3,18]. NP problems occur in a variety of fields, including NHEP; finding suitable mappings to QUBOs and solving them with the means of QA is therefore of particular interest in current QC research.…”

Section: Unorthodox Approachesmentioning

confidence: 99%

See 1 more Smart Citation

Co-Design of Quantum Hardware and Algorithms in Nuclear and High Energy Physics

Franz,

Zurita,

Diefenthaler

et al. 2024

EPJ Web of Conf.

View full text Add to dashboard Cite

Quantum computing (QC) has emerged as a promising technology, and is believed to have the potential to advance nuclear and high energy physics (NHEP) by harnessing quantum mechanical phenomena to accelerate computations. In this paper, we give a brief overview of the current state of quantum computing by highlighting challenges it poses and opportunities it offers to the NHEP community. Noisy intermediate-scale quantum (NISQ) computers, while limited by imperfections and small scale, may hold promise for near-term quantum advantages when coupled with co-designed quantum algorithms and special-purpose quantum processing units (QPUs). We explore various applications in NHEP, including quantum simulation, event classification, and realtime experiment control, emphasising the potential of variational quantum circuits and related techniques. To identify current interests of the community, we perform an analysis of recent literature in NHEP related to QC.

show abstract

Section: Unorthodox Approachesmentioning

confidence: 99%

Section: Unorthodox Approachesmentioning

confidence: 99%

Co-Design of Quantum Hardware and Algorithms in Nuclear and High Energy Physics

Franz,

Zurita,

Diefenthaler

et al. 2024

EPJ Web of Conf.

View full text Add to dashboard Cite

show abstract

Quantum computing: A taxonomy, systematic review and future directions

et al. 2021

View full text Add to dashboard Cite

Quantum computing (QC) is an emerging paradigm with the potential to offer significant computational advantage over conventional classical computing by exploiting quantum‐mechanical principles such as entanglement and superposition. It is anticipated that this computational advantage of QC will help to solve many complex and computationally intractable problems in several application domains such as drug design, data science, clean energy, finance, industrial chemical development, secure communications, and quantum chemistry. In recent years, tremendous progress in both quantum hardware development and quantum software/algorithm has brought QC much closer to reality. Indeed, the demonstration of quantum supremacy marks a significant milestone in the Noisy Intermediate Scale Quantum (NISQ) era—the next logical step being the quantum advantage whereby quantum computers solve a real‐world problem much more efficiently than classical computing. As the quantum devices are expected to steadily scale up in the next few years, quantum decoherence and qubit interconnectivity are two of the major challenges to achieve quantum advantage in the NISQ era. QC is a highly topical and fast‐moving field of research with significant ongoing progress in all facets. A systematic review of the existing literature on QC will be invaluable to understand the state‐of‐the‐art of this emerging field and identify open challenges for the QC community to address in the coming years. This article presents a comprehensive review of QC literature and proposes taxonomy of QC. The proposed taxonomy is used to map various related studies to identify the research gaps. A detailed overview of quantum software tools and technologies, post‐quantum cryptography, and quantum computer hardware development captures the current state‐of‐the‐art in the respective areas. The article identifies and highlights various open challenges and promising future directions for research and innovation in QC.

show abstract