Related papers: Tailoring Many-Body Interactions to Solve Hard Com…
Boolean Satisfiability (SAT) problems are expressed as mathematical formulas. This paper presents a matrix representation for these SAT problems. It shows how to use this matrix representation to get the full set of valid satisfying…
Understanding the many-body dynamics of isolated quantum systems is one of the central challenges in modern physics. To this end, the direct experimental realization of strongly correlated quantum systems allows one to gain insights into…
Quantum entanglement is the central resource behind applications in quantum information science, from quantum computers and simulators of complex quantum systems to metrology and secure communication. All of these applications require the…
Controllable, coherent many-body systems can provide insights into the fundamental properties of quantum matter, enable the realization of new quantum phases and could ultimately lead to computational systems that outperform existing…
A cluster state cannot be a unique ground state of a two-body interacting Hamiltonian. Here, we propose the creation of a cluster state of logical qubits encoded in spin-1/2 particles by adiabatically weakening two-body interactions. The…
The structural phase transitions and computational complexity of random 3-SAT instances are traditionally described using thermodynamic analogies from statistical physics, such as Replica Symmetry Breaking and energy landscapes. While…
Classical satisfiability (SAT) and quantum satisfiability (QSAT) are complete problems for the complexity classes NP and QMA which are believed to be intractable for classical and quantum computers, respectively. Statistical ensembles of…
One of the current major challenges surrounding the use of quantum annealers for solving practical optimization problems is their inability to encode even moderately sized problems---the main reason for this being the rigid layout of their…
The generation of continuous-variable multipartite entangled states is important for several protocols of quantum information processing and communication, such as one-way quantum computation or controlled dense coding. In this article we…
We propose a configuration of a single three-level quantum emitter embedded in a non-equilibrium steady electromagnetic environment, able to stabilize and control the local temperatures of a target system it interacts with, consisting of a…
As a milestone for general-purpose computing machines, we demonstrate that quantum processors can be programmed to efficiently simulate dynamics that are not native to the hardware. Moreover, on noisy devices without error correction, we…
Long-range and multi-body interactions are crucial for quantum simulation and quantum computation. Yet, their practical realization using elementary pairwise interactions remains an outstanding challenge. We propose an experimental scheme…
In recent years, ultracold atoms have emerged as an exceptionally controllable experimental system to investigate fundamental physics, ranging from quantum information science to simulations of condensed matter models. Here we go one step…
Laser-cooled and trapped atomic ions form an ideal standard for the simulation of interacting quantum spin models. Effective spins are represented by appropriate internal energy levels within each ion, and the spins can be measured with…
Paradigmatic spin Hamiltonians in condensed matter and quantum sensing typically utilize pair-wise or 2-body interactions between constituents in the material or ensemble. However, there is growing interest in exploring more general…
Quantum satisfiability is a constraint satisfaction problem that generalizes classical boolean satisfiability. In the quantum k-SAT problem, each constraint is specified by a k-local projector and is satisfied by any state in its nullspace.…
In recent years, quantum annealing has gained the status of being a promising candidate for solving various optimization problems. Using a set of hard 2-satisfiabilty (2-SAT) problems, consisting of upto 18-variables problems, we analyze…
We present a quantum-classical hybrid algorithm for calculating the ground state and its energy of the quantum many-body Hamiltonian by proposing an adaptive construction of a quantum state for the quantum-selected configuration interaction…
We review methods that allow one to detect and characterise quantum correlations in many-body systems, with a special focus on approaches which are scalable. Namely, those applicable to systems with many degrees of freedom, without…
We investigate the relativistic scattering of three identical scalar bosons interacting via pair-wise interactions. Extending techniques from the non-relativistic three-body scattering theory, we provide a detailed and general prescription…