Quantum Algorithms for Testing Properties of Distributions

DOI10.1109/TIT.2011.2134250MaRDI QIDQ5273650zbMATHFDO

Authors Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim

Publication date 12 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Information theory (general) (94A15) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Sampling theory in information and communication theory (94A20)

Recommendations

• Quantum algorithms for testing properties of distributions
• Quantum algorithm for distribution-free junta testing
• scientific article; zbMATH DE number 7650373
• Quantum Algorithms for Classical Probability Distributions
• Quantum algorithms for testing Boolean functions
• Quantum algorithms for testing and learning Boolean functions
• Quantum algorithms for learning and testing juntas
• Quantum hypothesis testing and sufficient subalgebras
• scientific article
• A quantum algorithm for testing and learning resiliency of a Boolean function

Cited in

(10)

• Quantum algorithms for learning Walsh spectra of multi-output Boolean functions
• Quantum cryptographic property testing of multi-output Boolean functions
• Testing Boolean functions properties
• Quantum Chebyshev's Inequality and Applications
• Quantum Existence Testing and Its Application for Finding Extreme Values in Unsorted Databases
• Quantum Algorithms for Classical Probability Distributions
• Quantum Algorithms for Element Distinctness
• The polynomial method strikes back: tight quantum query bounds via dual polynomials
• scientific article; zbMATH DE number 6538684 (Why is no real title available?)
• Two Party Distribution Testing: Communication and Security

This page was built for publication: Quantum Algorithms for Testing Properties of Distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5273650)