I study the class of problems efficiently solvable by a quantum computer, given the ability to 'postselect' on the outcomes of measurements. I prove that this class coincides with a classical ...

A research team led by Prof.GUO Guangcan from the University of Science and Technology of China (USTC),collaborated with Prof.Jiannis K.Pachos from University of Leeds,has experimentally calculated ...

The phenomenal success of our integrated circuits managed to obscure an awkward fact: they're not always the best way to solve problems. The features of modern computers—binary operations, separated ...

In 1994, Peter Shor, an American mathematician working at Bell Labs, published a paper with a wonky title and earth-shaking implications. In “Polynomial-Time Algorithms for Prime Factorization and ...

Is this a record for a quantum computer? A group of physicists in China have used a process called adiabatic computing to find the prime factors of the number 143, beating the previous record for a ...