Oracles have also been helpful in the study of quantum computing. In the 1980s and 1990s, researchers discovered ways to harness quantum physics to rapidly solve certain problems that seemed hard for ordinary “classical” computers. But did these problems just seem hard, or were they truly hard? Proving it one way or another would require radically new mathematical techniques.
You are viewing a single comment's thread from: