Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2010.05803 · Physical Chemistry Chemical Physics

Vacancies in graphene: an application of adiabatic quantum optimization

Virginia Carnevali, Ilaria Siloi, Rosa Di Felice, Marco Fornari

Published Jan 1, 2020• 11 citations
arXivHTMLPDF

Abstract

Quantum annealers have grown in complexity to the point that quantum computations involving a few thousand qubits are now possible. In this paper, with the intentions to show the feasibility of quantum annealing to tackle problems of physical relevance, we used a simple model, compatible with the capability of current quantum annealers, to study the relative stability of graphene vacancy defects. By mapping the crucial interactions that dominate carbon-vacancy interchange onto a quadratic unconstrained binary optimization problem, our approach exploits the ground state as well as the excited states found by the quantum annealer to extract all the possible arrangements of multiple defects on the graphene sheet together with their relative formation energies. This approach reproduces known results and provides a stepping stone towards applications of quantum annealing to problems of physical-chemical interest.

DOI
10.1039/d0cp04037a

Related papers

Quantum computing and materials science: A practical guide to applying quantum annealing to the configurational analysis of materials

Bruno Camino, John Buckeridge, Paul A. Warburton +2 more

Using quantum computers for computational chemistry and materials science will enable us to tackle problems that are intractable on classical computers. In this paper, we show how the relative energy of defective graphene structures can be calculated by using a quantum annealer. This simple system is used to guide the reader through the steps needed to translate a chemical structure (a set of atoms) and energy model to a representation that can be implemented on quantum annealers (a set of qubits). We discuss in detail how different energy contributions can be included in the model and what their effect is on the final result. The code used to run the simulation on D-Wave quantum annealers is made available as a Jupyter Notebook. This Tutorial was designed to be a quick-start guide for the computational chemists interested in running their first quantum annealing simulations. The methodology outlined in this paper represents the foundation for simulating more complex systems, such as solid solutions and disordered systems.

Journal of Applied Physics•Jun 13, 2023•37 citations

A cross-platform study of near-term quantum optimisation algorithms on the graphene defect problem

Kieran McDowall, Theodoros Kapourniotis, Christopher Oliver +2 more

Abstract Quantum computers show potential for achieving computational advantage over classical computers, with many candidate applications in combinatorial optimisation. We present a focussed, application-level hardware case study of near-term quantum optimisation algorithms applied to a dense quadratic unconstrained binary optimisation (QUBO) materials science problem. To solve this problem, we implement two methods, the variational quantum eigensolver and quantum annealing (QA), on commercially-available gate-based and QA devices that are accessible via Quantum-Computing-as-a-Service (QCaaS) models. To analyse the performance of these algorithms on our chosen problem, we use a toolbox of relevant metrics and compare performance against three classical algorithms. We employ quantum methods to solve our fully-connected QUBO of up to 72 variables, and find that algorithm performance beyond this is restricted by device connectivity, noise and classical computation time overheads. The classical method—simulated annealing—demonstrates the best performance, exhibiting polynomial scaling on the tested problem sizes.

arXiv:2504.06885•Physica Scripta•Aug 28, 2026•2 citations

Towards Quantum Computing: Solving Satisfiability Problem by Quantum Annealing

Juexiao Su

To date, conventional computers have never been able to efficiently handle certain tasks, where the number of computation steps is likely to blow up as the problem size increases. As an emerging technology and new computing paradigm, quantum computing has a great potential to tackle those hard tasks efficiently. Among all the existing quantum computation models, quantum annealing has drawn significant attention in recent years due to the realization of the commercialized quantum annealer, sparking research interests in developing applications to solve problems that are intractable for classical computers.However, designing and implementing algorithms that manage to harness the enormous computation power from quantum annealer remains a challenging task. Generally, it requires mapping of the given optimization problem into quadratic unconstrained binary optimization(QUBO) problem and embedding the subsequent QUBO onto the physical architecture of quantum annealer. Additionally, practical quantum annealers are susceptible to errors leading to low probability of the correct solution.In this study, we focus on solving Boolean satisfiability (SAT) problem using quantum annealer while addressing practical limitations. We have proposed a mapping technique that maps SAT problem to QUBO, and we have further devised a tool flow that embeds the QUBO onto the architecture of a quantum annealing device. Additionally, We have optimized the proposed embedding flow to reduce run-time in addition to shortening the qubit chain length, leading to robust quantum annealing. To further improve the reliability of quantum annealing, we have also developed a post processing embedding technique that enlarges the energy gap between ground state and the first excited state. To demonstrate the effectiveness of proposed methods, we have conducted experiments on real quantum annealing devices manufactured by D-Wave Systems, showing compelling result of using quantum annealer to solve SAT problem.

•Jan 1, 2018•4 citations

Exploiting adiabatic quantum computing in deep space missions

Rebecca Casati, Enrico Prati

