Search Results - encoding (algorithmicsic OR (Algorithms OR algorithmics))

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

Solving the encoding bottleneck: of the HHL algorithm, by the HHL algorithm by He, Guang Ping

Table of Contents: “…The Harrow-Hassidim-Lloyd (HHL) algorithm offers exponential speedup for solving the quantum linear…”
Get full text

Encoding-Invariant Variance Amplification and the Failure of Encoding-Invariant Collapse: A Diagnostic Probe by De Jesus, Elias

Table of Contents: “… propagation in constraint satisfaction problems is invariant under polynomial-time re-encoding. Variance…”
Get full text

Quantum superposing algorithm for quantum encoding by Kim, Jaehee, Kim, Taewan, Baek, Kyunghyun, Hwang, Yongsoo, Huh, Joonsuk, Bang, Jeongho

Table of Contents: “…Efficient encoding of classical data into quantum state -- currently referred to as quantum…”
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

Neural network encoded variational quantum algorithms by Miao, Jiaqi, Hsieh, Chang-Yu, Zhang, Shi-Xin

Table of Contents: “…We introduce a general framework called neural network (NN) encoded variational quantum algorithms…”
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: “…We develop new algorithms for Quantum Singular Value Transformation (QSVT), a unifying framework…”
Get full text

A customizable inexact subgraph matching algorithm for attributed graphs by Benko, Tatyana, Jones, Rebecca, Tate, Lucas

Table of Contents: “…Graphs provide a natural way to represent data by encoding information about objects…”
Get full text

Explainable quantum regression algorithm with encoded data structure by Wang, C. -C. Joseph, Perkkola, F., Salmenperä, I., de Griend, A. Meijer-van, Nurminen, J. K., Bennink, R. S.

Table of Contents: “… algorithm, in which the quantum state exactly encodes the classical data table and the variational…”
Get full text

Explainable quantum regression algorithm with encoded data structure by Wang, C. -C. Joseph, Perkkola, F., Salmenperä, I., de Griend, A. Meijer-van, Nurminen, J. K.

Table of Contents: “… interpretable quantum regression algorithm, in which the quantum state exactly encodes the classical data table…”
Get full text

Quantum algorithms for spectral sums by Luongo, Alessandro, Shao, Changpeng

Table of Contents: “… and quadratic in the estimation error. Assuming access to a block-encoding of a matrix, our algorithms are sub…”
Get full text

Practical Guide to Quantum Computing – Variational Algorithms: Cost Functions (Based on Materials from IBM Q) # 4 by Pavlov, Mikhail

Table of Contents: “… on the evaluation and implementation of cost functions in variational quantum algorithms (VQAs), based on IBM Q…”
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: “… recent imaginary time algorithm, which requires no variational parameter optimization as all parameters…”
Get full text

A quantum algorithm for the Kalman filter using block encoding by Shi, Hao, Zhang, Guofeng, Zhang, Ming

Table of Contents: “…Quantum algorithms offer significant speed-ups over their classical counterparts in various…”
Get full text

An optimal algorithm for estimating angular speed using incremental encoders by José Danilo Rairán Antolines

Table of Contents: “…An optimal algorithm for estimating angular speed using incremental encoders José Danilo Rairán…”
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

Table of Contents: “…)=k$. We also give an algorithm that constructs this representation in time $O(n^{2k+7}γ+n^{2k+8}+n^{4…”
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

Quantum linear system algorithm with optimal queries to initial state preparation by Low, Guang Hao, Su, Yuan

Table of Contents: “…Quantum algorithms for linear systems produce the solution state $A^{-1}|b\rangle$ by querying two…”
Get full text

Quantum sampling algorithms for quantum state preparation and matrix block-encoding by Lemieux, Jessica, Lostaglio, Matteo, Pallister, Sam, Pol, William, Seetharam, Karthik, Sim, Sukin, Şahinoğlu, Burak

Table of Contents: “… techniques to the matrix block-encoding problem and introduce a QRS-based algorithm for block-encoding a…”
Get full text