A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling

Keyphrases

• Polynomial Time 100%
• Classical Algorithm 100%
• Random Circuit Sampling 100%
• Truncation 50%
• Feynman Path Integral 50%
• Output Distribution 50%
• Noise Effects 50%
• Boolean Functions 50%
• Inverse Polynomial 50%
• Quantum Analogue 50%
• Total Variation Distance 50%
• Anti-concentration 50%
• Random Quantum Circuits 50%
• Pauli Basis 50%

Mathematics

• Polynomial Time 100%
• Integral 50%
• Polynomial 50%
• Low Degree 50%
• Truncation 50%
• Boolean Function 50%
• Degree of Approximation 50%
• Quantum Circuit 50%
• Quantum Analog 50%
• Total Variation Distance 50%

Engineering

• Polynomial Time 100%
• Sampling Circuit 100%
• Total Variation 50%
• Truncation 50%
• Quantum Circuit 50%
• Induced Noise 50%
• Boolean Function 50%