Publications

Order by: publication date number of citations

Many bounded versions of undecidable problems are NP-hard

Andreas Klingler, Mirte van der Eyden, Sebastian Stengele, Tobias Reinhart, Gemma de las Cuevas

SciPost Phys. 14, 173 (2023) · published 29 June 2023 | · pdf

Several physically inspired problems have been proven undecidable; examples are the spectral gap problem and the membership problem for quantum correlations. Most of these results rely on reductions from a handful of undecidable problems, such as the halting problem, the tiling problem, the Post correspondence problem or the matrix mortality problem. All these problems have a common property: they have an NP-hard bounded version. This work establishes a relation between undecidable unbounded problems and their bounded NP-hard versions. Specifically, we show that NP-hardness of a bounded version follows easily from the reduction of the unbounded problems. This leads to new and simpler proofs of the NP-hardness of bounded version of the Post correspondence problem, the matrix mortality problem, the positivity of matrix product operators, the reachability problem, the tiling problem, and the ground state energy problem. This work sheds light on the intractability of problems in theoretical physics and on the computational consequences of bounding a parameter.
Anisotropic Zeeman Splitting in YbNi4P2

Sara Karbassi, Saman Ghannadzadeh, Kristin Kliemt, Manuel Brando, Cornelius Krellner, Sven Friedemann

SciPost Phys. 5, 056 (2018) · published 30 November 2018 | · pdf

The electronic structure of heavy-fermion materials is highly renormalised at low temperatures with localised moments contributing to the electronic excitation spectrum via the Kondo effect. Thus, heavy-fermion materials are very susceptible to Lifshitz transitions due to the small effective Fermi energy arising on parts of the renormalised Fermi surface. Here, we study Lifshitz transitions that have been discovered in YbNi4P2 in high magnetic fields. We measure the angular dependence of the critical fields necessary to induce a number of Lifshitz transitions and find it to follow a simple Zeeman-shift model with anisotropic g-factor. This highlights the coherent nature of the heavy quasiparticles forming a renormalised Fermi surface. We extract information on the orientation of the Fermi surface parts giving rise to the Lifshitz transitions and we determine the anisotropy of the effective g-factor to be $\eta \approx 3.8$ in good agreement with the crystal field scheme of YbNi4P2.
Measurement-induced entanglement phase transitions in variational quantum circuits

Roeland Wiersema, Cunlu Zhou, Juan Felipe Carrasquilla, Yong Baek Kim

SciPost Phys. 14, 147 (2023) · published 8 June 2023 | · pdf

Variational quantum algorithms (VQAs), which classically optimize a parametrized quantum circuit to solve a computational task, promise to advance our understanding of quantum many-body systems and improve machine learning algorithms using near-term quantum computers. Prominent challenges associated with this family of quantum-classical hybrid algorithms are the control of quantum entanglement and quantum gradients linked to their classical optimization. Known as the barren plateau phenomenon, these quantum gradients may rapidly vanish in the presence of volume-law entanglement growth, which poses a serious obstacle to the practical utility of VQAs. Inspired by recent studies of measurement-induced entanglement transition in random circuits, we investigate the entanglement transition in variational quantum circuits endowed with intermediate projective measurements. Considering the Hamiltonian Variational Ansatz (HVA) for the XXZ model and the Hardware Efficient Ansatz (HEA), we observe a measurement-induced entanglement transition from volume-law to area-law with increasing measurement rate. Moreover, we provide evidence that the transition belongs to the same universality class of random unitary circuits. Importantly, the transition coincides with a “landscape transition” from severe to mild/no barren plateaus in the classical optimization. Our work may provide an avenue for improving the trainability of quantum circuits by incorporating intermediate measurement protocols in currently available quantum hardware.
Constant-time quantum algorithm for homology detection in closed curves

Nhat A. Nghiem Vu, Xianfeng David Gu, Tzu-Chieh Wei

SciPost Phys. 15, 049 (2023) · published 4 August 2023 | · pdf

