Pith. sign in

REVIEW 4 major objections 6 minor 43 references

Transfer of Knowledge through Reverse Annealing: A Preliminary Analysis of the Benefits and What to Share

T0 review · 4 major / 6 minor · reviewed 2026-08-10 · deepseek-v4-flash

Pith's one-line read This paper claims that reverse annealing on a quantum annealer is a viable mechanism for transferring knowledge between similar optimization problems, and that a transferred solution helps precisely when it is close to the target optimum…

desk verdict A genuinely new but statistically thin empirical study of cross-instance transfer in reverse annealing; the Hamming-distance conclusion is over-stated because it is confounded with the instance-generation variables. read the letter →

arxiv 2501.15865 v2 pith:SB743QWQ submitted 2025-01-27 quant-ph cs.AIcs.ET

classification quant-phcs.AIcs.ET
keywords QuantumAnnealingReverseD-WaveOptimizationTransferHammingdistanceKnapsackProblem
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

The paper asks whether reverse annealing, a quantum-annealing schedule that starts from a supplied solution and refines it locally, can reuse a solution found for one optimization problem when solving a similar but different problem. It answers yes, based on experiments on small knapsack instances: feeding the annealer a solution from a neighboring instance matches or improves on forward annealing, and markedly stabilizes the results. The paper also asks what makes a transferred solution useful, and concludes that the deciding property is Hamming distance to the target's optimum, not energy closeness. This matters because in industrial settings problems recur with small variations, so reusing previous solutions could save quantum resources and improve reliability.

What carries the argument

The machinery is reverse annealing with a piecewise-linear schedule: the annealer runs backward to a pause point, then quenches forward, so the evolution starts from a supplied classical bitstring and explores its local neighborhood. The paper pairs this with a transfer experiment design: each descendant instance is created by changing a percentage X of the parent's items (X = 0.2 to 0.8) in one of four energy directions (low-to-low, low-to-high, high-to-low, high-to-high). The quantity that carries the argument is the Hamming distance h, the number of differing bits between the source solution and the target optimum, decomposed into item bits and slack bits, which is used to rank the transferred solutions against measured reverse-annealing performance.

What would settle it

A control experiment would fix one target instance and feed reverse annealing two input bitstrings with identical Hamming distance from the target optimum but very different energies, plus two with identical energy but different Hamming distances; if performance tracks energy rather than Hamming distance in either comparison, the paper's claim breaks.

Watch

Extended reading notes

Core claim

The paper's central claim is that the closeness that matters for reverse annealing is closeness in the solution bitstring, not in objective value. In the authors' experiments, a descendant knapsack instance's best solution, when used as the input state for reverse annealing on the parent instance, performs well when its Hamming distance to the parent's optimum is small, and poorly when that distance grows; source solutions that are energy-close but Hamming-distant do not reliably help. The paper states this directly: 'the closeness in terms of energy is not related to the performance of RA, and only the closeness with respect to the Hamming distance is.' The intended practical reading is that transfer of knowledge between similar quantum-optimization tasks works, and the right criterion for choosing what to transfer is overlap of the encoded bitstrings.

Load-bearing premise

The conclusion that Hamming distance, and not energy, drives reverse-annealing success assumes that the descendant-instance construction does not confound Hamming distance with the percentage of modified items or the direction of their energy change, since those variables rise together.

Editorial extensions

If this is right

  • Warm-starting a quantum annealer with a solution from a previously solved, similar instance is a workable knowledge-transfer strategy, and for the harder 16-item target it improved the probability of finding the optimum relative to forward annealing.
  • When building this kind of transfer, practitioners should rank candidate source solutions by bitstring overlap with the target's optimum, not by their energy gap, because Hamming distance is the observable that tracks reverse-annealing success.
  • Problem encoding becomes part of the transfer strategy: solutions should be coded so that similar problems live close to one another in a unified search space, since the refinement neighborhood is defined by solution codification.
  • In repetitive real-world settings with a pool of past solutions, reverse annealing can act as a low-cost refinement of a previously known good state, reducing the need to solve each new instance from scratch with forward annealing.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • Editorial extension: the Hamming-distance result suggests a practical pre-filter for transfer pipelines: before spending annealer time, estimate the bitstring overlap between each candidate source solution and a cheap classical approximation of the target optimum, and feed reverse annealing only the sources with the largest overlap.
  • Editorial extension: the paper's own observation that iterative biased quantum annealing sees a reduced Hamming-distance effect on large instances implies the same attenuation may appear for reverse annealing as instance sizes grow; this is a testable prediction rather than something the experiments here support.
  • Editorial extension: if the Hamming-distance rule transfers beyond knapsack, the same principle could organize warm-started QAOA or other warm-start quantum heuristics, where the initial circuit state is also judged by state overlap; this is a cross-paradigm conjecture, not the paper's claim.
