English
Related papers

Related papers: Nearly tight bounds for testing tree tensor networ…

200 papers

Suppose you receive a sequence of qubits where each qubit is guaranteed to be in one of two pure states, but you do not know what those states are. Your task is to determine the states. This can be viewed as a kind of quantum state learning…

Quantum state tomography via local measurements is an efficient tool for characterizing quantum states. However it requires that the original global state be uniquely determined (UD) by its local reduced density matrices (RDMs). In this…

Finding ways to test the behaviour of quantum devices is a timely enterprise, especially in the light of the rapid development of quantum technologies. Device-independent self-testing is one desirable approach, as it makes minimal…

Quantum Physics · Physics 2018-09-26 Ivan Šupić , Andrea Coladangelo , Remigiusz Augusiak , Antonio Acín

We study two-state discrimination in chaotic quantum systems. Assuming that one of two $N$-qubit pure states has been randomly selected, the probability to correctly identify the selected state from an optimally chosen experiment involving…

Quantum Physics · Physics 2023-05-30 Joaquim Telles de Miranda , Tobias Micklitz

This work explores the use of a tree tensor network ansatz to simulate the ground state of a local Hamiltonian on a two-dimensional lattice. By exploiting the entropic area law, the tree tensor network ansatz seems to produce quasi-exact…

Strongly Correlated Electrons · Physics 2009-12-21 L. Tagliacozzo , G. Evenbly , G. Vidal

Efficient verification of multipartite quantum states is crucial to many applications in quantum information processing. By virtue of Schmidt decomposition and mutually unbiased bases, here we propose a universal protocol to verify…

Quantum Physics · Physics 2026-03-04 Yunting Li , Huangjun Zhu

We extend quantum state tomography with minimal cumulative disturbance, first investigated in [arXiv:2406.18370], to arbitrary finite-dimensional pure states. A learner sequentially receives fresh copies of an unknown pure state, chooses a…

Quantum Physics · Physics 2026-05-12 Josep Lumbreras , Marco Tomamichel

We investigate quantum algorithms derived from tensor networks to simulate the static and dynamic properties of quantum many-body systems. Using a sequentially prepared quantum circuit representation of a matrix product state (MPS) that we…

Quantum Physics · Physics 2024-12-04 Michael L. Wall , Aidan Reilly , John S. Van Dyke , Collin Broholm , Paraj Titum

The No Low-Energy Trivial States (NLTS) conjecture of Freedman and Hastings (Quantum Information and Computation 2014), which asserts the existence of local Hamiltonians whose low energy states cannot be generated by constant depth quantum…

Quantum Physics · Physics 2019-07-26 Chinmay Nirkhe , Umesh Vazirani , Henry Yuen

While quantum state tomography (QST) remains the gold standard for benchmarking and verifying quantum devices, it requires an exponentially large number of measurements and classical computational resources for generic quantum many-body…

Quantum Physics · Physics 2025-11-19 Zhen Qin , Casey Jameson , Alireza Goldar , Michael B. Wakin , Zhexuan Gong , Zhihui Zhu

The trace distance between two quantum states, $\rho$ and $\sigma$, is an operationally meaningful quantity in quantum information theory. However, in general it is difficult to compute, involving the diagonalization of $\rho - \sigma$. In…

Quantum Physics · Physics 2019-08-07 Patrick J. Coles , M. Cerezo , Lukasz Cincio

The well-known Robertson-Schr\"odinger uncertainty relations have state-dependent lower bounds which are trivial for certain states. We present a general approach to deriving tight state-independent uncertainty relations for qubit…

Quantum Physics · Physics 2016-02-26 Alastair A. Abbott , Pierre-Louis Alzieu , Michael J. W. Hall , Cyril Branciard

In the quantum state tomography problem, one wishes to estimate an unknown $d$-dimensional mixed quantum state $\rho$, given few copies. We show that $O(d/\epsilon)$ copies suffice to obtain an estimate $\hat{\rho}$ that satisfies…

Quantum Physics · Physics 2015-09-15 Ryan O'Donnell , John Wright

The rank of a tensor is analyzed in context of quantum entanglement. A pure quantum state $\bf v$ of a composite system consisting of $d$ subsystems with $n$ levels each is viewed as a vector in the $d$-fold tensor product of…

Quantum Physics · Physics 2023-05-23 Wojciech Bruzda , Shmuel Friedland , Karol Życzkowski

Tree tensor network states (TTNSs) combined with the density matrix renormalization group (DMRG) are emerging as powerful tools for vibrational and vibronic structure simulations in molecules with strong coupling and fluxionality. In this…

Chemical Physics · Physics 2026-05-28 Henrik R. Larsson , Brieuc Le Dé , Gino E. Gamboni

Quantum state tomography (QST) is crucial for understanding and characterizing quantum systems through measurement data. Traditional QST methods face scalability challenges, requiring $\mathcal{O}(d^2)$ measurements for a general…

Quantum Physics · Physics 2025-12-23 Jiahui Wu , Zheng An , Chao Zhang , Xuanran Zhu , Shilin Huang , Bei Zeng

We introduce an adaptive-weighted tree tensor network, for the study of disordered and inhomogeneous quantum many-body systems. This ansatz is assembled on the basis of the random couplings of the physical system with a procedure that…

Disordered Systems and Neural Networks · Physics 2022-06-07 Giovanni Ferrari , Giuseppe Magnifico , Simone Montangero

Detecting entanglement in multipartite quantum states is an inherently probabilistic process, typically with a few measured samples. The level of confidence in entanglement detection quantifies the scheme's validity via the probability that…

The complexity of quantum many-body systems is manifested in the vast diversity of their correlations, making it challenging to distinguish the generic from the atypical features. This can be addressed by analyzing correlations through…

Quantum Physics · Physics 2023-09-04 Daniel Haag , Flavio Baccari , Georgios Styliaris

We consider the problem of minimising the number of states in a multiplicity tree automaton over the field of rational numbers. We give a minimisation algorithm that runs in polynomial time assuming unit-cost arithmetic. We also show that a…

Formal Languages and Automata Theory · Computer Science 2019-03-14 Stefan Kiefer , Ines Marusic , James Worrell