Résultats de la recherche - encoding (algorithmics OR (algorithm OR (Algorithmsssics OR (algorithm OR algorithm))))

Encoding of algebraic geometry codes with quasi-linear complexity $O(N\log N)$ par Li, Songsong, Liu, Shu, Ma, Liming, Wan, Yunqi, Xing, Chaoping

Table des matières: “… as complexity theory. Although encoding is easier than decoding in general, designing an encoding algorithm…”
Accéder au texte intégral

Quantum Data Representation via Circuit Partitioning and Reintegration par Guo, Ziqing, Balewski, Jan, Xiao, Kewen, Pan, Ziwen

Table des matières: “…Quantum data encoding (QDE) enables faster com-putations than classical algorithms through…”
Accéder au texte intégral

Comparing Qubit and Qudit Encodings for EV Charging and Trip Assignment Problems par Ekstrøm, Linus, Wang, Hao, Schmitt, Sebastian

Table des matières: “…Variational quantum algorithms have attracted attention for their potential to solve combinatorial…”
Accéder au texte intégral

Online Dynamic Programming par Rahmanian, Holakou, Warmuth, Manfred K., Vishwanathan, S. V. N.

Table des matières: “… problem can be solved efficiently via a dynamic programming algorithm defined by an arbitrary min-sum…”
Accéder au texte intégral

Exploratory Landscape Analysis for Mixed-Variable Problems par Prager, Raphael Patrick, Trautmann, Heike

Table des matières: “… in facilitating problem understanding, algorithm design and endeavors such as automated algorithm selection…”
Accéder au texte intégral

Evaluating Massively Parallel Algorithms for DFA Minimisation, Equivalence Checking and Inclusion Checking par Heemstra, Jan, Martens, Jan, Wijs, Anton

Table des matières: “…We study parallel algorithms for the minimisation and equivalence checking of Deterministic Finite…”
Accéder au texte intégral

Decomposition of Sparse Amplitude Permutation Gates with Application to Preparation of Sparse Clustered Quantum States par Gaidai, Igor, Herrman, Rebekah

Table des matières: “…In this work we consider a novel heuristic decomposition algorithm for $n$-qubit gates…”
Accéder au texte intégral

Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm par Singh, Divyanshu, Prakash, Shiroman

Table des matières: “…We show that one can implement the Deutsch-Josza algorithm, one of the first and simplest quantum…”
Accéder au texte intégral

Efficient Parallel Algorithm for Decomposing Hard CircuitSAT Instances par Kondratiev, Victor, Gribanova, Irina, Semenov, Alexander

Table des matières: “…We propose a novel parallel algorithm for decomposing hard CircuitSAT instances. The technique…”
Accéder au texte intégral

Synthesizing Invariants for Polynomial Programs by Semidefinite Programming par Wu, Hao, Wang, Qiuye, Xue, Bai, Zhan, Naijun, Zhi, Lihong, Yang, Zhihong

Table des matières: “… and encodes the (inductive) invariant conditions into constraints. The problem of characterizing the set…”
Accéder au texte intégral

Predicting Fairness of ML Software Configurations par Herrera, Salvador Robles, Monjezi, Verya, Kreinovich, Vladik, Trivedi, Ashutosh, Tizpaz-Niari, Saeid

Table des matières: “… fairness is important. Rather than explicitly encoding decision logic via control and data structures…”
Accéder au texte intégral

Fault-tolerant quantum simulation of materials using Bloch orbitals par Rubin, Nicholas C., Berry, Dominic W., Malone, Fionn D., White, Alec F., Khattar, Tanuj, DePrince III, A. Eugene, Sicolo, Sabrina, Kühn, Michael, Kaicher, Michael, Lee, Joonho, Babbush, Ryan

Table des matières: “…, most prior work exploring algorithms for block-encoding, time-evolving, and sampling in the eigenbasis…”
Accéder au texte intégral

Accurate Retraining-free Pruning for Pretrained Encoder-based Language Models par Park, Seungcheol, Choi, Hojun, Kang, U

Table des matières: “…-preserving pruning), an accurate retraining-free structured pruning algorithm for pretrained encoder-based…”
Accéder au texte intégral

SemStamp: A Semantic Watermark with Paraphrastic Robustness for Text Generation par Hou, Abe Bohan, Zhang, Jingyu, He, Tianxing, Wang, Yichen, Chuang, Yung-Sung, Wang, Hongwei, Shen, Lingfeng, Van Durme, Benjamin, Khashabi, Daniel, Tsvetkov, Yulia

Table des matières: “…. The algorithm encodes and LSH-hashes a candidate sentence generated by an LLM, and conducts sentence-level…”
Accéder au texte intégral

Symbolic Integration Algorithm Selection with Machine Learning: LSTMs vs Tree LSTMs par Barket, Rashid, England, Matthew, Gerhard, Jürgen

Table des matières: “… of their key functionalities is symbolic integration, where there are many sub-algorithms to choose from…”
Accéder au texte intégral

Efficient Lattice Hamiltonian Encoding for the Shortest Vector Problem par Schirman, Eden, Ling, Cong, Mintert, Florian

Table des matières: “… algorithm for finding short vectors. We analytically prove the efficient encoding procedure and benchmark…”
Accéder au texte intégral

The Trie Measure, Revisited par Alanko, Jarno N., Becker, Ruben, Cenzato, Davide, Gagie, Travis, Kim, Sung-Hwan, Kodric, Bojana, Prezza, Nicola

Table des matières: “… that find the value of $a$ minimizing the trie measure when this encoding is used. Our two algorithms run…”
Accéder au texte intégral

Parallel Quantum Signal Processing Via Polynomial Factorization par Martyn, John M., Rossi, Zane M., Cheng, Kevin Z., Liu, Yuan, Chuang, Isaac L.

Table des matières: “… linear operator encoded in a unitary. Applied to an encoding of a state $ρ$, QSP enables the evaluation…”
Accéder au texte intégral

Designing lensless imaging systems to maximize information capture par Kabuli, Leyla A., Pinkard, Henry, Markley, Eric, Hung, Clara S., Waller, Laura

Table des matières: “…Mask-based lensless imaging uses an optical encoder (e.g. a phase or amplitude mask) to capture…”
Accéder au texte intégral

An Authentic Algorithm for Ciphering and Deciphering Called Latin Djokovic par Babuc, Diogen

Table des matières: “…. The insightful elements of this algorithm are the ciphering and deciphering algorithms of Playfair, Caesar…”
Accéder au texte intégral