Nnews
I
M
A
G
E
C
O
U
R
T
E
S
Y
R
I
G
E
T
T
I
C
O
M
P
U
T
I
N
G
.
P
H
O
T
O
B
Y
J
U
S
T
I
N
F
A
N
T
L
.
ONE OF THE core beliefs be- hind the push to build quantumcomputersisthat hey will power a massive xpansion in computing
capability. However, how much capability could the technology really bring
and, even if we can harness all that
power, how can we be sure quantum
computing will provide accurate answers when there is no way to run the
same algorithms on conventional computers for verification?
A paper on the use of quantum entanglement in verifying the solutions
to problems published in the spring of
2019 by California Institute of Technology (Caltech) postdoctoral researchers
Anand Natarajan and John Wright has
shown how quantum computers can
prove their results are legitimate. The
expansion in what is provable is likely
to lead to a situation where the ability
of quantum computers to demonstrate
the correctness of their calculations far
outstrips their ability to compute the
results in the first place.
The key to checking the work of highly powerful computers lies in a result
published in 1988 by Michael Ben-Or
and Avi Wigderson of Hebrew University, working together with Shafi Goldwasser and Joe Kilian at the Massachusetts
Learning to Trust
Quantum Computers
They need to show us they can solve the biggest problems.
Science | DOI: 10.1145/3374874 Chris Edwards
A Rigetti Computing quantum processor based on 32-qubit superconducting chip technology.