User contributions
Jump to navigation
Jump to search
- 16:50, 7 July 2024 diff hist 0 m Complexity Zoo References →K
- 16:48, 7 July 2024 diff hist +711 Complexity Garden Add prodLH current
- 16:36, 7 July 2024 diff hist +217 Complexity Garden →k-Local Hamiltonian: Find the smallest eigenvalue of m k-local Hamiltonians acting on n qubits.: add classification theorems
- 16:32, 7 July 2024 diff hist -9 Complexity Garden Re-format kLH entry
- 16:29, 7 July 2024 diff hist +255 Complexity Zoo References →K: add KPTWY24
- 16:27, 7 July 2024 diff hist +206 Complexity Zoo References →P: add PM15
- 16:25, 7 July 2024 diff hist 0 m Complexity Zoo References →C
- 16:24, 7 July 2024 diff hist +495 Complexity Zoo References →C: add CM16 and CMP18
- 16:16, 7 July 2024 diff hist +100 Complexity Zoo:Q →QPH: Quantum PH: add containment of PH and QCPH
- 16:14, 7 July 2024 diff hist +94 Complexity Zoo:List of Hierarchies add DistributionPH current
- 16:13, 7 July 2024 diff hist +148 Complexity Zoo:Q →QEPH: Entangled Quantum PH: add poly rounds collapse
- 16:11, 7 July 2024 diff hist +654 Complexity Zoo:D Add DistributionPH
- 16:05, 7 July 2024 diff hist +79 Complexity Zoo:List of Hierarchies add QEPH
- 16:04, 7 July 2024 diff hist +333 Complexity Zoo:Q Add QEPH
- 15:53, 7 July 2024 diff hist +34 Complexity Zoo:P →PP: Probabilistic Polynomial-Time: update ref for result PP does not have small quantum circuits
- 15:52, 7 July 2024 diff hist +69 Complexity Zoo:P →PP: Probabilistic Polynomial-Time: add lowness of YQP* and APP.
- 15:49, 7 July 2024 diff hist +60 Complexity Zoo:P →PP: Probabilistic Polynomial-Time: add YQP* is PP-low
- 15:47, 7 July 2024 diff hist +174 Complexity Zoo:A →APP: Amplified PP: add containment of FewP, YQP*, YP* current
- 15:41, 7 July 2024 diff hist +119 Complexity Zoo:Y →YQP*: Yaroslav BQP star: add result Contained in APP. current
- 15:37, 7 July 2024 diff hist +32 Complexity Zoo:B →BQP/qpoly: BQP With Polynomial-Size Quantum Advice
- 15:36, 7 July 2024 diff hist +108 Complexity Zoo:B →BQP/qpoly: BQP With Polynomial-Size Quantum Advice: add Karp-Lipton style theorem versus CH
- 15:29, 7 July 2024 diff hist +176 Complexity Zoo References →Y: add Yir24
- 15:25, 7 July 2024 diff hist -21 Complexity Zoo References →G: Update GSSSY18 with journal version, and move it to correct alphabetical order in bib
- 15:20, 7 July 2024 diff hist +54 Complexity Zoo References →G: update GY16 with journal version
- 15:15, 7 July 2024 diff hist +20 m Complexity Zoo References →G
- 15:14, 7 July 2024 diff hist +180 Complexity Zoo References →G: add GY24
- 02:21, 23 October 2020 diff hist +40 Complexity Zoo:A →AH: Arithmetic Hierarchy: There's a bug in <math> with \Pi. Used unicode characters as workaround.
- 03:07, 24 March 2020 diff hist +102 m Complexity Zoo References →K: Update [KI02] to journal version
- 02:56, 24 March 2020 diff hist +49 Complexity Zoo:N →NEXP: : Updated a claim to include a modified result from the journal version of [KI02]
- 23:40, 28 September 2019 diff hist +196 m Complexity Zoo:P →PQMA[log]: P With Log QMA Queries: Add results from GPY19
- 23:28, 28 September 2019 diff hist +375 Complexity Zoo:P Add class P^||QMA
- 23:18, 28 September 2019 diff hist +244 Complexity Zoo References →G: Add GPY19, and move GY16 to correct spot
- 02:49, 7 December 2018 diff hist -1 m Complexity Zoo:Q →QAC0: Quantum AC0: Remove extra blank line
- 02:48, 7 December 2018 diff hist -1 m Complexity Zoo:Q →QMA1: One Sided QMA: Removed extra blank line
- 02:47, 7 December 2018 diff hist -1 m Complexity Zoo:Q →QPH: Quantum PH: Remove extra blank line
- 02:45, 7 December 2018 diff hist +146 Complexity Zoo:List of Hierarchies Add QCPH, QPH