Solvable model of quantum random optimization problems.

Phys Rev Lett

LPTENS, CNRS UMR 8549, associée à l'UPMC Paris 06, 24 Rue Lhomond, 75005 Paris, France.

Published: October 2010

We study the quantum version of a simplified model of optimization problems, where quantum fluctuations are introduced by a transverse field acting on the qubits. We find a complex low-energy spectrum of the quantum Hamiltonian, characterized by an abrupt condensation transition and a continuum of level crossings as a function of the transverse field. We expect this complex structure to have deep consequences on the behavior of quantum algorithms attempting to find solutions to these problems.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevLett.105.167204DOI Listing

Publication Analysis

Top Keywords

optimization problems
8
transverse field
8
quantum
5
solvable model
4
model quantum
4
quantum random
4
random optimization
4
problems study
4
study quantum
4
quantum version
4

Similar Publications

Balancing mitigation strategies for viral outbreaks.

Math Biosci Eng

December 2024

Department of Mathematics & Statistics, Georgia State University, Atlanta, USA.

Control and prevention strategies are indispensable tools for managing the spread of infectious diseases. This paper examined biological models for the post-vaccination stage of a viral outbreak that integrate two important mitigation tools: social distancing, aimed at reducing the disease transmission rate, and vaccination, which boosts the immune system. Five different scenarios of epidemic progression were considered: (ⅰ) the "no control" scenario, reflecting the natural evolution of a disease without any safety measures in place, (ⅱ) the "reconstructed" scenario, representing real-world data and interventions, (ⅲ) the "social distancing control" scenario covering a broad set of behavioral changes, (ⅳ) the "vaccine control" scenario demonstrating the impact of vaccination on epidemic spread, and (ⅴ) the "both controls concurrently" scenario incorporating social distancing and vaccine controls simultaneously.

View Article and Find Full Text PDF

Peptides are widely used in biomaterials due to their ease of synthesis, ability to signal cells, and modify the properties of biomaterials. A key benefit of using peptides is that they are natural substrates for cell-secreted enzymes, which creates the possibility of utilizing cell-secreted enzymes for tuning cell-material interactions. However, these enzymes can also induce unwanted degradation of bioactive peptides in biomaterials, or in peptide therapies.

View Article and Find Full Text PDF

Introduction: Communication disorders are one of the most common disorders that, if not treated in childhood, can cause many social, educational, and psychological problems in adulthood. One of the technologies that can be helpful in these disorders is mobile health (m-Health) technology. This study aims to examine the attitude and willingness to use this technology and compare the advantages and challenges of this technology and face-to-face treatment from the perspective of patients.

View Article and Find Full Text PDF

The aim of the study was to investigate the relationship between basic psychological needs satisfaction, coping functions, cognitive appraisals, emotions, and psychobiosocial experiences in competitive athletes. Multi-states (MuSt) theory was used as the theoretical framework. The study involved a convenience sample of 183 Italian athletes (102 men), aged 16 to 48 years (M = 24.

View Article and Find Full Text PDF

Production scheduling with multi-robot task allocation in a real industry 4.0 setting.

Sci Rep

January 2025

Laboratoire d'Ingenierie des Systemes Physiques et Numeriques, 59046, Lille, France.

The demand for efficient Industry 4.0 systems has driven the need to optimize production systems, where effective scheduling is crucial. In smart manufacturing, robots handle material transfers, making precise scheduling essential for seamless operations.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!