Showing 1–50 of 54 results for author: Tezuka, M

Probing quantum chaos through singular-value correlations in sparse non-Hermitian SYK model

Authors: Pratik Nandy, Tanay Pathak, Masaki Tezuka

Abstract: Utilizing singular value decomposition, our investigation focuses on the spectrum of the singular values within a sparse non-Hermitian Sachdev-Ye-Kitaev (SYK) model. Unlike the complex eigenvalues typical of non-Hermitian systems, singular values are inherently real and positive. Our findings reveal a congruence between the statistics of singular values and those of the analogous Hermitian Gaussia… ▽ More Utilizing singular value decomposition, our investigation focuses on the spectrum of the singular values within a sparse non-Hermitian Sachdev-Ye-Kitaev (SYK) model. Unlike the complex eigenvalues typical of non-Hermitian systems, singular values are inherently real and positive. Our findings reveal a congruence between the statistics of singular values and those of the analogous Hermitian Gaussian ensembles. An increase in sparsity results in the non-Hermitian SYK model deviating from its chaotic behavior, a phenomenon precisely captured by the singular value ratios. Our analysis of the singular form factor ({\upsigma}FF), analogous to the spectral form factor (SFF) indicates the disappearance of the linear ramp with increased sparsity. Additionally, we define singular complexity, inspired by the spectral complexity in Hermitian systems, whose saturation provides a critical threshold of sparseness. Such disintegration is likely associated with the breakdown of the existing holographic dual for non-Hermitian systems. △ Less

Submitted 17 June, 2024; originally announced June 2024.

Comments: v1: 10 pages, 6 figures

Report number: YITP-24-70, RIKEN-iTHEMS-Report-24

1-out-of-n Oblivious Signatures: Security Revisited and a Generic Construction with an Efficient Communication Cost

Authors: Masayuki Tezuka, Keisuke Tanaka

Abstract: 1-out-of-n oblivious signature by Chen (ESORIC 1994) is a protocol between the user and the signer. In this scheme, the user makes a list of n messages and chooses the message that the user wants to obtain a signature from the list. The user interacts with the signer by providing this message list and obtains the signature for only the chosen message without letting the signer identify which messa… ▽ More 1-out-of-n oblivious signature by Chen (ESORIC 1994) is a protocol between the user and the signer. In this scheme, the user makes a list of n messages and chooses the message that the user wants to obtain a signature from the list. The user interacts with the signer by providing this message list and obtains the signature for only the chosen message without letting the signer identify which messages the user chooses. Tso et al. (ISPEC 2008) presented a formal treatment of 1-out-of-n oblivious signatures. They defined unforgeability and ambiguity for 1-out-of-n oblivious signatures as a security requirement. In this work, first, we revisit the unforgeability security definition by Tso et al. and point out that their security definition has problems. We address these problems by modifying their security model and redefining unforgeable security. Second, we improve the generic construction of a 1-out-of-n oblivious signature scheme by Zhou et al. (IEICE Trans 2022). We reduce the communication cost by modifying their scheme with a Merkle tree. Then we prove the security of our modified scheme. △ Less

Submitted 31 March, 2024; originally announced April 2024.

Journal ref: ICISC 2023

On the Backreaction of Dirac Matter in JT Gravity and SYK Model

Authors: Pak Hang Chris Lau, Chen-Te Ma, Jeff Murugan, Masaki Tezuka

Abstract: We model backreaction in AdS$_2$ JT gravity via a proposed boundary dual Sachdev-Ye-Kitaev quantum dot coupled to Dirac fermion matter and study it from the perspective of quantum entanglement and chaos. The boundary effective action accounts for the backreaction through a linear coupling of the Dirac fermions to the Gaussian-random two-body Majorana interaction term in the low-energy limit. We ca… ▽ More We model backreaction in AdS$_2$ JT gravity via a proposed boundary dual Sachdev-Ye-Kitaev quantum dot coupled to Dirac fermion matter and study it from the perspective of quantum entanglement and chaos. The boundary effective action accounts for the backreaction through a linear coupling of the Dirac fermions to the Gaussian-random two-body Majorana interaction term in the low-energy limit. We calculate the time evolution of the entanglement entropy between graviton and Dirac fermion fields for a separable initial state and find that it initially increases and then saturates to a finite value. Moreover, in the limit of a large number of fermions, we find a maximally entangled state between the Majorana and Dirac fields in the saturation region, implying a transition of the von Neumann algebra of observables from type I to type II. This transition in turn indicates a loss of information in the holographically dual emergent spacetime. We corroborate these observations with a detailed numerical computation of the averaged nearest-neighbor gap ratio of the boundary spectrum and provide a useful complement to quantum entanglement studies of holography. △ Less

Submitted 25 March, 2024; v1 submitted 11 December, 2023; originally announced December 2023.

Comments: 16 pages, 2 figures, 1 table, minor changes, reference added

Journal ref: Phys.Lett.B 853, 138702 (2024)

A model of randomly-coupled Pauli spins

Authors: Masanori Hanada, Antal Jevicki, Xianlong Liu, Enrico Rinaldi, Masaki Tezuka

Abstract: We construct a model of Pauli spin operators with all-to-all 4-local interactions by replacing Majorana fermions in the SYK model with spin operators. Equivalently, we replace fermions with hard-core bosons. We study this model numerically and compare the properties with those of the SYK model. We observe a striking quantitative coincidence between the spin model and the SYK model, which suggests… ▽ More We construct a model of Pauli spin operators with all-to-all 4-local interactions by replacing Majorana fermions in the SYK model with spin operators. Equivalently, we replace fermions with hard-core bosons. We study this model numerically and compare the properties with those of the SYK model. We observe a striking quantitative coincidence between the spin model and the SYK model, which suggests that this spin model is strongly chaotic and, perhaps, can play some role in holography. We also discuss the path-integral approach with multi-local fields and the possibility of quantum simulations. This model may be an interesting target for quantum simulations because Pauli spins are easier to implement than fermions on qubit-based quantum devices. △ Less

Submitted 23 April, 2024; v1 submitted 26 September, 2023; originally announced September 2023.

Comments: 35 pages, 16 figures; version accepted for publication in JHEP

Report number: RIKEN-iTHEMS-Report-23

Journal ref: JHEP05(2024)280

Pointcheval-Sanders Signature-Based Synchronized Aggregate Signature

Authors: Masayuki Tezuka, Keisuke Tanaka

Abstract: Synchronized aggregate signature is a special type of signature that all signers have a synchronized time period and allows aggregating signatures which are generated in the same period. This signature has a wide range of applications for systems that have a natural reporting period such as log and sensor data, or blockchain protocol. In CT-RSA 2016, Pointcheval and Sanders proposed the new random… ▽ More Synchronized aggregate signature is a special type of signature that all signers have a synchronized time period and allows aggregating signatures which are generated in the same period. This signature has a wide range of applications for systems that have a natural reporting period such as log and sensor data, or blockchain protocol. In CT-RSA 2016, Pointcheval and Sanders proposed the new randomizable signature scheme. Since this signature scheme is based on type-3 pairing, this signature achieves a short signature size and efficient signature verification. In this paper, we design the Pointchcval-Sanders signature-based synchronized aggregate signature scheme and prove its security under the generalized Pointcheval-Sanders assumption in the random oracle model. Our scheme offers the most efficient aggregate signature verification among synchronized aggregate signature schemes based on bilinear groups. △ Less

Submitted 1 April, 2023; originally announced April 2023.

Journal ref: ICISC 2022

Hayden-Preskill Recovery in Hamiltonian Systems

Authors: Yoshifumi Nakata, Masaki Tezuka

Abstract: Information scrambling refers to the unitary dynamics that quickly spreads and encodes localized quantum information over an entire many-body system and makes the information accessible from any small subsystem. While information scrambling is the key to understanding complex quantum many-body dynamics and is well-understood in random unitary models, it has been hardly explored in Hamiltonian syst… ▽ More Information scrambling refers to the unitary dynamics that quickly spreads and encodes localized quantum information over an entire many-body system and makes the information accessible from any small subsystem. While information scrambling is the key to understanding complex quantum many-body dynamics and is well-understood in random unitary models, it has been hardly explored in Hamiltonian systems. In this Letter, we investigate the information recovery in various time-independent Hamiltonian systems, including chaotic spin chains and Sachdev-Ye-Kitaev (SYK) models. We show that information recovery is possible in certain, but not all, chaotic models, which highlights the difference between information recovery and quantum chaos based on the energy spectrum or the out-of-time-ordered correlators. We also show that information recovery probes transitions caused by the change of information-theoretic features of the dynamics. △ Less

Submitted 29 March, 2024; v1 submitted 3 March, 2023; originally announced March 2023.

Comments: 8 pages, 6 figures, Supplemental Materials (13 pages, 11 figures). Substantial revision, including correction of the code and normalization for spin models, and estimation of lower bounds on the recovery error

Report number: YITP-23-31

Journal ref: Phys. Rev. Research 6, L022021 (2024)

Estimating truncation effects of quantum bosonic systems using sampling algorithms

Authors: Masanori Hanada, Junyu Liu, Enrico Rinaldi, Masaki Tezuka

