Search Results - encoding Algorithmic

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

Table of Contents: “…We introduce height-bounded LZ encodings (LZHB), a new family of compressed representations…”
Get full text

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

Table of Contents: “…), an encoding technique for BWT-based CSAs that adapts the amount of indexing information to local…”
Get full text

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

Table of Contents: “… to encode $G$ in $n \lceil \lg N \rceil + (n + n') \lceil \lg (n+σ) \rceil + 4n - 2n' + o(n)$ bits…”
Get full text

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

Table of Contents: “… of QSVT rely on block encoding, incurring an intrinsic $O(\log L)$ ancilla overhead and circuit depth…”
Get full text

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

Table of Contents: “… deeper QAOA circuits. For the special case of the transverse initial state, we adapt our block encoding…”
Get full text

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

Subjects: “…Data Structures and Algorithms…”
Get full text

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

Table of Contents: “… was addressed in a recent study that uses an approach based on target-encoding to compute exploratory landscape…”
Get full text

Verification as Governance: Encoding Institutional Trust into Cryptographic Systems by Tokachi, Kamimura

Table of Contents: “…, the paper examines how trust can be encoded into verifiable structures, how governance can operate without…”
Get full text

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

Table of Contents: “…The problem of encoded quantum gate generation is studied in this paper. The idea is to consider a…”
Get full text

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

Table of Contents: “…The Quantum Approximate Optimization Algorithm (QAOA) represents a significant opportunity…”
Get full text

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

Table of Contents: “…-Trotter decomposition of the Hamiltonian evolution operator and a block-encoding approach that embeds…”
Get full text

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

Table of Contents: “…The parity mapping provides a geometrically local encoding of the Quantum Approximate Optimization…”
Get full text

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

Table of Contents: “…The Quantum Approximate Optimization Algorithm (QAOA) and its derived variants are widely in use…”
Get full text

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

Table of Contents: “…We define an observable-space framework of Quantum Koopman Algorithms (QKAs) for simulating…”
Get full text

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

Table of Contents: “… even when both players are using algorithms which do not encode threats, and which optimize…”
Get full text

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

Table of Contents: “…Quantum Genetic Algorithms (QGAs) are an emerging field of multivariate quantum optimization…”
Get full text

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

Table of Contents: “… of computation. Finally, we provide a natural encoding of Markov binomial chains into a common input language…”
Get full text

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

Table of Contents: “… encoding $enc : U \rightarrow \{0,1\}^+$ minimizing the so-called trie measure, i.e., the total number…”
Get full text

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

Table of Contents: “… succinct encoding of $G$ that provides induced-minor operations, i.e., edge contractions and vertex…”
Get full text

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

Table of Contents: “…. We present a succinct encoding of separable graphs $G$ such that any number of depth-first searches…”
Get full text