Quantum annealing for combinatorial clustering
Sign Up to like & getrecommendations! Published in 2018 at "Quantum Information Processing"
DOI: 10.1007/s11128-017-1809-2
Abstract: Clustering is a powerful machine learning technique that groups “similar” data points based on their characteristics. Many clustering algorithms work by approximating the minimization of an objective function, namely the sum of within-the-cluster distances between… read more here.
Keywords: quantum; search; annealing combinatorial; data points ... See more keywords
Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian.
Sign Up to like & getrecommendations! Published in 2022 at "Nature communications"
DOI: 10.1038/s41467-022-29887-0
Abstract: Ising spin Hamiltonians are often used to encode a computational problem in their ground states. Quantum Annealing (QA) computing searches for such a state by implementing a slow time-dependent evolution from an easy-to-prepare initial state… read more here.
Keywords: ising spin; spin; quantum annealing; analytical solution ... See more keywords
Quantum annealing versus classical machine learning applied to a simplified computational biology problem
Sign Up to like & getrecommendations! Published in 2018 at "npj Quantum Information"
DOI: 10.1038/s41534-018-0060-8
Abstract: Transcription factors regulate gene expression, but how these proteins recognize and specifically bind to their DNA targets is still debated. Machine learning models are effective means to reveal interaction mechanisms. Here we studied the ability… read more here.
Keywords: machine; machine learning; quantum annealing; biology ... See more keywords
Analog errors in quantum annealing: doom and hope
Sign Up to like & getrecommendations! Published in 2019 at "npj Quantum Information"
DOI: 10.1038/s41534-019-0210-7
Abstract: Quantum annealing has the potential to provide a speedup over classical algorithms in solving optimization problems. Just as for any other quantum device, suppressing Hamiltonian control errors will be necessary before quantum annealers can achieve… read more here.
Keywords: errors quantum; analog errors; annealing doom; quantum annealing ... See more keywords
Quantum annealing for systems of polynomial equations
Sign Up to like & getrecommendations! Published in 2019 at "Scientific Reports"
DOI: 10.1038/s41598-019-46729-0
Abstract: Numerous scientific and engineering applications require numerically solving systems of equations. Classically solving a general set of polynomial equations requires iterative solvers, while linear equations may be solved either by direct matrix inversion or iteratively… read more here.
Keywords: quantum annealing; systems polynomial; annealing systems; polynomial equations ... See more keywords
Parallel quantum annealing
Sign Up to like & getrecommendations! Published in 2022 at "Scientific Reports"
DOI: 10.1038/s41598-022-08394-8
Abstract: Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits of the quantum chip, from which… read more here.
Keywords: problem; physical qubits; quantum annealing; parallel quantum ... See more keywords
Prime factorization using quantum annealing and computational algebraic geometry
Sign Up to like & getrecommendations! Published in 2017 at "Scientific Reports"
DOI: 10.1038/srep43048
Abstract: We investigate prime factorization from two perspectives: quantum annealing and computational algebraic geometry, specifically Gröbner bases. We present a novel autonomous algorithm which combines the two approaches and leads to the factorization of all bi-primes… read more here.
Keywords: prime factorization; factorization; quantum annealing; geometry ... See more keywords
Phase transitions in quantum annealing of an NP-hard problem detected by fidelity susceptibility
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Statistical Mechanics: Theory and Experiment"
DOI: 10.1088/1742-5468/ab0819
Abstract: Quantum annealing (QA) for the NP-hard maximum independent set problem with a unique solution is studied using the quantum Monte Carlo method. A fraction of the samples exhibit first-order phase transitions in terms of the… read more here.
Keywords: fidelity susceptibility; problem; annealing hard; phase transitions ... See more keywords
Nonstoquastic catalyst for bifurcation-based quantum annealing of the ferromagnetic p -spin model
Sign Up to like & getrecommendations! Published in 2022 at "Physical Review A"
DOI: 10.1103/physreva.107.052401
Abstract: Introducing a nonstoquastic catalyst is a promising avenue to improve quantum annealing with the transverse field. In the present paper, we propose a nonstoquastic catalyst for bifurcation-based quantum annealing described by the spin-1 operators to… read more here.
Keywords: catalyst; quantum annealing; based quantum; nonstoquastic catalyst ... See more keywords
Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
Sign Up to like & getrecommendations! Published in 2022 at "Physical Review A"
DOI: 10.1103/physreva.107.062602
Abstract: Quantum annealing is a contender to solve combinatorial optimization problems based on quantum dynamics. While significant efforts have been undertaken to investigate the quality of the solutions and the required runtimes, much less attention has… read more here.
Keywords: quantum annealing; classical annealing; quantum classical; kirkpatrick model ... See more keywords
Quantum-annealing correction at finite temperature: Ferromagnetic p -spin models
Sign Up to like & getrecommendations! Published in 2017 at "Physical Review A"
DOI: 10.1103/physreva.95.022308
Abstract: The performance of open-system quantum annealing is adversely affected by thermal excitations out of the ground state. While the presence of energy gaps between the ground and excited states suppresses such excitations, error correction techniques… read more here.
Keywords: correction; annealing correction; quantum annealing; penalty ... See more keywords