Share X Bluesky LinkedIn Reddit HN

Signed reviews

No signed human review yet.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

4 major / 6 minor

Summary. The paper experimentally investigates whether reverse annealing (RA) on a D-Wave quantum annealer can benefit from transferring solutions from similar but distinct knapsack problem instances (RQ1), and what characteristics of the input solution determine success (RQ2). Two parent instances of 14 and 16 items are used, each accompanied by 16 descendant instances generated by modifying a fraction X of item profits/weights in four energy-direction categories. RA is applied with the best descendant solutions as initial states, and results are compared with forward annealing under equal annealing time. The paper reports that RA with transferred knowledge improves robustness and, for the larger instance, optimality, and concludes that performance is driven by Hamming distance between source and target solutions rather than by energy closeness.

Significance. If the conclusions hold, the work would offer a practical guideline for warm-starting quantum annealers: use solutions from neighboring instances and select them by bitstring overlap rather than by energy. The paper is among the first to address knowledge transfer for reverse annealing and makes its dataset openly available. The study is explicitly preliminary, based on very small instances (14 and 16 items) and a limited number of runs, but the research questions are relevant to the quantum annealing community and the experimental design is systematic, with clearly described instance generation and a fixed RA schedule. The main claims are, however, stated more strongly than the evidence supports, primarily because the observed Hamming-distance trend is not de-confounded from the instance-generation variables.

major comments (4)
  1. [Section 3.2, Figures 1b and 2b, Table 1] The conclusion that "only the closeness with respect to the Hamming distance is [related]" to RA performance is confounded. The descendant-instance construction in Section 2 simultaneously varies the percentage X of modified items and the direction of energy modification (L2L, L2H, H2L, H2H); both variables plausibly influence the location of the descendant optimum and are correlated with the measured Hamming distance h. The paper presents no partial correlation, multivariate analysis, or stratification that would separate the effect of h from these construction variables, so the apparent trend could be driven by X or by the direction of modification rather than by bitstring overlap per se. For example, in Table 2, s160.2H2H (h=12) achieves a best energy of -10714 while s160.4H2L (h=8) achieves -10716, so h alone does not cleanly separate the outcomes. The authors should de-confound these variables (for instance, by stratifying the data by X and direction, or by reporting partial correlations) before claiming causal or exclusive relevance of Hamming distance.
  2. [Section 3.1, RA schedule selection] The RA schedule used in all experiments was selected as the best among 25 schedules tested on the same two target instances (s14 and s16), each solved 10 times with a random input. This selection bias can inflate the performance of RA relative to the forward-annealing baseline, which uses a standard schedule without similar tuning. The comparison in Table 2 may therefore overstate the benefit of knowledge transfer. The authors should either choose the schedule on a hold-out set, report the spread of results across the 25 schedules, or demonstrate that the selected schedule is not anomalously favorable to the targets.
  3. [General statistical support, Table 2 and Figures 1-2] All conclusions rest on 10 independent runs per condition and only 16 source instances per target, with no significance tests, confidence intervals, or effect sizes. The "clear trend" in Hamming distance is assessed visually from boxplots. For claims as strong as those in Section 4 ("only the closeness with respect to the Hamming distance is"), the authors should provide quantitative evidence, such as correlation coefficients, significance tests, or at least a scatter plot with a fitted trend line and its uncertainty. Without this, the strength of the conclusions is not statistically justified.
  4. [Section 2 and Table 1, slack variables in Hamming distance] The Hamming distance h used in the RQ2 analysis includes contributions from slack variables (sh), but the descendant-instance construction modifies only the first n items; the slack variables are artifacts of the QUBO mapping and the solver, not of the intended instance similarity. Table 1 shows that sh varies across descendants (e.g., s160.2L2L has sh=2 while s160.8L2H has sh=3). Since the construction does not control slack bits, the reported correlation between total h and RA performance may be partly driven by solver-dependent slack differences rather than by meaningful overlap in the item decisions. The authors should repeat the analysis using only the item Hamming distance nh, or provide a justification for including slacks.
