Skip to main content

Showing 1–18 of 18 results for author: Kastoryano, M J

Searching in archive cond-mat. Search in all archives.
.
  1. arXiv:2311.09207  [pdf, other

    quant-ph cond-mat.stat-mech math-ph math.FA

    An efficient and exact noncommutative quantum Gibbs sampler

    Authors: Chi-Fang Chen, Michael J. Kastoryano, András Gilyén

    Abstract: Preparing thermal and ground states is an essential quantum algorithmic task for quantum simulation. In this work, we construct the first efficiently implementable and exactly detailed-balanced Lindbladian for Gibbs states of arbitrary noncommutative Hamiltonians. Our construction can also be regarded as a continuous-time quantum analog of the Metropolis-Hastings algorithm. To prepare the quantum… ▽ More

    Submitted 15 November, 2023; originally announced November 2023.

    Comments: 39 pages, 4 figures

  2. arXiv:2204.08898  [pdf, other

    quant-ph cond-mat.stat-mech

    Complexity phase transitions in instantaneous quantum polynomial-time circuits

    Authors: Chae-Yeun Park, Michael J. Kastoryano

    Abstract: We study a subclass of the Instantaneous Quantum Polynomial-time (IQP) circuit with a varying density of two-qubit gates. In addition to a known anticoncentration regime, we identify novel parameter conditions where the model is classically simulable or the output distribution follows the Porter-Thomas distribution. By showing that those parameter regimes do not coincide, we argue the presence of… ▽ More

    Submitted 24 June, 2023; v1 submitted 19 April, 2022; originally announced April 2022.

    Comments: 5+17 pages, 10 figures. Significantly revised by adding complexity-theoretical arguments

  3. arXiv:2104.11011  [pdf, other

    quant-ph cond-mat.dis-nn

    Learning Neural Network Quantum States with the Linear Method

    Authors: J. Thorben Frank, Michael J. Kastoryano

    Abstract: Due to the strong correlations present in quantum systems, classical machine learning algorithms like stochastic gradient descent are often insufficient for the training of neural network quantum states (NQSs). These difficulties can be overcome by using physically inspired learning algorithm, the most prominent of which is the stochastic reconfiguration (SR) which mimics imaginary time evolution.… ▽ More

    Submitted 22 April, 2021; originally announced April 2021.

    Comments: 16 pages, 7 figures

  4. arXiv:2012.08889  [pdf, other

    quant-ph cond-mat.stat-mech

    Expressive power of complex-valued restricted Boltzmann machines for solving non-stoquastic Hamiltonians

    Authors: Chae-Yeun Park, Michael J. Kastoryano

    Abstract: Variational Monte Carlo with neural network quantum states has proven to be a promising avenue for evaluating the ground state energy of spin Hamiltonians. However, despite continuous efforts the performance of the method on frustrated Hamiltonians remains significantly worse than those on stoquastic Hamiltonians that are sign-free. We present a detailed and systematic study of restricted Boltzman… ▽ More

    Submitted 2 November, 2022; v1 submitted 16 December, 2020; originally announced December 2020.

    Comments: 14+10 pages, 20 Figures. Close to a version published in PRB

    Journal ref: Phys. Rev. B 106, 134437 (2022)

  5. arXiv:1910.11163  [pdf, ps, other

    quant-ph cond-mat.stat-mech stat.ML

    Geometry of learning neural quantum states

    Authors: Chae-Yeun Park, Michael J. Kastoryano

    Abstract: Combining insights from machine learning and quantum Monte Carlo, the stochastic reconfiguration method with neural network Ansatz states is a promising new direction for high-precision ground state estimation of quantum many-body problems. Even though this method works well in practice, little is known about the learning dynamics. In this paper, we bring to light several hidden details of the alg… ▽ More

    Submitted 13 October, 2020; v1 submitted 24 October, 2019; originally announced October 2019.

    Comments: 18 pages, 10 Figures, close to a version published in Physical Review Research

    Journal ref: Phys. Rev. Research 2, 023232 (2020)

  6. arXiv:1812.05117  [pdf, other

    quant-ph cond-mat.stat-mech

    The role of entropy in topological quantum error correction

    Authors: Michael E. Beverland, Benjamin J. Brown, Michael J. Kastoryano, Quentin Marolleau

    Abstract: The performance of a quantum error-correction process is determined by the likelihood that a random configuration of errors introduced to the system will lead to the corruption of encoded logical information. In this work we compare two different variants of the surface code with a comparable number of qubits: the surface code defined on a square lattice and the same model on a lattice that is rot… ▽ More

    Submitted 12 December, 2018; originally announced December 2018.

    Comments: 20 pages, 19 figures, comments welcome

    Journal ref: J. Stat. Mech.:Theor. Exp. 2019, 073404 (2019)

  7. arXiv:1808.06963  [pdf, other

    cond-mat.mes-hall quant-ph

    Topological transport in the steady state of a quantum particle with dissipation

    Authors: Michael J. Kastoryano, Mark S. Rudner

    Abstract: We study topological transport in the steady state of a quantum particle hopping on a one-dimensional lattice in the presence of dissipation. The model exhibits a rich phase structure, with the average particle velocity in the steady state playing the role of a non-equilibrium order parameter. Within each phase the average velocity is proportional to a topological winding number and to the inverse… ▽ More

    Submitted 21 August, 2018; originally announced August 2018.

    Comments: 9 pages, 4 figures

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

  8. arXiv:1704.03041  [pdf, other

    quant-ph cond-mat.stat-mech cond-mat.str-el

    Driven quantum dynamics: will it blend?

    Authors: Leonardo Banchi, Daniel Burgarth, Michael J. Kastoryano

    Abstract: Randomness is an essential tool in many disciplines of modern sciences, such as cryptography, black hole physics, random matrix theory and Monte Carlo sampling. In quantum systems, random operations can be obtained via random circuits thanks to so-called q-designs, and play a central role in the fast scrambling conjecture for black holes. Here we consider a more physically motivated way of generat… ▽ More

    Submitted 3 October, 2017; v1 submitted 10 April, 2017; originally announced April 2017.

    Comments: 22 pages, 7 figures, accepted version in Phys. Rev. X

    Journal ref: Phys. Rev. X 7, 041015 (2017)

  9. arXiv:1609.07877  [pdf, other

    quant-ph cond-mat.stat-mech math-ph

    Finite correlation length implies efficient preparation of quantum thermal states

    Authors: Fernando G. S. L. Brandao, Michael J. Kastoryano

    Abstract: Preparing quantum thermal states on a quantum computer is in general a difficult task. We provide a procedure to prepare a thermal state on a quantum computer with a logarithmic depth circuit of local quantum channels assuming that the thermal state correlations satisfy the following two properties: (i) the correlations between two regions are exponentially decaying in the distance between the reg… ▽ More

    Submitted 12 February, 2019; v1 submitted 26 September, 2016; originally announced September 2016.

    Comments: 16 pages, 4 figures

    Journal ref: Communications in Mathematical Physics 365.1 (2019): 1-16

  10. arXiv:1602.01108  [pdf, ps, other

    quant-ph cond-mat.other cond-mat.stat-mech math-ph

    Emergence of spontaneous symmetry breaking in dissipative lattice systems

    Authors: H. Wilming, M. J. Kastoryano, A. H. Werner, J. Eisert

    Abstract: A cornerstone of the theory of phase transitions is the observation that many-body systems exhibiting a spontaneous symmetry breaking in the thermodynamic limit generally show extensive fluctuations of an order parameter in large but finite systems. In this work, we introduce the dynamical analogue of such a theory. Specifically, we consider local dissipative dynamics preparing a steady-state of q… ▽ More

    Submitted 2 February, 2016; originally announced February 2016.

    Comments: 15 pages

    Journal ref: J. Math. Phys. 58, 033302 (2017)

  11. arXiv:1511.05579  [pdf, other

    quant-ph cond-mat.stat-mech

    Cellular automaton decoders of topological quantum memories in the fault tolerant setting

    Authors: M. Herold, M. J. Kastoryano, E. T. Campbell, J. Eisert

    Abstract: Active error decoding and correction of topological quantum codes - in particular the toric code - remains one of the most viable routes to large scale quantum information processing. In contrast, passive error correction relies on the natural physical dynamics of a system to protect encoded quantum information. However, the search is ongoing for a completely satisfactory passive scheme applicable… ▽ More

    Submitted 30 June, 2017; v1 submitted 17 November, 2015; originally announced November 2015.

    Comments: 8 pages, 3 figures, replaced with published version

    Journal ref: New J. Phys. 19, 063012 (2017)

  12. arXiv:1505.07811  [pdf, ps, other

    quant-ph cond-mat.other math-ph

    How fast do stabilizer Hamiltonians thermalize?

    Authors: Kristan Temme, Michael J. Kastoryano

    Abstract: We present rigorous bounds on the thermalization time of the family of quantum mechanical spin systems known as stabilizer Hamiltonians. The thermalizing dynamics are modeled by a Davies master equation that arises from a weak local coupling of the system to a large thermal bath. Two temperature regimes are considered. First we clarify how in the low temperature regime, the thermalization time is… ▽ More

    Submitted 28 May, 2015; originally announced May 2015.

  13. arXiv:1409.3435  [pdf, other

    quant-ph cond-mat.stat-mech math-ph

    Quantum Gibbs Samplers: the commuting case

    Authors: Michael J. Kastoryano, Fernando G. S. L. Brandao

    Abstract: We analyze the problem of preparing quantum Gibbs states of lattice spin Hamiltonians with local and commuting terms on a quantum computer and in nature. Our central result is an equivalence between the behavior of correlations in the Gibbs state and the mixing time of the semigroup which drives the system to thermal equilibrium (the Gibbs sampler). We introduce a framework for analyzing the corre… ▽ More

    Submitted 7 June, 2016; v1 submitted 11 September, 2014; originally announced September 2014.

    Comments: 42 pages, 4 figures

    Journal ref: Communications in Mathematical Physics, June 2016, Volume 344, Issue 3, pp 915-957

  14. arXiv:1406.2338  [pdf, other

    quant-ph cond-mat.other cond-mat.stat-mech

    Cellular-automaton decoders for topological quantum memories

    Authors: Michael Herold, Earl T. Campbell, Jens Eisert, Michael J. Kastoryano

    Abstract: We introduce a new framework for constructing topological quantum memories, by recasting error recovery as a dynamical process on a field generating cellular automaton. We envisage quantum systems controlled by a classical hardware composed of small local memories, communicating with neighbours, and repeatedly performing identical simple update rules. This approach does not require any global oper… ▽ More

    Submitted 27 October, 2015; v1 submitted 9 June, 2014; originally announced June 2014.

    Comments: 8+5 pages, 5 figures

    Journal ref: npj Quant. Inf. 1, 15010 (2015)

  15. arXiv:1403.5224  [pdf, ps, other

    quant-ph cond-mat.stat-mech math-ph

    Hypercontractivity of quasi-free quantum semigroups

    Authors: Kristan Temme, Fernando Pastawski, Michael J. Kastoryano

    Abstract: Hypercontractivity of a quantum dynamical semigroup has strong implications for its convergence behavior and entropy decay rate. A logarithmic Sobolev inequality and the corresponding logarithmic Sobolev constant can be inferred from the semigroup's hypercontractive norm bound. We consider completely-positive quantum mechanical semigroups described by a Lindblad master equation. To prove the norm… ▽ More

    Submitted 9 December, 2014; v1 submitted 20 March, 2014; originally announced March 2014.

    Journal ref: J. Phys. A: Math. Theor. 47 (2014) 405303

  16. arXiv:1309.0816  [pdf, other

    quant-ph cond-mat.stat-mech math-ph

    Locality of temperature

    Authors: M. Kliesch, C. Gogolin, M. J. Kastoryano, A. Riera, J. Eisert

    Abstract: This work is concerned with thermal quantum states of Hamiltonians on spin and fermionic lattice systems with short range interactions. We provide results leading to a local definition of temperature, thereby extending the notion of "intensivity of temperature" to interacting quantum models. More precisely, we derive a perturbation formula for thermal states. The influence of the perturbation is e… ▽ More

    Submitted 1 August, 2014; v1 submitted 3 September, 2013; originally announced September 2013.

    Comments: 11 pages + 6 pages appendix, 6 figures; proof of the clustering theorem corrected, improved presentation

    Journal ref: Phys. Rev. X 4, 031019 (2014)

  17. arXiv:1301.5646  [pdf, other

    quant-ph cond-mat.stat-mech math-ph

    Mutual information area laws for thermal free fermions

    Authors: H. Bernigau, M. J. Kastoryano, J. Eisert

    Abstract: We provide a rigorous and asymptotically exact expression of the mutual information of translationally invariant free fermionic lattice systems in a Gibbs state. In order to arrive at this result, we introduce a novel frameworkfor computing determinants of Toeplitz operators with smooth symbols, and for treating Toeplitz matrices with system size dependent entries. The asymptotically exact mutual… ▽ More

    Submitted 10 February, 2015; v1 submitted 23 January, 2013; originally announced January 2013.

    Comments: 42 pages, 4 figures, replaced by final version

    Journal ref: J. Stat. Mech. P02008 (2015)

  18. arXiv:1205.0985  [pdf, other

    quant-ph cond-mat.stat-mech math-ph

    Precisely timing dissipative quantum information processing

    Authors: M. J. Kastoryano, M. M. Wolf, J. Eisert

    Abstract: Dissipative engineering constitutes a framework within which quantum information processing protocols are powered by system-environment interaction rather than by unitary dynamics alone. This framework embraces noise as a resource, and consequently, offers a number of advantages compared to one based on unitary dynamics alone, e.g., that the protocols are typically independent of the initial state… ▽ More

    Submitted 29 November, 2012; v1 submitted 4 May, 2012; originally announced May 2012.

    Comments: 5+5 pages, material added

    Journal ref: Phys. Rev. Lett. 110, 110501 (2013)