Matthias Christandl

ORCID: 0000-0003-2281-3355
Publications
Citations
Views
---
Saved
---
About
Contact & Profiles
Research Areas
  • Quantum Computing Algorithms and Architecture
  • Quantum Information and Cryptography
  • Quantum Mechanics and Applications
  • Tensor decomposition and applications
  • Quantum and electron transport phenomena
  • Quantum many-body systems
  • Complexity and Algorithms in Graphs
  • Computability, Logic, AI Algorithms
  • Algebraic structures and combinatorial models
  • Random Matrices and Applications
  • Advanced Thermodynamics and Statistical Mechanics
  • Parallel Computing and Optimization Techniques
  • Advanced Algebra and Geometry
  • Limits and Structures in Graph Theory
  • Quantum optics and atomic interactions
  • Graph theory and applications
  • Coding theory and cryptography
  • Advanced Combinatorial Mathematics
  • Matrix Theory and Algorithms
  • Physics of Superconductivity and Magnetism
  • Quantum-Dot Cellular Automata
  • Atomic and Subatomic Physics Research
  • Advanced Graph Theory Research
  • Sparse and Compressive Sensing Techniques
  • Cryptography and Data Security

University of Copenhagen
2016-2025

University of Amsterdam
2021-2022

Saarland University
2022

Centre National de la Recherche Scientifique
2021

Université Claude Bernard Lyon 1
2021

École Normale Supérieure de Lyon
2021

University of Trento
2019

ETH Zurich
2009-2015

Ludwig-Maximilians-Universität München
2008-2011

University of Cambridge
2003-2009

We propose a class of qubit networks that admit perfect transfer any quantum state in fixed period time. Unlike many other schemes for computation and communication, these do not require couplings to be switched on off. When restricted N-qubit spin identical couplings, we show 2 log_3 N is the maximal communication distance hypercube geometries. Moreover, if one allows but different between qubits then can achieved over arbitrarily long distances linear chain.

10.1103/physrevlett.92.187902 article EN Physical Review Letters 2004-05-04

We propose a class of qubit networks that admit perfect state transfer any two-dimensional quantum in fixed period time. further show such can distribute arbitrary entangled states between two distant parties, and can, by using systems parallel, transmit the higher-dimensional across network. Unlike many other schemes for computation communication, these do not require couplings to be switched on off. When restricted $N$-qubit spin identical couplings, we...

10.1103/physreva.71.032312 article EN Physical Review A 2005-03-14

In this paper, we present a new entanglement monotone for bipartite quantum states. Its definition is inspired by the so-called intrinsic information of classical cryptography and given halved minimum conditional mutual over all tripartite state extensions. We derive certain properties measure which call "squashed entanglement": it lower bound on formation an upper distillable entanglement. Furthermore, convex, additive tensor products, superadditive in general. Continuity only property our...

10.1063/1.1643788 article EN Journal of Mathematical Physics 2004-02-12

We propose a general method for studying properties of quantum channels acting on an n-partite system, whose action is invariant under permutations the subsystems. Our main result that, in order to prove that certain property holds arbitrary input, it sufficient consider case where input particular de Finetti-type state, i.e., state which consists n identical and independent copies (unknown) single subsystem. technique can be applied analysis information-theoretic problems. For example,...

10.1103/physrevlett.102.020504 article EN Physical Review Letters 2009-01-14

Quantum computers can accurately compute ground state energies using phase estimation, but this requires a guiding that has significant overlap with the true state. For large molecules and extended materials, it becomes difficult to find states good for growing molecule sizes. Additionally, required number of qubits quantum gates may become prohibitively large. One approach dealing these challenges is use embedding method, which allows reduction one or multiple smaller cores embedded in...

10.1103/prxlife.3.013003 article EN cc-by PRX Life 2025-01-14

Transfer of data in linear quantum registers can be significantly simplified with preengineered but not dynamically controlled interqubit couplings. We show how to implement a mirror inversion the state register each excitation subspace respect center register. Our construction is especially appealing as it requires no dynamical control over individual interactions. If, however, interactions available then operation performed on any substring qubits In this case, sequence inversions generate...

10.1103/physrevlett.93.230502 article EN Physical Review Letters 2004-11-30

10.1007/s00220-011-1302-1 article EN Communications in Mathematical Physics 2011-08-01

We study the computational complexity of $N$-representability problem in quantum chemistry. show that this is Merlin-Arthur complete, which generalization nondeterministic polynomial time complete. Our proof uses a simple mapping from spin systems to fermionic systems, as well convex optimization technique reduces finding ground states $N$ representability.

10.1103/physrevlett.98.110503 article EN Physical Review Letters 2007-03-16

10.1007/s00220-007-0189-3 article EN Communications in Mathematical Physics 2007-03-12

