The new exponential Fibonacci neighborhood as QUBO generated on a D-Wave quantum computing environment for the permutational scheduling problem
Wojciech Bożejko; Mariusz Uchroński; Mieczysław Wodecki · Scientific Reports · 2026 · Combinatorial construction and quantum-annealing computational experiment
Original publication · Original publication
Recorded summary
The authors construct a permutation neighbourhood with Fibonacci-number cardinality and encode it using a binary sequence of length n−1. They test a related QUBO formulation on a D-Wave system for a single-machine scheduling problem.
Recorded limitations
A compact encoding and tested scheduling results do not prove a general quantum speedup. Performance depends on the neighbourhood restriction, instance selection and hardware; appraisal here is abstract-level.
Evidence and provenance
Chapter Trust Factor uses a minimum of three distinct qualifying studies. Publication records retain their own evidence and assessment.
Study design and assessment
- design
- Combinatorial construction and quantum-annealing computational experiment
- assessment
- is Randomized Controlled Trial
- false
- blinding
- Not applicable to a clinical-trial grade
- basis
- Combinatorial construction and quantum-annealing computational experiment. No human randomized controlled trial is reported.
- sources
https://www.nature.com/articles/s41598-026-66284-9
- category
- peer-reviewed
- peer Reviewed
- true
- trust Factor
- score
- 1
- scope
- Paper
- status
- assessed
- randomized Controlled Trial
- false
- blinding
- not-confirmed
- peer Reviewed
- true
- basis
- Combinatorial construction and quantum-annealing computational experiment. No human randomized controlled trial is reported.
- sources
https://www.nature.com/articles/s41598-026-66284-9
- review Scope
- Existing publication-specific assessments and bibliographic indexing; no blanket full-text appraisal.
- assessed At
- 2026-10-27
- jadad
- status
- not-applicable
- score
- Not recorded
- reason
- Not a human randomized controlled trial.
- evidence
- evidence Type
- Combinatorial construction and quantum-annealing computational experiment
- evidence Class
- mathematical_result_and_computation
- measurement
- Permutation encodings, QUBO and D-Wave scheduling experiments
- measured Genes
- None recorded
- pathways
- None recorded
- relationship Note
- Background literature only. This paper does not test or validate an OXTR–Fibonacci relationship.
- clinical Evidence
- false
- review Depth
- Abstract and selected source passages: Abstract; publisher metadata.
- full Paper Appraisal
- Not completed; review depth states the material assessed.
Topics and recorded topic scores
- key
- general:fibonacci-algorithms
- title
- Algorithms and optimization
- collection
- general
- trust Score
- 1
Citation snapshot and identifiers
- id
- nature-fibonacci-s41598-026-66284-9
- doi
- 10.1038/s41598-026-66284-9
- pmid
- Not recorded
- citation Snapshot
- count
- 0
- source
- Crossref cited-by count
- retrieved At
- 2026-10-24
- url
- https://api.crossref.org/works/10.1038/s41598-026-66284-9
- field
- is-referenced-by-count
- source Indexed At
- 2026-08-17T11:27:24Z
- coverage Note
- Count reflects Crossref-deposited references and can differ from publisher or other database totals. It is not a quality or clinical-evidence score.
- citations By Collection
- general
- 0
Complete approved library record
- id
- nature-fibonacci-s41598-026-66284-9
- aliases
- None recorded
- title
- The new exponential Fibonacci neighborhood as QUBO generated on a D-Wave quantum computing environment for the permutational scheduling problem
- journal
- Scientific Reports
- publisher Family
- nature
- publisher Family Label
- Nature Portfolio
- neurotransmitters
- None recorded
- year
- 2026
- authors
- Wojciech Bożejko; Mariusz Uchroński; Mieczysław Wodecki
- design
- Combinatorial construction and quantum-annealing computational experiment
- kind
- Journal article
- identity Conflict
- Not recorded
- doi
- 10.1038/s41598-026-66284-9
- pmid
- Not recorded
- urls
https://www.nature.com/articles/s41598-026-66284-9 · https://doi.org/10.1038/s41598-026-66284-9
- collections
general
- categories
Fibonacci mathematics · Algorithms & optimization
- targets
- None recorded
- priority
- 1
- quotes
- None recorded
- summary
- The authors construct a permutation neighbourhood with Fibonacci-number cardinality and encode it using a binary sequence of length n−1. They test a related QUBO formulation on a D-Wave system for a single-machine scheduling problem.
- limitation
- A compact encoding and tested scheduling results do not prove a general quantum speedup. Performance depends on the neighbourhood restriction, instance selection and hardware; appraisal here is abstract-level.
- citation Count
- 0
- citation Snapshot
- count
- 0
- source
- Crossref cited-by count
- retrieved At
- 2026-10-24
- url
- https://api.crossref.org/works/10.1038/s41598-026-66284-9
- field
- is-referenced-by-count
- source Indexed At
- 2026-08-17T11:27:24Z
- coverage Note
- Count reflects Crossref-deposited references and can differ from publisher or other database totals. It is not a quality or clinical-evidence score.
- study Design Assessment
- is Randomized Controlled Trial
- false
- blinding
- Not applicable to a clinical-trial grade
- basis
- Combinatorial construction and quantum-annealing computational experiment. No human randomized controlled trial is reported.
- sources
https://www.nature.com/articles/s41598-026-66284-9
- category
- peer-reviewed
- peer Reviewed
- true
- paper Trust Assessment
- score
- 1
- scope
- Paper
- status
- assessed
- randomized Controlled Trial
- false
- blinding
- not-confirmed
- peer Reviewed
- true
- basis
- Combinatorial construction and quantum-annealing computational experiment. No human randomized controlled trial is reported.
- sources
https://www.nature.com/articles/s41598-026-66284-9
- review Scope
- Existing publication-specific assessments and bibliographic indexing; no blanket full-text appraisal.
- assessed At
- 2026-10-27
- citations By Collection
- general
- 0
- topics
- key
- general:fibonacci-algorithms
- title
- Algorithms and optimization
- collection
- general
- trust Score
- 1
- journal Key
- scientificreports
- journal Label
- Scientific Reports
- chapter Entries
- id
- general-nature-fibonacci-s41598-026-66284-9
- title
- The new exponential Fibonacci neighborhood as QUBO generated on a D-Wave quantum computing environment for the permutational scheduling problem
- journal
- Scientific Reports
- year
- 2026
- authors
- Wojciech Bożejko; Mariusz Uchroński; Mieczysław Wodecki
- doi
- 10.1038/s41598-026-66284-9
- pmid
- Not recorded
- urls
https://www.nature.com/articles/s41598-026-66284-9 · https://doi.org/10.1038/s41598-026-66284-9
- design
- Combinatorial construction and quantum-annealing computational experiment
- summary
- The authors construct a permutation neighbourhood with Fibonacci-number cardinality and encode it using a binary sequence of length n−1. They test a related QUBO formulation on a D-Wave system for a single-machine scheduling problem.
- limitation
- A compact encoding and tested scheduling results do not prove a general quantum speedup. Performance depends on the neighbourhood restriction, instance selection and hardware; appraisal here is abstract-level.
- citation Count
- 0
- citation Snapshot
- count
- 0
- source
- Crossref cited-by count
- retrieved At
- 2026-10-24
- url
- https://api.crossref.org/works/10.1038/s41598-026-66284-9
- field
- is-referenced-by-count
- source Indexed At
- 2026-08-17T11:27:24Z
- coverage Note
- Count reflects Crossref-deposited references and can differ from publisher or other database totals. It is not a quality or clinical-evidence score.
- categories
Fibonacci mathematics · Algorithms & optimization
- targets
- None recorded
- evidence
- evidence Type
- Combinatorial construction and quantum-annealing computational experiment
- evidence Class
- mathematical_result_and_computation
- measurement
- Permutation encodings, QUBO and D-Wave scheduling experiments
- measured Genes
- None recorded
- pathways
- None recorded
- relationship Note
- Background literature only. This paper does not test or validate an OXTR–Fibonacci relationship.
- clinical Evidence
- false
- review Depth
- Abstract and selected source passages: Abstract; publisher metadata.
- full Paper Appraisal
- Not completed; review depth states the material assessed.
- record Id
- nature-fibonacci-s41598-026-66284-9
- quotes
- None recorded
- source Pages
- None recorded
- paper Trust Assessment
- score
- 1
- scope
- Paper
- status
- assessed
- randomized Controlled Trial
- false
- blinding
- not-confirmed
- peer Reviewed
- true
- basis
- Combinatorial construction and quantum-annealing computational experiment. No human randomized controlled trial is reported.
- sources
https://www.nature.com/articles/s41598-026-66284-9
- review Scope
- Existing publication-specific assessments and bibliographic indexing; no blanket full-text appraisal.
- assessed At
- 2026-10-27
- study Design Assessment
- is Randomized Controlled Trial
- false
- blinding
- Not applicable to a clinical-trial grade
- basis
- Combinatorial construction and quantum-annealing computational experiment. No human randomized controlled trial is reported.
- sources
https://www.nature.com/articles/s41598-026-66284-9
- category
- peer-reviewed
- peer Reviewed
- true
- collection
- general
- chapter Number
- 9
- topic Id
- fibonacci-algorithms
- topic Title
- Algorithms and optimization
- trust Score
- 1
- evidence
- evidence Type
- Combinatorial construction and quantum-annealing computational experiment
- evidence Class
- mathematical_result_and_computation
- measurement
- Permutation encodings, QUBO and D-Wave scheduling experiments
- measured Genes
- None recorded
- pathways
- None recorded
- relationship Note
- Background literature only. This paper does not test or validate an OXTR–Fibonacci relationship.
- clinical Evidence
- false
- review Depth
- Abstract and selected source passages: Abstract; publisher metadata.
- full Paper Appraisal
- Not completed; review depth states the material assessed.
- jadad
- status
- not-applicable
- score
- Not recorded
- reason
- Not a human randomized controlled trial.
- condition Evidence
- None recorded
- conditions
- None recorded
- topic Trust Scores
1
- full Text
- status
- not-indexed
- retrieval Available
- false