minor comments (6)
  1. [Introduction, RQ2 phrasing] The phrase "probability of succeeding in a RA process" is imprecise; in the experiments it is operationalized as the best energy found over 10 runs, not as a probability of reaching the optimum. Please clarify the success metric.
  2. [Table 2 caption] The optimal results are reported as positive numbers (12422 and 10718), while all energies in the table are negative. This sign inversion is confusing; please state explicitly that energies are minimized or use a consistent sign convention.
  3. [Section 2, Eq. (1)] The notation H0 and H1 is introduced, but the role of the initial Hamiltonian in the reverse-annealing process is not explained; a brief description of how the initial state is encoded as an eigenstate of H1 would help the reader.
  4. [Figures 1 and 2] The boxplots mentioned in the text are not displayed in the manuscript version; ensure that the figures are reproducible and that the captions fully explain the color scheme, the meaning of "baseline," and the exact quantity plotted on the x-axis.
  5. [Section 3.2, ref. (37)] The connection to partial overlap in the unified search space is relevant, but the authors do not cite any work that specifically uses Hamming distance as a similarity metric in transfer optimization; adding such a reference would strengthen the argument.
  6. [Throughout] There are several typos and grammar issues, including "permiting" in Section 2, "st." for standard deviation in Table 2's header, and inconsistent spacing in author initial. A thorough proofread is needed.

Circularity Check

1 steps flagged · score 2.0 of 10

No definitional circularity; small leakage from tuning the RA schedule on the same target instances used to claim RA benefit.

  1. fitted input called prediction [Section 3.1, reverse-annealing schedule selection (paragraph before Table 2)]
    "A fixed RA schedule has been used for all the tests, [(0.0, 1.0), (2.5, 0.5), (102.5, 0.5), (102.75, 1.0)], which has been obtained through an empirical procedure performed in lab. More precisely, an experimentation was carried out in which 25 different RA schedule were tested. ... each one was used to solve the two target-instance 10 times each, using one random solution for the problem as input. The aforementioned schedule was selected due to its superior performance compared to the others."

    The RA schedule is a control parameter fitted by maximizing performance on the two target instances that are subsequently used in Table 2 to conclude that knowledge transfer through RA is promising. The favorable comparison of RA with forward annealing is therefore not fully independent: the schedule was selected because it performed well on those exact instances. This does not invalidate the internal RQ2 ranking across sources under one fixed schedule, and it does not force the Hamming-distance result by construction, so the circularity is limited and partial.

full rationale

The paper contains no mathematical derivation in which a quantity is defined in terms of the target result, and no fitted model is used to generate the RQ2 conclusion. The Hamming-distance result is an empirical correlation measured on D-Wave hardware; Hamming distance is not defined in terms of RA success, so no self-definitional reduction is present. The only mild circularity/leakage is the RA-schedule selection: 25 schedules were tested on the same two target instances and the best one was then used to produce the RQ1 evidence, making the RA-versus-forward comparison partly an artifact of tuning. The self-citation (ref. 26) is used only to name source/target tasks and is not load-bearing. The confound between Hamming distance and the descendant-instance modification percentage (X) is a validity threat but not a circularity, because the paper never equates the two by construction. Overall, the central empirical claims retain independent content, so the score is low.

Assumptions & free parameters 3 free parameters · 4 assumptions · 0 invented entities

The experimental claims rest on a handful of practical assumptions: the QUBO is correct, the D-Wave results are representative, Hamming distance is the right similarity measure, and the tuned RA schedule is fair across all inputs. There are no discovered entities, and the only tuned quantity is the RA schedule; the QUBO penalty weight is an unstated parameter.