Abstract: To simulate bosons on a qubit- or qudit-based quantum computer, one has to regularize the theory by truncating infinite-dimensional local Hilbert spaces to finite dimensions. In the search for practical quantum applications, it is important to know how big the truncation errors can be. In general, it is not easy to estimate errors unless we have a good quantum computer. In this paper, we show that… ▽ More To simulate bosons on a qubit- or qudit-based quantum computer, one has to regularize the theory by truncating infinite-dimensional local Hilbert spaces to finite dimensions. In the search for practical quantum applications, it is important to know how big the truncation errors can be. In general, it is not easy to estimate errors unless we have a good quantum computer. In this paper, we show that traditional sampling methods on classical devices, specifically Markov Chain Monte Carlo, can address this issue for a rather generic class of bosonic systems with a reasonable amount of computational resources available today. As a demonstration, we apply this idea to the scalar field theory on a two-dimensional lattice, with a size that goes beyond what is achievable using exact diagonalization methods. This method can be used to estimate the resources needed for realistic quantum simulations of bosonic theories, and also, to check the validity of the results of the corresponding quantum simulations. △ Less

Submitted 1 April, 2024; v1 submitted 16 December, 2022; originally announced December 2022.

Comments: 22 pages, 4 figures

Report number: RIKEN-iTHEMS-Report-23

Journal ref: Mach. Learn.: Sci. Technol. 4 045021, 2023

Binary-coupling sparse SYK: an improved model of quantum chaos and holography

Authors: Masaki Tezuka, Onur Oktay, Enrico Rinaldi, Masanori Hanada, Franco Nori

Abstract: The sparse version of the Sachdev-Ye-Kitaev (SYK) model reproduces essential features of the original SYK model while reducing the number of disorder parameters. In this paper, we propose a further simplification of the model which we call the binary-coupling sparse SYK model. We set the nonzero couplings to be $\pm 1$, rather than being sampled from a continuous distribution such as Gaussian. Rem… ▽ More The sparse version of the Sachdev-Ye-Kitaev (SYK) model reproduces essential features of the original SYK model while reducing the number of disorder parameters. In this paper, we propose a further simplification of the model which we call the binary-coupling sparse SYK model. We set the nonzero couplings to be $\pm 1$, rather than being sampled from a continuous distribution such as Gaussian. Remarkably, this simplification turns out to be an improvement: the binary-coupling model exhibits strong correlations in the spectrum, which is the important feature of the original SYK model that leads to the quick onset of the random-matrix universality, more efficiently in terms of the number of nonzero terms. This model is better suited for analog or digital quantum simulations of quantum chaotic behavior and holographic metals due to its simplicity and scaling properties. △ Less

Submitted 22 December, 2022; v1 submitted 25 August, 2022; originally announced August 2022.

Comments: 7 pages, 5 figures, Supplemental Materials (3 pages, 3 figures), references added

Report number: DMUS-MP-22/17, RIKEN-iTHEMS-Report-22

Journal ref: Phys. Rev. B 107, L081103 (2023)

Improved Security Proof for the Camenisch-Lysyanskaya Signature-Based Synchronized Aggregate Signature Scheme

Authors: Masayuki Tezuka, Keisuke Tanaka

Abstract: The Camenisch-Lysyanskaya signature scheme in CRYPTO 2004 is a useful building block to construct privacy-preserving schemes such as anonymous credentials, group signatures or ring signatures. However, the security of this signature scheme relies on the interactive assumption called the LRSW assumption. Even if the interactive assumptions are proven in the generic group model or bilinear group mod… ▽ More The Camenisch-Lysyanskaya signature scheme in CRYPTO 2004 is a useful building block to construct privacy-preserving schemes such as anonymous credentials, group signatures or ring signatures. However, the security of this signature scheme relies on the interactive assumption called the LRSW assumption. Even if the interactive assumptions are proven in the generic group model or bilinear group model, the concerns about these assumptions arise in a cryptographic community. This fact caused a barrier to the use of cryptographic schemes whose security relies on these assumptions. Recently, Pointcheval and Sanders proposed the modified Camenisch-Lysyanskaya signature scheme in CT-RSA 2018. This scheme satisfies the EUF-CMA security under the new q-type assumption called the Modified-q-Strong Diffie-Hellman-2 (q-MSDH-2) assumption. However, the size of a q- type assumptions grows dynamically and this fact leads to inefficiency of schemes. In this work, we revisit the Camenisch-Lysyanskaya signature-based synchronized aggregate signature scheme in FC 2013. This scheme is one of the most efficient synchronized aggregate signature schemes with bilinear groups. However, the security of this synchronized aggregate scheme was proven under the one-time LRSW assumption in the random oracle model. We give the new security proof for this synchronized aggregate scheme under the 1-MSDH-2 (static) assumption in the random oracle model with little loss of efficiency. △ Less

Submitted 15 March, 2023; v1 submitted 20 February, 2022; originally announced February 2022.

Journal ref: ACISP 2020

A t-out-of-n Redactable Signature Scheme

Authors: Masayuki Tezuka, Xiangyu Su, Keisuke Tanaka

Abstract: A redactable signature scheme allows removing parts of a signed message without invalidating the signature. Currently, the need to prove the validity of digital documents issued by governments and enterprises is increasing. However, when disclosing documents, governments and enterprises must remove privacy information concerning individuals. A redactable signature scheme is useful for such a situa… ▽ More A redactable signature scheme allows removing parts of a signed message without invalidating the signature. Currently, the need to prove the validity of digital documents issued by governments and enterprises is increasing. However, when disclosing documents, governments and enterprises must remove privacy information concerning individuals. A redactable signature scheme is useful for such a situation. In this paper, we introduce the new notion of the t-out-of-n redactable signature scheme. This scheme has a signer, n redactors, a combiner, and a verifier. The signer designates n redactors and a combiner in advance and generates a signature of a message M. Each redactor decides parts that he or she wants to remove from the message and generates a piece of redaction information. The combiner collects pieces of redaction information from all redactors, extracts parts of the message that more than t redactors want to remove, and generate a redacted message. We consider the one-time redaction model which allows redacting signatures generated by the signer only once. We formalize the one-time redaction t-out-of-n redactable signature scheme, define security, and give a construction using the pairing based aggregate signature scheme in the random oracle model. △ Less

Submitted 20 February, 2022; originally announced February 2022.

Journal ref: CANS 2019

Redactable Signature with Compactness from Set-Commitment

Authors: Masayuki Tezuka, Keisuke Tanaka

Abstract: Redactable signature allows anyone to remove parts of a signed message without invalidating the signature. The need to prove the validity of digital documents issued by governments is increasing. When governments disclose documents, they must remove private information concerning individuals. Redactable signature is useful for such a situation. However, in most redactable signature schemes, to rem… ▽ More Redactable signature allows anyone to remove parts of a signed message without invalidating the signature. The need to prove the validity of digital documents issued by governments is increasing. When governments disclose documents, they must remove private information concerning individuals. Redactable signature is useful for such a situation. However, in most redactable signature schemes, to remove parts of the signed message, we need pieces of information for each part we want to remove. If a signed message consists of l elements, the number of elements in an original signature is at least linear in l. As far as we know, in some redactable signature schemes, the number of elements in an original signature is constant, regardless of the number of elements in a message to be signed. However, these constructions have drawbacks in that the use of the random oracle model or generic group model. In this paper, we construct an efficient redactable signature to overcome these drawbacks. Our redactable signature is obtained by combining set-commitment proposed in the recent work by Fuchsbauer et al. (JoC 2019) and digital signatures. △ Less

Submitted 20 February, 2022; originally announced February 2022.

Journal ref: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Vol.E104-A No.9 September 2021

Universal properties of dissipative Tomonaga-Luttinger liquids: Case study of a non-Hermitian XXZ spin chain

Authors: Kazuki Yamamoto, Masaya Nakagawa, Masaki Tezuka, Masahito Ueda, Norio Kawakami

Abstract: We demonstrate the universal properties of dissipative Tomonaga-Luttinger (TL) liquids by calculating correlation functions and performing finite-size scaling analysis of a non-Hermitian XXZ spin chain as a prototypical model in one-dimensional open quantum many-body systems. Our analytic calculation is based on effective field theory with bosonization, finite-size scaling approach in conformal fi… ▽ More We demonstrate the universal properties of dissipative Tomonaga-Luttinger (TL) liquids by calculating correlation functions and performing finite-size scaling analysis of a non-Hermitian XXZ spin chain as a prototypical model in one-dimensional open quantum many-body systems. Our analytic calculation is based on effective field theory with bosonization, finite-size scaling approach in conformal field theory, and the Bethe-ansatz solution. Our numerical analysis is based on the density-matrix renormalization group generalized to non-Hermitian systems (NH-DMRG). We uncover that the model in the massless regime with weak dissipation belongs to the universality class characterized by the complex-valued TL parameter, which is related to the complex generalization of the $c=1$ conformal field theory. As the dissipation strength increases, the values of the TL parameter obtained by the NH-DMRG begin to deviate from those obtained by the Bethe-ansatz analysis, indicating that the model becomes massive for strong dissipation. Our results can be tested with the two-component Bose-Hubbard system of ultracold atoms subject to two-body loss. △ Less

Submitted 19 May, 2022; v1 submitted 23 December, 2021; originally announced December 2021.

