Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

preprint · arXiv (Cornell University) · 2021

Parity Quantum Optimization: Compiler

Kilian Ender, Roeland ter Hoeven, Benjamin E. Niehoff, Maike Drieb-Schön, Wolfgang Lechner

Cited by 4Open access

Abstract

We introduce parity quantum optimization with the aim of solving optimization problems consisting of arbitrary $k$-body interactions and side conditions using planar quantum chip architectures. The method introduces a decomposition of the problem graph with arbitrary $k$-body terms using generalized closed cycles of a hypergraph. Side conditions of the optimization problem in form of hard constraints can be included as open cycles containing the terms involved in the side conditions. The generalized parity mapping thus circumvents the need to translate optimization problems to a quadratic unconstrained binary optimization problem (QUBO) and allows for the direct encoding of higher-order constrained binary optimization problems (HCBO) on a square lattice and full parallelizability of gates.

Cite this paper

APA 7

Ender, K., ter Hoeven, R., Niehoff, B. E., Drieb-Schön, M., & Lechner, W. (2021). Parity Quantum Optimization: Compiler. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2105.06233

MLA 9

Ender, Kilian, et al. “Parity Quantum Optimization: Compiler.” arXiv (Cornell University), 2021, https://doi.org/10.48550/arxiv.2105.06233.

Chicago

Ender, Kilian, Roeland ter Hoeven, Benjamin E. Niehoff, Maike Drieb-Schön, and Wolfgang Lechner. 2021. “Parity Quantum Optimization: Compiler.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2105.06233.

Harvard

Ender, K. et al. (2021) ‘Parity Quantum Optimization: Compiler’, arXiv (Cornell University). Available at: https://doi.org/10.48550/arxiv.2105.06233.

BibTeX
@misc{ender2021parity,
  title = {{Parity Quantum Optimization: Compiler}},
  author = {Ender, Kilian and ter Hoeven, Roeland and Niehoff, Benjamin E. and Drieb-Schön, Maike and Lechner, Wolfgang},
  journal = {arXiv (Cornell University)},
  year = {2021},
  doi = {10.48550/arxiv.2105.06233}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers