Quantum Algorithms for Testing Properties of Distributions

DOI10.1109/TIT.2011.2134250zbMATH Open1365.81021MaRDI QIDQ5273650FDOQ5273650

Sergey Bravyi, Avinatan Hassidim, Aram W. Harrow

Publication date: 12 July 2017

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

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

Mathematics Subject Classification ID

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

Cited In (10)

• Quantum algorithms for learning Walsh spectra of multi-output Boolean functions
• Quantum cryptographic property testing of multi-output Boolean functions
• Two Party Distribution Testing: Communication and Security
• Testing Boolean Functions Properties
• Quantum Chebyshev's Inequality and Applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Quantum Existence Testing and Its Application for Finding Extreme Values in Unsorted Databases
• Quantum Algorithms for Element Distinctness
• Quantum Algorithms for Classical Probability Distributions

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)