Comments: 23 pages, 7 figures, to appear in Phys. Rev. B

Journal ref: Phys. Rev. B 105, 205125 (2022)

Topological Lifshitz Transitions, Orbital Currents, and Interactions in Low-dimensional Fermi Gases in Synthetic Gauge Fields

Authors: Chen-How Huang, Masaki Tezuka, Miguel A. Cazalilla

Abstract: Low-dimensional systems of interacting fermions in a synthetic gauge field have been experimentally realized using two-component ultra-cold Fermi gases in optical lattices. Using a two-leg ladder model that is relevant to these experiments, we have studied the signatures of topological Lifshitz transitions and the effects of the inter-species interaction $U$ on the gauge-invariant orbital current… ▽ More Low-dimensional systems of interacting fermions in a synthetic gauge field have been experimentally realized using two-component ultra-cold Fermi gases in optical lattices. Using a two-leg ladder model that is relevant to these experiments, we have studied the signatures of topological Lifshitz transitions and the effects of the inter-species interaction $U$ on the gauge-invariant orbital current in the regime of large intra-leg hop** $Ω$. Focusing on non-insulating regimes, we have carried out numerically exact density-matrix renormalization-group (DMRG) calculations to compute the orbital current at fixed particle number as a function of the interaction strength and the synthetic gauge flux per plaquette. Signatures of topological Lifshitz transitions where the number Fermi points changes are found to persist even in the presence of very strong repulsive interactions. This numerical observation suggests that the orbital current can be captured by an appropriately renormalized mean-field band structure, which is also described here. Quantitative agreement between the mean-field and the DMRG results in the intermediate interaction regime where $U \lesssim Ω$ is demonstrated. We also have observed that interactions can change the sign of the current susceptibility at zero field and induce Lifshitz transitions between two metallic phases, which is also captured by the mean-field theory. Correlation effects beyond mean-field theory in the oscillations of the local inter-leg current are also reported. We argue that the observed robustness against interactions makes the orbital current a good indicator of the topological Lifshitz transitions. △ Less

Submitted 29 December, 2021; v1 submitted 16 December, 2021; originally announced December 2021.

Comments: 18 pages, 16 figures; v2: typos corrected and references updated

Ferromagnetism in tilted fermionic Mott insulators

Authors: Kazuaki Takasan, Masaki Tezuka

Abstract: We investigate the magnetism in tilted fermionic Mott insulators. With a small tilt, the fermions are still localized and form a Mott-insulating state, where the localized spins interact via antiferromagnetic exchange coupling. While the localized state is naively expected to be broken with a large tilt, in fact, the fermions are still localized under a large tilt due to the Wannier-Stark localiza… ▽ More We investigate the magnetism in tilted fermionic Mott insulators. With a small tilt, the fermions are still localized and form a Mott-insulating state, where the localized spins interact via antiferromagnetic exchange coupling. While the localized state is naively expected to be broken with a large tilt, in fact, the fermions are still localized under a large tilt due to the Wannier-Stark localization and it can be regarded as a localized spin system. We find that the sign of the exchange coupling is changed and the ferromagnetic interaction is realized under the large tilt. To show this, we employ the perturbation theory and the real-time numerical simulation with the fermionic Hubbard chain. Our simulation exhibits that it is possible to effectively control the speed and time direction of the dynamics by changing the size of tilt, which may be useful for experimentally measuring the out-of-time ordered correlators. Finally, we address the experimental platforms, such as ultracold atoms in an optical lattice, to observe these phenomena. △ Less

Submitted 6 November, 2021; originally announced November 2021.

Comments: 7+7 pages, 5+4 figures

Numerical evidence for a Haagerup conformal field theory

Authors: Tzu-Chen Huang, Ying-Hsuan Lin, Kantaro Ohmori, Yuji Tachikawa, Masaki Tezuka

Abstract: We numerically study an anyon chain based on the Haagerup fusion category, and find evidence that it leads in the long-distance limit to a conformal field theory whose central charge is $\sim 2$. Fusion categories generalize the concept of finite group symmetries to non-invertible symmetry operations, and the Haagerup fusion category is the simplest one which comes neither from finite groups nor a… ▽ More We numerically study an anyon chain based on the Haagerup fusion category, and find evidence that it leads in the long-distance limit to a conformal field theory whose central charge is $\sim 2$. Fusion categories generalize the concept of finite group symmetries to non-invertible symmetry operations, and the Haagerup fusion category is the simplest one which comes neither from finite groups nor affine Lie algebras. As such, ours is the first example of conformal field theories which have truly exotic generalized symmetries. △ Less

Submitted 6 October, 2021; originally announced October 2021.

Comments: 4+1 pages, 7 figures; the authors are ordered alphabetically

Report number: CALT-TH-2021-034

Weakened Random Oracle Models with Target Prefix

Authors: Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka

Abstract: Weakened random oracle models (WROMs) are variants of the random oracle model (ROM). The WROMs have the random oracle and the additional oracle which breaks some property of a hash function. Analyzing the security of cryptographic schemes in WROMs, we can specify the property of a hash function on which the security of cryptographic schemes depends. Liskov (SAC 2006) proposed WROMs and later Numay… ▽ More Weakened random oracle models (WROMs) are variants of the random oracle model (ROM). The WROMs have the random oracle and the additional oracle which breaks some property of a hash function. Analyzing the security of cryptographic schemes in WROMs, we can specify the property of a hash function on which the security of cryptographic schemes depends. Liskov (SAC 2006) proposed WROMs and later Numayama et al. (PKC 2008) formalized them as CT-ROM, SPT-ROM, and FPT-ROM. In each model, there is the additional oracle to break collision resistance, second preimage resistance, preimage resistance respectively. Tan and Wong (ACISP 2012) proposed the generalized FPT-ROM (GFPT-ROM) which intended to capture the chosen prefix collision attack suggested by Stevens et al. (EUROCRYPT 2007). In this paper, in order to analyze the security of cryptographic schemes more precisely, we formalize GFPT-ROM and propose additional three WROMs which capture the chosen prefix collision attack and its variants. In particular, we focus on signature schemes such as RSA-FDH, its variants, and DSA, in order to understand essential roles of WROMs in their security proofs. △ Less

Submitted 12 July, 2021; originally announced July 2021.

Journal ref: SecITC 2018

Local Operator Entanglement in Spin Chains

Authors: Eric Mascot, Masahiro Nozaki, Masaki Tezuka

Abstract: Understanding how and whether local perturbations can affect the entire quantum system is a fundamental step in understanding non-equilibrium phenomena such as thermalization. This knowledge of non-equilibrium phenomena is applicable for quantum computation, as many quantum computers employ non-equilibrium processes for computations. In this paper, we investigate the evolution of bi- and tripartit… ▽ More Understanding how and whether local perturbations can affect the entire quantum system is a fundamental step in understanding non-equilibrium phenomena such as thermalization. This knowledge of non-equilibrium phenomena is applicable for quantum computation, as many quantum computers employ non-equilibrium processes for computations. In this paper, we investigate the evolution of bi- and tripartite operator mutual information of the time-evolution operator and the Pauli spin operators in the one-dimensional Ising model with magnetic field and the disordered Heisenberg model to study the properties of quantum circuits. In the Ising model, the early-time evolution qualitatively follows an effective light cone picture, and the late-time value is well described by Page's value for a random pure state. In the Heisenberg model with strong disorder, we find that many-body localization prevents the information from propagating and being delocalized. We also find an effective Ising Hamiltonian that describes the time evolution of bi- and tripartite operator mutual information for the Heisenberg model in the large disorder regime. △ Less

Submitted 24 August, 2023; v1 submitted 29 December, 2020; originally announced December 2020.

Comments: 33 pages, 14 figures. Submission to SciPost

Report number: RIKEN-iTHEMS-Report-20

Journal ref: SciPost Phys. Core 6, 070 (2023)

Quantum ergodicity in the many-body localization problem

Authors: Felipe Monteiro, Masaki Tezuka, Alexander Altland, David A. Huse, Tobias Micklitz

Abstract: We generalize Page's result on the entanglement entropy of random pure states to the many-body eigenstates of realistic disordered many-body systems subject to long range interactions. This extension leads to two principal conclusions: first, for increasing disorder the "shells" of constant energy supporting a system's eigenstates fill only a fraction of its full Fock space and are subject to intr… ▽ More We generalize Page's result on the entanglement entropy of random pure states to the many-body eigenstates of realistic disordered many-body systems subject to long range interactions. This extension leads to two principal conclusions: first, for increasing disorder the "shells" of constant energy supporting a system's eigenstates fill only a fraction of its full Fock space and are subject to intrinsic correlations absent in synthetic high-dimensional random lattice systems. Second, in all regimes preceding the many-body localization transition individual eigenstates are thermally distributed over these shells. These results, corroborated by comparison to exact diagonalization for an SYK model, are at variance with the concept of "non-ergodic extended states" in many-body systems discussed in the recent literature. △ Less

Submitted 3 June, 2021; v1 submitted 14 December, 2020; originally announced December 2020.

Comments: 4+ pages, 2 figures, supplementary material

Journal ref: Phys. Rev. Lett. 127, 030601 (2021)

