Related papers: Sachdev-Ye-Kitaev model on a noisy quantum compute…
The fundamental problem in much of physics and quantum chemistry is to optimize a low-degree polynomial in certain anticommuting variables. Being a quantum mechanical problem, in many cases we do not know an efficient classical witness to…
Efficient simulation of interacting fermionic systems is a key application of near-term quantum computers, but is hindered by the overhead required to encode fermionic operators on qubit hardware. Here, we consider models with $N$ fermionic…
We show that a single-fermion quantum dot acquires odd-frequency Gor'kov anomalous averages in proximity to strongly correlated Majorana zero modes, described by the Sachdev-Ye-Kitaev (SYK) model. Despite the presence of finite anomalous…
The Suzuki-Trotter decomposition, which digitalizes quantum time evolution, provides a promising framework for simulating quantum dynamics on quantum hardware and exploring quantum advantage over classical computation. However, conventional…
The 0+1-d Sachdev-Ye-Kitaev (SYK) fermionic model attracts nowadays a wide spread interest of the Condensed Matter community, as a benchmark toy model for strong electron correlation and non Fermi Liquid behavior. It is exactly solvable in…
The Sachdev--Ye--Kitaev (SYK) model may provide us with a good starting point for the experimental study of quantum chaos and holography in the laboratory. Still, the four-local interaction of fermions makes quantum simulation challenging,…
In order to understand the bounds of utilization of the Grover's search algorithm for the large unstructured data in presence of the quantum computer noise, we undertake a series of simulations by inflicting various types of noise, modelled…
Solving differential equations is one of the most promising applications of quantum computing. Recently we proposed an efficient quantum algorithm for solving one-dimensional Poisson equation avoiding the need to perform quantum arithmetic…
Strongly correlated metals comprise an enduring puzzle at the heart of condensed matter physics. Commonly a highly renormalized heavy Fermi liquid occurs below a small coherence scale, while at higher temperatures a broad incoherent regime…
Variational quantum circuits build the foundation for various classes of quantum algorithms. In a nutshell, the weights of a parametrized quantum circuit are varied until the empirical sampling distribution of the circuit is sufficiently…
Noise dominates every aspect of near-term quantum computers, rendering it exceedingly difficult to carry out even small computations. In this paper we are concerned with the modelling of noise in Noisy Intermediate-Scale Quantum (NISQ)…
We discuss a 1+1 dimensional generalization of the Sachdev-Ye-Kitaev model. The model contains $N$ Majorana fermions at each lattice site with a nearest-neighbour hopping term. The SYK random interaction is restricted to low momentum…
Simulating quantum imaginary-time evolution (QITE) is a major promise of quantum computation. However, the known algorithms are either probabilistic (repeat until success) with impractically small success probabilities or coherent (quantum…
We study a description of the large N limit of the Sachdev-Ye-Kitaev (SYK) model in terms of quantum mechanics without quenched disorder. Instead of random couplings, we introduce massive scalar fields coupled to fermions, and study a small…
Noisy, intermediate-scale quantum computers come with intrinsic limitations in terms of the number of qubits (circuit "width") and decoherence time (circuit "depth") they can have. Here, for the first time, we demonstrate a recently…
There is increasing interest in the development of gate-based quantum circuits for the training of machine learning models. Yet, little is understood concerning the parameters of circuit design, and the effects of noise and other…
Sachdev-Ye-Kitaev (SYK) model, which describes $N$ randomly interacting Majorana fermions in 0+1 dimension, is found to be an solvable UV-complete toy model for holographic duality in nearly AdS$_2$ dilaton gravity. Ref. [1] proposed a…
We propose the digital quantum simulation of a minimal AdS/CFT model in controllable quantum platforms. We consider the Sachdev-Ye-Kitaev model describing interacting Majorana fermions with randomly distributed all-to-all couplings,…
Many optimally scaling quantum simulation algorithms employ controlled time evolution of the Hamiltonian, which is typically the major bottleneck for their efficient implementation. This work establishes a compression protocol for encoding…
We investigate the replica problem for Sachdev-Ye-Kitaev (SYK) models. First, we consider $n-$replicas of the non-supersymmetric SYK model, finding that this $n$-replica model is solvable only under specific conditions. We then introduce…