Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO by Wei Chen, Hong Yang, Yifei Hao

“…In view of the importance of flexible job-shop scheduling problem (FJSP) in actual production, this paper constructs a mathematical model of fuzzy FJSP and then proposes a mixed quantum algorithm based on local optimization strategy and improved optimization rotation angle. …”
Get full text

A Quantum Planner for Robot Motion by Antonio Chella, Salvatore Gaglio, Giovanni Pilato, Filippo Vella, Salvatore Zammuto

“…In this work, we considered the navigation of a robot in an environment where its decisions are drawn from a quantum algorithm. In particular, the behavior of a robot is formalized through a production system. …”
Get full text

NISQ algorithm for the matrix elements of a generic observable by Rebecca Erbanni, Kishor Bharti, Leong-Chuan Kwek, Dario Poletti

“…In this paper, we present a noisy intermediate scale quantum algorithm for estimating the diagonal and off-diagonal matrix elements of a generic observable in the energy eigenbasis of a given Hamiltonian without explicitly preparing its eigenstates. …”
Get full text

Quantum online algorithms for a model of the request-answer game with a buffer by K.R. Khadiev, D.I. Lin

“…A specific problem and a quantum algorithm that works better than any classical (deterministic or randomized) algorithm, in terms of competitive ratio, were provided. …”
Get full text

An Identity-Based Signcryption on Lattice without Trapdoor by Xianmin Wang, Yu Zhang, Brij Gupta, Hongfei Zhu, Dongxi Liu

“…Meanwhile, our scheme achieves IND-CCA2 and sUF-CMA security, and it is also secure against the current quantum algorithm attacks based on LWE problem for lattice. …”
Get full text

Digitized-counterdiabatic quantum approximate optimization algorithm by P. Chandarana, N. N. Hegade, K. Paul, F. Albarrán-Arriagada, E. Solano, A. del Campo, Xi Chen

“…The quantum approximate optimization algorithm (QAOA) has proved to be an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum systems. …”
Get full text

Simulating a ring-like Hubbard system with a quantum computer by Philippe Suchsland, Panagiotis Kl. Barkoutsos, Ivano Tavernelli, Mark H. Fischer, Titus Neupert

“…We locate this transition and solve for the ground-state energy with high quantitative accuracy using a variational quantum algorithm executed on an IBM quantum computer. …”
Get full text

Quantum gradient descent and Newton’s method for constrained polynomial optimization by Patrick Rebentrost, Maria Schuld, Leonard Wossnig, Francesco Petruccione, Seth Lloyd

“…The required operations perform polylogarithmically in the dimension of the solution vector and exponentially in the number of iterations. Therefore, the quantum algorithm can be useful for high-dimensional problems where a small number of iterations is sufficient.…”
Get full text

The Subset Sum Problem: Reducing Time Complexity of NP-Completeness with Quantum Search by Bo Moon

“…Quantum computation offers new insights for not only the Subset Sum Problem but also the entire NP-complete class; most notably, Grover's quantum algorithm for an unstructured database search can be tailored to identify solutions to problems within mathematics and computer science. …”
Get full text

Demonstration of quantum advantage in machine learning by Diego Ristè, Marcus P. da Silva, Colm A. Ryan, Andrew W. Cross, Antonio D. Córcoles, John A. Smolin, Jay M. Gambetta, Jerry M. Chow, Blake R. Johnson

“…Counting the number of times that the processor runs, they demonstrate that the implemented quantum algorithm finds the solution much faster than by classical methods…”
Get full text

Higher-order quantum transformations of Hamiltonian dynamics by Tatsuki Odake, Hlér Kristjánsson, Akihito Soeda, Mio Murao

“…We present a quantum algorithm to achieve higher-order transformations of Hamiltonian dynamics. …”
Get full text

Variational quantum state preparation via quantum data buses by Viacheslav V. Kuzmin, Pietro Silvi

“…We propose a variational quantum algorithm to prepare ground states of 1D lattice quantum Hamiltonians specifically tailored for programmable quantum devices where interactions among qubits are mediated by Quantum Data Buses (QDB). …”
Get full text

Xor-And-Inverter Graphs for Quantum Compilation by Giulia Meuli, Mathias Soeken, Giovanni De Micheli

“…Abstract Quantum compilation is the task of translating a high-level description of a quantum algorithm into a sequence of low-level quantum operations. …”
Get full text

Quantum gradient descent and Newton’s method for constrained polynomial optimization by Rebentrost, Frank Patrick, Lloyd, Seth

“…The required operations perform polylogarithmically in the dimension of the solution vector and exponentially in the number of iterations. Therefore, the quantum algorithm can be useful for high-dimensional problems where a small number of iterations is sufficient.…”
Get full text

Impossibility of Succinct Quantum Proofs for Collision-Freeness by Aaronson, Scott

“…We show that any quantum algorithm to decide whether a function f:\left[n\right] \rightarrow\left[ n\right] is a permutation or far from a permutation\ must make \Omega\left( n^{1/3}/w\right) queries to f, even if the algorithm is given a w-qubit quantum witness in support of f being a permutation. …”
Get full text
Get full text

Variational quantum and quantum-inspired clustering by Pablo Bermejo, Román Orús

“…Abstract Here we present a quantum algorithm for clustering data based on a variational quantum circuit. …”
Get full text

Entanglement Trajectory and its Boundary by Ruge Lin

“…Our methodology involves analyzing reduced density matrices at different stages of a quantum algorithm's execution and representing the dominant eigenvalue and von Neumann entropy on a graph, creating an "entanglement trajectory." …”
Get full text

Quantum and Classical Bayesian Agents by John B. DeBrota, Peter J. Love

“…A consistent treatment of multiple interacting users of quantum theory may allow us to properly interpret existing multi-agent protocols and could suggest new approaches in other areas such as quantum algorithm design.…”
Get full text

Quantum Alphatron: quantum advantage for learning with kernels and noise by Siyi Yang, Naixu Guo, Miklos Santha, Patrick Rebentrost

“…In a well-defined learning model, this quantum algorithm is able to provide a polynomial speedup for a large range of parameters of the underlying concept class. …”
Get full text

Dynamical Quantum Phase Transitions of the Schwinger Model: Real-Time Dynamics on IBM Quantum by Domenico Pomarico, Leonardo Cosmai, Paolo Facchi, Cosmo Lupo, Saverio Pascazio, Francesco V. Pepe

“…The experimental results collected in quantum algorithm runs on IBM Quantum were compared with noise models to characterize the performance in the absence of error mitigation.…”
Get full text