Résultats de la recherche - encoding Algorithm

Quantum Algorithms for Drone Mission Planning par Davies, Ethan, Kalidindi, Pranav

Table des matières: “… Approximate Optimisation Algorithms (QAOA) and discuss their results. Finally, we also provide efficient…”
Accéder au texte intégral

Quantum Algorithms for Compositional Text Processing par Laakkonen, Tuomas, Meichanetzidis, Konstantinos, Coecke, Bob

Table des matières: “… natural language processing. Word embeddings are encoded as parameterized quantum circuits…”
Accéder au texte intégral

Improved Approximation Algorithms for Index Coding par Chawin, Dror, Haviv, Ishay

Table des matières: “…The index coding problem is concerned with broadcasting encoded information to a collection…”
Accéder au texte intégral

The World's Fastest Matching Engine Algorithm par Yoon, Jake

Table des matières: “…-capacity, contiguously addressable slots, each carrying a per-slot indicator encoding the entry's global…”
Accéder au texte intégral

Key Compression Limits for $k$-Minimum Value Sketches par Dickens, Charlie, Bax, Eric, Saydakov, Alexander

Table des matières: “… by hashing the items in a dataset. We show that compression based on ordering the keys and encoding…”
Accéder au texte intégral

A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem par Xie, Ningyi, Lee, Xinwei, Cai, Dongsheng, Saito, Yoshiyuki, Asai, Nobuyoshi, Lau, Hoong Chuin

Table des matières: “… challenge. Recently, the Quantum Approximate Optimization Algorithm (QAOA), a quantum-classical hybrid…”
Accéder au texte intégral

Encoding Co-Lex Orders of Finite-State Automata in Linear Space par Becker, Ruben, Cotumaccio, Nicola, Kim, Sung-Hwan, Prezza, Nicola, Tosoni, Carlo

Table des matières: “… of Becker et al. [SPIRE '24]. In this paper, we prove that this CFS order can be encoded within linear space…”
Accéder au texte intégral

Diffusion Map Autoencoder par Candanedo, Julio

Table des matières: “…Diffusion-Map-AutoEncoder (DMAE) pairs a diffusion-map encoder (using the Nyström method…”
Accéder au texte intégral

Nonlinear transformation of complex amplitudes via quantum singular value transformation par Guo, Naixu, Mitarai, Kosuke, Fujii, Keisuke

Table des matières: “… to achieve this task. Specifically, we construct a block-encoding of complex amplitudes from a state…”
Accéder au texte intégral

Robust Gray Codes Approaching the Optimal Rate par Con, Roni, Fathollahi, Dorsa, Gabrys, Ryan, Wootters, Mary, Yaakobi, Eitan

Table des matières: “… is a (binary) Gray code $\mathcal{G}$ so that, given a noisy version of the encoding $\mathcal{G}(j…”
Accéder au texte intégral

Efficiency of ANS Entropy Encoders par Kosolobov, Dmitry

Table des matières: “…Asymmetric Numeral Systems (ANS) is a class of entropy encoders that had an immense impact…”
Accéder au texte intégral

Randomized Quantum Singular Value Transformation par Wang, Xinzhao, Zhang, Yuxin, Hazra, Soumyabrata, Li, Tongyang, Shao, Changpeng, Chakraborty, Shantanav

Table des matières: “… unifying framework for many quantum algorithms. Standard implementations of QSVT rely on block encodings…”
Accéder au texte intégral

On the complexity and approximability of Bounded access Lempel Ziv coding par Cicalese, Ferdinando, Ugazio, Francesca

Table des matières: “…) encoding of $T$ based on $φ$, it is possible to identify/decompress the character $s_p$ by performing…”
Accéder au texte intégral

Theoretical Analysis of Byte-Pair Encoding par Kozma, László, Voderholzer, Johannes

Table des matières: “… understood. In this paper we focus on the optimization problem underlying BPE: finding a pair encoding…”
Accéder au texte intégral

On the Communication Complexity of Approximate Pattern Matching par Kociumaka, Tomasz, Nogler, Jakob, Wellnitz, Philip

Table des matières: “… of this problem is the minimum amount of space needed to encode the answer so that it can be retrieved without…”
Accéder au texte intégral

A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing par Jansen, Klaus, Ohnesorge, Felix, Pirotton, Lis

Table des matières: “… $|I|$ denotes the encoding length of the instance $I$. Although Jansen and Klein~[SODA'17] later…”
Accéder au texte intégral

Quantum Sketches, Hashing, and Approximate Nearest Neighbors par Hashemian, Sajjad

Table des matières: “…Motivated by Johnson--Lindenstrauss dimension reduction, amplitude encoding, and the view…”
Accéder au texte intégral

Small Hazard-free Transducers par Bund, Johannes, Lenzen, Christoph, Medina, Moti

Table des matières: “… with $s$ states, receiving $n$ input symbols encoded by $l$ bits, and computing $n$ output symbols encoded by $m…”
Accéder au texte intégral

Quantum Graph-State Synthesis with SAT par Brand, Sebastiaan, Coopmans, Tim, Laarman, Alfons

Table des matières: “…. In this paper, we present a CNF encoding for both local and non-local graph state operations, corresponding…”
Accéder au texte intégral

On the compressiveness of the Burrows-Wheeler transform par Bannai, Hideo, I, Tomohiro, Nakashima, Yuto

Table des matières: “…$ into another string $\mathsf{BWT}(w)$. The size of the run-length encoded BWT (RLBWT) can be interpreted as a…”
Accéder au texte intégral