Showing 1–39 of 39 results for author: Schuetz, M

Modern Computational Methods in Reinsurance Optimization: From Simulated Annealing to Quantum Branch & Bound

Authors: George Woodman, Ruben S. Andrist, Thomas Häner, Damian S. Steiger, Martin J. A. Schuetz, Helmut G. Katzgraber, Marcin Detyniecki

Abstract: We propose and implement modern computational methods to enhance catastrophe excess-of-loss reinsurance contracts in practice. The underlying optimization problem involves attachment points, limits, and reinstatement clauses, and the objective is to maximize the expected profit while considering risk measures and regulatory constraints. We study the problem formulation, paving the way for practiti… ▽ More We propose and implement modern computational methods to enhance catastrophe excess-of-loss reinsurance contracts in practice. The underlying optimization problem involves attachment points, limits, and reinstatement clauses, and the objective is to maximize the expected profit while considering risk measures and regulatory constraints. We study the problem formulation, paving the way for practitioners, for two very different approaches: A local search optimizer using simulated annealing, which handles realistic constraints, and a branch & bound approach exploring the potential of a future speedup via quantum branch & bound. On the one hand, local search effectively generates contract structures within several constraints, proving useful for complex treaties that have multiple local optima. On the other hand, although our branch & bound formulation only confirms that solving the full problem with a future quantum computer would require a stronger, less expensive bound and substantial hardware improvements, we believe that the designed application-specific bound is sufficiently strong to serve as a basis for further works. Concisely, we provide insurance practitioners with a robust numerical framework for contract optimization that handles realistic constraints today, as well as an outlook and initial steps towards an approach which could leverage quantum computers in the future. △ Less

Submitted 28 April, 2025; v1 submitted 23 April, 2025; originally announced April 2025.

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem

Authors: Martin J. A. Schuetz, Romina Yalovetzky, Ruben S. Andrist, Grant Salton, Yue Sun, Rudy Raymond, Shouvanik Chakrabarti, Atithi Acharya, Ruslan Shaydulin, Marco Pistoia, Helmut G. Katzgraber

Abstract: We propose and implement a quantum-informed reduction algorithm for the maximum independent set problem that integrates classical kernelization techniques with information extracted from quantum devices. Our larger framework consists of dedicated application, algorithm, and hardware layers, and easily generalizes to the maximum weight independent set problem. In this hybrid quantum-classical frame… ▽ More We propose and implement a quantum-informed reduction algorithm for the maximum independent set problem that integrates classical kernelization techniques with information extracted from quantum devices. Our larger framework consists of dedicated application, algorithm, and hardware layers, and easily generalizes to the maximum weight independent set problem. In this hybrid quantum-classical framework, which we call qReduMIS, the quantum computer is used as a co-processor to inform classical reduction logic about frozen vertices that are likely (or unlikely) to be in large independent sets, thereby opening up the reduction space after removal of targeted subgraphs. We systematically assess the performance of qReduMIS based on experiments with up to 231 qubits run on Rydberg quantum hardware available through Amazon Braket. Our experiments show that qReduMIS can help address fundamental performance limitations faced by a broad set of (quantum) solvers including Rydberg quantum devices. We outline implementations of qReduMIS with alternative platforms, such as superconducting qubits or trapped ions, and we discuss potential future extensions. △ Less

Submitted 16 March, 2025; originally announced March 2025.

Comments: Manuscript: 6 pages, 3 figures, 1 table. Appendix: 3 pages, 3 figures, 1 table

Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups

Authors: Martin J. A. Schuetz, Ruben S. Andrist, Grant Salton, Romina Yalovetzky, Rudy Raymond, Yue Sun, Atithi Acharya, Shouvanik Chakrabarti, Marco Pistoia, Helmut G. Katzgraber

Abstract: We propose and implement a comprehensive quantum compilation toolkit for solving the maximum independent set (MIS) problem on quantum hardware based on Rydberg atom arrays. Our end-to-end pipeline involves three core components to efficiently map generic MIS instances onto Rydberg arrays with unit-disk connectivity, with modules for graph reduction, hardware compatibility checks, and graph embeddi… ▽ More We propose and implement a comprehensive quantum compilation toolkit for solving the maximum independent set (MIS) problem on quantum hardware based on Rydberg atom arrays. Our end-to-end pipeline involves three core components to efficiently map generic MIS instances onto Rydberg arrays with unit-disk connectivity, with modules for graph reduction, hardware compatibility checks, and graph embedding. The first module (reducer) provides hardware-agnostic and deterministic reduction logic that iteratively reduces the problem size via lazy clique removals. We find that real-world networks can typically be reduced by orders of magnitude on sub-second time scales, thus significantly cutting down the eventual load for quantum devices. Moreover, we show that reduction techniques may be an important tool in the ongoing search for potential quantum speedups, given their ability to identify hard problem instances. In particular, for Rydberg-native MIS instances, we observe signatures of an easy-hard-easy transition and quantify a critical degree indicating the onset of a hard problem regime. The second module (compatibility checker) implements a hardware compatibility checker that quickly determines whether or not a given input graph may be compatible with the restrictions imposed by Rydberg quantum hardware. The third module (embedder) describes hardware-efficient graph embedding routines to generate (approximate) encodings with controllable overhead and optimized ancilla placements. We exemplify our pipeline with experiments run on the QuEra Aquila device available on Amazon Braket. In aggregate, our work provides a set of tools that extends the class of problems that can be tackled with near-term Rydberg atom arrays. △ Less

Submitted 14 January, 2025; v1 submitted 19 December, 2024; originally announced December 2024.

Comments: Manuscript: 20 pages, 16 figures. Appendix: 1 page, 3 figures

Scalable iterative pruning of large language and vision models using block coordinate descent

Authors: Gili Rosenberg, J. Kyle Brubaker, Martin J. A. Schuetz, Elton Yechao Zhu, Serdar Kadıoğlu, Sima E. Borujeni, Helmut G. Katzgraber

Abstract: Pruning neural networks, which involves removing a fraction of their weights, can often maintain high accuracy while significantly reducing model complexity, at least up to a certain limit. We present a neural network pruning technique that builds upon the Combinatorial Brain Surgeon, but solves an optimization problem over a subset of the network weights in an iterative, block-wise manner using b… ▽ More Pruning neural networks, which involves removing a fraction of their weights, can often maintain high accuracy while significantly reducing model complexity, at least up to a certain limit. We present a neural network pruning technique that builds upon the Combinatorial Brain Surgeon, but solves an optimization problem over a subset of the network weights in an iterative, block-wise manner using block coordinate descent. The iterative, block-based nature of this pruning technique, which we dub ``iterative Combinatorial Brain Surgeon'' (iCBS) allows for scalability to very large models, including large language models (LLMs), that may not be feasible with a one-shot combinatorial optimization approach. When applied to large models like Mistral and DeiT, iCBS achieves higher performance metrics at the same density levels compared to existing pruning methods such as Wanda. This demonstrates the effectiveness of this iterative, block-wise pruning method in compressing and optimizing the performance of large deep learning models, even while optimizing over only a small fraction of the weights. Moreover, our approach allows for a quality-time (or cost) tradeoff that is not available when using a one-shot pruning technique alone. The block-wise formulation of the optimization problem enables the use of hardware accelerators, potentially offsetting the increased computational costs compared to one-shot pruning methods like Wanda. In particular, the optimization problem solved for each block is quantum-amenable in that it could, in principle, be solved by a quantum computer. △ Less

