A big question for researchers in quantum computing is, where does quantum physics give us an advantage? There are famous examples of quantum algorithms solving certain problems faster than classical programs, notably Shor's algorithm to factor large numbers and Graver's algorithm to search an unsorted list. Research Assistant Professor Joe Fitzsimons at Singapore's Centre for Quantum Technologies (CQT) and Singapore University of Technology and Design and his collaborator Dr Thomas Vidick from Caltech, have added to the list. Specifically, they give an example of a "multiprover interactive proof system" that gains power by exploiting quantum entanglement.
展开▼
