2 papers
cs.CR2024
A compact QUBO encoding of computational logic formulae demonstrated on cryptography constructions
Gregory Morse, Tamás Kozsik, Oskar Mencer +1
We aim to advance the state-of-the-art in Quadratic Unconstrained Binary Optimization formulation with a focus on cryptography algorithms. As the minimal QUBO encoding of the linea…
quant-ph2023
High performance Boson Sampling simulation via data-flow engines
Gregory Morse, Tomasz Rybotycki, Ágoston Kaposi +7
In this work, we generalize the Balasubramanian-Bax-Franklin-Glynn (BB/FG) permanent formula to account for row multiplicities during the permanent evaluation and reduce the comple…