English
Related papers

Related papers: Interacting boson problems are QMA-hard

200 papers

The London ground-state energy formula as a function of number density for a system of identical boson hard spheres, corrected for the reduced mass of a pair of particles in a sphere-of-influence picture, and generalized to fermion…

Statistical Mechanics · Physics 2009-11-13 M. A. Solís , M. de Llano , J. W. Clark , George A. Baker

We generalize the bosonization methods for systems in the half line that we discussed elsewhere, to study the effects of interactions on electronic systems coupled to impurities. We introduce a model for a quantum wire coupled with a…

Mesoscale and Nanoscale Physics · Physics 2009-10-30 Ana Lopez , Manuel Fuentes , Eduardo Fradkin

The search for new, application-specific quantum computers designed to outperform any classical computer is driven by the ending of Moore's law and the quantum advantages potentially obtainable. Photonic networks are promising examples,…

Quantum Physics · Physics 2018-04-13 B. Opanchuk , L. Rosales-Zárate , M. D. Reid , P. D. Drummond

Quantum many-body systems whose Hamiltonians are non-stoquastic, i.e., have positive off-diagonal matrix elements in a given basis, are known to pose severe limitations on the efficiency of Quantum Monte Carlo algorithms designed to…

Quantum Physics · Physics 2019-06-18 Milad Marvian , Daniel A. Lidar , Itay Hen

Quantum field theories (QFTs) at finite densities of matter generically involve complex actions. Standard Monte-Carlo simulations based upon importance sampling, which have been producing quantitative first principle results in particle…

High Energy Physics - Lattice · Physics 2016-08-24 Christof Gattringer , Kurt Langfeld

Establishing the precise computational boundary between classically tractable fermionic systems and those capable of genuine quantum advantage is a central challenge in quantum simulation. While injecting non-Gaussian ``magic" inputs into…

Quantum Physics · Physics 2026-05-13 Changhun Oh , Michał Oszmaniec , Oliver Reardon-Smith , Zoltán Zimborás

For strongly quantum-degenerate systems at finite temperatures, the fermion sign problem remains the major obstacle to first-principles simulations. In this work, we apply the recently proposed pseudo-fermion method - designed to overcome…

Computational Physics · Physics 2026-03-31 Yunuo Xiong , Tommaso Morresi , Hongwei Xiong

We demonstrate how the physics of multiboson correlation interference leads to the computational complexity of linear optical interferometers based on correlation measurements in the degrees of freedom of the input bosons. In particular, we…

Quantum Physics · Physics 2016-04-18 Simon Laibacher , Vincenzo Tamma

The purpose of this overview article, which can be viewed as a supplement to our previous review on quantum rings, [S. Viefers {\it et al}, Physica E {\bf 21} (2004), 1-35], is to highlight the differences of boson and fermion systems in…

Mesoscale and Nanoscale Physics · Physics 2012-10-03 M. Manninen , S. Viefers , S. M. Reimann

Particular complexity of linear quantum optical networks is deserved recently certain attention due to possible implications for theory of quantum computation. Two relevant models of bosons are discussed in presented work. Symmetric product…

Quantum Physics · Physics 2017-09-19 Alexander Yu. Vlasov

Quantum computing and quantum Monte Carlo (QMC) are respectively the state-of-the-art quantum and classical computing methods for understanding many-body quantum systems. Here, we propose a hybrid quantum-classical algorithm that integrates…

Quantum Physics · Physics 2025-11-17 Yukun Zhang , Yifei Huang , Jinzhao Sun , Dingshun Lv , Xiao Yuan

For a system of spinless one-dimensional fermions, the non-vanishing short-range limit of two-body interaction is shown to induce the wave-function discontinuity. We prove the equivalence of this fermionic system and the bosonic particle…

Quantum Physics · Physics 2009-02-27 Taksu Cheon , T. Shigehara

We employ quantum variational methods to investigate a single-site interacting fermion-boson system -- an example of a minimal supersymmetric model that can exhibit spontaneous supersymmetry breaking. Our study addresses the challenges…

Quantum Physics · Physics 2025-10-31 John Kerfoot , Emanuele Mendicelli , David Schaich

A recent preprint by Mazzola and Carleo numerically investigates exponential challenges that can arise for the QC-QMC algorithm introduced in our work, "Unbiasing fermionic quantum Monte Carlo with a quantum computer." As discussed in our…

We consider Quantum Electrodynamics with an even number $N_f$ of bosonic or fermionic flavors, allowing for interactions respecting at least $U(N_f/2)^2$ global symmetry. Both in the bosonic and in the fermionic case, we find four…

High Energy Physics - Theory · Physics 2019-02-28 Sergio Benvenuti , Hrachya Khachatryan

The study of spherical-deformed ground--state phase transitions in finite nuclei as a function of N and Z is hindered by the discrete values of the nucleon number. A resolution of the integer nucleon number problem, and evidence relating to…

Nuclear Experiment · Physics 2016-09-08 R. F. Casten , Dimitri Kusnezov , N. V. Zamfir

Treating the fermionic ground state problem as a constrained stochastic optimization problem, a formalism for fermionic quantum Monte Carlo is developed that makes no reference to a trial wavefunction. Exchange symmetry is enforced by…

Strongly Correlated Electrons · Physics 2020-10-14 Michael Hutcheon

This paper considers the following problem. Two mixed-state quantum circuits Q and R are given, and the goal is to determine which of two possibilities holds: (i) Q and R act nearly identically on all possible quantum state inputs, or (ii)…

Computational Complexity · Computer Science 2007-05-23 Bill Rosgen , John Watrous

A quantum constraint problem is a frustration-free Hamiltonian problem: given a collection of local operators, is there a state that is in the ground state of each operator simultaneously? It has previously been shown that these problems…

Quantum Physics · Physics 2021-07-22 Alex Meiburg

Composite fermion wavefuctions have been used to describe electrons in a strong magnetic field. We show that the polynomial part of these wavefunctions can be obtained by applying a normal ordered product of suitably defined annihilation…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 V. Ruuska , M. Manninen