Cover Image

Unconditional and exponentially large violation of classicality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Benedetti, Marcello, Marin-Sanchez, Gabriel, Weggemans, Jordi, Rosenkranz, Matthias, Buhrman, Harry
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Provable and Verifiable Quantum Advantage in Sample Complexity
by: Benedetti, Marcello, et al.
Published: (2025)

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

Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
by: Buhrman, Harry, et al.
Published: (2024)

Permutation tests for quantum state identity
by: Buhrman, Harry, et al.
Published: (2024)

Probabilistic quantum algorithm for Lyapunov equations and matrix inversion
by: Benedetti, Marcello, et al.
Published: (2025)

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

Lower Bounds for Unitary Property Testing with Proofs and Advice
by: Weggemans, Jordi
Published: (2024)

Sparsity-dependent Complexity Lower Bound of Quantum Linear System Solvers
by: Mori, Hitomi, et al.
Published: (2026)

Quantum state preparation for multivariate functions
by: Rosenkranz, Matthias, et al.
Published: (2024)

Assessing fault-tolerant quantum advantage for $k$-SAT with structure
by: Brehm, Martijn, et al.
Published: (2024)

Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States
by: Cade, Chris, et al.
Published: (2022)

Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture
by: Weggemans, Jordi, et al.
Published: (2023)

Measuring Correlation and Entanglement between Molecular Orbitals on a Trapped-Ion Quantum Computer
by: Greene-Diniz, Gabriel, et al.
Published: (2024)

Formal Framework for Quantum Advantage
by: Buhrman, Harry, et al.
Published: (2025)

A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
by: Aaronson, Scott, et al.
Published: (2023)

Unconditional verification of quantum computation with classical light
by: Takeuchi, Yuki, et al.
Published: (2024)

State preparation by shallow circuits using feed forward
by: Buhrman, Harry, et al.
Published: (2023)

Relating non-local quantum computation to information theoretic cryptography
by: Allerstorfer, Rene, et al.
Published: (2023)

Noisy decoding by shallow circuits with parities: classical and quantum
by: Briët, Jop, et al.
Published: (2023)

Making Existing Quantum Position Verification Protocols Secure Against Arbitrary Transmission Loss
by: Allerstorfer, Rene, et al.
Published: (2023)

On the Sample Complexity of Quantum Boltzmann Machine Learning
by: Coopmans, Luuk, et al.
Published: (2023)

Quantum Catalytic Space
by: Buhrman, Harry, et al.
Published: (2025)

Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
by: Brunner, Eric, et al.
Published: (2024)

Probing classical and quantum violations of the equivalence of active and passive gravitational mass
by: Fragkos, Vasileios, et al.
Published: (2025)

Protecting Expressive Circuits with a Quantum Error Detection Code
by: Self, Chris N., et al.
Published: (2022)

Optimizing quantum violation for multipartite facet Bell inequalities
by: Chen, Jin-Fu, et al.
Published: (2025)

Beating the natural Grover bound for low-energy estimation and state preparation
by: Buhrman, Harry, et al.
Published: (2024)

Improved Hardness Results for the Guided Local Hamiltonian Problem
by: Cade, Chris, et al.
Published: (2022)

Towards Unconditional Uncloneable Encryption
by: Botteron, Pierre, et al.
Published: (2024)

Variable-strength non-local measurements reveal quantum violations of classical counting principles
by: Lupu-Gladstein, Noah, et al.
Published: (2024)

On classical advice, sampling advice and complexity assumptions for learning separations
by: Pérez-Guijarro, Jordi
Published: (2024)

Unconditional robustness of multipartite entanglement of superposition
by: Qin, Hui-Hui, et al.
Published: (2025)

Collapse-based models for gravity do not violate the entanglement-based witness of non-classicality
by: Feng, Tianfeng, et al.
Published: (2025)

Restoring the second law to classical-quantum dynamics
by: Layton, Isaac, et al.
Published: (2025)

Peeling-violating coefficients in classical gravitational scattering
by: Boschetti, Gianni, et al.
Published: (2026)

Unconditional quantum teleportational advantage of single photons
by: Peng, Li-Chao, et al.
Published: (2025)

Apparent violations of the second law in the quantum-classical dynamics of interacting levitated nanoparticles
by: Paraguassú, Pedro V., et al.
Published: (2025)

Performance analysis of a filtering variational quantum algorithm
by: Marin-Sanchez, Gabriel, et al.
Published: (2024)

Unconditional quantum magic advantage in shallow circuit computation
by: Zhang, Xingjian, et al.
Published: (2024)

A coherent approach to quantum-classical optimization
by: Cáliz, Andrés N., et al.
Published: (2024)