Entropic barriers as a reason for hardness in both classical and quantum algorithms by Matteo Bellitti, Federico Ricci-Tersenghi, Antonello Scardicchio

“…We study both classical and quantum algorithms to solve a hard optimization problem, namely 3-XORSAT on 3-regular random graphs. …”
Get full text

Quantum Algorithms for Some Strings Problems Based on Quantum String Comparator by Kamil Khadiev, Artem Ilikaev, Jevgenijs Vihrovs

Subjects: Get full text

Variational quantum algorithm for ergotropy estimation in quantum many-body batteries by Duc Tuan Hoang, Friederike Metz, Andreas Thomasen, Tran Duong Anh-Tai, Thomas Busch, Thomás Fogarty

Get full text

Quantum Compressive Sensing: Mathematical Machinery, Quantum Algorithms, and Quantum Circuitry by Kyle M. Sherbert, Naveed Naimipour, Haleh Safavi, Harry C. Shaw, Mojtaba Soltanalian

Subjects: Get full text

Iterative quantum algorithm for combinatorial optimization based on quantum gradient descent by Xin Yi, Jia-Cheng Huo, Yong-Pan Gao, Ling Fan, Ru Zhang, Cong Cao

Subjects: “…Iterative quantum algorithm…”
Get full text

Quantum algorithms for attacking hardness assumptions in classical and post‐quantum cryptography by J.‐F. Biasse, X. Bonnetain, E. Kirshanova, A. Schrottenloher, F. Song

“…Abstract In this survey, the authors review the main quantum algorithms for solving the computational problems that serve as hardness assumptions for cryptosystem. …”
Get full text

Quantum algorithms for Second-Order Cone Programming and Support Vector Machines by Iordanis Kerenidis, Anupam Prakash, Dániel Szilágyi

“…For the case of random SVM (support vector machine) instances of size $O(n)$, the quantum algorithm scales as $O(n^k)$, where the exponent $k$ is estimated to be $2.59$ using a least-squares power law. …”
Get full text

Quantum Algorithm for Simulating Hamiltonian Dynamics with an Off-diagonal Series Expansion by Amir Kalev, Itay Hen

“…We propose an efficient quantum algorithm for simulating the dynamics of general Hamiltonian systems. …”
Get full text

Variational Quantum Algorithm Applied to Collision Avoidance of Unmanned Aerial Vehicles by Zhaolong Huang, Qiting Li, Junling Zhao, Meimei Song

Subjects: Get full text

NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization by M. R. Perelshtein, A. I. Pakhomchik, Ar. A. Melnikov, M. Podobrii, A. Termanova, I. Kreidich, B. Nuriev, S. Iudin, C. W. Mansell, V. M. Vinokur

“…Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. …”
Get full text

Neural-network variational quantum algorithm for simulating many-body dynamics by Chee Kong Lee, Pranay Patil, Shengyu Zhang, Chang Yu Hsieh

“…We propose a neural-network variational quantum algorithm to simulate the time evolution of quantum many-body systems. …”
Get full text

Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms? by Samson Wang, Piotr Czarnik, Andrew Arrasmith, M. Cerezo, Lukasz Cincio, Patrick J. Coles

“…Variational Quantum Algorithms (VQAs) are often viewed as the best hope for near-term quantum advantage. …”
Get full text

Efficient Quantum Algorithm for Nonlinear Reaction–Diffusion Equations and Energy Estimation by Liu, Jin-Peng, An, Dong, Fang, Di, Wang, Jiasu, Low, Guang H., Jordan, Stephen

“…Here we develop an efficient quantum algorithm based on Liu et al. (2021) for reaction–diffusion equations, a class of nonlinear partial differential equations (PDEs). …”
Get full text

Higher-order product formulas for double bracket iteration quantum algorithms by Ashwinie Ghanesh

“…The study not only paves the way for practical near-term quantum computing experiments but also expands the quantum computing toolkit by introducing purposeful quantum algorithms based on double-bracket flows.…”
Get full text

Near-term quantum algorithms for linear systems of equations with regression loss functions by Hsin-Yuan Huang, Kishor Bharti, Patrick Rebentrost

Subjects: Get full text

Quantum Gram-Schmidt processes and their application to efficient state readout for quantum algorithms by Kaining Zhang, Min-Hsiu Hsieh, Liu Liu, Dacheng Tao

“…Many quantum algorithms that claim speedup over their classical counterparts only generates quantum states as solutions instead of their final classical description. …”
Get full text

Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols by Lukas Broers, Ludwig Mathey

“…We present an approach to quantum algorithm optimization that is based on trainable Fourier coefficients of Hamiltonian system parameters. …”
Get full text

Advancing Multidisciplinary STEM Education with Mathematics for Future-Ready Quantum Algorithmic Literacy by Meng-Leong How

Subjects: Get full text

Towards provably efficient quantum algorithms for large-scale machine-learning models by Junyu Liu, Minzhao Liu, Jin-Peng Liu, Ziyu Ye, Yunfei Wang, Yuri Alexeev, Jens Eisert, Liang Jiang

“…Our work shows solidly that fault-tolerant quantum algorithms could potentially contribute to most state-of-the-art, large-scale machine-learning problems.…”
Get full text

A quantum algorithm for linear differential equations with layerwise parameterized quantum circuits by Junxiang Xiao, Jingwei Wen, Zengrong Zhou, Ling Qian, Zhiguo Huang, Shijie Wei, Guilu Long

Get full text