65 citations · 73 across the 3 of their papers we have counts for
3 papers
cs.DM2019★ 1 cited
All 4-variable functions can be perfectly quadratized with only 1 auxiliary variable
Nike Dattani, Hou Tin Chau
We prove that any function with real-valued coefficients, whose input is 4 binary variables and whose output is a real number, is perfectly equivalent to a quadratic function whose…
quant-ph2019★ 7 cited
Embedding quadratization gadgets on Chimera and Pegasus graphs
Nike Dattani, Nick Chancellor
We group all known quadratizations of cubic and quartic terms in binary optimization problems into six and seven unique graphs respectively. We then perform a minor embedding of th…
quant-ph2019★ 65 cited
Pegasus: The second connectivity graph for large-scale quantum annealing hardware
Nike Dattani, Szilard Szalay, Nick Chancellor
Pegasus is a graph which offers substantially increased connectivity between the qubits of quantum annealing hardware compared to the graph Chimera. It is the first fundamental cha…