Submitted 26 November, 2024; originally announced November 2024.

Comments: 16 pages, 6 figures, 5 tables

Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing

Authors: Atithi Acharya, Romina Yalovetzky, Pierre Minssen, Shouvanik Chakrabarti, Ruslan Shaydulin, Rudy Raymond, Yue Sun, Dylan Herman, Ruben S. Andrist, Grant Salton, Martin J. A. Schuetz, Helmut G. Katzgraber, Marco Pistoia

Abstract: Industrially relevant constrained optimization problems, such as portfolio optimization and portfolio rebalancing, are often intractable or difficult to solve exactly. In this work, we propose and benchmark a decomposition pipeline targeting portfolio optimization and rebalancing problems with constraints. The pipeline decomposes the optimization problem into constrained subproblems, which are the… ▽ More Industrially relevant constrained optimization problems, such as portfolio optimization and portfolio rebalancing, are often intractable or difficult to solve exactly. In this work, we propose and benchmark a decomposition pipeline targeting portfolio optimization and rebalancing problems with constraints. The pipeline decomposes the optimization problem into constrained subproblems, which are then solved separately and aggregated to give a final result. Our pipeline includes three main components: preprocessing of correlation matrices based on random matrix theory, modified spectral clustering based on Newman's algorithm, and risk rebalancing. Our empirical results show that our pipeline consistently decomposes real-world portfolio optimization problems into subproblems with a size reduction of approximately 80%. Since subproblems are then solved independently, our pipeline drastically reduces the total computation time for state-of-the-art solvers. Moreover, by decomposing large problems into several smaller subproblems, the pipeline enables the use of near-term quantum devices as solvers, providing a path toward practical utility of quantum computers in portfolio optimization. △ Less

Submitted 20 November, 2024; v1 submitted 16 September, 2024; originally announced September 2024.

Quantum-Informed Recursive Optimization Algorithms

Authors: Jernej Rudi Finžgar, Aron Kerschbaumer, Martin J. A. Schuetz, Christian B. Mendl, Helmut G. Katzgraber

Abstract: We propose and implement a family of quantum-informed recursive optimization (QIRO) algorithms for combinatorial optimization problems. Our approach leverages quantum resources to obtain information that is used in problem-specific classical reduction steps that recursively simplify the problem. These reduction steps address the limitations of the quantum component and ensure solution feasibility… ▽ More We propose and implement a family of quantum-informed recursive optimization (QIRO) algorithms for combinatorial optimization problems. Our approach leverages quantum resources to obtain information that is used in problem-specific classical reduction steps that recursively simplify the problem. These reduction steps address the limitations of the quantum component and ensure solution feasibility in constrained optimization problems. Additionally, we use backtracking techniques to further improve the performance of the algorithm without increasing the requirements on the quantum hardware. We demonstrate the capabilities of our approach by informing QIRO with correlations from classical simulations of shallow (depth $p=1$) circuits of the quantum approximate optimization algorithm (QAOA), solving instances of maximum independent set and maximum satisfiability problems with hundreds of variables. We also demonstrate how QIRO can be deployed on a neutral atom quantum processor available online on Amazon Braket to find large independent sets of graphs. In summary, our scheme achieves results comparable to classical heuristics, such as simulated annealing and greedy algorithms, even with relatively weak quantum resources. Furthermore, enhancing the quality of these quantum resources improves the performance of the algorithms, highlighting the potential of QIRO. Notably, the modular nature of QIRO offers various avenues for modifications, positioning our work as a blueprint for designing a broader class of hybrid quantum-classical algorithms for combinatorial optimization. △ Less

Submitted 10 March, 2024; v1 submitted 25 August, 2023; originally announced August 2023.

Comments: 17 pages, 10 figures. Revised Figs. 1 and 2. Accepted version

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups

Authors: Ruben S. Andrist, Martin J. A. Schuetz, Pierre Minssen, Romina Yalovetzky, Shouvanik Chakrabarti, Dylan Herman, Niraj Kumar, Grant Salton, Ruslan Shaydulin, Yue Sun, Marco Pistoia, Helmut G. Katzgraber

Abstract: Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)] we study the maximum independent set problem on unit-disk graphs with a broader range of classical solvers beyond the scope of the original paper. We carry out extensive numerical studies and assess problem ha… ▽ More Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)] we study the maximum independent set problem on unit-disk graphs with a broader range of classical solvers beyond the scope of the original paper. We carry out extensive numerical studies and assess problem hardness, using both exact and heuristic algorithms. We find that quasi-planar instances with Union-Jack-like connectivity can be solved to optimality for up to thousands of nodes within minutes, with both custom and generic commercial solvers on commodity hardware, without any instance-specific fine-tuning. We also perform a scaling analysis, showing that by relaxing the constraints on the classical simulated annealing algorithms considered in Ebadi et al., our implementation is competitive with the quantum algorithms. Conversely, instances with larger connectivity or less structure are shown to display a time-to-solution potentially orders of magnitudes larger. Based on these results we propose protocols to systematically tune problem hardness, motivating experiments with Rydberg atom arrays on instances orders of magnitude harder (for established classical solvers) than previously studied. △ Less

Submitted 9 January, 2024; v1 submitted 18 July, 2023; originally announced July 2023.

Comments: Manuscript: 9 pages, 9 figures. Appendix: 2 pages, 4 figures

Journal ref: Phys. Rev. Research 5, 043277 (2023)

Explainable AI using expressive Boolean formulas

Authors: Gili Rosenberg, J. Kyle Brubaker, Martin J. A. Schuetz, Grant Salton, Zhihuai Zhu, Elton Yechao Zhu, Serdar Kadıoğlu, Sima E. Borujeni, Helmut G. Katzgraber

Abstract: We propose and implement an interpretable machine learning classification model for Explainable AI (XAI) based on expressive Boolean formulas. Potential applications include credit scoring and diagnosis of medical conditions. The Boolean formula defines a rule with tunable complexity (or interpretability), according to which input data are classified. Such a formula can include any operator that c… ▽ More We propose and implement an interpretable machine learning classification model for Explainable AI (XAI) based on expressive Boolean formulas. Potential applications include credit scoring and diagnosis of medical conditions. The Boolean formula defines a rule with tunable complexity (or interpretability), according to which input data are classified. Such a formula can include any operator that can be applied to one or more Boolean variables, thus providing higher expressivity compared to more rigid rule-based and tree-based approaches. The classifier is trained using native local optimization techniques, efficiently searching the space of feasible formulas. Shallow rules can be determined by fast Integer Linear Programming (ILP) or Quadratic Unconstrained Binary Optimization (QUBO) solvers, potentially powered by special purpose hardware or quantum devices. We combine the expressivity and efficiency of the native local optimizer with the fast operation of these devices by executing non-local moves that optimize over subtrees of the full Boolean formula. We provide extensive numerical benchmarking results featuring several baselines on well-known public datasets. Based on the results, we find that the native local rule classifier is generally competitive with the other classifiers. The addition of non-local moves achieves similar results with fewer iterations, and therefore using specialized or quantum hardware could lead to a speedup by fast proposal of non-local moves. △ Less

Submitted 6 June, 2023; originally announced June 2023.

