Results 91 to 100 of about 6,569,328 (328)
Quantum Feasibility Labeling for NP-Complete Vertex Coloring Problem
IEEE AccessMany important science and engineering problems can be converted into NP-complete problems which are of significant importance in computer science and mathematics.
Junpeng Zhan
doaj +1 more source
Quantum algorithm for solving linear differential equations: Theory and experiment [PDF]
Physical Review A, 2018 Solving linear differential equations (LDEs) is a hard problem for classical computers, while quantum algorithms have been proposed to be capable of speeding up the calculation.
T. Xin +9 more
semanticscholar +1 more source
Advanced Functional Materials, EarlyView.This study investigates H4TBAPy‐based metal–organic frameworks (MOFs) ‐ NU‐1000, NU‐901, SrTBAPy, and BaTBAPy ‐ for multiphoton absorption (MPA) performance. It observes topology‐dependent variations in the 2PA cross‐section, with BaTBAPy exhibiting the highest activity.
Simon N. Deger +10 more
wiley +1 more source
An efficient quantum algorithm for spectral estimation
New Journal of Physics, 2017 We develop an efficient quantum implementation of an important signal processing algorithm for line spectral estimation: the matrix pencil method , which determines the frequencies and damping factors of signals consisting of finite sums of exponentially
Adrian Steffens +4 more
doaj +1 more source
The quantum query complexity of the hidden subgroup problem is polynomial
, 2004 We present a quantum algorithm which identifies with certainty a hidden subgroup of an arbitrary finite group G in only a polynomial (in log |G|) number of calls to the oracle. This is exponentially better than the best classical algorithm.
Aaronson +15 more
core +1 more source
Quantum Algorithm for Calculating Molecular Vibronic Spectra. [PDF]
Journal of Physical Chemistry Letters, 2018 We present a quantum algorithm for calculating the vibronic spectrum of a molecule, a useful but classically hard problem in chemistry. We show several advantages over previous quantum approaches: vibrational anharmonicity is naturally included; after ...
Nicolas P. D. Sawaya, J. Huh
semanticscholar +1 more source
Advanced Functional Materials, EarlyView.AI is transforming the research paradigm of battery materials and reshaping the entire landscape of battery technology. This comprehensive review summarizes the cutting‐edge applications of AI in the advancement of battery materials, underscores the critical challenges faced in harnessing the full potential of AI, and proposes strategic guidance for ...
Qingyun Hu +5 more
wiley +1 more source
A Quantum Version of Sch\"oning's Algorithm Applied to Quantum 2-SAT [PDF]
, 2016 We study a quantum algorithm that consists of a simple quantum Markov process, and we analyze its behavior on restricted versions of Quantum 2-SAT. We prove that the algorithm solves this decision problem with high probability for n qubits, L clauses ...
Farhi, Edward +2 more
core +2 more sources
A quantum algorithm for additive approximation of Ising partition functions
, 2014 We investigate quantum computational complexity of calculating partition functions of Ising models. We construct a quantum algorithm for an additive approximation of Ising partition functions on square lattices.
Fujii, Keisuke +2 more
core +1 more source
Quantum algorithm for simulating the wave equation [PDF]
Physical Review A, 2017 We present a quantum algorithm for simulating the wave equation under Dirichlet and Neumann boundary conditions. The algorithm uses Hamiltonian simulation and quantum linear system algorithms as subroutines.
Pedro C. S. Costa +2 more
semanticscholar +1 more source