Given a loop or more generally 1-cycle $r$ of size L on a closed two-dimensional manifold or surface, represented by a triangulated mesh, a question in computational topology asks whether or not it is homologous to zero. We frame and tackle this problem in the quantum setting. Given an oracle that one can use to query the inclusion of edges on a closed curve, we design a quantum algorithm for such a homology detection with a constant running time, with respect to the size or the number of edges on the loop $r$, requiring only a single usage of oracle. In contrast, classical algorithm requires $\Omega(L)$ oracle usage, followed by a linear time processing and can be improved to logarithmic by using a parallel algorithm. Our quantum algorithm can be extended to check whether two closed loops belong to the same homology class. Furthermore, it can be applied to a specific problem in the homotopy detection, namely, checking whether two curves are not homotopically equivalent on a closed two-dimensional manifold.
Stochastic series expansion quantum Monte Carlo for Rydberg arrays

Ejaaz Merali, Isaac J. S. De Vlugt, Roger G. Melko

SciPost Phys. Core 7, 016 (2024) · published 5 April 2024 | · pdf

Arrays of Rydberg atoms are a powerful platform to realize strongly-interacting quantum many-body systems. A common Rydberg Hamiltonian is free of the sign problem, meaning that its equilibrium properties are amenable to efficient simulation by quantum Monte Carlo (QMC). In this paper, we develop a Stochastic Series Expansion QMC algorithm for Rydberg atoms interacting on arbitrary lattices. We describe a cluster update that allows for the efficient sampling and calculation of physical observables for typical experimental parameters, and show that the algorithm can reproduce experimental results on large Rydberg arrays in one and two dimensions.
Resonating valence bonds and spinon pairing in the Dicke model

R. Ganesh, L. Theerthagiri, G. Baskaran

SciPost Phys. 4, 044 (2018) · published 30 June 2018 | · pdf