Comments: 28 pages, 16 figures, 4 tables

Journal ref: Mach. Learn. Knowl. Extr. 2023, 5(4), 1760-1795

Designing Quantum Annealing Schedules using Bayesian Optimization

Authors: Jernej Rudi Finžgar, Martin J. A. Schuetz, J. Kyle Brubaker, Hidetoshi Nishimori, Helmut G. Katzgraber

Abstract: We propose and analyze the use of Bayesian optimization techniques to design quantum annealing schedules with minimal user and resource requirements. We showcase our scheme with results for two paradigmatic spin models. We find that Bayesian optimization is able to identify schedules resulting in fidelities several orders of magnitude better than standard protocols for both quantum and reverse ann… ▽ More We propose and analyze the use of Bayesian optimization techniques to design quantum annealing schedules with minimal user and resource requirements. We showcase our scheme with results for two paradigmatic spin models. We find that Bayesian optimization is able to identify schedules resulting in fidelities several orders of magnitude better than standard protocols for both quantum and reverse annealing, as applied to the $p$-spin model. We also show that our scheme can help improve the design of hybrid quantum algorithms for hard combinatorial optimization problems, such as the maximum independent set problem, and illustrate these results via experiments on a neutral atom quantum processor available on Amazon Braket. △ Less

Submitted 22 May, 2023; originally announced May 2023.

Comments: 20 pages, 15 figures

Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems

Authors: Martin J. A. Schuetz, J. Kyle Brubaker, Helmut G. Katzgraber

Abstract: We provide a comprehensive reply to the comment written by Stefan Boettcher [arXiv:2210.00623] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum cut problem (MaxCut) on sparse graphs, for which greedy algorithms are expected to perform well. Conversely, we highlight the broader algorithmic development underlying our original… ▽ More We provide a comprehensive reply to the comment written by Stefan Boettcher [arXiv:2210.00623] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum cut problem (MaxCut) on sparse graphs, for which greedy algorithms are expected to perform well. Conversely, we highlight the broader algorithmic development underlying our original work, and (within our original framework) provide additional numerical results showing sizable improvements over our original data, thereby refuting the comment's original performance statements. Furthermore, it has already been shown that physics-inspired graph neural networks (PI-GNNs) can outperform greedy algorithms, in particular on hard, dense instances. We also argue that the internal (parallel) anatomy of graph neural networks is very different from the (sequential) nature of greedy algorithms, and (based on their usage at the scale of real-world social networks) point out that graph neural networks have demonstrated their potential for superior scalability compared to existing heuristics such as extremal optimization. Finally, we conclude highlighting the conceptual novelty of our work and outline some potential extensions. △ Less

Submitted 3 February, 2023; originally announced March 2023.

Comments: Manuscript: 2 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:2302.03602

Journal ref: Nature Machine Intelligence 5, 26 (2023)

Reply to: Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set

Authors: Martin J. A. Schuetz, J. Kyle Brubaker, Helmut G. Katzgraber

Abstract: We provide a comprehensive reply to the comment written by Chiara Angelini and Federico Ricci-Tersenghi [arXiv:2206.13211] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum independent set (MIS) on sparse graphs, for which greedy algorithms are expected to perform well. Conversely, we highlight the broader algorithmic develop… ▽ More We provide a comprehensive reply to the comment written by Chiara Angelini and Federico Ricci-Tersenghi [arXiv:2206.13211] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum independent set (MIS) on sparse graphs, for which greedy algorithms are expected to perform well. Conversely, we highlight the broader algorithmic development underlying our original work, and (within our original framework) provide additional numerical results showing sizable improvements over our original results, thereby refuting the comment's performance statements. We also provide results showing run-time scaling superior to the results provided by Angelini and Ricci-Tersenghi. Furthermore, we show that the proposed set of random d-regular graphs does not provide a universal set of benchmark instances, nor do greedy heuristics provide a universal algorithmic baseline. Finally, we argue that the internal (parallel) anatomy of graph neural networks is very different from the (sequential) nature of greedy algorithms and emphasize that graph neural networks have demonstrated their potential for superior scalability compared to existing heuristics such as parallel tempering. We conclude by discussing the conceptual novelty of our work and outline some potential extensions. △ Less

Submitted 3 February, 2023; originally announced February 2023.

Comments: Manuscript: 3 pages, 2 figures

Journal ref: Nature Machine Intelligence 5, 32 (2023)

End-to-end resource analysis for quantum interior point methods and portfolio optimization

Authors: Alexander M. Dalzell, B. David Clader, Grant Salton, Mario Berta, Cedric Yen-Yu Lin, David A. Bader, Nikitas Stamatopoulos, Martin J. A. Schuetz, Fernando G. S. L. Brandão, Helmut G. Katzgraber, William J. Zeng

Abstract: We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quantum circuit-level description of the algorithm from problem input to problem output, making several improvements to the implementation of the QIPM. We report the number of logical qubits and the quantity/depth of non-Clif… ▽ More We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quantum circuit-level description of the algorithm from problem input to problem output, making several improvements to the implementation of the QIPM. We report the number of logical qubits and the quantity/depth of non-Clifford T-gates needed to run the algorithm, including constant factors. The resource counts we find depend on instance-specific parameters, such as the condition number of certain linear systems within the problem. To determine the size of these parameters, we perform numerical simulations of small PO instances, which lead to concrete resource estimates for the PO use case. Our numerical results do not probe large enough instance sizes to make conclusive statements about the asymptotic scaling of the algorithm. However, already at small instance sizes, our analysis suggests that, due primarily to large constant pre-factors, poorly conditioned linear systems, and a fundamental reliance on costly quantum state tomography, fundamental improvements to the QIPM are required for it to lead to practical quantum advantage. △ Less

Submitted 23 May, 2024; v1 submitted 22 November, 2022; originally announced November 2022.

Comments: 40 pages, 15 figures. v2: minor corrections and updates to match journal version

Journal ref: PRX Quantum 4, 040325 (2023)

Optimization of Robot Trajectory Planning with Nature-Inspired and Hybrid Quantum Algorithms

Authors: Martin J. A. Schuetz, J. Kyle Brubaker, Henry Montagu, Yannick van Dijk, Johannes Klepsch, Philipp Ross, Andre Luckow, Mauricio G. C. Resende, Helmut G. Katzgraber

Abstract: We solve robot trajectory planning problems at industry-relevant scales. Our end-to-end solution integrates highly versatile random-key algorithms with model stacking and ensemble techniques, as well as path relinking for solution refinement. The core optimization module consists of a biased random-key genetic algorithm. Through a distinct separation of problem-independent and problem-dependent mo… ▽ More We solve robot trajectory planning problems at industry-relevant scales. Our end-to-end solution integrates highly versatile random-key algorithms with model stacking and ensemble techniques, as well as path relinking for solution refinement. The core optimization module consists of a biased random-key genetic algorithm. Through a distinct separation of problem-independent and problem-dependent modules, we achieve an efficient problem representation, with a native encoding of constraints. We show that generalizations to alternative algorithmic paradigms such as simulated annealing are straightforward. We provide numerical benchmark results for industry-scale data sets. Our approach is found to consistently outperform greedy baseline results. To assess the capabilities of today's quantum hardware, we complement the classical approach with results obtained on quantum annealing hardware, using qbsolv on Amazon Braket. Finally, we show how the latter can be integrated into our larger pipeline, providing a quantum-ready hybrid solution to the problem. △ Less

