Litcius/Paper detail

Quantum advantage for computations with limited space

Dmitri Maslov, Jin-Sung Kim, Sergey Bravyi, Theodore J. Yoder, Sarah Sheldon

2021Nature Physics30 citationsDOIOpen Access PDF

Topics & Concepts

Quantum computerQuantum sortQuantum algorithmQuantumQuantum informationPhysicsTheoretical computer scienceQuantum error correctionComputationQuantum processQuantum capacityQuantum operationComputer scienceBoolean functionQuantum networkQuantum Turing machineStatistical physicsQuantum information scienceOpen quantum systemQuantum circuitQuantum gateQuantum technologyQuantum mechanicsModel of computationQuantum simulatorQuantum complexity theoryAlgorithmSpace (punctuation)Topology (electrical circuits)Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyComplexity and Algorithms in Graphs