Abstract Several fundamental questions demand space exploration, posing tremendous computational tasks to address modelling and data processing. Quantum computing has been proposed to address deep space-related problems from quantum gravity, nuclear processes and many-body field theory simulation to artificial intelligence and related space mission planning. Adiabatic quantum computers have been proposed for solving optimization problems, such as space mission scheduling. The problem of assigning jobs to resources in a scientific mission, while satisfying certain constraints, can be tackled with the help of D-Wave’s quantum annealer, which exploits the adiabatic theorem to find the minimum energy solutions of a given system, encoded as the Hamiltonian of a quadratic unconstrained binary optimization (QUBO) problem. In its simplest em-bodiement, the scheduling can be implemented as a graph coloring (GC) problem, where the goal is to assign different colors (out of a given set) to connected nodes of an input graph, while respecting given constraints. The feasibility of our methods and the performance of quantum annealers are studied on randomly generated GC instances. A second framework studied is the job shop scheduling problem (JSP) that encodes more real-like scheduling problems of interest to agencies and industries. By implementing the problems with a QUBO formulation, we are able to find the optimal solution to three JSP instances present in the literature. The biggest one is solved with a quantum computation approach here for the first time.

Journal of Physics Conference Series•Jun 1, 2025•1 citation

Quantum Annealing for Combinatorial Optimization in Large-Scale Networks

Jincheng Zhang

This paper explores the application of quantum annealing to the challenging domain of combinatorial optimization within large-scale networks. Specifically, it investigates the feasibility of utilizing quantum annealing for problems such as network routing and scheduling, where traditional classical algorithms often struggle due to computational complexity. The core approach involves formulating the network optimization problem as a Quadratic Unconstrained Binary Optimization (QUBO) problem. This transformation enables the mapping of the problem onto the quantum annealing hardware, leveraging the quantum annealing process – characterized by its adiabatic evolution – to discover the optimal solution. We argue that this method presents a potential advantage over conventional algorithms for large-scale network scenarios, offering a pathway to tackling problems previously considered intractable. The theoretical framework and underlying principles are thoroughly discussed, outlining the methodology and highlighting the anticipated benefits.

•Sep 6, 2026•0 citations

Quantum-Inspired Optimization of Graph Partitioning Algorithms

Jincheng Zhang

Graph partitioning is a fundamental problem in various fields, including computer graphics, high-performance computing, and network design. Traditional graph partitioning algorithms often suffer from high computational complexity, particularly when dealing with large and complex graphs. This research investigates the potential of quantum-inspired optimization techniques, specifically leveraging concepts from quantum annealing, to accelerate the graph partitioning process. We formulate the graph partitioning problem as a Quadratic Unconstrained Binary Optimization (QUBO) problem, allowing us to simulate the behavior of a quantum annealer on classical hardware. The core of our approach involves mapping the graph's connectivity structure onto a QUBO, representing nodes as binary variables and edges as constraints. By exploiting the inherent parallelism of quantum annealing, we aim to find optimal or near-optimal partitions significantly faster than conventional methods. The results demonstrate the feasibility and potential advantages of this quantum-inspired strategy for graph partitioning, offering a promising direction for tackling computationally intensive graph problems.

