Quantum Spectrum Testing
Ryan O’Donnell, John C. Wright
Topics & Concepts
MathematicsProperty testingCombinatoricsSublinear functionSpectrum (functional analysis)Dimension (graph theory)State (computer science)Quantum stateQuantumInvariant (physics)Discrete mathematicsQuantum mechanicsMathematical physicsPhysicsAlgorithmRandom Matrices and ApplicationsMarkov Chains and Monte Carlo MethodsQuantum Computing Algorithms and Architecture