Reply to Comment on "Chaotic-Integrable Transition in the Sachdev-Ye-Kitaev Model"

Authors: Antonio M. García-García, Bruno Loureiro, Aurelio Romero-Bermúdez, Masaki Tezuka

Abstract: In a recent comment to the paper Chaotic Integrable transition in the SYK model, it was claimed that, in a certain region of parameters, the Lyapunov exponent of the N Majoranas Sachdev-Ye-Kitaev model with a quadratic perturbation, is always positive. This implies that the model is quantum chaotic. In this reply, we show that the employed perturbative formalism breaks down precisely in the range… ▽ More In a recent comment to the paper Chaotic Integrable transition in the SYK model, it was claimed that, in a certain region of parameters, the Lyapunov exponent of the N Majoranas Sachdev-Ye-Kitaev model with a quadratic perturbation, is always positive. This implies that the model is quantum chaotic. In this reply, we show that the employed perturbative formalism breaks down precisely in the range of parameters investigated in the comment due to a lack of separation of time scales. Moreover, based on recent analytical results, we show that for any large and fixed N, the model has indeed a chaotic-integrable transition that invalidate the results of the comment. △ Less

Submitted 12 March, 2021; v1 submitted 12 July, 2020; originally announced July 2020.

Comments: v1: 2 pages and 3 figures. v2: corrected typos, published PRL version

Journal ref: Phys. Rev. Lett. 126, 109102 - Published 11 March 2021

A minimal model of many body localization

Authors: Felipe Monteiro, Tobias Micklitz, Masaki Tezuka, Alexander Altland

Abstract: We present a fully analytical description of a many body localization (MBL) transition in a microscopically defined model. Its Hamiltonian is the sum of one- and two-body operators, where both contributions obey a maximum-entropy principle and have no symmetries except hermiticity (not even particle number conservation). These two criteria paraphrase that our system is a variant of the Sachdev-Ye-… ▽ More We present a fully analytical description of a many body localization (MBL) transition in a microscopically defined model. Its Hamiltonian is the sum of one- and two-body operators, where both contributions obey a maximum-entropy principle and have no symmetries except hermiticity (not even particle number conservation). These two criteria paraphrase that our system is a variant of the Sachdev-Ye-Kitaev (SYK) model. We will demonstrate how this simple `zero-dimensional' system displays numerous features seen in more complex realizations of MBL. Specifically, it shows a transition between an ergodic and a localized phase, and non-trivial wave function statistics indicating the presence of `non-ergodic extended states'. We check our analytical description of these phenomena by parameter free comparison to high performance numerics for systems of up to $N=15$ fermions. In this way, our study becomes a testbed for concepts of high-dimensional quantum localization, previously applied to synthetic systems such as Cayley trees or random regular graphs. We believe that this is the first many body system for which an effective theory is derived and solved from first principles. The hope is that the novel analytical concepts developed in this study may become a step** stone for the description of MBL in more complex systems. △ Less

Submitted 13 December, 2020; v1 submitted 26 May, 2020; originally announced May 2020.

Comments: 21 pages, 8 figures, introduction rewritten, changed title

Journal ref: Phys. Rev. Research 3, 013023 (2021)

Correlated Disorder in the SYK$_{2}$ model

Authors: Pak Hang Chris Lau, Chen-Te Ma, Jeff Murugan, Masaki Tezuka

Abstract: We study the SYK$_{2}$ model of $N$ Majorana fermions with random quadratic interactions through a detailed spectral analysis and by coupling the model to 2- and 4-point sources. In particular, we define the generalized spectral form factor and level spacing distribution function by generalizing from the partition function to the generating function. For $N=2$, we obtain an exact solution of the g… ▽ More We study the SYK$_{2}$ model of $N$ Majorana fermions with random quadratic interactions through a detailed spectral analysis and by coupling the model to 2- and 4-point sources. In particular, we define the generalized spectral form factor and level spacing distribution function by generalizing from the partition function to the generating function. For $N=2$, we obtain an exact solution of the generalized spectral form factor. It exhibits qualitatively similar behavior to the higher $N$ case with a source term. The exact solution helps understand the behavior of the generalized spectral form factor. We calculate the generalized level spacing distribution function and the mean value of the adjacent gap ratio defined by the generating function. For the SYK$_2$ model with a 4-point source term, we find a Gaussian unitary ensemble behavior in the near-integrable region of the theory, which indicates a transition to chaos. This behavior is confirmed by the connected part of the generalized spectral form factor with an unfolded spectrum. The departure from this Gaussian random matrix behavior as the relative strength of the source term is increased is consistent with the observation that the 4-point source term alone, without the SYK$_2$ couplings turned on, exhibits an integrable spectrum from the spectral form factor and level spacing distribution function in the large $N$ limit. △ Less

Submitted 31 January, 2021; v1 submitted 11 March, 2020; originally announced March 2020.

Comments: 33 pages, 17 figures, minor changes, reference added

Two-Dimensional Thouless Pum** of Ultracold Fermions in Obliquely Introduced Optical Superlattice

Authors: Fuyuki Matsuda, Masaki Tezuka, Norio Kawakami

Abstract: We propose a two-dimensional (2D) version of Thouless pum** that can be realized by using ultracold atoms in optical lattices. To be specific, we consider a 2D square lattice tight-binding model with an obliquely introduced superlattice. It is demonstrated that quantized particle transport occurs in this system, and that the transport is expressed as a solution of a Diophantine equation. This to… ▽ More We propose a two-dimensional (2D) version of Thouless pum** that can be realized by using ultracold atoms in optical lattices. To be specific, we consider a 2D square lattice tight-binding model with an obliquely introduced superlattice. It is demonstrated that quantized particle transport occurs in this system, and that the transport is expressed as a solution of a Diophantine equation. This topological nature can be understood by map** the Hamiltonian to a three-dimensional (3D) cubic lattice model with a homogeneous magnetic field. We also propose a continuum model with obliquely introduced superlattice and obtain the amount of pum** by calculating the Berry curvature. For this model, the same Diophantine equation can be derived from the plane-wave approximation. Furthermore, we investigate the effect of a harmonic trap by solving the time-dependent Schrödinger equation. Under a harmonic trap potential, as often used in cold atom experiments, we show, by numerical simulations, that nearly quantized pum** occurs when the phase of the superlattice potential is driven at a moderate speed. Also, we find that two regions appear, the Hofstadter region and the rectifying region, depending on the modulation amplitude of the superlattice potential. In the rectifying region with larger modulation amplitudes, we uncover that the pum** direction is restricted to exactly the $x$-axis or the $y$-axis direction. This difference in these two regions causes a crossover behavior, characterizing the effect of the harmonic trap. △ Less

Submitted 1 November, 2020; v1 submitted 24 July, 2019; originally announced July 2019.

Comments: 14 pages, 13 figures

Journal ref: J. Phys. Soc. Jpn. 89, 114708 (2020)

A characterization of quantum chaos by two-point correlation functions

Authors: Hrant Gharibyan, Masanori Hanada, Brian Swingle, Masaki Tezuka

Abstract: We propose a characterization of quantum many-body chaos: given a collection of simple operators, the set of all possible pair-correlations between these operators can be organized into a matrix with random-matrix-like spectrum. This approach is particularly useful for locally interacting systems, which do not generically show exponential Lyapunov growth of out-of-time-ordered correlators. We demo… ▽ More We propose a characterization of quantum many-body chaos: given a collection of simple operators, the set of all possible pair-correlations between these operators can be organized into a matrix with random-matrix-like spectrum. This approach is particularly useful for locally interacting systems, which do not generically show exponential Lyapunov growth of out-of-time-ordered correlators. We demonstrate the validity of this characterization by numerically studying the Sachdev-Ye-Kitaev model and a one-dimensional spin chain with random magnetic field (XXZ model). △ Less

Submitted 22 July, 2020; v1 submitted 28 February, 2019; originally announced February 2019.

Comments: 8+3 pages, 10+3 figures, to be published in Physical Review E

Report number: Brown-HET-1786

Journal ref: Phys. Rev. E 102, 022213 (2020)

Randomness and Chaos in Qubit Models

Authors: Pak Hang Chris Lau, Chen-Te Ma, Jeff Murugan, Masaki Tezuka

Abstract: We introduce randomness into a class of integrable models and study the spectral form factor as a diagnostic to distinguish between randomness and chaos. Spectral form factors exhibit a characteristic dip-ramp-plateau behavior in the $N>2$ SYK$_2$ model at high temperatures that is absent in the $N=2$ SYK$_2$ model. Our results suggest that this dip-ramp-plateau behavior implies the existence of r… ▽ More We introduce randomness into a class of integrable models and study the spectral form factor as a diagnostic to distinguish between randomness and chaos. Spectral form factors exhibit a characteristic dip-ramp-plateau behavior in the $N>2$ SYK$_2$ model at high temperatures that is absent in the $N=2$ SYK$_2$ model. Our results suggest that this dip-ramp-plateau behavior implies the existence of random eigenvectors in a quantum many-body system. To further support this observation, we examine the Gaussian random transverse Ising model and obtain consistent results without suffering from small $N$ issues. Finally, we demonstrate numerically that expectation values of observables computed in a random quantum state at late times are equivalent to the expectation values computed in the thermal ensemble in a Gaussian random one-qubit model. △ Less

