A Lattice Problem in Quantum NP.

Dorit Aharonov Oded Regev

Published in: FOCS (2003)

Keyphrases

np complete
quantum computation
quantum computing
lattice structure
computational complexity
quantum inspired
quantum mechanics
np hard
probability ranking principle
channel capacity
concept lattice
e learning
decision making
expert systems
multiscale
logic circuits
computer vision
databases
data sets