Submitted 7 June, 2022; originally announced June 2022.

Comments: 17 pages, 6 figures

Journal ref: Phys. Rev. Applied 18, 054045 (2022)

Graph Coloring with Physics-Inspired Graph Neural Networks

Authors: Martin J. A. Schuetz, J. Kyle Brubaker, Zhihuai Zhu, Helmut G. Katzgraber

Abstract: We show how graph neural networks can be used to solve the canonical graph coloring problem. We frame graph coloring as a multi-class node classification problem and utilize an unsupervised training strategy based on the statistical physics Potts model. Generalizations to other multi-class problems such as community detection, data clustering, and the minimum clique cover problem are straightforwa… ▽ More We show how graph neural networks can be used to solve the canonical graph coloring problem. We frame graph coloring as a multi-class node classification problem and utilize an unsupervised training strategy based on the statistical physics Potts model. Generalizations to other multi-class problems such as community detection, data clustering, and the minimum clique cover problem are straightforward. We provide numerical benchmark results and illustrate our approach with an end-to-end application for a real-world scheduling use case within a comprehensive encode-process-decode framework. Our optimization approach performs on par or outperforms existing solvers, with the ability to scale to problems with millions of variables. △ Less

Submitted 23 November, 2022; v1 submitted 3 February, 2022; originally announced February 2022.

Comments: Manuscript: 8 pages, 5 figures, 2 tables. Supplemental Material: 1 page, 2 tables

Journal ref: Phys. Rev. Research 4, 043131 (2022)

Combinatorial Optimization with Physics-Inspired Graph Neural Networks

Authors: Martin J. A. Schuetz, J. Kyle Brubaker, Helmut G. Katzgraber

Abstract: Combinatorial optimization problems are pervasive across science and industry. Modern deep learning tools are poised to solve these problems at unprecedented scales, but a unifying framework that incorporates insights from statistical physics is still outstanding. Here we demonstrate how graph neural networks can be used to solve combinatorial optimization problems. Our approach is broadly applica… ▽ More Combinatorial optimization problems are pervasive across science and industry. Modern deep learning tools are poised to solve these problems at unprecedented scales, but a unifying framework that incorporates insights from statistical physics is still outstanding. Here we demonstrate how graph neural networks can be used to solve combinatorial optimization problems. Our approach is broadly applicable to canonical NP-hard problems in the form of quadratic unconstrained binary optimization problems, such as maximum cut, minimum vertex cover, maximum independent set, as well as Ising spin glasses and higher-order generalizations thereof in the form of polynomial unconstrained binary optimization problems. We apply a relaxation strategy to the problem Hamiltonian to generate a differentiable loss function with which we train the graph neural network and apply a simple projection to integer variables once the unsupervised training process has completed. We showcase our approach with numerical results for the canonical maximum cut and maximum independent set problems. We find that the graph neural network optimizer performs on par or outperforms existing solvers, with the ability to scale beyond the state of the art to problems with millions of variables. △ Less

Submitted 22 April, 2022; v1 submitted 2 July, 2021; originally announced July 2021.

Comments: Manuscript: 13 pages, 5 figures, 1 table. Supplemental Material: 1 page, 1 table

Journal ref: Nat. Mach. Intell. 4, 367 (2022)

Entangling nuclear spins in distant quantum dots via an electron bus

Authors: Miguel Bello, Mónica Benito, Martin J. A. Schuetz, Gloria Platero, Géza Giedke

Abstract: We propose a protocol for the deterministic generation of entanglement between two ensembles of nuclear spins surrounding two distant quantum dots. The protocol relies on the injection of electrons with definite polarization in each quantum dot and the coherent transfer of electrons from one quantum dot to the other. Computing the exact dynamics for small systems, and using an effective master equ… ▽ More We propose a protocol for the deterministic generation of entanglement between two ensembles of nuclear spins surrounding two distant quantum dots. The protocol relies on the injection of electrons with definite polarization in each quantum dot and the coherent transfer of electrons from one quantum dot to the other. Computing the exact dynamics for small systems, and using an effective master equation and approximate non-linear equations of motion for larger systems, we are able to confirm that our protocol indeed produces entanglement for both homogeneous and inhomogeneous systems. Last, we analyze the feasibility of our protocol in several current experimental platforms. △ Less

Submitted 24 June, 2021; v1 submitted 17 December, 2020; originally announced December 2020.

Journal ref: Phys. Rev. Applied 18, 014009 (2022)

Efficient entanglement of spin qubits mediated by a hot mechanical oscillator

Authors: Emma Rosenfeld, Ralf Riedinger, Jan Gieseler, Martin Schuetz, Mikhail D. Lukin

Abstract: Localized electronic and nuclear spin qubits in the solid state constitute a promising platform for storage and manipulation of quantum information, even at room temperature. However, the development of scalable systems requires the ability to entangle distant spins, which remains a challenge today. We propose and analyze an efficient, heralded scheme that employs a parity measurement in a decoher… ▽ More Localized electronic and nuclear spin qubits in the solid state constitute a promising platform for storage and manipulation of quantum information, even at room temperature. However, the development of scalable systems requires the ability to entangle distant spins, which remains a challenge today. We propose and analyze an efficient, heralded scheme that employs a parity measurement in a decoherence free subspace to enable fast and robust entanglement generation between distant spin qubits mediated by a hot mechanical oscillator. We find that high-fidelity entanglement at cryogenic and even ambient temperatures is feasible with realistic parameters, and show that the entangled pair can be subsequently leveraged for deterministic controlled-NOT operations between nuclear spins. Our results open the door for novel quantum processing architectures for a wide variety of solid-state spin qubits. △ Less

Submitted 4 November, 2020; originally announced November 2020.

Journal ref: Phys. Rev. Lett. 126, 250505 (2021)

Wigner Crystals in Two-Dimensional Transition-Metal Dichalcogenides: Spin Physics and Readout

Authors: Johannes Knörzer, Martin J. A. Schuetz, Geza Giedke, Dominik S. Wild, Kristiaan De Greve, Richard Schmidt, Mikhail D. Lukin, J. Ignacio Cirac

Abstract: Wigner crystals are prime candidates for the realization of regular electron lattices under minimal requirements on external control and electronics. However, several technical challenges have prevented their detailed experimental investigation and applications to date. We propose an implementation of two-dimensional electron lattices for quantum simulation of Ising spin systems based on self-asse… ▽ More Wigner crystals are prime candidates for the realization of regular electron lattices under minimal requirements on external control and electronics. However, several technical challenges have prevented their detailed experimental investigation and applications to date. We propose an implementation of two-dimensional electron lattices for quantum simulation of Ising spin systems based on self-assembled Wigner crystals in transition-metal dichalcogenides. We show that these semiconductors allow for minimally invasive all-optical detection schemes of charge ordering and total spin. For incident light with optimally chosen beam parameters and polarization, we predict a strong dependence of the transmitted and reflected signals on the underlying lattice periodicity, thus revealing the charge order inherent in Wigner crystals. At the same time, the selection rules in transition-metal dichalcogenides provide direct access to the spin degree of freedom via Faraday rotation measurements. △ Less

Submitted 3 March, 2020; v1 submitted 23 December, 2019; originally announced December 2019.

