Results 21 to 30 of about 178 (50)
On the hardness of quadratic unconstrained binary optimization problems
Frontiers in Physics, 2022 We use exact enumeration to characterize the solutions of quadratic unconstrained binary optimization problems of less than 21 variables in terms of their distributions of Hamming distances to close-by solutions.
V. Mehta +7 more
doaj +1 more source
Scientific Reports, 2022 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 a solution is obtained after quantum ...
Elijah Pelofske +2 more
doaj +1 more source
Quantum-Field-Theoretic Simulation Platform for Observing the Fate of the False Vacuum
PRX Quantum, 2021 We design and implement a quantum annealing simulation platform to observe and study dynamical processes in quantum field theory (QFT). Our approach encodes the field theory as an Ising model, which is then solved by a quantum annealer.
Steven Abel, Michael Spannowsky
doaj +1 more source
Toward Prediction of Financial Crashes with a D-Wave Quantum Annealer
Entropy, 2023 The prediction of financial crashes in a complex financial network is known to be an NP-hard problem, which means that no known algorithm can efficiently find optimal solutions. We experimentally explore a novel approach to this problem by using a D-Wave
Yongcheng Ding +9 more
doaj +1 more source
Efficient Criteria of Quantumness for a Large System of Qubits
Frontiers in Physics, 2022 In order to model and evaluate large-scale quantum systems, e.g., quantum computer and quantum annealer, it is necessary to quantify the “quantumness” of such systems. In this paper, we discuss the dimensionless combinations of basic parameters of large,
Shohei Watabe +6 more
doaj +1 more source
Floating-Point Calculations on a Quantum Annealer: Division and Matrix Inversion
Frontiers in Physics, 2020 Systems of linear equations are employed almost universally across a wide range of disciplines, from physics and engineering to biology, chemistry, and statistics.
Michael L. Rogers, Robert L. Singleton
doaj +1 more source
An approach to quantum-computational hydrologic inverse analysis
Scientific Reports, 2018 Making predictions about flow and transport in an aquifer requires knowledge of the heterogeneous properties of the aquifer such as permeability. Computational methods for inverse analysis are commonly used to infer these properties from quantities that ...
Daniel O’Malley
doaj +1 more source
Efficiency optimization in quantum computing: balancing thermodynamics and computational performance
Scientific ReportsWe investigate the computational efficiency and thermodynamic cost of the D-Wave quantum annealer under reverse-annealing with and without pausing. Our demonstration on the D-Wave 2000Q annealer shows that the combination of reverse-annealing and pausing
Tomasz Śmierzchalski +3 more
doaj +1 more source
Algorithm for DNA sequence assembly by quantum annealing
BMC Bioinformatics, 2022 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 ...
Katarzyna Nałęcz-Charkiewicz +1 more
doaj +1 more source
An Overview of Approaches to Modernize Quantum Annealing Using Local Searches [PDF]
Electronic Proceedings in Theoretical Computer Science, 2016 I describe how real quantum annealers may be used to perform local (in state space) searches around specified states, rather than the global searches traditionally implemented in the quantum annealing algorithm.
Nicholas Chancellor
doaj +1 more source