•Sep 5, 2026•0 citations
Quantum annealers have grown in complexity to the point that quantum computations involving a few thousand qubits are now possible. In this paper, with the intentions to show the feasibility of quantum annealing to tackle problems of physical relevance, we used a simple model, compatible with the capability of current quantum annealers, to study the relative stability of graphene vacancy defects. By mapping the crucial interactions that dominate carbon-vacancy interchange onto a quadratic unconstrained binary optimization problem, our approach exploits the ground state as well as the excited states found by the quantum annealer to extract all the possible arrangements of multiple defects on the graphene sheet together with their relative formation energies. This approach reproduces known results and provides a stepping stone towards applications of quantum annealing to problems of physical-chemical interest.
Using quantum computers for computational chemistry and materials science will enable us to tackle problems that are intractable on classical computers. In this paper, we show how the relative energy of defective graphene structures can be calculated by using a quantum annealer. This simple system is used to guide the reader through the steps needed to translate a chemical structure (a set of atoms) and energy model to a representation that can be implemented on quantum annealers (a set of qubits). We discuss in detail how different energy contributions can be included in the model and what their effect is on the final result. The code used to run the simulation on D-Wave quantum annealers is made available as a Jupyter Notebook. This Tutorial was designed to be a quick-start guide for the computational chemists interested in running their first quantum annealing simulations. The methodology outlined in this paper represents the foundation for simulating more complex systems, such as solid solutions and disordered systems.
Abstract Quantum computers show potential for achieving computational advantage over classical computers, with many candidate applications in combinatorial optimisation. We present a focussed, application-level hardware case study of near-term quantum optimisation algorithms applied to a dense quadratic unconstrained binary optimisation (QUBO) materials science problem. To solve this problem, we implement two methods, the variational quantum eigensolver and quantum annealing (QA), on commercially-available gate-based and QA devices that are accessible via Quantum-Computing-as-a-Service (QCaaS) models. To analyse the performance of these algorithms on our chosen problem, we use a toolbox of relevant metrics and compare performance against three classical algorithms. We employ quantum methods to solve our fully-connected QUBO of up to 72 variables, and find that algorithm performance beyond this is restricted by device connectivity, noise and classical computation time overheads. The classical method—simulated annealing—demonstrates the best performance, exhibiting polynomial scaling on the tested problem sizes.
To date, conventional computers have never been able to efficiently handle certain tasks, where the number of computation steps is likely to blow up as the problem size increases. As an emerging technology and new computing paradigm, quantum computing has a great potential to tackle those hard tasks efficiently. Among all the existing quantum computation models, quantum annealing has drawn significant attention in recent years due to the realization of the commercialized quantum annealer, sparking research interests in developing applications to solve problems that are intractable for classical computers.However, designing and implementing algorithms that manage to harness the enormous computation power from quantum annealer remains a challenging task. Generally, it requires mapping of the given optimization problem into quadratic unconstrained binary optimization(QUBO) problem and embedding the subsequent QUBO onto the physical architecture of quantum annealer. Additionally, practical quantum annealers are susceptible to errors leading to low probability of the correct solution.In this study, we focus on solving Boolean satisfiability (SAT) problem using quantum annealer while addressing practical limitations. We have proposed a mapping technique that maps SAT problem to QUBO, and we have further devised a tool flow that embeds the QUBO onto the architecture of a quantum annealing device. Additionally, We have optimized the proposed embedding flow to reduce run-time in addition to shortening the qubit chain length, leading to robust quantum annealing. To further improve the reliability of quantum annealing, we have also developed a post processing embedding technique that enlarges the energy gap between ground state and the first excited state. To demonstrate the effectiveness of proposed methods, we have conducted experiments on real quantum annealing devices manufactured by D-Wave Systems, showing compelling result of using quantum annealer to solve SAT problem.
Abstract Several fundamental questions demand space exploration, posing tremendous computational tasks to address modelling and data processing. Quantum computing has been proposed to address deep space-related problems from quantum gravity, nuclear processes and many-body field theory simulation to artificial intelligence and related space mission planning. Adiabatic quantum computers have been proposed for solving optimization problems, such as space mission scheduling. The problem of assigning jobs to resources in a scientific mission, while satisfying certain constraints, can be tackled with the help of D-Wave’s quantum annealer, which exploits the adiabatic theorem to find the minimum energy solutions of a given system, encoded as the Hamiltonian of a quadratic unconstrained binary optimization (QUBO) problem. In its simplest em-bodiement, the scheduling can be implemented as a graph coloring (GC) problem, where the goal is to assign different colors (out of a given set) to connected nodes of an input graph, while respecting given constraints. The feasibility of our methods and the performance of quantum annealers are studied on randomly generated GC instances. A second framework studied is the job shop scheduling problem (JSP) that encodes more real-like scheduling problems of interest to agencies and industries. By implementing the problems with a QUBO formulation, we are able to find the optimal solution to three JSP instances present in the literature. The biggest one is solved with a quantum computation approach here for the first time.
This paper explores the application of quantum annealing to the challenging domain of combinatorial optimization within large-scale networks. Specifically, it investigates the feasibility of utilizing quantum annealing for problems such as network routing and scheduling, where traditional classical algorithms often struggle due to computational complexity. The core approach involves formulating the network optimization problem as a Quadratic Unconstrained Binary Optimization (QUBO) problem. This transformation enables the mapping of the problem onto the quantum annealing hardware, leveraging the quantum annealing process – characterized by its adiabatic evolution – to discover the optimal solution. We argue that this method presents a potential advantage over conventional algorithms for large-scale network scenarios, offering a pathway to tackling problems previously considered intractable. The theoretical framework and underlying principles are thoroughly discussed, outlining the methodology and highlighting the anticipated benefits.
Graph partitioning is a fundamental problem in various fields, including computer graphics, high-performance computing, and network design. Traditional graph partitioning algorithms often suffer from high computational complexity, particularly when dealing with large and complex graphs. This research investigates the potential of quantum-inspired optimization techniques, specifically leveraging concepts from quantum annealing, to accelerate the graph partitioning process. We formulate the graph partitioning problem as a Quadratic Unconstrained Binary Optimization (QUBO) problem, allowing us to simulate the behavior of a quantum annealer on classical hardware. The core of our approach involves mapping the graph's connectivity structure onto a QUBO, representing nodes as binary variables and edges as constraints. By exploiting the inherent parallelism of quantum annealing, we aim to find optimal or near-optimal partitions significantly faster than conventional methods. The results demonstrate the feasibility and potential advantages of this quantum-inspired strategy for graph partitioning, offering a promising direction for tackling computationally intensive graph problems.