Comments: 15 pages, 12 figures

Journal ref: Phys. Rev. B 101, 125101 (2020)

Single-Spin Magnetomechanics with Levitated Micromagnets

Authors: Jan Gieseler, Aaron Kabcenell, Emma Rosenfeld, J. D. Schaefer, Arthur Safira, Martin J. A. Schuetz, Carlos Gonzalez-Ballestero, Cosimo C. Rusconi, Oriol Romero-Isart, Mikhail D. Lukin

Abstract: We demonstrate a new mechanical transduction platform for individual spin qubits. In our approach, single micro-magnets are trapped using a type-II superconductor in proximity of spin qubits, enabling direct magnetic coupling between the two systems. Controlling the distance between the magnet and the superconductor during cooldown, we demonstrate three dimensional trapping with quality factors ar… ▽ More We demonstrate a new mechanical transduction platform for individual spin qubits. In our approach, single micro-magnets are trapped using a type-II superconductor in proximity of spin qubits, enabling direct magnetic coupling between the two systems. Controlling the distance between the magnet and the superconductor during cooldown, we demonstrate three dimensional trapping with quality factors around one million and kHz trapping frequencies. We further exploit the large magnetic moment to mass ratio of this mechanical oscillator to couple its motion to the spin degree of freedom of an individual nitrogen vacancy center in diamond. Our approach provides a new path towards interfacing individual spin qubits with mechanical motion for testing quantum mechanics with mesoscopic objects, realization of quantum networks, and ultra-sensitive metrology. △ Less

Submitted 22 December, 2019; originally announced December 2019.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 124, 163604 (2020)

Quantum acousto-optic control of light-matter interactions in nanophotonic networks

Authors: G. Calajo, M. J. A. Schuetz, H. Pichler, M. D. Lukin, P. Schneeweiss, J. Volz, P. Rabl

Abstract: We analyze the coupling of atoms or atom-like emitters to nanophotonic waveguides in the presence of propagating acoustic waves. Specifically, we show that strong index modulations induced by such waves can drastically modify the effective photonic density of states and thereby influence the strength, the directionality, as well as the overall characteristics of photon emission and absorption proc… ▽ More We analyze the coupling of atoms or atom-like emitters to nanophotonic waveguides in the presence of propagating acoustic waves. Specifically, we show that strong index modulations induced by such waves can drastically modify the effective photonic density of states and thereby influence the strength, the directionality, as well as the overall characteristics of photon emission and absorption processes. These effects enable a complete dynamical control of light-matter interactions in waveguide structures, which even in a two dimensional system can be used to efficiently exchange individual photons along selected directions and with a very high fidelity. Such a quantum acousto-optical control provides a versatile tool for various quantum networking applications ranging from the distribution of entanglement via directional emitter-emitter interactions to the routing of individual photonic quantum states via acoustic conveyor belts. △ Less

Submitted 31 May, 2019; v1 submitted 9 January, 2019; originally announced January 2019.

Comments: 15 pages, 9 figures

Journal ref: Phys. Rev. A 99, 053852 (2019)

Hybrid Architecture for Engineering Magnonic Quantum Networks

Authors: C. C. Rusconi, M. J. A. Schuetz, J. Gieseler, M. D. Lukin, O. Romero-Isart

Abstract: We show theoretically that a network of superconducting loops and magnetic particles can be used to implement magnonic crystals with tunable magnonic band structures. In our approach, the loops mediate interactions between the particles and allow magnetic excitations to tunnel over long distances. As a result, different arrangements of loops and particles allow one to engineer the band structure f… ▽ More We show theoretically that a network of superconducting loops and magnetic particles can be used to implement magnonic crystals with tunable magnonic band structures. In our approach, the loops mediate interactions between the particles and allow magnetic excitations to tunnel over long distances. As a result, different arrangements of loops and particles allow one to engineer the band structure for the magnonic excitations. Furthermore, we show how magnons in such crystals can serve as a quantum bus for long-distance magnetic coupling of spin qubits. The qubits are coupled to the magnets in the network by their local magnetic-dipole interaction and provide an integrated way to measure the state of the magnonic quantum network. △ Less

Submitted 2 September, 2019; v1 submitted 13 September, 2018; originally announced September 2018.

Comments: Manuscript: 4 pages, 3 figures. Supplemental Material: 9 pages, 4 figures. V2: Published version in PRA: 14 pages + 8 figures. Substantial rearrangement of the content of the previous version

Journal ref: Phys. Rev. A 100, 022343 (2019)

Quantum Simulation and Optimization in Hot Quantum Networks

Authors: Martin J. A. Schuetz, Benoît Vermersch, Gerhard Kirchmair, Lieven M. K. Vandersypen, J. Ignacio Cirac, Mikhail D. Lukin, Peter Zoller

Abstract: We propose and analyze a setup based on (solid-state) qubits coupled to a common multi-mode transmission line, which allows for coherent spin-spin interactions over macroscopic on-chip distances, without any ground-state cooling requirements for the data bus. Our approach allows for the realization of fast deterministic quantum gates between distant qubits, the simulation of quantum spin models wi… ▽ More We propose and analyze a setup based on (solid-state) qubits coupled to a common multi-mode transmission line, which allows for coherent spin-spin interactions over macroscopic on-chip distances, without any ground-state cooling requirements for the data bus. Our approach allows for the realization of fast deterministic quantum gates between distant qubits, the simulation of quantum spin models with engineered (long-range) interactions, and provides a flexible architecture for the implementation of quantum approximate optimization algorithms. △ Less

Submitted 11 September, 2018; originally announced September 2018.

Comments: Manuscript: 5 pages, 4 figures. Supplementary Material: 14 pages, 5 figures

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

Solid-state magnetic traps and lattices

Authors: Johannes Knörzer, Martin J. A. Schuetz, Geza Giedke, Hans Huebl, Mathias Weiler, Mikhail D. Lukin, J. Ignacio Cirac

Abstract: We propose and analyze magnetic traps and lattices for electrons in semiconductors. We provide a general theoretical framework and show that thermally stable traps can be generated by magnetically driving the particle's internal spin transition, akin to optical dipole traps for ultra-cold atoms. Next we discuss in detail periodic arrays of magnetic traps, i.e. magnetic lattices, as a platform for… ▽ More We propose and analyze magnetic traps and lattices for electrons in semiconductors. We provide a general theoretical framework and show that thermally stable traps can be generated by magnetically driving the particle's internal spin transition, akin to optical dipole traps for ultra-cold atoms. Next we discuss in detail periodic arrays of magnetic traps, i.e. magnetic lattices, as a platform for quantum simulation of exotic Hubbard models, with lattice parameters that can be tuned in real time. Our scheme can be readily implemented in state-of-the-art experiments, as we particularize for two specific setups, one based on a superconducting circuit and another one based on surface acoustic waves. △ Less

Submitted 2 July, 2018; v1 submitted 20 April, 2018; originally announced April 2018.

Comments: 18 pages, 8 figures

Journal ref: Phys. Rev. B 97, 235451 (2018)

Phonon networks with SiV centers in diamond waveguides

Authors: M. -A. Lemonde, S. Meesala, A. Sipahigil, M. J. A. Schuetz, M. D. Lukin, M. Loncar, P. Rabl

