187 citations · 944 across the 36 of their papers we have counts for
36 papers
The table maker's quantum search
Benjamin C. A. Morrison, Stefanos Kourtis
We show that quantum search can be used to compute the hardness to round an elementary function, that is, to determine the minimum working precision required to compute the values…
Concentration-Free Quantum Kernel Learning in the Rydberg Blockade
Ayana Sarkar, Martin Schnee, Sangeeth Das Kallullathil +4
Quantum kernel methods (QKMs) offer an appealing framework for machine learning on near-term quantum computers. However, QKMs generically suffer from exponential concentration, req…
Quantum Counting in the Rydberg Blockade
Joseph Gibson, Victor Drouin-Touchette, Stefanos Kourtis
We propose a quantum algorithm for approximately counting the number of solutions to planar 2-satisfiability (2SAT) formulas natively on neutral atom quantum computers. Our algorit…
Counting with the quantum alternating operator ansatz
Julien Drapeau, Shreya Banerjee, Stefanos Kourtis
We introduce a variational algorithm based on the quantum alternating operator ansatz (QAOA) for the approximate solution of computationally hard counting problems. Our algorithm,…
Postselection-free experimental observation of the measurement-induced phase transition in circuits with universal gates
Xiaozhou Feng, Jeremy Côté, Stefanos Kourtis +1
Monitored many-body systems can exhibit a phase transition between entangling and disentangling dynamical phases by tuning the strength of measurements made on the system as it evo…
Unconventional early-time relaxation in the Rydberg chain
Martin Schnee, Roya Radgohar, Stefanos Kourtis
We show that unconventional relaxation dynamics of special initial states in one-dimensional arrays of Rydberg atoms produce non-generic decay of the initial-state survival probabi…
Tensor networks for -spin models
Benjamin Lanthier, Jeremy Côté, Stefanos Kourtis
We introduce a tensor network algorithm for the solution of -spin models. We show that bond compression through rank-revealing decompositions performed during the tensor network…
Fermionic Machine Learning
Jérémie Gince, Jean-Michel Pagé, Marco Armenta +2
We introduce fermionic machine learning (FermiML), a machine learning framework based on fermionic quantum computation. FermiML models are expressed in terms of parameterized match…
Low-depth Clifford circuits approximately solve MaxCut
Manuel H. Muñoz-Arias, Stefanos Kourtis, Alexandre Blais
We introduce a quantum-inspired approximation algorithm for MaxCut based on low-depth Clifford circuits. We start by showing that the solution unitaries found by the adaptive quant…
Resonant inelastic X-ray scattering in the topological semimetal FeSi
Yao Shen, Anirudh Chandrasekaran, Jennifer Sears +8
The energy spectrum of topological semimetals contains protected degeneracies in reciprocal space that correspond to Weyl, Dirac, or multifold fermionic states. To exploit the unco…
Interplay of broken symmetry and delocalized excitations in the insulating state of 1-TaS
Xun Jia, Anubhab Haldar, Jungho Kim +13
Coexistence of localized and extended excitations is central to the macroscopic properties of correlated materials. For 5d transition metal compounds, electron correlations alone g…
Qubit Vitrification and Entanglement Criticality on a Quantum Simulator
Jeremy Côté, Stefanos Kourtis
Many elusive quantum phenomena emerge from the interaction of a quantum system with its classical environment. Quantum simulators enable us to program this interaction by using mea…
Finite-rate sparse quantum codes aplenty
Maxime Tremblay, Guillaume Duclos-Cianci, Stefanos Kourtis
We introduce a methodology for generating random multi-qubit stabilizer codes based on solving a constraint satisfaction problem (CSP) on random bipartite graphs. This framework al…
Entanglement phase transition with spin glass criticality
Jeremy Côté, Stefanos Kourtis
We define an ensemble of random Clifford quantum circuits whose output state undergoes an entanglement phase transition between two volume-law phases as a function of measurement r…
Hyper-optimized tensor network contraction
Johnnie Gray, Stefanos Kourtis
Tensor networks represent the state-of-the-art in computational methods across many disciplines, including the classical simulation of quantum many-body systems and quantum circuit…
Nonuniversal Entanglement Level Statistics in Projection-driven Quantum Circuits
Lei Zhang, Justin A. Reyes, Stefanos Kourtis +3
We study the level-spacing statistics in the entanglement spectrum of output states of random universal quantum circuits where qubits are subject to a finite probability of project…
Obstacles to quantum annealing in a planar embedding of XORSAT
Pranay Patil, Stefanos Kourtis, Claudio Chamon +2
We introduce a planar embedding of the k-regular k-XORSAT problem, in which solutions are encoded in the ground state of a classical statistical mechanics model of reversible logic…
Ultra-slow dynamics in a translationally invariant spin model for multiplication and factorization
Lei Zhang, Stefanos Kourtis, Claudio Chamon +2
We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes in…
Observing spin fractionalization in the Kitaev spin liquid via temperature evolution of indirect resonant inelastic x-ray scattering
Gábor B. Halász, Stefanos Kourtis, Johannes Knolle +1
Motivated by the ongoing effort to search for high-resolution signatures of quantum spin liquids, we investigate the temperature dependence of the indirect resonant inelastic x-ray…
Quantum spin liquid at finite temperature: proximate dynamics and persistent typicality
I. Rousochatzakis, S. Kourtis, J. Knolle +2
Quantum spin liquids are long-range entangled states of matter with emergent gauge fields and fractionalized excitations. While candidate materials, such as the Kitaev honeycomb ru…
Evaluating the Jones polynomial with tensor networks
Konstantinos Meichanetzidis, Stefanos Kourtis
We introduce tensor network contraction algorithms for the evaluation of the Jones polynomial of arbitrary knots. The value of the Jones polynomial of a knot maps to the partition…
Fast counting with tensor networks
Stefanos Kourtis, Claudio Chamon, Eduardo R. Mucciolo +1
We introduce tensor network contraction algorithms for counting satisfying assignments of constraint satisfaction problems (#CSPs). We represent each arbitrary #CSP formula as a te…
Scrambling via Braiding of Nonabelions
Zhi-Cheng Yang, Konstantinos Meichanetzidis, Stefanos Kourtis +1
We study how quantum states are scrambled via braiding in systems of non-Abelian anyons through the lens of entanglement spectrum statistics. In particular, we focus on the degree…
Symmetry breaking and fermionic fractional Chern insulator in topologically trivial bands
Stefanos Kourtis
We describe a mechanism by which fermions in topologically trivial bands can form correlated states exhibiting a fractional quantum Hall (FQH) effect upon introduction of strong re…