free parameters (3)
  • Reverse annealing schedule (sp, t1, t2, T) = sp=0.5, t1=2.5, t2=102.5, T=102.75 (in the schedule coordinate units)
    Selected empirically as the best among 25 tested schedules using the target instances s14 and s16 (Section 3.1); a fixed schedule is then used for all RA runs.
  • QUBO penalty coefficient for knapsack capacity constraint = Not stated (Qiskit Knapsack default)
    The QUBO is generated with Qiskit's Knapsack class but the penalty weight is not reported; it changes the energy landscape and therefore affects which bitstrings are low-energy.
  • Instance-generation random values (v, w in {1,2,3,4}) = Not fixed; no seed reported
    Parent instances are generated ad hoc with profits and weights randomly drawn from {1,2,3,4}; the choice of distribution and absence of a seed makes exact reproduction of the instances dependent on the authors' dataset rather than the description.
assumptions (4)
  • domain assumption The QUBO formulation of the knapsack problem used by Qiskit correctly encodes the optimization objective and capacity constraint.
    The paper relies on the correctness of the QUBO generated by Qiskit v0.6.0 without re-deriving or testing the encoding (Section 3).
  • domain assumption D-Wave Advantage 6.4 samples are high enough quality that the best solution found over 10 forward-annealing runs is a meaningful reference solution for both ancestor and descendant instances.
    The entire transfer experiment treats the best forward-annealing solution as the 'knowledge' to transfer and as the baseline for comparison; if these solutions are noisy or not representative, the conclusions about RA improvement do not hold (Section 3).
  • ad hoc to paper Hamming distance is an appropriate and sufficient measure of solution similarity for reverse annealing.
    The paper chooses Hamming distance for its simplicity and uses it to draw the main conclusion in RQ2, but this is an assumption embedded in the analysis rather than a derived or validated metric for RA (Section 3.2).
  • ad hoc to paper The fixed RA schedule, tuned on the target instances, remains appropriate for all source-target combinations.
    The schedule was selected once using the target instances and random inputs, but no sensitivity analysis is provided to show it does not bias performance for particular source inputs (Section 3.1).

how reviews work

0 comments
Cite this review

Pith. "Pith review of Transfer of Knowledge through Reverse Annealing: A Preliminary Analysis of the Benefits and What to Share." pith.science (2026). https://pith.science/paper/SB743QWQ

@misc{pith2026250115865,
  author       = {Pith},
  title        = {Pith review of: Transfer of Knowledge through Reverse Annealing: A Preliminary Analysis of the Benefits and What to Share},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/SB743QWQ}},
  note         = {Machine review of arXiv:2501.15865}
}
read the original abstract

Being immersed in the NISQ-era, current quantum annealers present limitations for solving optimization problems efficiently. To mitigate these limitations, D-Wave Systems developed a mechanism called Reverse Annealing, a specific type of quantum annealing designed to perform local refinement of good states found elsewhere. Despite the research activity around Reverse Annealing, none has theorized about the possible benefits related to the transfer of knowledge under this paradigm. This work moves in that direction and is driven by experimentation focused on answering two key research questions: i) is reverse annealing a paradigm that can benefit from knowledge transfer between similar problems? and ii) can we infer the characteristics that an input solution should meet to help increase the probability of success? To properly guide the tests in this paper, the well-known Knapsack Problem has been chosen for benchmarking purposes, using a total of 34 instances composed of 14 and 16 items.

Figures

Figures reproduced from arXiv: 2501.15865 by the authors.

Figure 1
Figure 1. Results related to the resolution of s14 using as input the best solution found for each descendant￾instance over 10 independent runs. The blue colored boxplots represent the baseline results obtained through forward annealing. The less the energy value, the better the solution. Regarding s16 0.6 L2H, its performance has proven to be poor even being near the reference solution (-10709 vs. -10716, +7). Finally, the o… view at source ↗
Figure 2
Figure 2. Results related to the resolution of s16 using as input the best solution found for each descendant￾instance over 10 independent runs. The blue colored boxplots represent the baseline results obtained through forward annealing. The less the energy value, the better the solution. Furthermore, conclusions related to RQ2 are also coherent with the work proposed in (10). That paper is focused on a specific kind of quant… view at source ↗

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