Quantum state tomography is the task of inferring a quantum system by appropriate measurements. Since frequency distributions outcomes any finite number measurements will generally deviate from their asymptotic limits, estimates computed standard methods do not in general coincide with true and, therefore, have no operational significance unless accuracy defined terms error bounds. Here we show that tomography, together an data analysis procedure, yields reliable and tight bounds, specified...

10.1103/physrevlett.109.120403 article EN Physical Review Letters 2012-09-19

We consider the decomposition of arbitrary isometries into a sequence single-qubit and Controlled-NOT (C-NOT) gates. In many experimental architectures, C-NOT gate is relatively 'expensive' hence we aim to keep number these as low possible. derive theoretical lower bound on gates required decompose an isometry from m n qubits, give three explicit decompositions that achieve this up factor about two in leading order. also perform some bespoke optimizations for certain cases where are small....

10.1103/physreva.93.032318 article EN Physical review. A/Physical review, A 2016-03-11

Unraveling Entanglement is a curious property of some quantum mechanical systems, exploited in applications such as information processing. Walter et al. (p. 1205 ) used an algebraic geometry approach to represent the entanglement multiparticle system pure state geometric space whose axes are associated with properties individual particles. In that space, classes—collections entangled states can be transformed into each other—correspond different convex polytopes, making it possible...

10.1126/science.1232957 article EN Science 2013-06-06

The Quantum Reverse Shannon Theorem states that any quantum channel can be simulated by an unlimited amount of shared entanglement and classical communication equal to the channel's assisted capacity. In this paper, we provide a new proof theorem, which has previously been proved Bennett, Devetak, Harrow, Shor, Winter. Our clear structure being based on two recent information-theoretic results: one-shot State Merging Post-Selection Technique for channels.

10.1007/s00220-011-1309-7 article EN cc-by-nc Communications in Mathematical Physics 2011-08-07

We imagine an experiment on unknown quantum mechanical system in which the is prepared various ways and a range of measurements are performed. For each measurement $M$ preparation $\ensuremath{\rho}$ experimenter can determine, given enough time, probability outcome $a$: $p(a\ensuremath{\mid}M,\ensuremath{\rho})$. How large does Hilbert space have to be order allow us find density matrices operators that will reproduce distribution? In this paper, we prove simple lower bound for dimension...

10.1103/physreva.78.062112 article EN Physical Review A 2008-12-22

This thesis presents a study of the structure bipartite quantum states. In first part, representation theory unitary and symmetric groups is used to analyse spectra particular, it shown how derive one-to-one relation between state its reduced states, Kronecker coefficients group. second focus lies on entanglement Drawing an analogy distillation secret-key agreement in classical cryptography, new measure, `squashed entanglement', introduced.

10.48550/arxiv.quant-ph/0604183 preprint EN other-oa arXiv (Cornell University) 2006-01-01

The Pauli exclusion principle is a constraint on the natural occupation numbers of fermionic states. It has been suspected since at least 1970s, and only proved very recently, that there multitude further constraints these numbers, generalizing principle. Here, we provide first analytic analysis physical relevance constraints. We compute for ground states family interacting fermions in harmonic potential. Intriguingly, find are almost, but not exactly, pinned to boundary allowed region...

10.1103/physrevlett.110.040404 article EN Physical Review Letters 2013-01-22

A fundamental task in modern cryptography is the joint computation of a function which has two inputs, one from Alice and Bob, such that neither can learn more about other's input than what implied by value function. In this Letter, we show any quantum protocol for classical deterministic outputs result to both parties (two-sided computation) secure against cheating Bob be completely broken Alice. Whereas it known protocols cannot secure, our implies security party complete insecurity other....

10.1103/physrevlett.109.160501 article EN cc-by Physical Review Letters 2012-10-17

We present a hierarchy of quantum many-body states among which many examples topological order can be identified by construction. define these in terms general, basis-independent framework tensor networks based on the algebraic setting finite-dimensional Hopf C*-algebras. At top we identify ground new lattice models extending Kitaev's double [Ann. Phys. 303, 2 (2003)10.1016/S0003-4916(02)00018-0]. For exhibit mechanism responsible for their non-zero entanglement entropy constructing an...

10.1063/1.4773316 article EN Journal of Mathematical Physics 2013-01-01

10.1016/j.laa.2017.12.020 article EN publisher-specific-oa Linear Algebra and its Applications 2017-12-21

We study the quantumness of bipartite correlations by proposing a quantity that combines measure total correlations---mutual information---with notion broadcast copies---i.e., generally nonfactorized copies---of states. By analyzing how our increases with number copies, we are able to classify classical, separable, and entangled This motivates definition regularization mutual information, asymptotic minimal information per copy, which show have many properties an entanglement measure.

10.1103/physrevlett.102.250503 article EN Physical Review Letters 2009-06-25
Coming Soon ...