L’intégration de graphes non orientés dans des quadrillages étendus

D-Wave Systems mène actuellement des activités de recherche et développement sur des technologies liées à l’informatique quantique. Les ordinateurs quantiques sont non seulement plus rapides que les ordinateurs traditionnels, mais ils pourront éventuellement réduire la complexité des problèmes informatiques. La théorie des graphes joue un rôle crucial dans la mise au point et la compréhension […]

Read More
Simulating dynamics of flux qubits with charge and hybrid flux noise

D-Wave Systems has designed processors based on a scalable architecture that aim to implement quantum annealing, an algorithm that can be used to solve a wide variety of optimization problems. A minimal requirement for a device to perform quantum annealing is that it maintains coherence throughout an appreciable fraction of the annealing protocol. In reality, […]

Read More
Embedding Undirected Graphs onto Extended Grids

D-Wave Systems is currently involved in the research and development of quantum computing technology. Quantum computers allow for not just a fast computer, but potentially, a change in the computational complexity of problems. Graph theory plays a crucial role in the development and understanding of the capabilities and behaviour of the quantum computing hardware being […]

Read More
Performance issues for embedded and random problems in adiabatic quantum optimization

Current and near-future D-Wave processors implement optimization using quantum effects on a fixed processor layout. This layout can be modeled as a graph with certain constraints, and the optimization is applied to a specific problem: fixed-topology Ising spin optimization. It is therefore important to study how best to use this hardware to solve combinatorial optimization […]

Read More
Assessing and improving the performance of quantum annealing processors

Quantum computers are believed to offer significant advantages over classical computers, specifically in solving non-deterministic polynomially hard problems. One of the known schemes of quantum computation is quantum annealing, which is suitable for solving many types of hard optimization problems with a wide range of applications including machine learning, finance, security, and healthcare. D-Wave Systems […]

Read More
Assessing and improving the performance of quantum annealing processors – Year two

Quantum computers are believed to offer significant advantages over classical computers, specifically in solving non-deterministic polynomially hard problems. One of the known schemes of quantum computation is quantum annealing, which is suitable for solving many types of hard optimization problems with a wide range of applications including machine learning, finance, security, and healthcare. D-Wave Systems […]

Read More
Applied Research in Performance Enhancement for Quantum Annealing

D-Wave Systems develops and manufactures quantum annealing processors. These processors implement a model of quantum computation that seeks to solve hard problems by exploiting quantum effects such as tunneling and superposition. The aim of this project is to study and improve the performance of quantum annealing processors by mitigating inherent and implementation-dependent failure mechanisms for […]

Read More
Optimizing heuristics for spin-glass problems for diverse solutions

Optimization problems, such as finding the shortest or fastest path to a destination are ubiquitous in industry. Hower, for some industrial applications it may be desirable to have a set of few diverse, yet nearly optimal solutions. The goal of this project is to create new optimization problem solvers that focus on both quality and […]

Read More
Measuring entanglement in quantum magnetic systems with strong long-range correlations

D-Wave systems purports to have designed a quantum processor based on scalable architecture that physically implements quantum annealing, an algorithm that can be used to solve a wide variety of optimization problems. In order for D-Wave devices to exhibit a performance advantage over classical processors, it is necessary that the devices utilize a resource that […]

Read More
Finding graph minors in the D-Wave hardware graph

D-Wave’s quantum computer is good at solving a specific type of problems known as Ising spin problems. However, in order to solve one of these spin problems, you must first solve another hard problem—embedding the spin problem on D-Wave’s quantum processor. From the land of discrete mathematics, this embedding problem falls into a well studied […]

Read More
Searching for quantum speedup in quantum annealers

As computer chips approach the nanometer-scale size, it is becoming increasingly clear that the next revolution in computing technologies will be enabled by quantum computing. A pioneer in quantum technologies aimed at quantum computing, the Canadian company D-wave Systems has developed quantum annealing processors consisting of superconducting circuit that can be used as efficient devices […]

Read More