43 extracted references · 36 canonical work pages

  1. [1]

    , " * write output.state after.block = add.period write newline

    ENTRY address annote author booktitle chapter doi edition editor eid howpublished institution journal key language month note number organization pages publisher school series title type volume year label extra.label sort.label short.list INTEGERS output.state before.all mid.sentence after.sentence after.block FUNCTION init.state.consts #0 'before.all := ...

  2. [2]

    write newline

    " write newline "" before.all 'output.state := FUNCTION n.dashify 't := "" t empty not t #1 #1 substring "-" = t #1 #2 substring "--" = not "--" * t #2 global.max substring 't := t #1 #1 substring "-" = "-" * t #2 global.max substring 't := while if t #1 #1 substring * t #2 global.max substring 't := if while FUNCTION word.in bbl.in capitalize " " * FUNCT...

  3. [3]

    , " * write output.state after.block = add.period write newline

    ENTRY address author booktitle chapter doi edition editor eid howpublished institution journal key language month note number organization pages publisher school series title type volume year label extra.label sort.label short.list INTEGERS output.state before.all mid.sentence after.sentence after.block FUNCTION init.state.consts #0 'before.all := #1 'mid...

  4. [4]

    write newline

    " write newline "" before.all 'output.state := FUNCTION n.dashify 't := "" t empty not t #1 #1 substring "-" = t #1 #2 substring "--" = not "--" * t #2 global.max substring 't := t #1 #1 substring "-" = "-" * t #2 global.max substring 't := while if t #1 #1 substring * t #2 global.max substring 't := if while FUNCTION word.in "" FUNCTION format.date year ...

  5. [5]

    Quantum annealing: An overview

    Rajak A, Suzuki S, Dutta A, Chakrabarti BK. Quantum annealing: An overview. Philosophical Transactions of the Royal Society A\/ 381 (2023) 20210417

  6. [6]

    Simulated annealing

    Bertsimas D, Tsitsiklis J. Simulated annealing. Statistical science\/ 8 (1993) 10--15

  7. [7]

    Quantum optimization of maximum independent set using rydberg atom arrays

    Ebadi S, Keesling A, Cain M, Wang TT, Levine H, Bluvstein D, et al. Quantum optimization of maximum independent set using rydberg atom arrays. Science\/ 376 (2022) 1209--1215

  8. [8]

    Architectural considerations in the design of a superconducting quantum annealing processor

    Bunyk PI, Hoskinson EM, Johnson MW, Tolkacheva E, Altomare F, Berkley AJ, et al. Architectural considerations in the design of a superconducting quantum annealing processor. IEEE Transactions on Applied Superconductivity\/ 24 (2014) 1--10