Submitted 12 May, 2019; v1 submitted 11 December, 2018; originally announced December 2018.

Comments: 16 pages, 5 figures, minor changes, references added

Quantum Lyapunov Spectrum

Authors: Hrant Gharibyan, Masanori Hanada, Brian Swingle, Masaki Tezuka

Abstract: We introduce a simple quantum generalization of the spectrum of classical Lyapunov exponents. We apply it to the SYK and XXZ models, and study the Lyapunov growth and entropy production. Our numerical results suggest that a black hole is not just the fastest scrambler, but also the fastest entropy generator. We also study the statistical features of the quantum Lyapunov spectrum and find universal… ▽ More We introduce a simple quantum generalization of the spectrum of classical Lyapunov exponents. We apply it to the SYK and XXZ models, and study the Lyapunov growth and entropy production. Our numerical results suggest that a black hole is not just the fastest scrambler, but also the fastest entropy generator. We also study the statistical features of the quantum Lyapunov spectrum and find universal random matrix behavior, which resembles the recently-found universality in classical chaos. The random matrix behavior is lost when the system is deformed away from chaos, towards integrability or a many-body localized phase. We propose that quantum systems holographically dual to gravity satisfy this universality in a strong form. We further argue that the quantum Lyapunov spectrum contains important additional information beyond the largest Lyapunov exponent and hence provides us with a better characterization of chaos in quantum systems. △ Less

Submitted 5 November, 2018; v1 submitted 5 September, 2018; originally announced September 2018.

Comments: 40 pages, 22 figures

Journal ref: JHEP04(2019)082

Effective Hop** in Holographic Bose and Fermi-Hubbard Models

Authors: Mitsutoshi Fujita, Rene Meyer, Sumiran Pujari, Masaki Tezuka

Abstract: In this paper, we analyze a proposed gravity dual to a $SU(N)$ Bose-Hubbard model, as well as construct a holographic dual of a $SU(N)$ Fermi-Hubbard model from D-branes in string theory. In both cases, the $SU(N)$ is dynamical, i.e. the hop** degrees of freedom are strongly coupled to $SU(N)$ gauge bosons which themselves are strongly interacting. The vacuum expectation value (VEV) of the hoppi… ▽ More In this paper, we analyze a proposed gravity dual to a $SU(N)$ Bose-Hubbard model, as well as construct a holographic dual of a $SU(N)$ Fermi-Hubbard model from D-branes in string theory. In both cases, the $SU(N)$ is dynamical, i.e. the hop** degrees of freedom are strongly coupled to $SU(N)$ gauge bosons which themselves are strongly interacting. The vacuum expectation value (VEV) of the hop** term (i.e. the hop** energy) is analyzed in the gravity dual as a function of the bulk mass of the field dual to the hop** term, as well as of the coupling constants of the model. The bulk mass controls the anomalous dimension (i.e. the critical exponent) of the hop** term in the $SU(N)$ Bose-Hubbard model. We compare the hop** energy to the corresponding result in a numerical simulation of the ungauged $SU(N)$ Bose-Hubbard model. We find agreement when the hop** parameter is smaller than the other couplings. Our analysis shows that the kinetic energy increases as the bulk mass increases, due to increased contributions from the IR. The holographic Bose-Hubbard model is then compared with the string theory construction of a $SU(N)$ Fermi-Hubbard model. The string theory construction makes it possible to describe fluctuations around a half-filled state in the supergravity limit, which map to ${\cal O}(1)$ occupation number fluctuations in the Fermi-Hubbard model at half filling. Finally, the VEV of the Bose-Hubbard model is shown to agree with the one of the fermionic Hubbard model with the help of a two-site version of the Jordan-Wigner transformation. △ Less

Submitted 11 April, 2019; v1 submitted 31 May, 2018; originally announced May 2018.

Comments: 53 pages, 11 figures, matches published version

Journal ref: J. High Energ. Phys. (2019) 2019: 45

Onset of Random Matrix Behavior in Scrambling Systems

Authors: Hrant Gharibyan, Masanori Hanada, Stephen H. Shenker, Masaki Tezuka

Abstract: The fine grained energy spectrum of quantum chaotic systems is widely believed to be described by random matrix statistics. A basic scale in such a system is the energy range over which this behavior persists. We define the corresponding time scale by the time at which the linearly growing ramp region in the spectral form factor begins. We call this time $t_{\rm ramp}$. The purpose of this paper i… ▽ More The fine grained energy spectrum of quantum chaotic systems is widely believed to be described by random matrix statistics. A basic scale in such a system is the energy range over which this behavior persists. We define the corresponding time scale by the time at which the linearly growing ramp region in the spectral form factor begins. We call this time $t_{\rm ramp}$. The purpose of this paper is to study this scale in many-body quantum systems that display strong chaos, sometimes called scrambling systems. We focus on randomly coupled qubit systems, both local and $k$-local (all-to-all interactions) and the Sachdev--Ye--Kitaev (SYK) model. Using numerical results for Hamiltonian systems and analytic estimates for random quantum circuits we find the following results. For geometrically local systems with a conservation law we find $t_{\rm ramp}$ is determined by the diffusion time across the system, order $N^2$ for a 1D chain of $N$ qubits. This is analogous to the behavior found for local one-body chaotic systems. For a $k$-local system with conservation law the time is order $\log N$ but with a different prefactor and a different mechanism than the scrambling time. In the absence of any conservation laws, as in a generic random quantum circuit, we find $t_{\rm ramp} \sim \log N$, independent of connectivity. △ Less

Submitted 7 February, 2019; v1 submitted 21 March, 2018; originally announced March 2018.

Comments: 61+20 pages, minor errors corrected, and significant edits in Section 6

Many-Body Localization in a finite-range Sachdev-Ye-Kitaev model

Authors: Antonio M. García-García, Masaki Tezuka

Abstract: We study the level statistics of a generalized Sachdev-Ye-Kitaev (SYK) model with two-body and one-body random interactions of finite range by exact diagonalization. Tuning the range of the one-body term, while kee** the two-body interaction sufficiently long-ranged, does not alter substantially the spectral correlations, which are still given by the random matrix prediction typical of a quantum… ▽ More We study the level statistics of a generalized Sachdev-Ye-Kitaev (SYK) model with two-body and one-body random interactions of finite range by exact diagonalization. Tuning the range of the one-body term, while kee** the two-body interaction sufficiently long-ranged, does not alter substantially the spectral correlations, which are still given by the random matrix prediction typical of a quantum chaotic system. However a transition to an insulating state, characterized by Poisson statistics, is observed by reducing the range of the two-body interaction. Close to the many-body metal-insulator transition, we show that spectral correlations share all features previously found in systems at the Anderson transition and in the proximity of the many-body localization transition. Our results suggest the potential relevance of SYK models in the context of many-body localization and also offer a starting point for the exploration of a gravity-dual of this phenomenon. △ Less

Submitted 9 January, 2018; originally announced January 2018.

Comments: 6 pages, 2 figures

Journal ref: Phys. Rev. B 99, 054202 (2019)

How to make a quantum black hole with ultra-cold gases

Authors: Ippei Danshita, Masanori Hanada, Masaki Tezuka

Abstract: The realization of quantum field theories on an optical lattice is an important subject toward the quantum simulation. We argue that such efforts would lead to the experimental realizations of quantum black holes. The basic idea is to construct non-gravitational systems which are equivalent to the quantum gravitational systems via the holographic principle. Here the `equivalence' means that two th… ▽ More The realization of quantum field theories on an optical lattice is an important subject toward the quantum simulation. We argue that such efforts would lead to the experimental realizations of quantum black holes. The basic idea is to construct non-gravitational systems which are equivalent to the quantum gravitational systems via the holographic principle. Here the `equivalence' means that two theories cannot be distinguished even in principle. Therefore, if the holographic principle is true, one can create actual quantum black holes by engineering the non-gravitational systems on an optical lattice. In this presentation, we consider the simplest example: the Sachdev-Ye-Kitaev (SYK) model. We design an experimental scheme for creating the SYK model with use of ultra-cold fermionic atoms such as Lithium-6. △ Less

Submitted 21 September, 2017; originally announced September 2017.

Comments: Unpublished manuscript originally intended for the proceedings of the 34th Annual Symposium on Lattice Field Theory, based on our article arXiv:1606.02454 (published as Prog. Theor. Exp. Phys. 2017, 083I01 after the proceedings deadline)

Chaotic-Integrable Transition in the Sachdev-Ye-Kitaev Model

Authors: Antonio M. García-García, Bruno Loureiro, Aurelio Romero-Bermúdez, Masaki Tezuka

Abstract: Quantum chaos is one of the distinctive features of the Sachdev-Ye-Kitaev (SYK) model, $N$ Majorana fermions in $0+1$ dimensions with infinite-range two-body interactions, which is attracting a lot of interest as a toy model for holography. Here we show analytically and numerically that a generalized SYK model with an additional one-body infinite-range random interaction, which is a relevant pertu… ▽ More Quantum chaos is one of the distinctive features of the Sachdev-Ye-Kitaev (SYK) model, $N$ Majorana fermions in $0+1$ dimensions with infinite-range two-body interactions, which is attracting a lot of interest as a toy model for holography. Here we show analytically and numerically that a generalized SYK model with an additional one-body infinite-range random interaction, which is a relevant perturbation in the infrared, is still quantum chaotic and retains most of its holographic features for a fixed value of the perturbation and sufficiently high temperature. However a chaotic-integrable transition, characterized by the vanishing of the Lyapunov exponent and spectral correlations given by Poisson statistics, occurs at a temperature that depends on the strength of the perturbation. We speculate about the gravity dual of this transition. △ Less

