Google, NASA, UTS propose ‘hello world’ test for quantum computers

​What is the smallest computational task a quantum computer might be able to complete, that the most powerful supercomputers available today would find prohibitively hard?