106 citations · 191 across the 9 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
quant-ph2014
Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester
Cedric Yen-Yu Lin, Han-Hsuan Lin
Inspired by the Elitzur-Vaidman bomb testing problem [arXiv:hep-th/9305002], we introduce a new query complexity model, which we call bomb query complexity . We investigate i…
quant-ph2014★ 66 cited
Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin +2
We present the results of a numerical study, with 20 qubits, of the performance of the Quantum Adiabatic Algorithm on randomly generated instances of MAX 2-SAT with a unique assign…