Show all 43 references
  1. [9]

    Quantum computing in the nisq era and beyond

    Preskill J. Quantum computing in the nisq era and beyond. Quantum\/ 2 (2018) 79

  2. [10]

    Hybrid quantum solvers in production: how to succeed in the nisq era? arXiv preprint arXiv:2401.10302\/ (2024)

    Osaba E, Villar-Rodriguez E, Gomez-Tejedor A, Oregi I. Hybrid quantum solvers in production: how to succeed in the nisq era? arXiv preprint arXiv:2401.10302\/ (2024)

  3. [11]

    Quantum annealing error mitigation using mirror symmetries on different generations of quantum annealers

    Bhalgamiya B, Perera D, Novotny MA. Quantum annealing error mitigation using mirror symmetries on different generations of quantum annealers. 2022 IEEE International Conference on Quantum Computing and Engineering (QCE)\/ (IEEE) (2022), 844--846

  4. [12]

    Digital-analog quantum simulation of fermionic models

    C \'e leri LC, Huerga D, Albarr \'a n-Arriagada F, Solano E, de Andoin MG, Sanz M. Digital-analog quantum simulation of fermionic models. Physical Review Applied\/ 19 (2023) 064086

  5. [13]

    A study of heuristic guesses for adiabatic quantum computation

    Perdomo-Ortiz A, Venegas-Andraca SE, Aspuru-Guzik A. A study of heuristic guesses for adiabatic quantum computation. Quantum Information Processing\/ 10 (2011) 33--52

  6. [14]

    Quantum annealing with longitudinal bias fields

    Gra T. Quantum annealing with longitudinal bias fields. Physical review letters\/ 123 (2019) 120501

  7. [15]

    Reverse annealing for the fully connected p-spin model

    Ohkuwa M, Nishimori H, Lidar DA. Reverse annealing for the fully connected p-spin model. Physical Review A\/ 98 (2018) 022314

  8. [16]

    Bridging classical and quantum with sdp initialized warm-starts for qaoa

    Tate R, Farhadi M, Herold C, Mohler G, Gupta S. Bridging classical and quantum with sdp initialized warm-starts for qaoa. ACM Transactions on Quantum Computing\/ 4 (2023 a ) 1--39

  9. [17]

    Max-cut clustering utilizing warm-start qaoa and ibm runtime

    Beaulieu D, Pham A. Max-cut clustering utilizing warm-start qaoa and ibm runtime. arXiv preprint arXiv:2108.13464\/ (2021)

  10. [18]

    Warm-started qaoa with custom mixers provably converges and computationally beats goemans-williamson's max-cut at low circuit depths

    Tate R, Moondra J, Gard B, Mohler G, Gupta S. Warm-started qaoa with custom mixers provably converges and computationally beats goemans-williamson's max-cut at low circuit depths. Quantum\/ 7 (2023 b ) 1121

  11. [19]

    Reverse Quantum Annealing for Local Refinement of Solutions

    D-Wave Developers . Reverse Quantum Annealing for Local Refinement of Solutions . Tech. Rep. 14-1018A-A, D-Wave Systems Inc. (2021)

  12. [20]

    Travel time optimization on multi-agv routing by reverse annealing

    Haba R, Ohzeki M, Tanaka K. Travel time optimization on multi-agv routing by reverse annealing. Scientific Reports\/ 12 (2022) 17753

  13. [21]

    Evaluating the job shop scheduling problem on a d-wave quantum annealer

    Carugno C, Ferrari Dacrema M, Cremonesi P. Evaluating the job shop scheduling problem on a d-wave quantum annealer. Scientific Reports\/ 12 (2022) 6539

  14. [22]

    Benchmarking quantum annealing controls with portfolio optimization

    Grant E, Humble TS, Stump B. Benchmarking quantum annealing controls with portfolio optimization. Physical Review Applied\/ 15 (2021) 014012

  15. [23]

    Reverse annealing for nonnegative/binary matrix factorization

    Golden J, O’Malley D. Reverse annealing for nonnegative/binary matrix factorization. Plos one\/ 16 (2021) e0244026

  16. [24]

    Insights on transfer optimization: Because experience is the best teacher

    Gupta A, Ong YS, Feng L. Insights on transfer optimization: Because experience is the best teacher. IEEE Transactions on Emerging Topics in Computational Intelligence\/ 2 (2017) 51--64

  17. [25]

    Initial state encoding via reverse quantum annealing and h-gain features

    Pelofske E, Hahn G, Djidjev H. Initial state encoding via reverse quantum annealing and h-gain features. IEEE Transactions on Quantum Engineering\/ 4 (2023) 3102221

  18. [26]

    Reverse quantum annealing approach to portfolio optimization problems

    Venturelli D, Kondratyev A. Reverse quantum annealing approach to portfolio optimization problems. Quantum Machine Intelligence\/ 1 (2019) 17--30

  19. [27]

    Effective prime factorization via quantum annealing by modular locally-structured embedding

    Ding J, Spallitta G, Sebastiani R. Effective prime factorization via quantum annealing by modular locally-structured embedding. Scientific Reports\/ 14 (2024) 3518

  20. [28]

    Reverse quantum annealing of the p-spin model with relaxation

    Passarelli G, Yip KW, Lidar DA, Nishimori H, Lucignano P. Reverse quantum annealing of the p-spin model with relaxation. Physical Review A\/ 101 (2020) 022331

  21. [29]

    Mapping state transition susceptibility in quantum annealing

    Pelofske E. Mapping state transition susceptibility in quantum annealing. Physical Review Research\/ 5 (2023) 013224

  22. [30]

    On the transfer of knowledge in quantum algorithms

    Villar-Rodriguez E, Osaba E, Oregi I, Romero SV, Ferreiro-V \'e lez J. On the transfer of knowledge in quantum algorithms. arXiv preprint arXiv:2501.14120\/ (2025)

  23. [31]

    The knapsack problem: a survey

    Salkin HM, De Kluyver CA. The knapsack problem: a survey. Naval Research Logistics Quarterly\/ 22 (1975) 127--144

  24. [32]

    Optimal solving of a binary knapsack problem on a d-wave quantum machine and its implementation in production systems

    Bo \.z ejko W, Burduk A, Pempera J, Uchro \'n ski M, Wodecki M. Optimal solving of a binary knapsack problem on a d-wave quantum machine and its implementation in production systems. Annals of Operations Research\/ (2024) 1--16

  25. [33]

    A quantum algorithm for the solution of the 0-1 knapsack problem

    Wilkening S, Lefterovici AI, Binkowski L, Perk M, Fekete S, Osborne TJ. A quantum algorithm for the solution of the 0-1 knapsack problem. arXiv preprint arXiv:2310.06623\/ (2023)

  26. [34]

    D-wave’s nonlinear-program hybrid solver: Description and performance analysis

    Osaba E, Miranda-Rodriguez P. D-wave’s nonlinear-program hybrid solver: Description and performance analysis. IEEE Access\/ (2025)

  27. [35]

    A tutorial on formulating and using qubo models

    Glover F, Kochenberger G, Du Y. A tutorial on formulating and using qubo models. arXiv preprint arXiv:1811.11538\/ (2018)

  28. [36]

    Adiabatic quantum optimization fails to solve the knapsack problem

    Pusey-Nazzaro L, et al. Adiabatic quantum optimization fails to solve the knapsack problem. arXiv preprint arXiv:2008.07456\/ (2020)

  29. [37]

    Quantum optimization heuristics with an application to knapsack problems

    Van Dam W, Eldefrawy K, Genise N, Parham N. Quantum optimization heuristics with an application to knapsack problems. 2021 IEEE International Conference on Quantum Computing and Engineering (QCE)\/ (IEEE) (2021), 160--170

  30. [38]

    Simple proof of equivalence between adiabatic quantum computation and the circuit model

    Mizel A, Lidar DA, Mitchell M. Simple proof of equivalence between adiabatic quantum computation and the circuit model. Physical review letters\/ 99 (2007) 070502

  31. [39]

    A survey of important issues in quantum computing and communications

    Yang Z, Zolanvari M, Jain R. A survey of important issues in quantum computing and communications. IEEE Communications Surveys & Tutorials\/ 25 (2023) 1059--1094

  32. [40]

    Multifactorial evolution: Toward evolutionary multitasking

    Gupta A, Ong YS, Feng L. Multifactorial evolution: Toward evolutionary multitasking. IEEE Transactions on Evolutionary Computation\/ 20 (2015) 343--357

  33. [41]

    Evolutionary multitasking for single-objective continuous optimization: Benchmark problems, performance metric, and baseline results

    Da B, Ong YS, Feng L, Qin AK, Gupta A, Zhu Z, et al. Evolutionary multitasking for single-objective continuous optimization: Benchmark problems, performance metric, and baseline results. arXiv preprint arXiv:1706.03470\/ (2017)

  34. [42]

    Quantum annealing sampling with a bias field

    Grass T. Quantum annealing sampling with a bias field. Physical Review Applied\/ 18 (2022) 044036

  35. [43]

    transfer of knowledge through reverse annealing

    [Dataset] Osaba E, Villar E. Benchmark dataset and results for "transfer of knowledge through reverse annealing" experimentation. http://dx.doi.org/10.17632/yr8dg923wg.1 (2024). Online at Mendeley Data

Pith tools

Reviewed August 10, 2026 · model on record in the stance chip above.