344 citations · 1.9k across the 37 of their papers we have counts for
Showing 2015 · quant-phShow all
2 papers · 2 filters
quant-ph2015★ 23 cited
Faster than Classical Quantum Algorithm for dense Formulas of Exact Satisfiability and Occupation Problems
Salvatore Mandrà, Gian Giacomo Guerreschi, Alán Aspuru-Guzik
We present an exact quantum algorithm for solving the Exact Satisfiability (XSAT) problem, which belongs to the important NP-complete complexity class. The algorithm is based on an…
quant-ph2015★ 54 cited
Microwave Boson Sampling
Borja Peropadre, Gian Giacomo Guerreschi, Joonsuk Huh +1
The first post-classical computation will most probably be performed not on a universal quantum computer, but rather on a dedicated quantum hardware. A strong candidate for achievi…