Resonating valence bond (RVB) states are a class of entangled quantum many body wavefunctions with great significance in condensed matter physics. We propose a scheme to synthesize a family of RVB states using a cavity QED setup with two-level atoms (with states $\vert 0 \rangle$ and $\vert 1 \rangle$) coupled to a common photon mode. In the lossy cavity limit, starting with an initial state of $M$ atoms excited and $N$ atoms in the ground state, we show that this setup can be configured as a Stern Gerlach experiment. A measurement of photon emission collapses the wavefunction of atoms onto an RVB state composed of resonating long-ranged singlets of the form $\frac{1}{\sqrt{2}}[\vert 0 1 \rangle - \vert 1 0 \rangle]$. Each emitted photon reduces the number of singlets by unity, replacing it with a pair of lone spins or `spinons'. As spinons are formed coherently in pairs, they are analogous to Cooper pairs in a superconductor. To simulate pair fluctuations, we propose a protocol in which photons are allowed to escape the cavity undetected. This leads to a mixed quantum state with a fluctuating number of spinon pairs -- an inchoate superconductor. Remarkably, in the limit of large system sizes, this protocol reveals an underlying quantum phase transition. Upon tuning the initial spin polarization ($M-N$), the emission exhibits a continuous transition from a dark state to a bright state. This is reflected in the spinon pair number distribution which can be tuned from sub-poissonian to super-poissonian regimes. This opens an exciting route to simulate RVB states and superconductivity.
Bistabilities and domain walls in weakly open quantum systems

Florian Lange, Achim Rosch

SciPost Phys. 9, 057 (2020) · published 21 October 2020 | · pdf

Weakly pumped systems with approximate conservation laws can be efficiently described by a generalized Gibbs ensemble if the steady state of the system is unique. However, such a description can fail if there are multiple steady state solutions, for example, a bistability. In this case domains and domain walls may form. In one-dimensional (1D) systems any type of noise (thermal or non-thermal) will in general lead to a proliferation of such domains. We study this physics in a 1D spin chain with two approximate conservation laws, energy and the $z$-component of the total magnetization. A bistability in the magnetization is induced by the coupling to suitably chosen Lindblad operators. We analyze the theory for a weak coupling strength $\epsilon$ to the non-equilibrium bath. In this limit, we argue that one can use hydrodynamic approximations which describe the system locally in terms of space- and time-dependent Lagrange parameters. Here noise terms enforce the creation of domains, where the typical width of a domain wall goes as $\sim 1/\sqrt{\epsilon}$ while the density of domain walls is exponentially small in $1/\sqrt{\epsilon}$. This is shown by numerical simulations of a simplified hydrodynamic equation in the presence of noise.
Ergodic Archimedean dimers

Henrik Schou Røising, Zhao Zhang

SciPost Phys. Core 6, 054 (2023) · published 11 August 2023 | · pdf

We study perfect matchings, or close-packed dimer coverings, of finite sections of the eleven Archimedean lattices and give a constructive proof showing that any two perfect matchings can be transformed into each other using small sets of local ring-exchange moves. This result has direct consequences for formulating quantum dimer models with a resonating valence bond ground state, i.e., a superposition of all dimer coverings compatible with the boundary conditions. On five of the composite Archimedean lattices we supplement the sufficiency proof with translationally invariant reference configurations that prove the strict necessity of the sufficient terms with respect to ergodicity. We provide examples of and discuss frustration-free deformations of the quantum dimer models on two tripartite lattices.
Symmetries and anomalies of Kitaev spin-S models: Identifying symmetry-enforced exotic quantum matter

Ruizhi Liu, Ho Tat Lam, Han Ma, Liujun Zou

SciPost Phys. 16, 100 (2024) · published 9 April 2024 | · pdf

We analyze the internal symmetries and their anomalies in the Kitaev spin-$S$ models. Importantly, these models have a lattice version of a $\mathbb{Z}_2$ 1-form symmetry, denoted by $\mathbb{Z}_2^{[1]}$. There is also an ordinary 0-form $\mathbb{Z}_2^{(x)}×\mathbb{Z}_2^{(y)}×\mathbb{Z}_2^T$ symmetry, where $\mathbb{Z}_2^{(x)}×\mathbb{Z}_2^{(y)}$ are $\pi$ spin rotations around two orthogonal axes, and $\mathbb{Z}_2^T$ is the time reversal symmetry. The anomalies associated with the full $\mathbb{Z}_2^{(x)}×\mathbb{Z}_2^{(y)}×\mathbb{Z}_2^T×\mathbb{Z}_2^{[1]}$ symmetry are classified by $\mathbb{Z}_2^{17}$. We find that for $S∈\mathbb{Z}$ the model is anomaly-free, while for $S∈\mathbb{Z}+\frac{1}{2}$ there is an anomaly purely associated with the 1-form symmetry, but there is no anomaly purely associated with the ordinary symmetry or mixed anomaly between the 0-form and 1-form symmetries. The consequences of these symmetries and anomalies apply to not only the Kitaev spin-$S$ models, but also any of their perturbed versions, assuming that the perturbations are local and respect the symmetries. If these local perturbations are weak, generically these consequences still apply even if the perturbations break the 1-form symmetry. A notable consequence is that there should generically be a deconfined fermionic excitation carrying no fractional quantum number under the $\mathbb{Z}_2^{(x)}×\mathbb{Z}_2^{(y)}×\mathbb{Z}_2^T$ symmetry if $S∈\mathbb{Z}+\frac{1}{2}$, which implies symmetry-enforced exotic quantum matter. We also discuss the consequences for $S∈\mathbb{Z}$.
Fast tensor disentangling algorithm

Kevin Slagle

SciPost Phys. 11, 056 (2021) · published 13 September 2021 | · pdf

Many recent tensor network algorithms apply unitary operators to parts of a tensor network in order to reduce entanglement. However, many of the previously used iterative algorithms to minimize entanglement can be slow. We introduce an approximate, fast, and simple algorithm to optimize disentangling unitary tensors. Our algorithm is asymptotically faster than previous iterative algorithms and often results in a residual entanglement entropy that is within 10 to 40% of the minimum. For certain input tensors, our algorithm returns an optimal solution. When disentangling order-4 tensors with equal bond dimensions, our algorithm achieves an entanglement spectrum where nearly half of the singular values are zero. We further validate our algorithm by showing that it can efficiently disentangle random 1D states of qubits.

Previous 1 ... 52 53 54 55 56 57 58 59 60 61 62 Next