Copertina

A full dichotomy for Holant$^c$, inspired by quantum computation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Backens, Miriam
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Computational Complexity Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

From an odd arity signature to a Holant dichotomy
di: Meng, Boning, et al.
Pubblicazione: (2025)

Symmetric quantum computation
di: Castro-Silva, Davi, et al.
Pubblicazione: (2025)

Lower bounds for quantum-inspired classical algorithms via communication complexity
di: Mande, Nikhil S., et al.
Pubblicazione: (2024)

Physical complexity and black hole quantum computers
di: Reilly, Michele, et al.
Pubblicazione: (2025)

Towards a complexity-theoretic dichotomy for TQFT invariants
di: Bridges, Nicolas, et al.
Pubblicazione: (2025)

Improved separation between quantum and classical computers for sampling and functional tasks
di: Marshall, Simon C., et al.
Pubblicazione: (2024)

Whether a quantum computation employs nonlocal resources is operationally undecidable
di: Fields, Chris, et al.
Pubblicazione: (2025)

On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality
di: Sakamoto, Kazuki, et al.
Pubblicazione: (2025)

Parameterised Holant Problems
di: Aivasiliotis, Panagiotis, et al.
Pubblicazione: (2024)

Quantum computational complexity of matrix functions
di: Cifuentes, Santiago, et al.
Pubblicazione: (2024)

Quantum computation with indefinite causal structures
di: Araújo, Mateus, et al.
Pubblicazione: (2017)

Bounding the computational power of bosonic systems
di: Upreti, Varun, et al.
Pubblicazione: (2025)

Robust and optimal loading of general classical data into quantum computers
di: Zhang, Xiao-Ming
Pubblicazione: (2024)

Quasi-quantum states and the quasi-quantum PCP theorem
di: Arad, Itai, et al.
Pubblicazione: (2024)

On the complexity of unique quantum witnesses and quantum approximate counting
di: Anshu, Anurag, et al.
Pubblicazione: (2024)

Classical versus quantum queries in quantum PCPs with classical proofs
di: Buhrman, Harry, et al.
Pubblicazione: (2024)

Efficiently verifiable quantum advantage on near-term analog quantum simulators
di: Liu, Zhenning, et al.
Pubblicazione: (2024)

Collapses in quantum-classical probabilistically checkable proofs and the quantum polynomial hierarchy
di: Anand, Kartik, et al.
Pubblicazione: (2025)

A simplified version of the quantum OTOC$^{(2)}$ problem
di: King, Robbie, et al.
Pubblicazione: (2025)

The computational two-way quantum capacity
di: Meyer, Johannes Jakob, et al.
Pubblicazione: (2026)

Inserting Planar-Measured Qubits into MBQC Patterns while Preserving Flow
di: Backens, Miriam, et al.
Pubblicazione: (2025)

Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
di: Iyer, Vishnu, et al.
Pubblicazione: (2026)

The power of quantum circuits in sampling
di: Blanc, Guy, et al.
Pubblicazione: (2025)

The 7 faces of quantum NP
di: Gharibian, Sevag
Pubblicazione: (2023)

Improved quantum data analysis
di: Bădescu, Costin, et al.
Pubblicazione: (2020)

Space-bounded quantum state testing via space-efficient quantum singular value transformation
di: Gall, François Le, et al.
Pubblicazione: (2023)

Holant* Dichotomy on Domain Size 3: A Geometric Perspective
di: Cai, Jin-Yi, et al.
Pubblicazione: (2025)

Optimising quantum circuits is generally hard
di: van de Wetering, John, et al.
Pubblicazione: (2023)

A note on quantum lower bounds for local search via congestion and expansion
di: Brânzei, Simina, et al.
Pubblicazione: (2024)

Peaked quantum advantage using error correction
di: Deshpande, Abhinav, et al.
Pubblicazione: (2025)

The status of the quantum PCP conjecture (games version)
di: Natarajan, Anand, et al.
Pubblicazione: (2024)

Space-bounded quantum interactive proof systems
di: Gall, François Le, et al.
Pubblicazione: (2024)

Even quantum advice is unlikely to solve PP
di: Yirka, Justin
Pubblicazione: (2024)

A combinatorial view of Holant problems on higher domains
di: Liu, Yin
Pubblicazione: (2024)

The membership problem for constant-sized quantum correlations is undecidable
di: Fu, Honghao, et al.
Pubblicazione: (2021)

Finding quantum partial assignments by search-to-decision reductions
di: Weggemans, Jordi
Pubblicazione: (2024)

Derandomised tensor product gap amplification for quantum Hamiltonians
di: Bergamaschi, Thiago, et al.
Pubblicazione: (2025)

Distributed inner product estimation with limited quantum communication
di: Arunachalam, Srinivasan, et al.
Pubblicazione: (2024)

A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization
di: Schreiber, Franz J., et al.
Pubblicazione: (2025)

Quantum Merlin-Arthur proof systems for synthesizing quantum states
di: Delavenne, Hugo, et al.
Pubblicazione: (2023)