The trend didn’t start with baby carrots begging for their lives. It also won’t end there.

The security clock is ticking. Today’s digital locks rest on prime-number problems that would tie up classical machines for centuries. A quantum computer running Shor’s algorithm could cut that to ...