Computer science will be radically transformed if ongoing efforts to build large-scale quantum computers eventually succeed and if the properties …