Résultats de la recherche - encoding Algorithm

Height-bounded Lempel-Ziv encodings par Bannai, Hideo, Funakoshi, Mitsuru, Hendrian, Diptarama, Matsuda, Myuji, Puglisi, Simon J.

Table des matières: “…We introduce height-bounded LZ encodings (LZHB), a new family of compressed representations…”
Accéder au texte intégral

Adaptive encodings for small and fast compressed suffix arrays par Díaz-Domínguez, Diego, Mäkinen, Veli

Table des matières: “…), an encoding technique for BWT-based CSAs that adapts the amount of indexing information to local…”
Accéder au texte intégral

Space-efficient SLP encoding for $O(\log N)$-time random access par Takasaka, Akito, I, Tomohiro

Table des matières: “… to encode $G$ in $n \lceil \lg N \rceil + (n + n') \lceil \lg (n+σ) \rceil + 4n - 2n' + o(n)$ bits…”
Accéder au texte intégral

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla par Chakraborty, Shantanav, Hazra, Soumyabrata, Li, Tongyang, Shao, Changpeng, Wang, Xinzhao, Zhang, Yuxin

Table des matières: “… of QSVT rely on block encoding, incurring an intrinsic $O(\log L)$ ancilla overhead and circuit depth…”
Accéder au texte intégral

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem par Zhong, Dawei, Francis, Akhil, Rrapaj, Ermal

Table des matières: “… deeper QAOA circuits. For the special case of the transverse initial state, we adapt our block encoding…”
Accéder au texte intégral

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions par Oum, Sang-il, Sokołowski, Marek

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral

Hybridizing Target- and SHAP-encoded Features for Algorithm Selection in Mixed-variable Black-box Optimization par Dietrich, Konstantin, Prager, Raphael Patrick, Doerr, Carola, Trautmann, Heike

Table des matières: “… was addressed in a recent study that uses an approach based on target-encoding to compute exploratory landscape…”
Accéder au texte intégral

On encoded quantum gate generation by iterative Lyapunov-based methods par da Silva, Paulo Sergio Pereira, Rouchon, Pierre

Table des matières: “…The problem of encoded quantum gate generation is studied in this paper. The idea is to consider a…”
Accéder au texte intégral

A comparison on constrain encoding methods for quantum approximate optimization algorithm par Liu, Yiwen, Jiao, Qingyue, Zhou, Yidong, Liang, Zhiding, Shi, Yiyu, Wan, Ke, Guo, Shangjie

Table des matières: “…The Quantum Approximate Optimization Algorithm (QAOA) represents a significant opportunity…”
Accéder au texte intégral

Modulating electrocardiographic signals with chaotic algorithms par E. Barbara

Table des matières: “… Ingeniería Algorithm ECG signal chaotic signal Chaos theory is becoming increasingly applied to areas like…”
Accéder au texte intégral

Optimization of the HHL Algorithm par Sood, Dhruv, Mathur, Nilmani, Tripathi, Vikram

Table des matières: “…-Trotter decomposition of the Hamiltonian evolution operator and a block-encoding approach that embeds…”
Accéder au texte intégral

Vanishing performance of the parity-encoded quantum approximate optimization algorithm applied to spin-glass models par Wybo, Elisabeth, Leib, Martin

Table des matières: “…The parity mapping provides a geometrically local encoding of the Quantum Approximate Optimization…”
Accéder au texte intégral

Direct phase encoding in QAOA: Describing combinatorial optimization problems through binary decision variables par Garhofer, Simon, Bringmann, Oliver

Table des matières: “…The Quantum Approximate Optimization Algorithm (QAOA) and its derived variants are widely in use…”
Accéder au texte intégral

Quantum Koopman Algorithms par Jennings, David, Korzekwa, Kamil, Lostaglio, Matteo, Wang, Guoming

Table des matières: “…We define an observable-space framework of Quantum Koopman Algorithms (QKAs) for simulating…”
Accéder au texte intégral

Algorithmic Collusion Without Threats par Arunachaleswaran, Eshwar Ram, Collina, Natalie, Kannan, Sampath, Roth, Aaron, Ziani, Juba

Table des matières: “… even when both players are using algorithms which do not encode threats, and which optimize…”
Accéder au texte intégral

Advances in Quantum Genetic Algorithms par Lima, Dennis, Saini, Rakesh, Al-Kuwari, Saif

Table des matières: “…Quantum Genetic Algorithms (QGAs) are an emerging field of multivariate quantum optimization…”
Accéder au texte intégral

Algorithms for Markov Binomial Chains par Gonzalez, Alejandro Alarcón, Hens, Niel, Leys, Tim, Pérez, Guillermo A.

Table des matières: “… of computation. Finally, we provide a natural encoding of Markov binomial chains into a common input language…”
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: “… encoding $enc : U \rightarrow \{0,1\}^+$ minimizing the so-called trie measure, i.e., the total number…”
Accéder au texte intégral

Succinct Planar Encoding with Minor Operations par Kammer, Frank, Meintrup, Johannes

Table des matières: “… succinct encoding of $G$ that provides induced-minor operations, i.e., edge contractions and vertex…”
Accéder au texte intégral

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings par Elberfeld, Michael, Kammer, Frank, Meintrup, Johannes

Table des matières: “…. We present a succinct encoding of separable graphs $G$ such that any number of depth-first searches…”
Accéder au texte intégral