Reviews of Modern Physics · 2023 · 144 citations · 321 references
Natural SciencesComputer SciencePhysicsProbability TheoryQuantum ComputingQuantum MechanicsQuantum ComputationQuantum Information TheoryQuantum MeasurementQuantum StatisticsQuantum AdvantageQuantum Measurement TheoryQuantum VerificationRandom Sampling
Quantum computers have improved and recent experiments have claimed quantum advantage -- completion of a computational task that is evidently hard for any conventional computer. The problem solved is that of obtaining samples, by quantum measurement, from a certain probability distribution. This review shows in what precise way quantum random sampling can be seen as a computation. It explains what that computation solves, in what way it outperforms classical computations, and what methods of verification are available. Quantum random sampling becomes a first test of the presumed exponential computational advantage of quantum computers over classical ones.
321
Ror2 signaling regulates Golgi structure and transport through IFT20 for tumor invasiveness
Michiru Nishita, Seung‐Yeol Park, Tadashi Nishio et al. · Scientific Reports · 2017 · 16.1K citations · Full text
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.6K citations · Full text
Algorithms for quantum computation: discrete logarithms and factoring
Peter W. Shor · 2002 · 8.5K citations
Computing, Computer Science, Physics +12
Many-body physics with ultracold gases
Immanuel Bloch, Jean Dalibard, W. Zwerger · Reviews of Modern Physics · 2008 · 8.1K citations · Full text