Zobrazeno 1 - 10
of 2 183
pro vyhledávání: '"Exact cover"'
Autor:
Istrate, Gabriel, Negrea, Romeo
Publikováno v:
EPTCS 389, 2023, pp. 26-40
We prove upper and lower bounds for the threshold of the q-overlap-k-Exact cover problem. These results are motivated by the one-step replica symmetry breaking approach of Statistical Physics, and the hope of using an approach based on that of Mezard
Externí odkaz:
http://arxiv.org/abs/2309.13797
The Quantum Alternating Operator Ansatz (QAOA+) is an extension of the Quantum Approximate Optimization Algorithm (QAOA), where the search space is smaller in solving constrained combinatorial optimization problems. However, QAOA+ requires a trivial
Externí odkaz:
http://arxiv.org/abs/2211.15266
Autor:
Irsigler, Bernhard, Grass, Tobias
Publikováno v:
Quantum 6, 624 (2022)
Quenching and annealing are extreme opposites in the time evolution of a quantum system: Annealing explores equilibrium phases of a Hamiltonian with slowly changing parameters and can be exploited as a tool for solving complex optimization problems.
Externí odkaz:
http://arxiv.org/abs/2106.08101
Autor:
Willsch, Dennis, Willsch, Madita, Calaza, Carlos D. Gonzalez, Jin, Fengping, De Raedt, Hans, Svensson, Marika, Michielsen, Kristel
Publikováno v:
Quantum Inf. Process. 21, 141 (2022)
We benchmark the quantum processing units of the largest quantum annealers to date, the 5000+ qubit quantum annealer Advantage and its 2000+ qubit predecessor D-Wave 2000Q, using tail assignment and exact cover problems from aircraft scheduling scena
Externí odkaz:
http://arxiv.org/abs/2105.02208
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Guruswami, Venkatesan, Lin, Patrick
The $k$-ExactCover problem is a parameterized version of the ExactCover problem, in which we are given a universe $U$, a collection $S$ of subsets of $U$, and an integer $k$, and the task is to determine whether $U$ can be partitioned into $k$ sets i
Externí odkaz:
http://arxiv.org/abs/1905.06503
Autor:
Willsch, Dennis1 (AUTHOR) d.willsch@fz-juelich.de, Willsch, Madita1,2 (AUTHOR), Gonzalez Calaza, Carlos D.1 (AUTHOR), Jin, Fengping1 (AUTHOR), De Raedt, Hans1,3 (AUTHOR), Svensson, Marika4,5 (AUTHOR), Michielsen, Kristel1,2,6 (AUTHOR)
Publikováno v:
Quantum Information Processing. Apr2022, Vol. 21 Issue 4, p1-22. 22p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Wang, Hefeng
We present a multi-step quantum algorithm for solving the $3$-bit exact cover problem, which is one of the NP-complete problems. Unlike the brute force methods have been tried before, in this algorithm, we showed that by applying the clauses of the B
Externí odkaz:
http://arxiv.org/abs/1603.05826
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.