Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Operations Research and Enterprise Systems

Numerical Analysis of Reverse Quantum Annealing in Domain-Wall Encoded Continuous-Variable Optimization

Jiei IWAMA, Hironori Makino

Published Jan 1, 2026• 0 citations
Publisher
DOI
10.5220/0014432900004055

Related papers

Performance of Domain-Wall Encoding for Quantum Annealing

J Chen, T Stollenwerk, Nicholas Chancellor

•Jul 14, 2021•0 citations

Performance of Domain-Wall Encoding for Quantum Annealing

Chen J, Tobias Stollenwerk, Nicholas Chancellor

•Jan 1, 2021•0 citations

Effects of reverse quantum annealing on domain wall encoding

Jiei IWAMA, Hironori Makino

Domain wall encoding (DWE) is a new computational technique that allows the quantum annealing (QA)to be applied to the continuous variable optimizations.This study verifies by the numerical experiments that the reverse annealing (RA), an auxiliary computational technique of QA, works effectively for QA incorporating DWE and improves the probability of deriving the optimal solution.

Journal of Advanced Science•Jan 1, 2025•0 citations

Effectiveness of quantum annealing for continuous-variable optimization

Shunta Arai, Hiroki Oshiyama, Hidetoshi Nishimori

The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function with a rugged energy landscape. After domain-wall encoding to map a continuous variable to discrete Ising variables, we first benchmark the performance of the real hardware, the D-Wave 2000Q, against several state-of-the-art classical optimization algorithms designed for continuous-variable problems to find that the D-Wave 2000Q matches the classical algorithms in a limited domain of computation time. Beyond this domain, classical global optimization algorithms outperform the quantum device. Next we examine several optimization algorithms that are applicable to the Ising formulation of the problem, such as the time-evolving block decimation (TEBD) to simulate ideal coherent quantum annealing, simulated annealing, simulated quantum annealing, and spin-vector Monte Carlo. The data show that TEBD's coherent quantum annealing achieves far better results than the other approaches, demonstrating the effectiveness of coherent tunneling. From these two types of benchmarks, we conclude that the hardware realization of quantum annealing has the potential to significantly outperform the best classical algorithms if thermal noise and other imperfections are sufficiently suppressed and the device operates coherently, as demonstrated in recent short-time quantum simulations.

arXiv:2305.06631•Physical Review A•Oct 2, 2023•13 citations

Domain-Wall / Unary Encoding in QUBO for Permutation Problems

Philippe Codognet

QUBO is the input language of quantum computers based on quantum annealing such as the D-Wave systems and of the "quantum-inspired" dedicated hardware such as Fujitsu’s Digital Annealing Unit. We propose a new way to represent integer variables in QUBO together with constraints on those variables by using unary/domain-wall encoding in order to solve constrained optimization problem by quantum annealing. We detail in particular how to encode permutation constraints on integers within the unary/domain-wall encoding scheme, as these constraints are omnipresent in complex combinatorial problems. This new encoding in QUBO is interesting in the context of quantum annealing because it minimizes interactions between variables, and therefore connections needed between qubits in hardware. When compared to the usual one-hot encoding of integers in QUBO, we show than the new encoding scheme divides by nearly a factor 2 the number of connections between qubits for complex problems involving permutation constraints and makes it possible to cope with larger problem instances on current quantum and quantum-inspired hardware.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 1, 2022•17 citations

Optimization algorithms for Quantum Annealing

E. Arvidsson

•Jan 1, 2020•0 citations
The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function with a rugged energy landscape. After domain-wall encoding to map a continuous variable to discrete Ising variables, we first benchmark the performance of the real hardware, the D-Wave 2000Q, against several state-of-the-art classical optimization algorithms designed for continuous-variable problems to find that the D-Wave 2000Q matches the classical algorithms in a limited domain of computation time. Beyond this domain, classical global optimization algorithms outperform the quantum device. Next we examine several optimization algorithms that are applicable to the Ising formulation of the problem, such as the time-evolving block decimation (TEBD) to simulate ideal coherent quantum annealing, simulated annealing, simulated quantum annealing, and spin-vector Monte Carlo. The data show that TEBD's coherent quantum annealing achieves far better results than the other approaches, demonstrating the effectiveness of coherent tunneling. From these two types of benchmarks, we conclude that the hardware realization of quantum annealing has the potential to significantly outperform the best classical algorithms if thermal noise and other imperfections are sufficiently suppressed and the device operates coherently, as demonstrated in recent short-time quantum simulations.
QUBO is the input language of quantum computers based on quantum annealing such as the D-Wave systems and of the "quantum-inspired" dedicated hardware such as Fujitsu’s Digital Annealing Unit. We propose a new way to represent integer variables in QUBO together with constraints on those variables by using unary/domain-wall encoding in order to solve constrained optimization problem by quantum annealing. We detail in particular how to encode permutation constraints on integers within the unary/domain-wall encoding scheme, as these constraints are omnipresent in complex combinatorial problems. This new encoding in QUBO is interesting in the context of quantum annealing because it minimizes interactions between variables, and therefore connections needed between qubits in hardware. When compared to the usual one-hot encoding of integers in QUBO, we show than the new encoding scheme divides by nearly a factor 2 the number of connections between qubits for complex problems involving permutation constraints and makes it possible to cope with larger problem instances on current quantum and quantum-inspired hardware.