Abstract: We propose and analyze a novel realization of a solid-state quantum network, where separated silicon-vacancy centers are coupled via the phonon modes of a quasi-1D diamond waveguide. In our approach, quantum states encoded in long-lived electronic spin states can be converted into propagating phonon wavepackets and be reabsorbed efficiently by a distant defect center. Our analysis shows that under… ▽ More We propose and analyze a novel realization of a solid-state quantum network, where separated silicon-vacancy centers are coupled via the phonon modes of a quasi-1D diamond waveguide. In our approach, quantum states encoded in long-lived electronic spin states can be converted into propagating phonon wavepackets and be reabsorbed efficiently by a distant defect center. Our analysis shows that under realistic conditions, this approach enables the implementation of high-fidelity, scalable quantum communication protocols within chip-scale spin-qubit networks. Apart from quantum information processing, this setup constitutes a novel waveguide QED platform, where strong-coupling effects between solid-state defects and individual propagating phonons can be explored at the quantum level. △ Less

Submitted 5 January, 2018; originally announced January 2018.

Comments: 4.5 pages of main text with 4 figures. 14 pages of Supplemental informations with 3 figures

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

Acoustic Traps and Lattices for Electrons in Semiconductors

Authors: Martin J. A. Schuetz, Johannes Knörzer, Geza Giedke, Lieven M. K. Vandersypen, Mikhail D. Lukin, J. Ignacio Cirac

Abstract: We propose and analyze a solid-state platform based on surface acoustic waves (SAWs) for trapping, cooling and controlling (charged) particles, as well as the simulation of quantum many-body systems. We develop a general theoretical framework demonstrating the emergence of effective time-independent acoustic trapping potentials for particles in two- or one-dimensional structures. As our main examp… ▽ More We propose and analyze a solid-state platform based on surface acoustic waves (SAWs) for trapping, cooling and controlling (charged) particles, as well as the simulation of quantum many-body systems. We develop a general theoretical framework demonstrating the emergence of effective time-independent acoustic trapping potentials for particles in two- or one-dimensional structures. As our main example we discuss in detail the generation and applications of a stationary, but movable acoustic pseudo-lattice (AL) with lattice parameters that are reconfigurable in situ. We identify the relevant figures of merit, discuss potential experimental platforms for a faithful implementation of such an acoustic lattice, and provide estimates for typical system parameters. With a projected lattice spacing on the scale of 100nm, this approach allows for relatively large energy scales in the realization of fermionic Hubbard models, with the ultimate prospect of entering the low temperature, strong interaction regime. Experimental imperfections as well as read-out schemes are discussed. △ Less

Submitted 25 October, 2017; v1 submitted 13 May, 2017; originally announced May 2017.

Comments: Manuscript: 10.5 pages, 5 figures, 1 table. Appendices: 8 pages, 1 table. v2: version as published, Journal-Ref added

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

High-Fidelity Hot Gates for Generic Spin-Resonator Systems

Authors: Martin J. A. Schuetz, Geza Giedke, Lieven M. K. Vandersypen, J. Ignacio Cirac

Abstract: We propose and analyze a high-fidelity hot gate for generic spin-resonator systems which allows for coherent spin-spin coupling, in the presence of a thermally populated resonator mode. Our scheme is non-perturbative, applies to a broad class of physical systems, including for example spins coupled to circuit-QED and surface acoustic wave resonators as well as nanomechanical oscillators, and can b… ▽ More We propose and analyze a high-fidelity hot gate for generic spin-resonator systems which allows for coherent spin-spin coupling, in the presence of a thermally populated resonator mode. Our scheme is non-perturbative, applies to a broad class of physical systems, including for example spins coupled to circuit-QED and surface acoustic wave resonators as well as nanomechanical oscillators, and can be implemented readily with state-of-the-art experimental setups. We provide and numerically verify simple expressions for the fidelity of creating maximally entangled states under realistic conditions. △ Less

Submitted 19 May, 2017; v1 submitted 6 July, 2016; originally announced July 2016.

Comments: Manuscript: 5 pages, 4 figures. Appendices: 23 pages, 16 figures. v2: version as published, Journal-Ref added

Journal ref: Phys. Rev. A 95, 052335 (2017)

Dissipative Long-Range Entanglement Generation between Electronic Spins

Authors: Mónica Benito, Martin J. A. Schuetz, J. Ignacio Cirac, Gloria Platero, Geza Giedke

Abstract: We propose a scheme for deterministic generation and long-term stabilization of entanglement between two electronic spin qubits confined in spatially separated quantum dots. Our approach relies on an electronic quantum bus, consisting either of quantum Hall edge channels or surface acoustic waves, that can mediate long-range coupling between localized spins over distances of tens of micrometers. S… ▽ More We propose a scheme for deterministic generation and long-term stabilization of entanglement between two electronic spin qubits confined in spatially separated quantum dots. Our approach relies on an electronic quantum bus, consisting either of quantum Hall edge channels or surface acoustic waves, that can mediate long-range coupling between localized spins over distances of tens of micrometers. Since the entanglement is actively stabilized by dissipative dynamics, our scheme is inherently robust against noise and imperfections. △ Less

Submitted 18 August, 2016; v1 submitted 3 March, 2016; originally announced March 2016.

Comments: Updated version. 19 pages, 19 figures

Journal ref: Phys. Rev. B 94, 115404 (2016)

An exponentially local spectral flow for possibly non-self-adjoint perturbations of non-interacting quantum spins, inspired by KAM theory

Authors: Wojciech De Roeck, Marius Schütz

Abstract: Since its introduction by Hastings in [10], the technique of quasi-adiabatic continuation has become a central tool in the discussion and classification of ground state phases. It connects the ground states of self-adjoint Hamiltonians in the same phase by a unitary quasi-local transformation. This paper takes a step towards extending this result to non- self adjoint perturbations, though, for tec… ▽ More Since its introduction by Hastings in [10], the technique of quasi-adiabatic continuation has become a central tool in the discussion and classification of ground state phases. It connects the ground states of self-adjoint Hamiltonians in the same phase by a unitary quasi-local transformation. This paper takes a step towards extending this result to non- self adjoint perturbations, though, for technical reason, we restrict ourselves here to weak perturbations of non-interacting spins. The extension to non-self adjoint perturbation is important for potential applications to Glauber dynamics (and its quantum analogues). In contrast to the standard quasi-adiabatic transformation, the transformation constructed here is exponentially local. Our scheme is inspired by KAM theory, with frustration-free operators playing the role of integrable Hamiltonians. △ Less

Submitted 11 December, 2016; v1 submitted 23 December, 2015; originally announced December 2015.

Comments: 25 pages, minor corrections, matches published version

Uniqueness regime for Markov dynamics on quantum lattice spin systems

Authors: Nicholas Crawford, Wojciech De Roeck, Marius Schütz

Abstract: We consider a lattice of weakly interacting quantum Markov processes. Without interaction, the dynamics at each site is relaxing exponentially to a unique stationary state. With interaction, we show that there remains a unique stationary state in the thermodynamic limit, i.e. absence of phase coexistence, and the relaxation towards it is exponentially fast for local observables. We do not assume t… ▽ More We consider a lattice of weakly interacting quantum Markov processes. Without interaction, the dynamics at each site is relaxing exponentially to a unique stationary state. With interaction, we show that there remains a unique stationary state in the thermodynamic limit, i.e. absence of phase coexistence, and the relaxation towards it is exponentially fast for local observables. We do not assume that the quantum Markov process is reversible (detailed balance) w.r.t. a local Hamiltonian. △ Less

