Résultats de la recherche - encoding ((Algorithms OR algorithmssic) OR algorithmics)

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

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

Table des matières: “…The Harrow-Hassidim-Lloyd (HHL) algorithm offers exponential speedup for solving the quantum linear…”
Accéder au texte intégral

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

Table des matières: “… propagation in constraint satisfaction problems is invariant under polynomial-time re-encoding. Variance…”
Accéder au texte intégral

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

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

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

Table des matières: “…We introduce a general framework called neural network (NN) encoded variational quantum algorithms…”
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: “…We develop new algorithms for Quantum Singular Value Transformation (QSVT), a unifying framework…”
Accéder au texte intégral

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

Table des matières: “…Graphs provide a natural way to represent data by encoding information about objects…”
Accéder au texte intégral

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

Table des matières: “… algorithm, in which the quantum state exactly encodes the classical data table and the variational…”
Accéder au texte intégral

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

Table des matières: “… interpretable quantum regression algorithm, in which the quantum state exactly encodes the classical data table…”
Accéder au texte intégral

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

Table des matières: “… and quadratic in the estimation error. Assuming access to a block-encoding of a matrix, our algorithms are sub…”
Accéder au texte intégral

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

Table des matières: “… on the evaluation and implementation of cost functions in variational quantum algorithms (VQAs), based on IBM Q…”
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: “… recent imaginary time algorithm, which requires no variational parameter optimization as all parameters…”
Accéder au texte intégral

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

Table des matières: “…Quantum algorithms offer significant speed-ups over their classical counterparts in various…”
Accéder au texte intégral

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

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

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

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

Table des matières: “…Quantum algorithms for linear systems produce the solution state $A^{-1}|b\rangle$ by querying two…”
Accéder au texte intégral

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

Table des matières: “… techniques to the matrix block-encoding problem and introduce a QRS-based algorithm for block-encoding a…”
Accéder au texte intégral