Tight inapproximability of max-LINSAT and implications for decoded quantum interferometry
Fuente:
arXiv
Salvato in:
| Autori principali: | Kramer, Maximilian J., Schubert, Carsten, Eisert, Jens |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Exponentially tighter bounds on limitations of quantum error mitigation
di: Quek, Yihui, et al.
Pubblicazione: (2022)
di: Quek, Yihui, et al.
Pubblicazione: (2022)
Simulating quantum chaos without chaos
di: Gu, Andi, et al.
Pubblicazione: (2024)
di: Gu, Andi, et al.
Pubblicazione: (2024)
Optimal trace-distance bounds for free-fermionic states: Testing and improved tomography
di: Bittel, Lennart, et al.
Pubblicazione: (2024)
di: Bittel, Lennart, et al.
Pubblicazione: (2024)
Tight bounds on recurrence time in closed quantum systems
di: Kotowski, Marcin, et al.
Pubblicazione: (2026)
di: Kotowski, Marcin, et al.
Pubblicazione: (2026)
A compellingly simple proof of the speed of sound for interacting bosons
di: Eisert, J.
Pubblicazione: (2025)
di: Eisert, J.
Pubblicazione: (2025)
Extendibility of fermionic states and rigorous ground state approximations of interacting fermionic systems
di: Krumnow, Christian, et al.
Pubblicazione: (2024)
di: Krumnow, Christian, et al.
Pubblicazione: (2024)
Globally optimal interferometry with lossy twin Fock probes
di: Volkoff, T. J., et al.
Pubblicazione: (2023)
di: Volkoff, T. J., et al.
Pubblicazione: (2023)
Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry
di: Matsuura, Takaya, et al.
Pubblicazione: (2024)
di: Matsuura, Takaya, et al.
Pubblicazione: (2024)
Tight any-shot quantum decoupling
di: Berta, Mario, et al.
Pubblicazione: (2026)
di: Berta, Mario, et al.
Pubblicazione: (2026)
Typical thermalization of low-entanglement states
di: Bertoni, Christian, et al.
Pubblicazione: (2024)
di: Bertoni, Christian, et al.
Pubblicazione: (2024)
A complete theory of the Clifford commutant
di: Bittel, Lennart, et al.
Pubblicazione: (2025)
di: Bittel, Lennart, et al.
Pubblicazione: (2025)
Rethinking quantum smooth entropies: Tight one-shot analysis of quantum privacy amplification
di: Regula, Bartosz, et al.
Pubblicazione: (2026)
di: Regula, Bartosz, et al.
Pubblicazione: (2026)
A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization
di: Schreiber, Franz J., et al.
Pubblicazione: (2025)
di: Schreiber, Franz J., et al.
Pubblicazione: (2025)
Analog information decoding of bosonic quantum LDPC codes
di: Berent, Lucas, et al.
Pubblicazione: (2023)
di: Berent, Lucas, et al.
Pubblicazione: (2023)
Bulk-to-boundary anyon fusion from microscopic models
di: de la Fuente, Julio C. Magdalena, et al.
Pubblicazione: (2023)
di: de la Fuente, Julio C. Magdalena, et al.
Pubblicazione: (2023)
XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
di: de la Fuente, Julio C. Magdalena, et al.
Pubblicazione: (2024)
di: de la Fuente, Julio C. Magdalena, et al.
Pubblicazione: (2024)
Optimal algorithmic complexity of inference in quantum kernel methods
di: Gil-Fuster, Elies, et al.
Pubblicazione: (2026)
di: Gil-Fuster, Elies, et al.
Pubblicazione: (2026)
Tight Quantum Speed Limit for Ergotropy Charging in the N-Qubit Dicke Battery
di: Jad, Anass, et al.
Pubblicazione: (2026)
di: Jad, Anass, et al.
Pubblicazione: (2026)
Anomaly in open quantum systems and its implications on mixed-state quantum phases
di: Wang, Zijian, et al.
Pubblicazione: (2024)
di: Wang, Zijian, et al.
Pubblicazione: (2024)
Localized statistics decoding for quantum low-density parity-check codes
di: Hillmann, Timo, et al.
Pubblicazione: (2024)
di: Hillmann, Timo, et al.
Pubblicazione: (2024)
Measuring out quasi-local integrals of motion from entanglement
di: Lu, B., et al.
Pubblicazione: (2023)
di: Lu, B., et al.
Pubblicazione: (2023)
Stop using Landau gauge for Tight-binding Models
di: Jung, Seungwon
Pubblicazione: (2024)
di: Jung, Seungwon
Pubblicazione: (2024)
Measurement-driven quantum advantages in shallow circuits
di: Cao, Chenfeng, et al.
Pubblicazione: (2025)
di: Cao, Chenfeng, et al.
Pubblicazione: (2025)
Tight relations and equivalences between smooth relative entropies
di: Regula, Bartosz, et al.
Pubblicazione: (2025)
di: Regula, Bartosz, et al.
Pubblicazione: (2025)
Noise-induced shallow circuits and absence of barren plateaus
di: Mele, Antonio Anna, et al.
Pubblicazione: (2024)
di: Mele, Antonio Anna, et al.
Pubblicazione: (2024)
Exact Current Fluctuations in a Tight-Binding Chain with Dephasing Noise
di: Ishiyama, Taiki, et al.
Pubblicazione: (2025)
di: Ishiyama, Taiki, et al.
Pubblicazione: (2025)
Repeated quantum backflow and overflow
di: Fewster, Christopher J., et al.
Pubblicazione: (2025)
di: Fewster, Christopher J., et al.
Pubblicazione: (2025)
Directionality and quantum backfire in continuous-time quantum walks from delocalized states: Exact results
di: Ximenes, Jefferson J., et al.
Pubblicazione: (2025)
di: Ximenes, Jefferson J., et al.
Pubblicazione: (2025)
Time-dependent quantum geometric tensor and some applications
di: Díaz, Bogar, et al.
Pubblicazione: (2025)
di: Díaz, Bogar, et al.
Pubblicazione: (2025)
Semi-device-independently characterizing quantum temporal correlations
di: Chen, Shin-Liang, et al.
Pubblicazione: (2023)
di: Chen, Shin-Liang, et al.
Pubblicazione: (2023)
Noise-mitigated randomized measurements and self-calibrating shadow estimation
di: Onorati, E., et al.
Pubblicazione: (2024)
di: Onorati, E., et al.
Pubblicazione: (2024)
Quantum error correction-inspired multiparameter quantum metrology
di: Omanakuttan, Sivaprasad, et al.
Pubblicazione: (2024)
di: Omanakuttan, Sivaprasad, et al.
Pubblicazione: (2024)
Quantum-inspired classification via efficient simulation of Helstrom measurement
di: Hwang, Wooseop, et al.
Pubblicazione: (2024)
di: Hwang, Wooseop, et al.
Pubblicazione: (2024)
Reduction of unitary operators, quantum graphs and quantum channels
di: Salcedo, L. L.
Pubblicazione: (2024)
di: Salcedo, L. L.
Pubblicazione: (2024)
Linearly coupled quantum harmonic oscillators and their quantum entanglement
di: Makarov, D. N., et al.
Pubblicazione: (2024)
di: Makarov, D. N., et al.
Pubblicazione: (2024)
Environment induced entanglement in Gaussian open quantum systems
di: Dhahri, A., et al.
Pubblicazione: (2024)
di: Dhahri, A., et al.
Pubblicazione: (2024)
Solving wave equation problems on D-Wave quantum annealers
di: Bazarkhanova, Aigerim, et al.
Pubblicazione: (2025)
di: Bazarkhanova, Aigerim, et al.
Pubblicazione: (2025)
Two-dimensional quantum central limit theorem by quantum walks
di: Asahara, Keisuke, et al.
Pubblicazione: (2024)
di: Asahara, Keisuke, et al.
Pubblicazione: (2024)
Efficient thermalization and universal quantum computing with quantum Gibbs samplers
di: Rouzé, Cambyse, et al.
Pubblicazione: (2024)
di: Rouzé, Cambyse, et al.
Pubblicazione: (2024)
Equivalence in delegated quantum computing
di: Wiesner, Fabian, et al.
Pubblicazione: (2022)
di: Wiesner, Fabian, et al.
Pubblicazione: (2022)
Documenti analoghi
-
Exponentially tighter bounds on limitations of quantum error mitigation
di: Quek, Yihui, et al.
Pubblicazione: (2022) -
Simulating quantum chaos without chaos
di: Gu, Andi, et al.
Pubblicazione: (2024) -
Optimal trace-distance bounds for free-fermionic states: Testing and improved tomography
di: Bittel, Lennart, et al.
Pubblicazione: (2024) -
Tight bounds on recurrence time in closed quantum systems
di: Kotowski, Marcin, et al.
Pubblicazione: (2026) -
A compellingly simple proof of the speed of sound for interacting bosons
di: Eisert, J.
Pubblicazione: (2025)