Submitted 18 June, 2018; v1 submitted 7 July, 2017; originally announced July 2017.

Comments: Published version. Minor typos

Journal ref: Phys. Rev. Lett. 120, 241603 (2018)

Universality in Chaos: Lyapunov Spectrum and Random Matrix Theory

Authors: Masanori Hanada, Hidehiko Shimada, Masaki Tezuka

Abstract: We propose the existence of a new universality in classical chaotic systems when the number of degrees of freedom is large: the statistical property of the Lyapunov spectrum is described by Random Matrix Theory. We demonstrate it by studying the finite-time Lyapunov exponents of the matrix model of a stringy black hole and the mass deformed models. The massless limit, which has a dual string theor… ▽ More We propose the existence of a new universality in classical chaotic systems when the number of degrees of freedom is large: the statistical property of the Lyapunov spectrum is described by Random Matrix Theory. We demonstrate it by studying the finite-time Lyapunov exponents of the matrix model of a stringy black hole and the mass deformed models. The massless limit, which has a dual string theory interpretation, is special in that the universal behavior can be seen already at t=0, while in other cases it sets in at late time. The same pattern is demonstrated also in the product of random matrices. △ Less

Submitted 11 March, 2018; v1 submitted 22 February, 2017; originally announced February 2017.

Comments: 5 pages + supplementary materials. v2: minor corrections, references added. v3: a lot more evidence added. v4: the version appeared in Phys. Rev. E

Journal ref: Phys. Rev. E 97, 022224 (2018)

Black Holes and Random Matrices

Authors: Jordan S. Cotler, Guy Gur-Ari, Masanori Hanada, Joseph Polchinski, Phil Saad, Stephen H. Shenker, Douglas Stanford, Alexandre Streicher, Masaki Tezuka

Abstract: We argue that the late time behavior of horizon fluctuations in large anti-de Sitter (AdS) black holes is governed by the random matrix dynamics characteristic of quantum chaotic systems. Our main tool is the Sachdev-Ye-Kitaev (SYK) model, which we use as a simple model of a black hole. We use an analytically continued partition function $|Z(β+it)|^2$ as well as correlation functions as diagnostic… ▽ More We argue that the late time behavior of horizon fluctuations in large anti-de Sitter (AdS) black holes is governed by the random matrix dynamics characteristic of quantum chaotic systems. Our main tool is the Sachdev-Ye-Kitaev (SYK) model, which we use as a simple model of a black hole. We use an analytically continued partition function $|Z(β+it)|^2$ as well as correlation functions as diagnostics. Using numerical techniques we establish random matrix behavior at late times. We determine the early time behavior exactly in a double scaling limit, giving us a plausible estimate for the crossover time to random matrix behavior. We use these ideas to formulate a conjecture about general large AdS black holes, like those dual to 4D super-Yang-Mills theory, giving a provisional estimate of the crossover time. We make some preliminary comments about challenges to understanding the late time dynamics from a bulk point of view. △ Less

Submitted 28 August, 2018; v1 submitted 14 November, 2016; originally announced November 2016.

Comments: 73 pages, 15 figures, minor errors corrected

Report number: SU-ITP-16/19, YITP-16-124

Journal ref: JHEP 1705:118, 2017

Creating and probing the Sachdev-Ye-Kitaev model with ultracold gases: Towards experimental studies of quantum gravity

Authors: Ippei Danshita, Masanori Hanada, Masaki Tezuka

Abstract: We suggest that the holographic principle, combined with recent technological advances in atomic, molecular, and optical physics, can lead to experimental studies of quantum gravity. As a specific example, we consider the Sachdev-Ye-Kitaev (SYK) model, which consists of spin-polarized fermions with an all-to-all complex random two-body hop** and has been conjectured to be dual to a certain quant… ▽ More We suggest that the holographic principle, combined with recent technological advances in atomic, molecular, and optical physics, can lead to experimental studies of quantum gravity. As a specific example, we consider the Sachdev-Ye-Kitaev (SYK) model, which consists of spin-polarized fermions with an all-to-all complex random two-body hop** and has been conjectured to be dual to a certain quantum gravitational system. Achieving low-temperature states of the SYK model is interpreted as a realization of a stringy black hole, provided that the holographic duality is true. We introduce a variant of the SYK model, in which the random two-body hop** is real. This model is equivalent to the origincal SYK model in the large-$N$ limit. We show that this model can be created in principle by confining ultracold fermionic atoms into optical lattices and coupling two atoms with molecular states via photo-association lasers. This development serves as an important first step towards an experimental realization of such systems dual to quantum black holes. We also show how to measure out-of-time-order correlation functions of the SYK model, which allow for identifying the maximally chaotic property of the black hole. △ Less

Submitted 10 July, 2017; v1 submitted 8 June, 2016; originally announced June 2016.

Comments: 28 pages, 13 figures, accepted version

Report number: YITP-16-71

Journal ref: Prog. Theor. Exp. Phys. 2017, 083I01

Topological Properties of Ultracold Bosons in One-Dimensional Quasiperiodic Optical Lattice

Authors: Fuyuki Matsuda, Masaki Tezuka, Norio Kawakami

Abstract: We analyze topological properties of the one-dimensional Bose-Hubbard model with a quasiperiodic superlattice potential. This system can be realized in interacting ultracold bosons in optical lattice in the presence of an incommensurate superlattice potential. We first analyze the quasiperiodic superlattice made by the cosine function, which we call Harper-like Bose-Hubbard model. We compute the C… ▽ More We analyze topological properties of the one-dimensional Bose-Hubbard model with a quasiperiodic superlattice potential. This system can be realized in interacting ultracold bosons in optical lattice in the presence of an incommensurate superlattice potential. We first analyze the quasiperiodic superlattice made by the cosine function, which we call Harper-like Bose-Hubbard model. We compute the Chern number and observe a gap-closing behavior as the interaction strength $U$ is changed. Also, we discuss the bulk-edge correspondence in our system. Furthermore, we explore the phase diagram as a function of $U$ and a continuous deformation parameter $β$ between the Harper-like model and another important quasiperiodic lattice, the Fibonacci model. We numerically confirm that the incommensurate charge density wave (ICDW) phase is topologically non-trivial and it is topologically equivalent in the whole ICDW region. △ Less

Submitted 25 April, 2014; originally announced April 2014.

Comments: 4 pages, 5 figures, submitted to JPSJ

Journal ref: J. Phys. Soc. Jpn. 83, 083707 (2014)

Destruction of Long-range Order by Quenching the Hop** Range in One Dimension

Authors: Masaki Tezuka, Antonio M. García-García, Miguel A. Cazalilla

Abstract: We study the dynamics in a one dimensional hard-core Bose gas with power-law hop** after an abrupt reduction of the hop** range using the time-dependent density-matrix renormalization group (t-DMRG) and bosonization techniques. In particular, we focus on the destruction of the Bose-Einstein condensate (BEC), which is present in the initial state in the thermodynamic limit. We argue that this t… ▽ More We study the dynamics in a one dimensional hard-core Bose gas with power-law hop** after an abrupt reduction of the hop** range using the time-dependent density-matrix renormalization group (t-DMRG) and bosonization techniques. In particular, we focus on the destruction of the Bose-Einstein condensate (BEC), which is present in the initial state in the thermodynamic limit. We argue that this type of quench is akin to a sudden reduction in the effective dimensionality $d$ of the system (from $d > 1$ to $d = 1$). We identify two regimes in the evolution of the BEC fraction. For short times the decay of the BEC fraction is Gaussian while for intermediate to long times, it is well described by a stretched exponential with an exponent that depends on the initial effective dimensionality of the system. These results are potentially relevant for cold trapped-ion experiments which can simulate an equivalent of hard-core bosons, i.e. spins, with tunable long-range interactions. △ Less

Submitted 30 October, 2014; v1 submitted 7 March, 2014; originally announced March 2014.

Comments: 8 pages, 7 figures, accepted for publication in Phys. Rev. A

Journal ref: Phys. Rev. A 90, 053618 (2014)

Drag dynamics in one-dimensional Fermi systems

Authors: Jun'ichi Ozaki, Masaki Tezuka, Norio Kawakami

