Finding Maximum Cliques on the D-Wave Quantum Annealer
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Signal Processing Systems"
DOI: 10.1007/s11265-018-1357-8
Abstract: This paper assesses the performance of the D-Wave 2X (DW) quantum annealer for finding a maximum clique in a graph, one of the most fundamental and important NP-hard problems. Because the size of the largest… read more here.
Keywords: quantum annealer; annealer; finding maximum; annealer finding ... See more keywords
Decomposition Algorithms for Solving NP-hard Problems on a Quantum Annealer
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Signal Processing Systems"
DOI: 10.1007/s11265-020-01550-1
Abstract: NP-hard problems such as the maximum clique or minimum vertex cover problems, two of Karp’s 21 NP-hard problems, have several applications in computational chemistry, biochemistry and computer network security. Adiabatic quantum annealers can search for… read more here.
Keywords: algorithms solving; solving hard; hard problems; decomposition algorithms ... See more keywords
A quantum annealer with fully programmable all-to-all coupling via Floquet engineering
Sign Up to like & getrecommendations! Published in 2020 at "npj Quantum Information"
DOI: 10.1038/s41534-020-0279-z
Abstract: Quantum annealing is a promising approach to heuristically solving difficult combinatorial optimization problems. However, the connectivity limitations in current devices lead to an exponential degradation of performance on general problems. We propose an architecture for… read more here.
Keywords: fully programmable; quantum annealer; annealer fully; programmable coupling ... See more keywords
Improved bound on entropy production in a quantum annealer.
Sign Up to like & getrecommendations! Published in 2021 at "Physical review. E"
DOI: 10.1103/physreve.104.l022102
Abstract: For a system described by a multivariate probability density function obeying the fluctuation theorem, the average dissipation is lower bounded by the degree of asymmetry of the marginal distributions (namely the relative entropy between the… read more here.
Keywords: bound entropy; entropy production; quantum annealer; production quantum ... See more keywords
Generation of Truly Random Numbers on a Quantum Annealer
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Access"
DOI: 10.1109/access.2022.3215500
Abstract: This study investigates how qubits of modern quantum annealers (QA) such as D-Wave can be applied for generating truly random numbers. We show how a QA can be initialised and how the annealing schedule can… read more here.
Keywords: generation truly; random numbers; quantum annealer; truly random ... See more keywords
Design Optimization of Noise Filter Using Quantum Annealer
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Access"
DOI: 10.1109/access.2023.3271969
Abstract: The use of quantum annealers in black-box optimization to obtain the desired properties of a product with a small number of trials has attracted attention. However, the application of this technique to engineering design problems… read more here.
Keywords: noise; quantum annealer; design; annealer design ... See more keywords
A Quantum Annealer for Subset Feature Selection and the Classification of Hyperspectral Images
Sign Up to like & getrecommendations! Published in 2021 at "IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing"
DOI: 10.1109/jstars.2021.3095377
Abstract: Hyperspectral images (HSIs) showing objects belonging to several distinct target classes are characterized by dozens of spectral bands being available. However, some of these spectral bands are redundant and/or noisy, and hence, selecting highly informative… read more here.
Keywords: quantum annealer; problem; band subset; selection ... See more keywords
Algorithm for DNA sequence assembly by quantum annealing
Sign Up to like & getrecommendations! Published in 2022 at "BMC Bioinformatics"
DOI: 10.1186/s12859-022-04661-7
Abstract: Background The assembly task is an indispensable step in sequencing genomes of new organisms and studying structural genomic changes. In recent years, the dynamic development of next-generation sequencing (NGS) methods raises hopes for making whole-genome… read more here.
Keywords: quantum annealer; novo assembly; assembly task; dna sequence ... See more keywords
Searching for optimal experimental parameters with D-Wave quantum annealer for fabrication of Au atomic junctions
Sign Up to like & getrecommendations! Published in 2023 at "Applied Physics Express"
DOI: 10.35848/1882-0786/accc6d
Abstract: Feedback-controlled electromigration (FCE) is employed to control metal nanowires with quantized conductance and create atomic junctions. The FCE scheme is commonly implemented using many experimental parameters, and determining the optimal FCE parameters can be regarded… read more here.
Keywords: experimental parameters; wave quantum; annealer; searching optimal ... See more keywords