Ilya Vilkoviskiy
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Ilya Vilkoviskiy has a total of 14 co-authors. Here are the top co-authors by number of shared publications:
- Dmitry A. Abanin
Princeton University
3 shared publications - Alexey Litvinov
Skolkovo Institute of Science and Technology
2 shared publications - Boris Feigin
Hebrew University of Jerusalem, Einstein Institute of Mathematics, Jerusalem, Israel
2 shared publications - Evgeny Mukhin
Department of Mathematics, Indiana University Indianapolis, Indianapolis, USA
2 shared publications - Michio Jimbo
Department of Mathematics, Rikkyo University, Toshima-ku, Japan
2 shared publications - Alessio Lerose
University of Geneva
1 shared publication
Latest Publications
- Open Access
- 13 November 2026
- Published by American Physical Society (APS) in Physical Review X
- Vol. 16 (4)
Temporal Complexity Hierarchies in Solvable Quantum Many-Body Dynamics
The influence matrix (IM) provides a powerful framework for characterizing nonequilibrium quantum many-body dynamics by encoding multitime correlations into tensor-network states. Understanding how its computational complexity relates to underlying dynamics is crucial for both theoretical insight and practical utility yet remains largely unexplored despite a few case studies. Here, we address this question for a family of brickwork quantum circuits ranging from integrable to chaotic regimes. Using tools from geometric group theory, we identify three qualitatively distinct scalings of temporal entanglement entropy, establishing a hierarchy of computational resources required for accurate tensor-network representations of the IM for these models. We further analyze the memory structure of the IM and distinguish between classical and quantum temporal correlations. In particular, for certain examples, we identify effectively classical IMs that admit an efficient Monte Carlo algorithm for computing multitime correlations. In more generic settings without an explicit classical description of the IM, we introduce an operational measure of quantum memory with an experimental protocol and discuss examples exhibiting long-time genuinely quantum correlations. Our results establish a new connection between quantum many-body dynamics and group theory, providing fresh insights into the complexity of the IM and its intricate connection to the physical characteristics of the dynamics.
- 13 November 2026
- Published by American Physical Society (APS) in Physical Review X
- Vol. 16 (4)
Open AccessTemporal Complexity Hierarchies in Solvable Quantum Many-Body Dynamics
The influence matrix (IM) provides a powerful framework for characterizing nonequilibrium quantum many-body dynamics by encoding multitime correlations into tensor-network states. Understanding how its computational complexity relates to underlying dynamics is crucial for both theoretical insight and practical utility yet remains largely unexplored despite a few case studies. Here, we address this question for a family of brickwork quantum circuits ranging from integrable to chaotic regimes. Using tools from geometric group theory, we identify three qualitatively distinct scalings of temporal entanglement entropy, establishing a hierarchy of computational resources required for accurate tensor-network representations of the IM for these models. We further analyze the memory structure of the IM and distinguish between classical and quantum temporal correlations. In particular, for certain examples, we identify effectively classical IMs that admit an efficient Monte Carlo algorithm for computing multitime correlations. In more generic settings without an explicit classical description of the IM, we introduce an operational measure of quantum memory with an experimental protocol and discuss examples exhibiting long-time genuinely quantum correlations. Our results establish a new connection between quantum many-body dynamics and group theory, providing fresh insights into the complexity of the IM and its intricate connection to the physical characteristics of the dynamics.
- Open Access
- 4 November 2026
- Published by American Physical Society (APS) in PRX Quantum
- Vol. 7 (4) , 043024
Temporal Entanglement Transition in Chaotic Quantum Many-Body Dynamics
Temporal entanglement (TE) of an influence matrix (IM) has been proposed as a measure of the complexity of simulating dynamics of local observables in many-body systems. Foligno recently argued that the TE in chaotic 1D quantum circuits obeys linear (volume law) scaling with evolution time. To reconcile this apparent high complexity of IM with the rapid thermalization of local observables, here we study the relation between TE, non-Markovianity, and local temporal correlations for chaotic quantum baths. By exactly solving a random-unitary bath model and bounding distillable entanglement between future and past degrees of freedom, we identify a regime where TE is extensive and reflects genuine non-Markovianity. This memory, however, is entirely contained in highly complex temporal correlations, and its effect on few-point temporal correlators is negligible. An IM coarse-graining procedure, reducing the allowed frequency of measurements of the probe system, results in a transition from volume- to subvolume- (area or logarithmic) law TE scaling. We demonstrate the generality of this TE transition in 1D circuits by analyzing the kicked Ising model analytically at dual-unitary points, as well as numerically away from them. This finding indicates that dynamics of local observables are fully captured by a subvolume-law IM. We provide evidence that the compact IM MPS obtained via standard compression algorithms accurately describes local evolution.
- 4 November 2026
- Published by American Physical Society (APS) in PRX Quantum
- Vol. 7 (4) , 043024
Open AccessTemporal Entanglement Transition in Chaotic Quantum Many-Body Dynamics
Temporal entanglement (TE) of an influence matrix (IM) has been proposed as a measure of the complexity of simulating dynamics of local observables in many-body systems. Foligno recently argued that the TE in chaotic 1D quantum circuits obeys linear (volume law) scaling with evolution time. To reconcile this apparent high complexity of IM with the rapid thermalization of local observables, here we study the relation between TE, non-Markovianity, and local temporal correlations for chaotic quantum baths. By exactly solving a random-unitary bath model and bounding distillable entanglement between future and past degrees of freedom, we identify a regime where TE is extensive and reflects genuine non-Markovianity. This memory, however, is entirely contained in highly complex temporal correlations, and its effect on few-point temporal correlators is negligible. An IM coarse-graining procedure, reducing the allowed frequency of measurements of the probe system, results in a transition from volume- to subvolume- (area or logarithmic) law TE scaling. We demonstrate the generality of this TE transition in 1D circuits by analyzing the kicked Ising model analytically at dual-unitary points, as well as numerically away from them. This finding indicates that dynamics of local observables are fully captured by a subvolume-law IM. We provide evidence that the compact IM MPS obtained via standard compression algorithms accurately describes local evolution.
- 7 October 2025
- Published by American Physical Society (APS) in Physical Review B
- Vol. 112 (15)
Efficient pseudomode representation and complexity of quantum impurity models
- 7 October 2025
- Published by American Physical Society (APS) in Physical Review B
- Vol. 112 (15)
Efficient pseudomode representation and complexity of quantum impurity models
- Open Access
- 25 August 2021
- Published by Springer Nature in Journal of High Energy Physics
- Vol. 2021 (8) , 1-29
Integrable structure of BCD conformal field theory and boundary Bethe ansatz for affine Yangian
- 25 August 2021
- Published by Springer Nature in Journal of High Energy Physics
- Vol. 2021 (8) , 1-29
Open AccessIntegrable structure of BCD conformal field theory and boundary Bethe ansatz for affine Yangian
- Open AccessDeformations of $\mathcal W$ algebras via quantum toroidal algebrasThe deformed $\mathcal W$ algebras of type $\textsf{A}$ have a uniform description in terms of the quantum toroidal $\mathfrak{gl}_1$ algebra $\mathcal E$. We introduce a comodule algebra $\mathcal K$ over $\mathcal E$ which gives a uniform construction of basic deformed $\mathcal W$ currents and screening operators in types $\textsf{B},\textsf{C},\textsf{D}$ including twisted and supersymmetric cases. We show that a completion of algebra $\mathcal K$ contains three commutative subalgebras. In particular, it allows us to obtain a commutative family of integrals of motion associated with affine Dynkin diagrams of all non-exceptional types except $\textsf{D}^{(2)}_{\ell+1}$. We also obtain in a uniform way deformed finite and affine Cartan matrices in all classical types together with a number of new examples, and discuss the corresponding screening operators.Open AccessDeformations of $\mathcal W$ algebras via quantum toroidal algebrasThe deformed $\mathcal W$ algebras of type $\textsf{A}$ have a uniform description in terms of the quantum toroidal $\mathfrak{gl}_1$ algebra $\mathcal E$. We introduce a comodule algebra $\mathcal K$ over $\mathcal E$ which gives a uniform construction of basic deformed $\mathcal W$ currents and screening operators in types $\textsf{B},\textsf{C},\textsf{D}$ including twisted and supersymmetric cases. We show that a completion of algebra $\mathcal K$ contains three commutative subalgebras. In particular, it allows us to obtain a commutative family of integrals of motion associated with affine Dynkin diagrams of all non-exceptional types except $\textsf{D}^{(2)}_{\ell+1}$. We also obtain in a uniform way deformed finite and affine Cartan matrices in all classical types together with a number of new examples, and discuss the corresponding screening operators.
- 18 June 2021
- Published by Springer Nature in Selecta Mathematica
- Vol. 27 (4) , 1-62
Deformations of $\mathcal {W}$ algebras via quantum toroidal algebras- 18 June 2021
- Published by Springer Nature in Selecta Mathematica
- Vol. 27 (4) , 1-62
Deformations of $\mathcal {W}$ algebras via quantum toroidal algebras- Open Access
Adversarial Turing Patterns from Cellular Automata
State-of-the-art deep classifiers are intriguingly vulnerable to universal adversarial perturbations: single disturbances of small magnitude that lead to misclassification of most in-puts. This phenomena may potentially result in a serious security problem. Despite the extensive research in this area,there is a lack of theoretical understanding of the structure of these perturbations. In image domain, there is a certain visual similarity between patterns, that represent these perturbations, and classical Turing patterns, which appear as a solution of non-linear partial differential equations and are underlying concept of many processes in nature. In this paper,we provide a theoretical bridge between these two different theories, by mapping a simplified algorithm for crafting universal perturbations to (inhomogeneous) cellular automata,the latter is known to generate Turing patterns. Furthermore,we propose to use Turing patterns, generated by cellular automata, as universal perturbations, and experimentally show that they significantly degrade the performance of deep learning models. We found this method to be a fast and efficient way to create a data-agnostic quasi-imperceptible perturbation in the black-box scenario. The source code is available at https://github.com/NurislamT/advTuring.
Open AccessAdversarial Turing Patterns from Cellular Automata
State-of-the-art deep classifiers are intriguingly vulnerable to universal adversarial perturbations: single disturbances of small magnitude that lead to misclassification of most in-puts. This phenomena may potentially result in a serious security problem. Despite the extensive research in this area,there is a lack of theoretical understanding of the structure of these perturbations. In image domain, there is a certain visual similarity between patterns, that represent these perturbations, and classical Turing patterns, which appear as a solution of non-linear partial differential equations and are underlying concept of many processes in nature. In this paper,we provide a theoretical bridge between these two different theories, by mapping a simplified algorithm for crafting universal perturbations to (inhomogeneous) cellular automata,the latter is known to generate Turing patterns. Furthermore,we propose to use Turing patterns, generated by cellular automata, as universal perturbations, and experimentally show that they significantly degrade the performance of deep learning models. We found this method to be a fast and efficient way to create a data-agnostic quasi-imperceptible perturbation in the black-box scenario. The source code is available at https://github.com/NurislamT/advTuring.
- Open Access
- 16 December 2020
- Published by Springer Nature in Journal of High Energy Physics
- Vol. 2020 (12) , 1-49
Liouville reflection operator, affine Yangian and Bethe ansatz
In these notes we study integrable structure of conformal field theory by means of Liouville reflection operator/Maulik Okounkov R-matrix. We discuss relation between RLL and current realization of the affine Yangian of $$ \mathfrak{gl}(1) $$ . We construct the family of commuting transfer matrices related to the Intermediate Long Wave hierarchy and derive Bethe ansatz equations for their spectra discovered by Nekrasov and Okounkov and independently by one of the authors. Our derivation mostly follows the one by Feigin, Jimbo, Miwa and Mukhin, but is adapted to the conformal case.- 16 December 2020
- Published by Springer Nature in Journal of High Energy Physics
- Vol. 2020 (12) , 1-49
Open AccessLiouville reflection operator, affine Yangian and Bethe ansatz
In these notes we study integrable structure of conformal field theory by means of Liouville reflection operator/Maulik Okounkov R-matrix. We discuss relation between RLL and current realization of the affine Yangian of $$ \mathfrak{gl}(1) $$ . We construct the family of commuting transfer matrices related to the Intermediate Long Wave hierarchy and derive Bethe ansatz equations for their spectra discovered by Nekrasov and Okounkov and independently by one of the authors. Our derivation mostly follows the one by Feigin, Jimbo, Miwa and Mukhin, but is adapted to the conformal case. - 15 November 2019
- Published by IOP Publishing in Physica Scripta
- Vol. 95 (1) , 015801
Persistent current in thin superconducting wires
In this paper, we explore the persistent current in thin superconducting wires and accurately examine the effects of the phase slips on that current. The main result of the paper is the formula for persistent current in terms of solutions of certain (nonlinear) integral equation. This equation allows to find asymptotics of the current at long(small) length of the wire, in this paper, we examine the region in which the system becomes strongly interacting and very few pieces of information can be extracted by perturbation theory. Nevertheless, due to the integrability, exact results for the current can be obtained. We observe that at the limit of a long wire, the current becomes exponentially small and we believe that it is the signal that phase slips may destroy superconductivity for long wires, below BKT phase transition.
- 15 November 2019
- Published by IOP Publishing in Physica Scripta
- Vol. 95 (1) , 015801
Persistent current in thin superconducting wires
In this paper, we explore the persistent current in thin superconducting wires and accurately examine the effects of the phase slips on that current. The main result of the paper is the formula for persistent current in terms of solutions of certain (nonlinear) integral equation. This equation allows to find asymptotics of the current at long(small) length of the wire, in this paper, we examine the region in which the system becomes strongly interacting and very few pieces of information can be extracted by perturbation theory. Nevertheless, due to the integrability, exact results for the current can be obtained. We observe that at the limit of a long wire, the current becomes exponentially small and we believe that it is the signal that phase slips may destroy superconductivity for long wires, below BKT phase transition.
- Open Access
Persistent current in a thin superconducting wire
In this paper, we explore the persistent current in thin superconducting wires and accurately examine the effects of the phase slips on that current. The main result of the paper is the formula for persistent current in terms of the solutions of certain (nonlinear) integral equation. This equation allows to find asymptotics of the current at long(small) length of the wire, in that paper, we interested in the region in which the system becomes strongly interacting and very few amounts of information can be extracted by perturbation theory. Nevertheless, due to the integrability, exact results for the current can be obtained. We observe that at the limit of a long wire, the current becomes exponentially small, we believe that it is the signal that phase slips may destroy superconductivity for long wires, below BKT phase transition.
Open AccessPersistent current in a thin superconducting wire
In this paper, we explore the persistent current in thin superconducting wires and accurately examine the effects of the phase slips on that current. The main result of the paper is the formula for persistent current in terms of the solutions of certain (nonlinear) integral equation. This equation allows to find asymptotics of the current at long(small) length of the wire, in that paper, we interested in the region in which the system becomes strongly interacting and very few amounts of information can be extracted by perturbation theory. Nevertheless, due to the integrability, exact results for the current can be obtained. We observe that at the limit of a long wire, the current becomes exponentially small, we believe that it is the signal that phase slips may destroy superconductivity for long wires, below BKT phase transition.