Abstract: We study drag dynamics of several fermions in a fermion cloud in one-dimensional continuous systems, with particular emphasis on the non-trivial quantum many-body effects in systems whose parameters change gradually in real time. We adopt the Fermi--Hubbard model and the time-dependent density matrix renormalization group method to calculate the drag force on a trapped fermion cluster in a cloud o… ▽ More We study drag dynamics of several fermions in a fermion cloud in one-dimensional continuous systems, with particular emphasis on the non-trivial quantum many-body effects in systems whose parameters change gradually in real time. We adopt the Fermi--Hubbard model and the time-dependent density matrix renormalization group method to calculate the drag force on a trapped fermion cluster in a cloud of another fermion species with contact interaction. The simulation result shows that a non-trivial peak in the resistance force is observed in the high cloud density region, which implies a criterion of effective ways in diffusive transport in a fermion cloud. We compare the DMRG simulation result with a mean-field result, and it is suggested that some internal degrees of freedom have a crucial role in the excitation process when the cloud density is high. This work emphasizes the difference between the full-quantum calculation and the semiclassical calculation, which is the quantum effects, in slow dynamics of many-body systems bound in a fermion cloud. △ Less

Submitted 28 July, 2015; v1 submitted 26 February, 2014; originally announced February 2014.

Comments: 7 pages, 8 figures

Journal ref: Phys. Rev. A 92, 023607 (2015)

Reentrant topological transitions with Majorana end states in 1D superconductors by lattice modulation

Authors: Masaki Tezuka, Norio Kawakami

Abstract: The possibility to observe and manipulate Majorana fermions as end states of one-dimensional topological superconductors has been actively discussed recently. In a quantum wire with strong spin-orbit coupling placed in proximity to a bulk superconductor, a topological superconductor has been expected to be realized when the band energy is split by the application of a magnetic field. When a period… ▽ More The possibility to observe and manipulate Majorana fermions as end states of one-dimensional topological superconductors has been actively discussed recently. In a quantum wire with strong spin-orbit coupling placed in proximity to a bulk superconductor, a topological superconductor has been expected to be realized when the band energy is split by the application of a magnetic field. When a periodic lattice modulation is applied multiple topological superconductor phases appear in the phase diagram. Some of them occur for higher filling factors compared to the case without the modulation. We study the effects of phase jumps and argue that the topologically nontrivial state of the whole system is retained even if they are present. We also study the effect of the spatial modulation in the hop** parameter. △ Less

Submitted 5 August, 2013; originally announced August 2013.

Comments: 10 pages, 9 figures, submitted to Phys. Rev. B

Journal ref: Phys. Rev. B 88, 155428 (2013)

Interacting Holstein and extended-Holstein bipolarons

Authors: Monodeep Chakraborty, Masaki Tezuka, B. I. Min

Abstract: Employing the recently developed self-consistent variational basis generation scheme, we have investigated the bipolaron-bipolaron interaction within the purview of Holstein-Hubbard and the extended-Holstein-Hubbard (F2H) model on a discrete one-dimensional lattice. The density-matrix renormalization group (DMRG) method has also been used for the Holstein-Hubbard model. We have shown that there ex… ▽ More Employing the recently developed self-consistent variational basis generation scheme, we have investigated the bipolaron-bipolaron interaction within the purview of Holstein-Hubbard and the extended-Holstein-Hubbard (F2H) model on a discrete one-dimensional lattice. The density-matrix renormalization group (DMRG) method has also been used for the Holstein-Hubbard model. We have shown that there exists no bipolaron-bipolaron attraction in the Holstein-Hubbard model. In contrast, we have obtained clear-cut bipolaron-bipolaron attraction in the F2H model. Composite bipolarons are formed above a critical electron-phonon coupling strength, which can survive the finite Hubbard $U$ effect. We have constructed the phase diagram of F2H polarons and bipolarons, and discussed the phase separation in terms of the formation of composite bipolarons. △ Less

Submitted 17 January, 2014; v1 submitted 20 June, 2013; originally announced June 2013.

Comments: 7 pages, 7 figures, accepted for publication in Phys. Rev. B

Journal ref: Phys. Rev. B 89, 035146 (2014)

Phase coherence in one-dimensional superconductivity by power-law hop**

Authors: Alejandro M. Lobos, Masaki Tezuka, Antonio M. García-García

Abstract: In a one-dimensional (1D) superconductor, zero temperature quantum fluctuations destroy phase coherence. Here we put forward a mechanism which can restore phase coherence: power-law hop**. We study a 1D attractive-U Hubbard model with power-law hop** by Abelian bosonization and density-matrix renormalization group (DMRG) techniques. The parameter that controls the hop** decay acts as the eff… ▽ More In a one-dimensional (1D) superconductor, zero temperature quantum fluctuations destroy phase coherence. Here we put forward a mechanism which can restore phase coherence: power-law hop**. We study a 1D attractive-U Hubbard model with power-law hop** by Abelian bosonization and density-matrix renormalization group (DMRG) techniques. The parameter that controls the hop** decay acts as the effective, non-integer spatial dimensionality $d_{eff}$. For real-valued hop** amplitudes we identify analytically a range of parameters for which power-law hop** suppress fluctuations and restore superconducting long-range order for any $d_{eff} > 1$. A detailed DMRG analysis fully supports these findings. These results are also of direct relevance to quantum magnetism as our model can be mapped onto a S=1/2 XXZ spin-chain with power-law decaying couplings, which can be studied experimentally by cold ion-trap techniques. △ Less

Submitted 24 July, 2013; v1 submitted 30 December, 2012; originally announced December 2012.

Comments: 8 pages, 2 figures. New version with new figures, new references, clarified discussion on the variational method and an Appendix for details

Journal ref: Phys. Rev. B 88, 134506 (2013)

Collision of one-dimensional fermion clusters

Authors: Jun'ichi Ozaki, Masaki Tezuka, Norio Kawakami

Abstract: We study cluster-cluster collisions in one-dimensional Fermi systems with particular emphasis on the non-trivial quantum effects of the collision dynamics. We adopt the Fermi-Hubbard model and the time-dependent density matrix renormalization group method to simulate collision dynamics between two fermion clusters of different spin states with contact interaction. It is elucidated that the quantum… ▽ More We study cluster-cluster collisions in one-dimensional Fermi systems with particular emphasis on the non-trivial quantum effects of the collision dynamics. We adopt the Fermi-Hubbard model and the time-dependent density matrix renormalization group method to simulate collision dynamics between two fermion clusters of different spin states with contact interaction. It is elucidated that the quantum effects become extremely strong with the interaction strength, leading to the transmittance much more enhanced than expected from semiclassical approximation. We propose a concise model based on one-to-one collisions, which unveils the origin of the quantum effects and also explains the overall properties of the simulation results clearly. Our concise model can quite widely describe the one-dimensional collision dynamics with contact interaction. Some potential applications, such as repeated collisions, are addressed. △ Less

Submitted 10 April, 2012; originally announced April 2012.

Comments: 5 pages, 5 figures

Journal ref: Phys. Rev. A 86, 033621 (2012)

Reentrant topological transitions in a quantum wire/superconductor system with quasiperiodic lattice modulation

Authors: Masaki Tezuka, Norio Kawakami

Abstract: We study the condition for a topological superconductor (TS) phase with end Majorana fermions to appear when a quasiperiodic lattice modulation is applied to a one-dimensional quantum wire with strong spin-orbit interaction situated under a magnetic field and in proximity to a superconductor. By density-matrix renormalization group analysis, we find that multiple topological phases with Majorana e… ▽ More We study the condition for a topological superconductor (TS) phase with end Majorana fermions to appear when a quasiperiodic lattice modulation is applied to a one-dimensional quantum wire with strong spin-orbit interaction situated under a magnetic field and in proximity to a superconductor. By density-matrix renormalization group analysis, we find that multiple topological phases with Majorana end modes are realized in finite ranges of the filling factor, showing a sequence of reentrant transitions as the chemical potential is tuned. The locations of these phases reflect the structure of bands in the non-interacting case, which exhibits a distinct self-similar structure. The stability of the TS in the presence of an on-site interaction or a harmonic trap potential is also discussed. △ Less

Submitted 24 April, 2012; v1 submitted 27 February, 2012; originally announced February 2012.

Comments: 5 pages, 4 figures, v4: minor corrections; published in Phys. Rev. B Rapid Communication

Journal ref: Phys. Rev. B 85, 140508(R) (2012)

Cohomology mod 3 of the classifying space of the exceptional Lie group $E_6$, II : The Weyl group invariants

Authors: Mamoru Mimura, Yuriko Sambe, Michishige Tezuka

Abstract: We calculate the Weyl group invariants with respect to a maximal torus of the exceptional Lie group $E_6$. We calculate the Weyl group invariants with respect to a maximal torus of the exceptional Lie group $E_6$. △ Less

Submitted 16 January, 2012; originally announced January 2012.

Comments: 23 pages

MSC Class: 55R35; 55R40; 55T20

Cohomology mod 3 of the classifying space of the exceptional Lie group $E_6$, I : structure of Cotor

Authors: Mamoru Mimura, Yuriko Sambe, Michishige Tezuka

Abstract: We study the structure of the $E_2$-term of the Rothenberg-Steenrod spectral sequence converging to the mod 3 cohomology of the classifying space of the compact, connected, simply connected, exceptional Lie group of rank 6. We study the structure of the $E_2$-term of the Rothenberg-Steenrod spectral sequence converging to the mod 3 cohomology of the classifying space of the compact, connected, simply connected, exceptional Lie group of rank 6. △ Less

Submitted 25 January, 2012; v1 submitted 26 December, 2011; originally announced December 2011.

Comments: 22 pages

MSC Class: 55R35; 55R40; 55T20

