English
Related papers

Related papers: Tailoring Many-Body Interactions to Solve Hard Com…

200 papers

Strong coupling of quantum emitters with confined electromagnetic modes of nanophotonic structures may be used to change optical, chemical and transport properties of materials, with significant theoretical effort invested towards a better…

Quantum Physics · Physics 2020-01-22 M. Sánchez-Barquilla , R. E. F. Silva , J. Feist

Quantum simulation can help us study poorly understood topics such as high-temperature superconductivity and drug design. However, existing quantum simulation algorithms for current quantum computers often have drawbacks that impede their…

Quantum Physics · Physics 2022-02-28 Kishor Bharti , Tobias Haug

Nature-inspired computation is receiving increasing attention. Various Ising machine implementations have recently been proven to be effective in solving numerous combinatorial optimization problems including maximum cut, low density parity…

Information Theory · Computer Science 2024-11-05 Ahmet Yusuf Salim , Bart Selman , Henry Kautz , Zeljko Ignjatovic , Selçuk Köse

Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems. Among such problems, Boolean Satisfiability (SAT) is particularly relevant in industrial applications. To solve SAT problems…

Statistical Mechanics · Physics 2025-08-01 Robbe De Prins , Guy Van der Sande , Peter Bienstman , Thomas Van Vaerenbergh

The solution-space structure of the 3-Satisfiability Problem (3-SAT) is studied as a function of the control parameter alpha (ratio of number of clauses to the number of variables) using numerical simulations. For this purpose, one has to…

Disordered Systems and Neural Networks · Physics 2015-05-18 Alexander Mann , A. K. Hartmann

We consider a recently proposed generalisation of the abelian hidden subgroup problem: the shifted subset problem. The problem is to determine a subset S of some abelian group, given access to quantum states of the form |S+x>, for some…

Quantum Physics · Physics 2009-06-18 Ashley Montanaro

Constrained-random simulation is the predominant approach used in the industry for functional verification of complex digital designs. The effectiveness of this approach depends on two key factors: the quality of constraints used to…

Logic in Computer Science · Computer Science 2014-03-26 Supratik Chakraborty , Kuldeep S. Meel , Moshe Y. Vardi

Quantum computers have the potential of solving problems more efficiently than classical computers. While first commercial prototypes have become available, the performance of such machines in practical application is still subject to…

Emerging Technologies · Computer Science 2020-05-13 Tom Krüger , Wolfgang Mauerer

Variational quantum algorithms have been a promising candidate to utilize near-term quantum devices to solve real-world problems. The powerfulness of variational quantum algorithms is ultimately determined by the expressiveness of the…

Quantum Physics · Physics 2023-05-23 Xiaokai Hou , Qingyu Li , Man-Hong Yung , Xusheng Xu , Zizhu Wang , Chu Guo , Xiaoting Wang

Three paradigms commonly used in classical, pre-quantum physics to describe particles (that is: the material point, the test-particle and the diluted particle (droplet model)) can be identified as limit-cases of a quantum regime in which…

Quantum Physics · Physics 2015-06-05 Thomas Durt , Vincent Debierre

Strongly interacting quantum many-body systems are fundamentally compelling and ubiquitous in science. However, their complexity generally prevents exact solutions of their dynamics. Precisely engineered ultracold atomic gases are emerging…

Atomic Physics · Physics 2015-06-12 M. J. Martin , M. Bishof , M. D. Swallows , X. Zhang , C. Benko , J. von-Stecher , A. V. Gorshkov , A. M. Rey , Jun Ye

Many observers can simultaneously measure different parts of an environment of a quantum system in order to find out its state. To study this problem we generalize the formalism of conditional master equations to the multiple observer case.…

Quantum Physics · Physics 2007-05-23 J. Dziarmaga , D. A. R. Dalvit , W. H. Zurek

Calculating the energy spectrum of a quantum system is an important task, for example to analyse reaction rates in drug discovery and catalysis. There has been significant progress in developing algorithms to calculate the ground state…

Quantum Physics · Physics 2019-06-12 Suguru Endo , Tyson Jones , Sam McArdle , Xiao Yuan , Simon Benjamin

Quantum correlations of 3-beam symmetric Gaussian states are analyzed using their quantum universal invariants. These invariants, 1-, 2-, and 3-beam purities, are expressed in terms of the beams' intensity moments up to sixth order. The…

Quantum Physics · Physics 2025-11-26 Jan Peřina , Nazarii Sudak , Artur Barasiński , Antonín Černoch

Interactions between particles are usually a resource for quantum computing, making quantum many-body systems intractable by any known classical algorithm. In contrast, noise is typically considered as being inimical to quantum many-body…

Quantum Physics · Physics 2021-10-29 Oles Shtanko , Abhinav Deshpande , Paul S. Julienne , Alexey V. Gorshkov

We study three-body systems composed of $D^{(*)}$, $B^{(*)}$ and $\bar{B}^{(*)}$ in order to look for possible bound states or resonances. In order to solve the three-body problem, we use the fixed center approach for the Faddeev equations…

High Energy Physics - Phenomenology · Physics 2018-04-04 J. M. Dias , L. Roca , S. Sakai

Atomic ensembles, comprising clouds of atoms addressed by laser fields, provide an attractive system for both the storage of quantum information, and the coherent conversion of quantum information between atomic and optical degrees of…

Quantum Physics · Physics 2008-04-08 S. D. Barrett , P. P. Rohde , T. M. Stace

Using elementary rigorous methods we prove the existence of a clustered phase in the random $K$-SAT problem, for $K\geq 8$. In this phase the solutions are grouped into clusters which are far away from each other. The results are in…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Mezard , T. Mora , R. Zecchina

In this communication we introduce a new model which represents the interaction between an atom and two fields injected simultaneously within a cavity including the nonlinear couplers. By using the canonical transformation the model can be…

Quantum Physics · Physics 2009-11-13 Mahmoud Abdel-Aty , M. Sebawe Abdalla , Barry C. Sanders

Controllable quantum many-body systems are platforms for fundamental investigations into the nature of entanglement and promise to deliver computational speed-up for a broad class of algorithms and simulations. In particular, engineering…