A Tight Quantum Algorithm for Multiple Collision Search

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bonnetain, Xavier, Loyer, Johanna, Schrottenloher, André, Shen, Yixin
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Tight Contraction Rates for Primitive Channels under Quantum $f$-Divergences
di: Tan, Matthew Simon, et al.
Pubblicazione: (2026)

Classical-Quantum Channel Resolvability Using Matrix Multiplicative Weight Update Algorithm
di: Takahashi, Koki, et al.
Pubblicazione: (2026)

Optimized Point Addition Circuits for Elliptic Curve Discrete Logarithms
di: Schrottenloher, André
Pubblicazione: (2026)

Tight any-shot quantum decoupling
di: Berta, Mario, et al.
Pubblicazione: (2026)

The Quantum Multiple-Access Channel with Cribbing Encoders
di: Pereg, Uzi, et al.
Pubblicazione: (2021)

Tight lower bound on the error exponent of classical-quantum channels
di: Renes, Joseph M.
Pubblicazione: (2024)

Tailoring Fault-Tolerance to Quantum Algorithms
di: Chen, Zhuangzhuang, et al.
Pubblicazione: (2024)

Reed-Muller Codes for Quantum Pauli and Multiple Access Channels
di: Abdelhadi, Dina, et al.
Pubblicazione: (2025)

Tight relations and equivalences between smooth relative entropies
di: Regula, Bartosz, et al.
Pubblicazione: (2025)

Exact Quantum Algorithm for Unit Commitment Optimization based on Partially Connected Quantum Neural Networks
di: Liu, Jian, et al.
Pubblicazione: (2024)

Optimal Quantum Algorithm for Estimating Fidelity to a Pure State
di: Fang, Wang, et al.
Pubblicazione: (2025)

An Efficient Alternating Minimization Algorithm for Computing Quantum Rate-Distortion Function
di: Chen, Lingyi, et al.
Pubblicazione: (2025)

Heuristic Search for Minimum-Distance Upper-Bound Witnesses in Quantum APM-LDPC Codes
di: Kasai, Kenta
Pubblicazione: (2026)

Maximum Likelihood Quantum Error Mitigation for Algorithms with a Single Correct Output
di: Baron, Dror, et al.
Pubblicazione: (2024)

Von Neumann Entropy and Quantum Algorithmic Randomness
di: Bhojraj, Tejas
Pubblicazione: (2024)

Efficient Reconciliation of Continuous Variable Quantum Key Distribution with Multiplicatively Repeated Non-Binary LDPC Codes
di: Martinez-Mateo, Jesus, et al.
Pubblicazione: (2025)

Rethinking quantum smooth entropies: Tight one-shot analysis of quantum privacy amplification
di: Regula, Bartosz, et al.
Pubblicazione: (2026)

Tight bounds on Pauli channel learning without entanglement
di: Chen, Senrui, et al.
Pubblicazione: (2023)

Quantum Sieving for Code-Based Cryptanalysis and Its Limitations for ISD
di: Engelberts, Lynn, et al.
Pubblicazione: (2024)

Log-Log Domain Sum-Product Algorithm for Information Reconciliation in Continuous-Variable Quantum Key Distribution
di: Cil, Erdem Eray, et al.
Pubblicazione: (2024)

Quantum-Enhanced Neural Contextual Bandit Algorithms
di: Huang, Yuqi, et al.
Pubblicazione: (2026)

Towards Quantum-Native Communication Systems: State-of-the-Art, Trends, and Challenges
di: Zhou, Xiaolin, et al.
Pubblicazione: (2023)

Poincaré Duality and Multiplicative Structures on Quantum Codes
di: Li, Yiming, et al.
Pubblicazione: (2025)

A Bregman Proximal Perspective on Classical and Quantum Blahut-Arimoto Algorithms
di: He, Kerry, et al.
Pubblicazione: (2023)

The Multiple-Access Channel with Entangled Transmitters
di: Pereg, Uzi, et al.
Pubblicazione: (2023)

Optimal Second-Order Rates for Quantum Information Decoupling
di: Shen, Yu-Chen, et al.
Pubblicazione: (2024)

One-shot Multiple Access Channel Simulation
di: Nema, Aditya, et al.
Pubblicazione: (2024)

YAQQ: Yet Another Quantum Quantizer -- Design Space Exploration of Quantum Gate Sets using Novelty Search
di: Sarkar, Aritra, et al.
Pubblicazione: (2024)

A Mirror-Descent Algorithm for Computing the Petz-Rényi Capacity of Classical-Quantum Channels
di: Lai, Yu-Hong, et al.
Pubblicazione: (2026)

Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming
di: Mitsiou, Nikos A, et al.
Pubblicazione: (2025)

A High-Performance List Decoding Algorithm for Surface Codes with Erroneous Syndrome
di: Liang, Jifan, et al.
Pubblicazione: (2024)

Quantum Secret Sharing with Classical and Quantum Shares
di: Sun, Hua
Pubblicazione: (2025)

Interpolation of Quantum Polar Codes and Quantum Reed-Muller Codes
di: Hidaka, Keita, et al.
Pubblicazione: (2025)

A Unified Approach to Quantum Contraction and Correlation Coefficients
di: George, Ian, et al.
Pubblicazione: (2025)

Restart Belief: A General Quantum LDPC Decoder
di: Valentini, Lorenzo, et al.
Pubblicazione: (2025)

Comprehensive Survey of QML: From Data Analysis to Algorithmic Advancements
di: Tomar, Sahil, et al.
Pubblicazione: (2025)

Quantum Hypothesis Testing Lemma for Deterministic Identification over Quantum Channels
di: Colomer, Pau, et al.
Pubblicazione: (2025)

Relaying Quantum Information
di: Ilin, Yigal, et al.
Pubblicazione: (2025)

Quantum Relay Channels
di: Pereg, Uzi
Pubblicazione: (2024)

A Causal Model for Quantifying Multipartite Classical and Quantum Correlations
di: Wang, Shuchan, et al.
Pubblicazione: (2024)