Testing the universality of the many-body metal-insulator transition by time evolution of a disordered one-dimensional ultracold fermionic gas

Authors: Masaki Tezuka, Antonio M. Garcia-Garcia

Abstract: It is now possible to study experimentally the combined effect of disorder and interactions in cold atom physics. Motivated by these developments we investigate the dynamics around the metal-insulator transition (MIT) in a one-dimensional (1D) Fermi gas with short-range interactions in a quasiperiodic potential by the time-dependent density-matrix renormalization group (tDMRG) technique. By tuning… ▽ More It is now possible to study experimentally the combined effect of disorder and interactions in cold atom physics. Motivated by these developments we investigate the dynamics around the metal-insulator transition (MIT) in a one-dimensional (1D) Fermi gas with short-range interactions in a quasiperiodic potential by the time-dependent density-matrix renormalization group (tDMRG) technique. By tuning disorder and interactions we study the MIT from the weakly to the strongly interacting limit. The MIT is not universal as time evolution, well described by a process of anomalous diffusion, depends qualitatively on the interaction strength. By using scaling ideas we relate the parameter that controls the diffusion process with the critical exponent that describes the divergence of the localization length. In the limit of strong interactions theoretical arguments suggest that the motion at the MIT tends to ballistic and critical exponents approach mean-field predictions. △ Less

Submitted 20 March, 2012; v1 submitted 19 September, 2011; originally announced September 2011.

Comments: 4 pages, 3 figures, journal version

Journal ref: Phys. Rev. A 85, 031602 (2012) Rapid Communications

Quantum effects on one-dimensional collision dynamics of fermion clusters

Authors: Jun'ichi Ozaki, Masaki Tezuka, Norio Kawakami

Abstract: Recently, many experiments with cold atomic gases have been conducted from interest in the non-equilibrium dynamics of correlated quantum systems. Of these experiments, the mixing dynamics of fermion clusters motivates us to research cluster-cluster collision dynamics in one-dimensional Fermi systems. We adopt the one-dimensional Fermi-Hubbard model and apply the time-dependent density matrix reno… ▽ More Recently, many experiments with cold atomic gases have been conducted from interest in the non-equilibrium dynamics of correlated quantum systems. Of these experiments, the mixing dynamics of fermion clusters motivates us to research cluster-cluster collision dynamics in one-dimensional Fermi systems. We adopt the one-dimensional Fermi-Hubbard model and apply the time-dependent density matrix renormalization group method. We simulate collisions between two fermion clusters of spin-up and spin-down, and calculate reflectance of the clusters R changing the particle number in each cluster and the interaction strength between two fermions with up and down spins. We also evaluate the quasi-classical (independent collision) reflectance R^{qc} to compare it with R. The quasi-classical picture is quantitatively valid in the limit of weak interaction, but it is not valid when interaction is strong. △ Less

Submitted 4 July, 2011; originally announced July 2011.

Comments: 3 pages, 4 figures, submitted to the proceedings for 26th International Conference on Low Temperature Physics (LT26)

Journal ref: J. Phys.: Conf. Ser. 400, 012059 (2012)

The etale cohomology of the general linear group over a finite field and the Deligne and Lusztig variety

Authors: Michishige Tezuka, Nobuaki Yagita

Abstract: Let $p\not =\ell$ be primes. We study the etale cohomology $H^{*}_{et}(BGL_n(\bF_{p^s});\bZ/{\ell})$ over the algebraically closed field $\bar \bF_p$ by using the stratification methods from Molina-Vistoli. To compute this cohomology, we use the Delinge-Lusztig variety. Let $p\not =\ell$ be primes. We study the etale cohomology $H^{*}_{et}(BGL_n(\bF_{p^s});\bZ/{\ell})$ over the algebraically closed field $\bar \bF_p$ by using the stratification methods from Molina-Vistoli. To compute this cohomology, we use the Delinge-Lusztig variety. △ Less

Submitted 8 April, 2011; originally announced April 2011.

Ground states and dynamics of population-imbalanced Fermi condensates in one dimension

Authors: Masaki Tezuka, Masahito Ueda

Abstract: By using the numerically exact density-matrix renormalization group (DMRG) approach, we investigate the ground states of harmonically trapped one-dimensional (1D) fermions with population imbalance and find that the Larkin-Ovchinnikov (LO) state, which is a condensed state of fermion pairs with nonzero center-of-mass momentum, is realized for a wide range of parameters. The phase diagram comprisin… ▽ More By using the numerically exact density-matrix renormalization group (DMRG) approach, we investigate the ground states of harmonically trapped one-dimensional (1D) fermions with population imbalance and find that the Larkin-Ovchinnikov (LO) state, which is a condensed state of fermion pairs with nonzero center-of-mass momentum, is realized for a wide range of parameters. The phase diagram comprising the two phases of i) an LO state at the trap center and a balanced condensate at the periphery and ii) an LO state at the trap center and a pure majority component at the periphery, is obtained. The reduced two-body density matrix indicates that most of the minority atoms contribute to the LO-type quasi-condensate. With the time-dependent DMRG, we also investigate the real-time dynamics of a system of 1D fermions in response to a spin-flip excitation. △ Less

Submitted 25 May, 2010; v1 submitted 7 February, 2010; originally announced February 2010.

Comments: 20 pages, 15 figures, accepted for publication in New Journal of Physics

Journal ref: New J. Phys. 12 (2010) 055029

Stability of the superfluid state in a disordered 1D ultracold fermionic gas

Authors: Masaki Tezuka, Antonio M. Garcia-Garcia

Abstract: We study a 1D Fermi gas with attractive short range-interactions in a disordered potential by the density matrix renormalization group (DMRG) technique. This setting can be implemented experimentally by using cold atom techniques. We identify a region of parameters for which disorder enhances the superfluid state. As disorder is further increased, global superfluidity eventually breaks down. Howev… ▽ More We study a 1D Fermi gas with attractive short range-interactions in a disordered potential by the density matrix renormalization group (DMRG) technique. This setting can be implemented experimentally by using cold atom techniques. We identify a region of parameters for which disorder enhances the superfluid state. As disorder is further increased, global superfluidity eventually breaks down. However this transition occurs before the transition to the insulator state takes place. This suggests the existence of an intermediate metallic `pseudogap' phase characterized by strong pairing but no quasi long-range order. △ Less

Submitted 2 October, 2010; v1 submitted 11 December, 2009; originally announced December 2009.

Comments: 5 pages, 5 figures

Journal ref: Phys. Rev. A 82, 043613 (2010)

Elongated Fermi superfluid: absence of critical imbalance enhancement at equilibrium

Authors: Masaki Tezuka, Youichi Yanase, Masahito Ueda

Abstract: We show that the maximum population imbalance ratio $P_\mathrm{CC}$ for a two-component Fermi gas near the unitarity limit to condense does not increase with the trap aspect ratio $λ$, by two methods of 1) solving the Bogoliubov-de Gennes equations with coupling-constant renormalization, and 2) studying the pairing susceptibility by the real-space self-consistent $T$-matrix approximation. The devi… ▽ More We show that the maximum population imbalance ratio $P_\mathrm{CC}$ for a two-component Fermi gas near the unitarity limit to condense does not increase with the trap aspect ratio $λ$, by two methods of 1) solving the Bogoliubov-de Gennes equations with coupling-constant renormalization, and 2) studying the pairing susceptibility by the real-space self-consistent $T$-matrix approximation. The deviation of the cloud shape from what is expected from the trap shape increases but stays minor with increasing $λ$ up to 50. This finding indicates that despite the apparent discrepancy between the MIT and Rice experiments over the value of $P_\mathrm{CC}$ and the validity of local density approximation, the equilibrium state of the system for the aspect ratio in the Rice experiment should be consistent with that of MIT. △ Less

Submitted 1 June, 2010; v1 submitted 11 November, 2008; originally announced November 2008.

Comments: v3: minor revision and clarification of v2. 4 pages, 4 figures

Density-Matrix Renormalization Group Study of Trapped Imbalanced Fermi Condensates

Authors: Masaki Tezuka, Masahito Ueda

Abstract: The density-matrix renormalization group is employed to investigate a harmonically-trapped imbalanced Fermi condensate based on a one-dimensional attractive Hubbard model. The obtained density profile shows a flattened population difference of spin-up and spin-down components at the center of the trap, and exhibits phase separation between the condensate and unpaired majority atoms for a certain… ▽ More The density-matrix renormalization group is employed to investigate a harmonically-trapped imbalanced Fermi condensate based on a one-dimensional attractive Hubbard model. The obtained density profile shows a flattened population difference of spin-up and spin-down components at the center of the trap, and exhibits phase separation between the condensate and unpaired majority atoms for a certain range of the interaction and population imabalance $P$. The two-particle density matrix reveals that the sign of the order parameter changes periodically, demonstrating the realization of the Fulde-Ferrell-Larkin-Ovchinnikov phase. The minority spin atoms contribute to the quasi-condensate up to at least $P \simeq 0.8$. Possible experimental situations to test our predictions are discussed. △ Less

Submitted 7 February, 2008; v1 submitted 7 August, 2007; originally announced August 2007.

Comments: 4 pages, 3 figures; added references; accepted for publication in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 100, 110403 (March 2008)