English
Related papers

Related papers: Disorder-assisted graph coloring on quantum anneal…

200 papers

Quantum annealing is a promising method for solving combinational optimization problems and performing quantum chemical calculations. The main sources of errors in quantum annealing are the effects of decoherence and non-adiabatic…

Quantum Physics · Physics 2022-11-23 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki and , Shiro Kawabata

Minor embedding is essential for mapping largescale combinatorial problems onto quantum annealers, particularly in quantum machine learning and optimization. This work presents an optimized, universal minor-embedding framework that…

Quantum Physics · Physics 2025-05-01 Salvatore Sinno , Thomas Groß , Nicholas Chancellor , Bhavika Bhalgamiya , Arati Sahoo

The use of distributed amplifiers may have some potential advantages for the transmission of quantum information through optical fibers. In addition to the quantum noise introduced by the amplifiers, entanglement between atoms in the…

Quantum Physics · Physics 2015-11-26 J. D. Franson , B. T. Kirby

Using ultrashort laser pulses, it has become possible to probe the dynamics of long-range order in solids on microscopic timescales. In the conventional description of symmetry-broken phases within time-dependent Ginzburg-Landau theory, the…

Strongly Correlated Electrons · Physics 2023-06-08 Antonio Picano , Francesco Grandi , Martin Eckstein

In industrial vision, the anomaly detection problem can be addressed with an autoencoder trained to map an arbitrary image, i.e. with or without any defect, to a clean image, i.e. without any defect. In this approach, anomaly detection…

Image and Video Processing · Electrical Eng. & Systems 2020-11-05 Anne-Sophie Collin , Christophe De Vleeschouwer

We propose that the importance of the quantum annealing procedure to find the ground state of frustrated decorated bond systems where 'entropic slowing down' happens due to peculiar density of states. Here, we use the time dependent…

Disordered Systems and Neural Networks · Physics 2007-05-23 Shu Tanaka , Seiji Miyashita

We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device.…

Quantum Physics · Physics 2015-04-03 Kristen L. Pudenz , Tameem Albash , Daniel A. Lidar

Sensing and measurement tasks in severely adverse conditions such as loss, noise and dephasing can be improved by illumination with quantum states of light. Previous results have shown a modest reduction in the number of measurements…

Quantum Physics · Physics 2022-02-16 Alex O. C. Davis , Giacomo Sorelli , Valerian Thiel , Brian J. Smith

This work introduces an error feedback approach for reducing quantization noise of distributed graph filters. It comes from error spectrum shaping techniques from state-space digital filters, and therefore establishes connections between…

Systems and Control · Electrical Eng. & Systems 2024-12-10 Xue Xian Zheng , Tareq Al-Naffouri

Quantum metrology promises precision beyond classical limits but environmental noise, unless properly controlled, reduces the quantum advantage to at most a constant improvement. A key challenge is therefore to design quantum control…

Quantum Physics · Physics 2026-04-16 Wojciech Gorecki , Christiane P. Koch

Recent hardware demonstrations and advances in circuit compilation have made quantum computing with higher-dimensional systems (qudits) on near-term devices an attractive possibility. Some problems have more natural or optimal encodings…

Quantum Physics · Physics 2023-08-17 Gabriel Bottrill , Mudit Pandey , Olivia Di Matteo

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

We investigate theoretically the nonlinear dynamics induced by an intense pump field in a disordered planar microcavity. Through a self-consistent theory, we show how the generation of quantum optical noise squeezing is affected by the…

Other Condensed Matter · Physics 2010-06-07 Motoaki Bamba , Simon Pigeon , Cristiano Ciuti

Quantum machines are among the most promising technologies expected to provide significant improvements in the following years. However, bridging the gap between real-world applications and their implementation on quantum hardware is still…

Non-equilibrium steady states of quantum fields on star graphs are explicitly constructed. These states are parametrized by the temperature and the chemical potential, associated with each edge of the graph. Time reversal invariance is…

Mathematical Physics · Physics 2011-09-23 Mihail Mintchev

In this paper, we consider the topological interference management (TIM) problem in a dynamic setting, where an adversary perturbs network topology to prevent the exploitation of sophisticated coding opportunities (e.g., interference…

Information Theory · Computer Science 2022-06-09 Ya-Chun Liang , Chung-Shou Liao , Xinping Yi

We investigate signatures of quantum chaos in the mixed-field quantum Ising model on finite-size Erd\H{o}s-R\'enyi graphs using probes scalable on near-term quantum devices. By tuning the graph connectivity, the system exhibits a crossover…

Disordered Systems and Neural Networks · Physics 2026-03-26 GJ Sreejith , Sandipan Manna

This paper studies the problem of detecting anomalous graphs using a machine learning model trained on only normal graphs, which has many applications in molecule, biology, and social network data analysis. We present a self-discriminative…

Machine Learning · Computer Science 2023-10-11 Jinyu Cai , Yunhe Zhang , Jicong Fan

In the $\ell$-Coloring Problem, we are given a graph on $n$ nodes, and tasked with determining if its vertices can be properly colored using $\ell$ colors. In this paper we study below-guarantee graph coloring, which tests whether an…

Data Structures and Algorithms · Computer Science 2025-09-17 Shyan Akmal , Tomohiro Koana

This paper presents a new method to reduce the optimization of a pseudo-Boolean function to QUBO problem which can be solved by quantum annealer. The new method has two aspects, one is coefficient optimization and the other is variable…

Cryptography and Security · Computer Science 2022-11-21 Anpeng Zhang , Xiutao Feng