English
Related papers

Related papers: Interpretation of Unfair Sampling in Quantum Annea…

200 papers

Quantum Annealing (QA) is a computational framework where a quantum system's continuous evolution is used to find the global minimum of an objective function over an unstructured search space. It can be seen as a general metaheuristic for…

Quantum Physics · Physics 2022-02-04 Arthur Braida , Simon Martiel , Ioan Todinca

We present a very general construction for quantum annealing protocols to solve Combinational Circuit Fault Diagnosis (CCFD) problems that restricts the evolution to the space of valid diagnoses. This is accomplished by using special local…

Quantum Physics · Physics 2022-07-12 Hannes Leipold , Federico M. Spedalieri

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave…

Quantum Physics · Physics 2023-06-13 Elijah Pelofske

We develop an approach for characterizing non-local quantum correlations in spin systems with exactly or nearly degenerate ground states. Starting with linearly independent degenerate eigenfunctions calculated with exact diagonalization we…

Quantum Physics · Physics 2025-04-08 V. S. Okatev , O. M. Sotnikov , V. V. Mazurenko

Quantum annealers conventionally use forward annealing to generate heuristic solutions. Reverse annealing can potentially generate better solutions but necessitates an appropriate initial state. Ways to find such states are generally…

Quantum Physics · Physics 2024-08-28 Manpreet Singh Jattana

Quantum annealing (QA) refers to an optimization process that uses quantum fluctuations to find the global minimum of a rugged energy landscape with many local minima. Conceptually, QA is often framed in the context of the disordered…

Strongly Correlated Electrons · Physics 2021-05-27 S. Säubert , C. L. Sarkis , F. Ye , G. Luke , K. A. Ross

In this paper we show quantum fluctuation effect of fully frustrated Ising spin systems. Quantum annealing has been expected to be an efficient method to find ground state of optimization problems. However it is not clear when to use the…

Disordered Systems and Neural Networks · Physics 2011-06-06 Shu Tanaka

Quantum networks are of great interest of late which apply quantum mechanics to transfer information securely. One of the key properties which are exploited is entanglement to transfer information from one network node to another.…

Quantum Physics · Physics 2023-08-17 Dibakar Das , Shiva Kumar Malapaka , Jyotsna Bapat , Debabrata Das

We investigate obtaining intermediate quantum states during the quantum annealing process to address the limitation of the linear weighted sum method in multi-objective optimization, which inherently fails to reach non-convex regions of the…

Quantum Physics · Physics 2026-05-05 Keita Takahashi , Shu Tanaka

Modern NISQ devices are subject to a variety of biases and sources of noise that degrade the solution quality of computations carried out on these devices. A natural question that arises in the NISQ era, is how fairly do these devices…

Quantum Physics · Physics 2023-03-17 Elijah Pelofske , John Golden , Andreas Bärtschi , Daniel O'Malley , Stephan Eidenbenz

Entanglement is a fundamental feature of quantum mechanics, playing a crucial role in quantum information processing. However, classifying entangled states, particularly in the mixed-state regime, remains a challenging problem, especially…

We introduce a notion of expected utility for quantum tasks and discuss some general conditions under which this is increased by the presence of quantum noise in the underlying resource states. We apply the resulting formalism to the…

Quantum Physics · Physics 2023-08-23 Chuqiao Lin , Vir B. Bulchandani , Shivaji L. Sondhi

We consider a Hamilton operator which describes a finite dimensional quantum mechanical system with degenerate eigenvalues coupled to a field of relativistic bosons. We show that the ground state projection and the ground state energy are…

Mathematical Physics · Physics 2023-11-01 David Hasler , Markus Lange

Node embedding is a key technique for representing graph nodes as vectors while preserving structural and relational properties, which enables machine learning tasks like feature extraction, clustering, and classification. While classical…

Quantum Physics · Physics 2025-03-11 Hristo N. Djidjev

Quantum computers can be considered as a natural means for performing machine learning tasks for inherently quantum labeled data. Many quantum machine learning techniques have been developed for solving classification problems, such as…

Quantum Physics · Physics 2025-01-24 Andrey Kardashin , Yerassyl Balkybek , Vladimir V. Palyulin , Konstantin Antipin

Standard tomographic analyses ignore model uncertainty. It is assumed that a given model generated the data and the task is to estimate the quantum state, or a subset of parameters within that model. Here we apply a model averaging…

Quantum Physics · Physics 2014-09-26 Christopher Ferrie

Classical models with complex energy landscapes represent a perspective avenue for the near-term application of quantum simulators. Until now, many theoretical works studied the performance of quantum algorithms for models with a unique…

Quantum Physics · Physics 2022-01-05 Raimel Medina , Maksym Serbyn

Optimal parameter setting for applications problems embedded into hardware graphs is key to practical quantum annealers (QA). Embedding chains typically crop up as harmful Griffiths phases, but can be used as a resource as we show here: to…

Quantum Physics · Physics 2021-01-04 Sergey Knysh , Eugeniu Plamadeala , Davide Venturelli

This paper introduces a comprehensive formalism for decomposing the state space of a quantum field into several entangled subobjects, i.e., fields generating a subspace of states. Projecting some of the subobjects onto degenerate background…

Quantum Physics · Physics 2025-05-01 Pierre Gosselin

A promising approach to solving hard binary optimisation problems is quantum adiabatic annealing (QA) in a transverse magnetic field. An instantaneous ground state --- initially a symmetric superposition of all possible assignments of $N$…

Quantum Physics · Physics 2016-05-18 Sergey Knysh