Related papers: Nested Cluster Algorithm for Frustrated Quantum An…
We study the 3-state hexagonal-lattice Potts antiferromagnet by a Monte Carlo simulation using the Wang-Swendsen-Kotecky cluster algorithm. We study the staggered susceptibility and the correlation length, and we confirm that this model is…
NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods…
An effective-field theory based on the single-spin cluster has been used to study of a diluted spin-$1/2$ Ising antiferromagnet on the Kagome lattice with nearest-neighbor interactions. We observe five plateaus in the magnetization curve of…
Many interesting problems in physics, chemistry, and computer science are equivalent to problems of interacting spins. However, most of these problems require computational resources that are out of reach by classical computers. A promising…
In this brief paper, we go through the theoretical steps of the spectral clustering on quantum computers by employing the phase estimation and the amplitude amplification algorithms. We discuss circuit designs for each step and show how to…
Today, hardware constraints are an important limitation on quantum adiabatic optimization algorithms. Firstly, computational problems must be formulated as quadratic unconstrained binary optimization (QUBO) in the presence of noisy coupling…
Frustration is a ubiquitous phenomenon in many-body physics that influences the nature of the system in a profound way with exotic emergent behavior. Despite its long research history, the analytical or numerical investigations on…
The notorious sign problem severely limits the applicability of quantum Monte Carlo (QMC) simulations, as statistical errors grow exponentially with system size and inverse temperature. A recent proposal of a quantum-computing stochastic…
Quadratic programming over orthogonal matrices encompasses a broad class of hard optimization problems that do not have an efficient quantum representation. Such problems are instances of the little noncommutative Grothendieck problem…
We optimize matrix-product state-based algorithms for simulating quantum circuits with finite fidelity, specifically the time-evolving block decimation (TEBD) and the density-matrix renormalization group (DMRG) algorithms, by exploiting the…
Iron chalcogenides display a rich variety of electronic orders in their phase diagram. A particularly enigmatic case is FeTe, a metal which possesses co-existing hole and electron Fermi surfaces as in the iron pnictides but has a distinct…
We study frustrated quantum systems from a quantum information perspective. Within this approach, we find that highly frustrated systems do not follow any general ''area law'' of block entanglement, while weakly frustrated ones have area…
The geometric frustration of the spin-1/2 Ising-Heisenberg model on the triangulated Kagome (triangles-in-triangles) lattice is investigated within the framework of an exact analytical method based on the generalized star-triangle mapping…
An approach to the solution of NP-complete problems based on quantum computing and chaotic dynamics is proposed. We consider the satisfiability problem and argue that the problem, in principle, can be solved in polynomial time if we combine…
Analog quantum simulators offer a powerful microscopic probe of quantum many-body systems, yet have largely been benchmarked against model Hamiltonians rather than real materials. Here, we use a 256-qubit Rydberg simulator to implement the…
We propose a novel two-dimensional (2D)frustrated quantum spin-1/2 anisotropic Heisenberg model with alternating ferromagnetic and antiferromagnetic magnetic chains along one direction and antiferromagnetic interactions along the other. The…
We study the capacity of antiferromagnetic lattices of varying geometries to entangle two additional spin-1/2 probes. Analytical modeling of the Quantum Monte Carlo data shows the appearance of a robust gap, allowing a description of…
A group symmetry analysis of the low lying levels of the spin-1/2 kagom\'e Heisenberg antiferromagnet is performed for small samples up to N=27. This approach allows to follow the effect of quantum fluctuations when the sample size…
The two-dimensional kagome lattice is a paradigmatic platform for exploring geometrically frustrated magnetism. While the nearest-neighbor ferromagnetic Ising model on this lattice is theoretically trivial, competing further-neighbor…
Magnetization plateaus in quantum spin systems emerges in two-dimensional frustrated systems such as kagome lattice. The spin-1/2 antiferromagnetic Heisenberg model on square-kagome lattice is also appropriate for the study of magnetization…