Encoding the At-Most-One Constraint for QUBO and Quantum Annealing: Experiments with the N-Queens problem-Reference-Cited by-同舟云学术

Encoding the At-Most-One Constraint for QUBO and Quantum Annealing: Experiments with the N-Queens problem

Published:2023-07-15 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the Companion Conference on Genetic and Evolutionary Computation
language:
Short-container-title:

Author:

Codognet Philippe¹²^ORCID

Affiliation:

1. JFLI - Sorbonne University / CNRS, Tokyo, Japan

2. The University of Tokyo, Tokyo, Japan

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3583133.3596394

Reference44 articles.

1. Quadratic reformulations of nonlinear binary optimization problems

2. Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer

3. Mayowa Ayodele . 2022 . Penalty Weights in QUBO Formulations: Permutation Problems. In EvoCOP 2022 , 22th Conference on Evolutionary Computation in Combinatorial Optimization (Lecture Notes in Computer Science , Vol. 13222), Leslie Perez Caceres and Sebastien Verel (Eds.). Springer, 159-- 174 . Mayowa Ayodele. 2022. Penalty Weights in QUBO Formulations: Permutation Problems. In EvoCOP 2022, 22th Conference on Evolutionary Computation in Combinatorial Optimization (Lecture Notes in Computer Science, Vol. 13222), Leslie Perez Caceres and Sebastien Verel (Eds.). Springer, 159--174.

4. Olivier Bailleux and Yacine Boufkhad . 2003 . Efficient CNF Encoding of Boolean Cardinality Constraints. In CP 2003, 9th international conference on principles and practice of Constraint Programming (Lecture Notes in Computer Science , Vol. 2833). Springer, 108-- 122 . Olivier Bailleux and Yacine Boufkhad. 2003. Efficient CNF Encoding of Boolean Cardinality Constraints. In CP 2003, 9th international conference on principles and practice of Constraint Programming (Lecture Notes in Computer Science, Vol. 2833). Springer, 108--122.

5. A survey of known results and research areas for n-queens

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Constraint Programming Approach for QUBO Solving and Quantum Annealing;Companion Proceedings of the 8th International Conference on the Art, Science, and Engineering of Programming;2024-03-11

2. A Quantum Approach to Solve N-Queens Problem;2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS);2024-01-03