papers
Publications (8)
cs.DM2006
Faster Algorithms for Constructing a Concept (Galois) Lattice
Vicky Choi
quant-ph2010
Adiabatic Quantum Algorithms for the NP-Complete Maximum-Weight Independent Set, Exact Cover and 3SAT Problems
Vicky Choi
cs.DS2003
Barnacle: An Assembly Algorithm for Clone-based Sequences of Whole Genomes
Vicky Choi, Martin Farach-Colton
quant-ph2008
Minor-Embedding in Adiabatic Quantum Computation: I. The Parameter Setting Problem
Vicky Choi
quant-ph2010
Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
Vicky Choi
quant-ph2011
Different Adiabatic Quantum Optimization Algorithms for the NP-Complete Exact Cover and 3SAT Problems
Vicky Choi
quant-ph2011
Avoid First Order Quantum Phase Transition by Changing Problem Hamiltonians
Vicky Choi
cs.CV2006
An Efficient Approximation Algorithm for Point Pattern Matching Under Noise
Vicky Choi, Navin Goyal