Related papers: Sachdev-Ye-Kitaev model on a noisy quantum compute…
Let $f: \mathbb{F}_2^n \rightarrow \mathbb{F}_2^n$ be a Boolean function with period $\vec s$. It is well-known that Simon's algorithm finds $\vec s$ in time polynomial in $n$ on quantum devices that are capable of performing…
We analyze a model of qubits which we argue has an emergent quantum gravitational description similar to the fermionic Sachdev-Ye-Kitaev (SYK) model. The model we consider is known as the quantum $q$-spin model because it features $q$-local…
Simulating strongly correlated fermionic systems is notoriously hard on classical computers. An alternative approach, as proposed by Feynman, is to use a quantum computer. Here, we discuss quantum simulation of strongly correlated fermionic…
We investigate quantum noise in a mesoscopic quantum dot serving as a realization of the charged Sachdev-Ye-Kitaev (SYK) model weakly coupled to a fermionic lead via a tunnel contact. We find noise signatures under voltage and temperature…
We show how a quantum computer may efficiently simulate a disordered Hamiltonian, by incorporating a pseudo-random number generator directly into the time evolution circuit. This technique is applied to quantum simulation of few-body…
We investigate the amount of noise required to turn a universal quantum gate set into one that can be efficiently modelled classically. This question is useful for providing upper bounds on fault tolerant thresholds, and for understanding…
We study the dynamical decoherence of a qubit weakly coupled to a two-body random interaction model (TBRIM) describing a quantum dot of interacting fermions or the Sachdev-Ye-Kitaev (SYK) black hole model. We determine the rates of qubit…
We review recent progress regarding the double scaled Sachdev-Ye-Kitaev model and other $p$-local quantum mechanical random Hamiltonians. These models exhibit an expansion using chord diagrams, which can be solved by combinatorial methods.…
Finding the ground state of strongly-interacting fermionic systems is often the prerequisite for fully understanding both quantum chemistry and condensed matter systems. The Sachdev--Ye--Kitaev (SYK) model is a representative example of…
Simulating large electronic networks with vibrational environments remains a fundamental challenge due to the long lifetimes of electronic-vibrational (vibronic) excitations on the picosecond scale. Quantum computers are a promising…
Local Hamiltonians of fermionic systems on a lattice can be mapped onto local qubit Hamiltonians. Maintaining the locality of the operators comes at the expense of increasing the Hilbert space with auxiliary degrees of freedom. In order to…
We examine several numerical techniques for the calculation of the dynamics of quantum systems. In particular, we single out an iterative method which is based on expanding the time evolution operator into a finite series of Chebyshev…
In this work, we benchmark two prominent quantum algorithms: Quantum Imaginary-Time Evolution (QITE) and the Quantum Approximate Optimization Algorithm (QAOA) for obtaining the ground state of Ising-type Hamiltonians. Specifically, we apply…
Noise and imperfections are among the prevalent challenges in quantum software engineering for current NISQ systems. They will remain important in the post-NISQ area, as logical, error-corrected qubits will be based on software mechanisms.…
In order to evaluate, validate, and refine the design of new quantum algorithms or quantum computers, researchers and developers need methods to assess their correctness and fidelity. This requires the capabilities of quantum circuit…
We study a version of the 2-body Sachdev-Ye-Kitaev (SYK$_{2}$) model whose complex fermions exhibit twisted boundary conditions on the thermal circle. As we show, this is physically equivalent to coupling the fermions to a 1-dimensional…
This pedagogical review presents the proof of the Solovay-Kitaev theorem in the form of an efficient classical algorithm for compiling an arbitrary single-qubit gate into a sequence of gates from a fixed and finite set. The algorithm can be…
One of the main important features of the noisy intermediate-scale quantum (NISQ) era is the correct evaluation and consideration of errors. In this paper, we analyze the main sources of errors in current (IBM) quantum computers and we…
In this study, we explore the non-Markovian cost function for quantum error mitigation (QEM) and the representation of two-qubit operators using Dirac Gamma matrices, central to the structure of relativistic quantum mechanics. The primary…
We study the chaos exponent of some variants of the Sachdev-Ye-Kitaev (SYK) model, namely, the $\Ns=1$ supersymmetry (SUSY)-SYK model and its sibling, the $(N|M)$-SYK model which is not supersymmetric in general, for arbitrary interaction…