Submitted 16 October, 2015; v1 submitted 1 June, 2015; originally announced June 2015.

Comments: v1 -> v2: improved presentation, matches published version

Journal ref: J. Phys. A: Math. Theor. 48, 425203 (2015)

Universal Quantum Transducers based on Surface Acoustic Waves

Authors: Martin J. A. Schuetz, Eric M. Kessler, Geza Giedke, Lieven M. K. Vandersypen, Mikhail D. Lukin, J. Ignacio Cirac

Abstract: We propose a universal, on-chip quantum transducer based on surface acoustic waves in piezo-active materials. Because of the intrinsic piezoelectric (and/or magnetostrictive) properties of the material, our approach provides a universal platform capable of coherently linking a broad array of qubits, including quantum dots, trapped ions, nitrogen-vacancy centers or superconducting qubits. The quant… ▽ More We propose a universal, on-chip quantum transducer based on surface acoustic waves in piezo-active materials. Because of the intrinsic piezoelectric (and/or magnetostrictive) properties of the material, our approach provides a universal platform capable of coherently linking a broad array of qubits, including quantum dots, trapped ions, nitrogen-vacancy centers or superconducting qubits. The quantized modes of surface acoustic waves lie in the gigahertz range, can be strongly confined close to the surface in phononic cavities and guided in acoustic waveguides. We show that this type of surface acoustic excitations can be utilized efficiently as a quantum bus, serving as an on-chip, mechanical cavity-QED equivalent of microwave photons and enabling long-range coupling of a wide range of qubits. △ Less

Submitted 6 October, 2015; v1 submitted 20 April, 2015; originally announced April 2015.

Comments: Manuscript: 8 pages, 3 figures. Appendices: 17 pages, 12 figures. v2: version as published, Journal-Ref added

Journal ref: Phys. Rev. X 5, 031031 (2015)

Local Perturbations Perturb -Exponentially- Locally

Authors: Wojciech De Roeck, Marius Schütz

Abstract: We elaborate on the principle that for gapped quantum spin systems with local interaction "local perturbations [in the Hamiltonian] perturb locally [the ground state]". This principle was established in [Bachmann et al. 2012], relying on the `spectral flow technique' or `quasi-adiabatic continuation' [Hastings 2004] to obtain locality estimates with sub-exponential decay in the distance to the spa… ▽ More We elaborate on the principle that for gapped quantum spin systems with local interaction "local perturbations [in the Hamiltonian] perturb locally [the ground state]". This principle was established in [Bachmann et al. 2012], relying on the `spectral flow technique' or `quasi-adiabatic continuation' [Hastings 2004] to obtain locality estimates with sub-exponential decay in the distance to the spatial support of the perturbation. We use ideas of [Hamza et Al. 2009] to obtain similarly a transformation between gapped eigenvectors and their perturbations that is local with exponential decay. This allows to improve locality bounds on the effect of perturbations on the low lying states in certain gapped models with a unique `bulk ground state' or `topological quantum order'. We also give some estimate on the exponential decay of correlations in models with impurities where some relevant correlations decay faster than one would naively infer from the global gap of the system, as one also expects in disordered systems with a localized ground state. △ Less

Submitted 29 June, 2015; v1 submitted 19 January, 2015; originally announced January 2015.

Comments: v1 --> v2: introduction revised, main text rearranged, typos corrected, matches published version

Journal ref: J. Math. Phys. 56, 061901 (2015)

Nuclear Spin Dynamics in Double Quantum Dots: Multi-Stability, Dynamical Polarization, Criticality and Entanglement

Authors: Martin J. A. Schuetz, Eric M. Kessler, Lieven M. K. Vandersypen, J. Ignacio Cirac, Geza Giedke

Abstract: We theoretically study the nuclear spin dynamics driven by electron transport and hyperfine interaction in an electrically-defined double quantum dot (DQD) in the Pauli-blockade regime. We derive a master-equation-based framework and show that the coupled electron-nuclear system displays an instability towards the buildup of large nuclear spin polarization gradients in the two quantum dots. In the… ▽ More We theoretically study the nuclear spin dynamics driven by electron transport and hyperfine interaction in an electrically-defined double quantum dot (DQD) in the Pauli-blockade regime. We derive a master-equation-based framework and show that the coupled electron-nuclear system displays an instability towards the buildup of large nuclear spin polarization gradients in the two quantum dots. In the presence of such inhomogeneous magnetic fields, a quantum interference effect in the collective hyperfine coupling results in sizable nuclear spin entanglement between the two quantum dots in the steady state of the evolution. We investigate this effect using analytical and numerical techniques, and demonstrate its robustness under various types of imperfections. △ Less

Submitted 30 May, 2014; v1 submitted 24 March, 2014; originally announced March 2014.

Comments: 35 pages, 19 figures. This article provides the full analysis of a scheme proposed in Phys. Rev. Lett. 111, 246802 (2013). v2: version as published

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

Locality and nonlocality of classical restrictions of quantum spin systems with applications to quantum large deviations and entanglement

Authors: Wojciech De Roeck, Christian Maes, Karel Netočný, Marius Schütz

Abstract: We study the projection on classical spins starting from quantum equilibria. We show Gibbsianness or quasi-locality of the resulting classical spin system for a class of gapped quantum systems at low temperatures including quantum ground states. A consequence of Gibbsianness is the validity of a large deviation principle in the quantum system which is known and here recovered in regimes of high te… ▽ More We study the projection on classical spins starting from quantum equilibria. We show Gibbsianness or quasi-locality of the resulting classical spin system for a class of gapped quantum systems at low temperatures including quantum ground states. A consequence of Gibbsianness is the validity of a large deviation principle in the quantum system which is known and here recovered in regimes of high temperature or for thermal states in one dimension. On the other hand we give an example of a quantum ground state with strong nonlocality in the classical restriction, giving rise to what we call measurement induced entanglement, and still satisfying a large deviation principle. △ Less

Submitted 8 February, 2015; v1 submitted 17 December, 2013; originally announced December 2013.

Comments: v1-->v2: typos corrected and added an improvement suggested to us by Aernout van Enter, see page 7, to appear in Journal of Mathematical Physics

Journal ref: J. Math. Phys. 56, 023301 (2015)

Driven isotropic Heisenberg spin chain with arbitrary boundary twisting angle: exact results

Authors: V. Popkov, D. Karevski, G. M. Schütz

Abstract: We consider an open isotropic Heisenberg quantum spin chain, coupled at the ends to boundary reservoirs polarized in different directions, which sets up a twisting gradient across the chain. Using a matrix product ansatz, we calculate the exact magnetization profiles and magnetization currents in the nonequilibrium steady steady state of a chain with N sites. The magnetization profiles are harmoni… ▽ More We consider an open isotropic Heisenberg quantum spin chain, coupled at the ends to boundary reservoirs polarized in different directions, which sets up a twisting gradient across the chain. Using a matrix product ansatz, we calculate the exact magnetization profiles and magnetization currents in the nonequilibrium steady steady state of a chain with N sites. The magnetization profiles are harmonic functions with a frequency proportional to the twisting angle θ. The currents of the magnetization components lying in the twisting plane and in the orthogonal direction behave qualitatively differently: In-plane steady state currents scale as 1/N^2 for fixed and sufficiently large boundary coupling, and vanish as the coupling increases, while the transversal current increases with the coupling and saturates to 2θ/N. △ Less

