Related Experiment Videos
A smaller and more efficient one-hot encoding for QUBO
Shinji Takasugi1, Hideo Nakaya2, Yoshihiro Nakao2
1LG Japan Lab Inc., Yokohama, Japan. shinji.takasugi@lgjlab.com.
Abstract:
One-hot constraints are widely used for quadratic unconstrained binary optimization (QUBO) in quantum and simulated annealing to solve optimization problems. They correspond to exactly-one constraints for Boolean satisfiability problems (SAT), which have many different encodings proposed mainly to reduce SAT problem size. We have examined QUBO encodings, both corresponding to previously proposed SAT encodings and newly invented, to determine the best encoding in terms of QUBO size and solution quality. Our experiments show that reduced commander, our new encoding, gives one of the best trade-offs between QUBO size and solution quality for the benchmark problem studied in this work.
Related Concept Videos
Encoding
Automatic processing involves the encoding of details like time, space, frequency, and the meaning of words, usually done without conscious...
Quadratic Models
Quartile
1; 1; 2; 2; 4; 6; 6.8; 7.2; 8; 8.3; 9; 10; 10; 11.5
The median or second quartile is seven. The lower half of the...
Detection of Gross Error: The Q Test
The Quotient Rule
Cartesian Vector Notation