English
Related papers

Related papers: Graph minor embedding can affect sampling degenera…

200 papers

Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to…

Quantum Physics · Physics 2017-04-21 Maritza Hernandez , Maliheh Aramon

The presence of a bias field, encoding some information about the target state, can enhance the performance of quantum optimization methods. Here we investigate the effect of such a bias field on the outcome of quantum annealing sampling,…

Quantum Physics · Physics 2022-10-19 Tobias Graß

We investigate an efficient, generic method for evaluating the performance of quantum annealing devices that does not require the prior knowledge of the true ground state of the benchmark problem. This approach exploits symmetry properties…

Quantum Physics · Physics 2022-01-06 Dilina Perera , Bhavika Bhalgamiya , M. A. Novotny

We investigate the entanglement properties of quantum states associated with directed graphs. Using a measure derived from the Fubini-Study metric, we quantitatively relate multipartite entanglement to the local connectivity of the graph.…

Quantum Physics · Physics 2025-09-08 Lucio De Simone , Roberto Franzosi

Entanglement forging based variational algorithms leverage the bi-partition of quantum systems for addressing ground state problems. The primary limitation of these approaches lies in the exponential summation required over the numerous…

We present a very general construction for quantum annealing protocols to solve Combinational Circuit Fault Diagnosis (CCFD) problems that restricts the evolution to the space of valid diagnoses. This is accomplished by using special local…

Quantum Physics · Physics 2022-07-12 Hannes Leipold , Federico M. Spedalieri

It is known that gauge fields defined on manifolds with spatial boundaries support states localized at the boundaries. In this paper, we demonstrate how coarse-graining over these states can lead to an entanglement entropy. In particular,…

High Energy Physics - Theory · Physics 2009-10-28 A. P. Balachandran , L. Chandar , Arshad Momen

Neutral atom arrays have emerged as a versatile candidate for the embedding of hard classical optimization problems. Prior work has focused on mapping problems onto finding the maximum independent set of weighted or unweighted unit disk…

Quantum Physics · Physics 2026-03-02 Toonyawat Angkhanawin , Aydin Deger , Jonathan D. Pritchard , C. Stuart Adams

Graph representation learning plays an important role in many graph mining applications, but learning embeddings of large-scale graphs remains a problem. Recent works try to improve scalability via graph summarization -- i.e., they learn…

Machine Learning · Computer Science 2022-07-05 Houquan Zhou , Shenghua Liu , Danai Koutra , Huawei Shen , Xueqi Cheng

In this paper, we study the multipartite entanglement properties of graph states up to seven qubits. Our analysis shows that the generalized concurrence measure is more efficient than geometric entanglement measure for measuring…

Quantum Physics · Physics 2023-07-20 Saeed Haddadi , Ahmad Akhound , Mohammad Ali Chaman Motlagh

For quantum annealing, as opposed to circuit based quantum computing, the solution to a computational problem is encoded in the ground state of a quantum system. Therefore its susceptibility to environmental effects is a different but not…

Quantum Physics · Physics 2018-09-25 Tobias Chasseur , Stefan Kehrein , Frank K. Wilhelm

In this study, we present a graph neural network-based learning approach using an autoencoder setup to derive low-dimensional variables from features observed in experimental crystal structures. These variables are then biased in enhanced…

Statistical Mechanics · Physics 2023-10-13 Ziyue Zou , Pratyush Tiwary

We investigate the low energy continuum limit theory for electrons in a graphene sheet under strain. We use the quantum field theory in curved spaces to analyze the effect of the system deformations into an effective gauge field. We study…

Mesoscale and Nanoscale Physics · Physics 2015-12-15 Enrique Arias , Alexis R. Hernández , Caio Lewenkopf

The aim of this work is to study the entanglement harvesting between two graphene layers inside a planar microcavity. Applying time-dependent perturbation theory it is shown that nonclassical correlations between electrons in different…

Strongly Correlated Electrons · Physics 2018-08-20 Juan Sebastian Ardenghi

Quantum metrology seeks to push the boundaries of measurement precision by harnessing quantum phenomena. Conventional methods often rely on maximally entangled resources, with states that are usually challenging to produce and sustain in…

Quantum Physics · Physics 2026-02-23 Unathi Skosana , Byron Alexander , Changhyoup Lee , Mark Tame

Graph embeddings have become a key and widely used technique within the field of graph mining, proving to be successful across a broad range of domains including social, citation, transportation and biological. Graph embedding techniques…

Machine Learning · Computer Science 2018-06-21 Stephen Bonner , Ibad Kureshi , John Brennan , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

In this work, we present a comprehensive exploration of the entanglement and graph connectivity properties of graph states. We quantify the entanglement in pseudo graph states using the entanglement distance, a recently introduced measure…

Quantum Physics · Physics 2023-08-16 Arthur Vesperini , Roberto Franzosi

We investigate the entanglement of the ground state in the quantum networks that their nodes are considered as quantum harmonic oscillators. To this aim, the Schmidt numbers and entanglement entropy between two arbitrary partitions of a…

Quantum Physics · Physics 2016-11-25 M. A. Jafarizadeh , S. Nami , F. Eghbalifam

Multi-qubit graph states generated by the action of controlled phase shift operators on a separable quantum state of a system, in which all the qubits are in arbitrary identical states, are examined. The geometric measure of entanglement of…

Quantum Physics · Physics 2022-03-11 Kh. P. Gnatenko , N. A. Susulovska

Benchmarking Quantum Process Units (QPU) at an application level usually requires considering the whole programming stack of the quantum computer. One critical task is the minor-embedding (resp. transpilation) step, which involves…

Quantum Physics · Physics 2024-08-02 Valentin Gilbert , Julien Rodriguez , Stéphane Louise