Submitted 4 January, 2014; v1 submitted 4 October, 2013; originally announced October 2013.

Comments: 12 pages, 5 figures close to published version; misprints corrected, one Figure revised

Journal ref: Phys. Rev. E 88, 062118 (2013)

Steady-State Entanglement in the Nuclear Spin Dynamics of a Double Quantum Dot

Authors: Martin J. A. Schuetz, Eric M. Kessler, Lieven M. K. Vandersypen, J. Ignacio Cirac, Geza Giedke

Abstract: We propose a scheme for the deterministic generation of steady-state entanglement between the two nuclear spin ensembles in an electrically defined double quantum dot. Due to quantum interference in the collective coupling to the electronic degrees of freedom, the nuclear system is actively driven into a two-mode squeezed-like target state. The entanglement build-up is accompanied by a self-polari… ▽ More We propose a scheme for the deterministic generation of steady-state entanglement between the two nuclear spin ensembles in an electrically defined double quantum dot. Due to quantum interference in the collective coupling to the electronic degrees of freedom, the nuclear system is actively driven into a two-mode squeezed-like target state. The entanglement build-up is accompanied by a self-polarization of the nuclear spins towards large Overhauser field gradients. Moreover, the feedback between the electronic and nuclear dynamics leads to multi-stability and criticality in the steady-state solutions. △ Less

Submitted 20 December, 2013; v1 submitted 14 August, 2013; originally announced August 2013.

Comments: Manuscript: 5 pages, 3 figures. Supplementary Information: 4 pages, 2 figures. v2: accepted version, Journal-Ref added

Journal ref: Phys. Rev. Lett. 111, 246802 (2013)

Exact matrix product solution for the boundary-driven Lindblad $XXZ$-chain

Authors: D. Karevski, V. Popkov, G. M. Schütz

Abstract: We demonstrate that the exact non-equilibrium steady state of the one-dimensional Heisenberg XXZ spin chain driven by boundary Lindblad operators can be constructed explicitly with a matrix product ansatz for the non-equilibrium density matrix where the matrices satisfy a {\it quadratic algebra}. This algebra turns out to be related to the quantum algebra $U_q[SU(2)]$. Coherent state techniques ar… ▽ More We demonstrate that the exact non-equilibrium steady state of the one-dimensional Heisenberg XXZ spin chain driven by boundary Lindblad operators can be constructed explicitly with a matrix product ansatz for the non-equilibrium density matrix where the matrices satisfy a {\it quadratic algebra}. This algebra turns out to be related to the quantum algebra $U_q[SU(2)]$. Coherent state techniques are introduced for the exact solution of the isotropic Heisenberg chain with and without quantum boundary fields and Lindblad terms that correspond to two different completely polarized boundary states. We show that this boundary twist leads to non-vanishing stationary currents of all spin components. Our results suggest that the matrix product ansatz can be extended to more general quantum systems kept far from equilibrium by Lindblad boundary terms. △ Less

Submitted 29 November, 2012; originally announced November 2012.

Comments: 4 pages, no figures

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

Superradiance-like Electron Transport through a Quantum Dot

Authors: Martin J. A. Schuetz, Eric M. Kessler, J. Ignacio Cirac, Geza Giedke

Abstract: We theoretically show that intriguing features of coherent many-body physics can be observed in electron transport through a quantum dot (QD). We first derive a master equation based framework for electron transport in the Coulomb-blockade regime which includes hyperfine (HF) interaction with the nuclear spin ensemble in the QD. This general tool is then used to study the leakage current through a… ▽ More We theoretically show that intriguing features of coherent many-body physics can be observed in electron transport through a quantum dot (QD). We first derive a master equation based framework for electron transport in the Coulomb-blockade regime which includes hyperfine (HF) interaction with the nuclear spin ensemble in the QD. This general tool is then used to study the leakage current through a single QD in a transport setting. We find that, for an initially polarized nuclear system, the proposed setup leads to a strong current peak, in close analogy with superradiant emission of photons from atomic ensembles. This effect could be observed with realistic experimental parameters and would provide clear evidence of coherent HF dynamics of nuclear spin ensembles in QDs. △ Less

Submitted 12 June, 2012; originally announced June 2012.

Comments: 21 pages, 10 figures

Journal ref: Physical Review B 86, 085322 (2012)

Transition probabilities and dynamic structure factor in the ASEP conditioned on strong flux

Authors: V. Popkov, G. M. Schütz

Abstract: We consider the asymmetric simple exclusion processes (ASEP) on a ring constrained to produce an atypically large flux, or an extreme activity. Using quantum free fermion techniques we find the time-dependent conditional transition probabilities and the exact dynamical structure factor under such conditioned dynamics. In the thermodynamic limit we obtain the explicit scaling form. This gives a dir… ▽ More We consider the asymmetric simple exclusion processes (ASEP) on a ring constrained to produce an atypically large flux, or an extreme activity. Using quantum free fermion techniques we find the time-dependent conditional transition probabilities and the exact dynamical structure factor under such conditioned dynamics. In the thermodynamic limit we obtain the explicit scaling form. This gives a direct proof that the dynamical exponent in the extreme current regime is $z=1$ rather than the KPZ exponent $z=3/2$ which characterizes the ASEP in the regime of typical currents. Some of our results extend to the activity in the partially asymmetric simple exclusion process, including the symmetric case. △ Less

Submitted 17 November, 2010; originally announced November 2010.

Comments: 16 pages, 2 figures

Journal ref: J. Stat. Phys 142, Issue 3, p. 627 (2011)

Trionic Optical Potential for Electrons in Semiconductors

Authors: Martin J. A. Schuetz, Michael G. Moore, Carlo Piermarocchi

Abstract: Laser-induced optical potentials for atoms have led to remarkable advances in precision measurement, quantum information, and towards addressing fundamental questions in condensed matter physics. Here, we describe analogous optical potentials for electrons in quantum wells and wires that can be generated by optically driving the transition between a single electron and a three-body electron-excito… ▽ More Laser-induced optical potentials for atoms have led to remarkable advances in precision measurement, quantum information, and towards addressing fundamental questions in condensed matter physics. Here, we describe analogous optical potentials for electrons in quantum wells and wires that can be generated by optically driving the transition between a single electron and a three-body electron-exciton bound state, known as a trion. The existence of a bound trion state adds a term to the ac Stark shift of the material proportional to the light intensity at the position of the electron. According to our theoretical calculations, this shift can be large relative to the thermal equilibrium temperature of the electron, resulting in a relatively strong optical potential that could be used to trap, guide, and manipulate individual electrons within a semiconductor quantum well or wire. These potentials can be thought of as artificial nano-structures on the scale of 100 nm that can be spin-dependent and reconfigurable in real-time. Our results suggest the possibility of integrating ultrafast optics and gate voltages in new resolved-carrier semiconductor opto-electronic devices, with potential applications in fields such as nano-electronics, spintronics, and quantum information processing △ Less

Submitted 10 November, 2010; originally announced November 2010.

Comments: Article and Supplemental Materials; This is a preprint of the original submission to Nature Physics

Journal ref: Nature Physics 6 919 (2010)