Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy.

Nai-Hui Chia Min-Hsiu Hsieh Shih-Han Hung En-Jui Kuo

Published in: CoRR (2024)

Keyphrases

polynomial hierarchy
disjunctive logic programming
dnf formulas
answer sets
noisy data
phase transition
databases
machine learning
artificial intelligence