English
Related papers

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

200 papers

We revisit the basic problem of quantum state certification: given copies of unknown mixed state $\rho\in\mathbb{C}^{d\times d}$ and the description of a mixed state $\sigma$, decide whether $\sigma = \rho$ or $\|\sigma -…

Quantum Physics · Physics 2021-11-12 Sitan Chen , Jerry Li , Ryan O'Donnell

One of the fundamental questions in quantum information theory is to find how many measurement bases are required to obtain the full information of a quantum state. While a minimum of four measurement bases is typically required to…

Quantum Physics · Physics 2025-01-29 Tianfeng Feng , Tianqi Xiao , Yu Wang , Shengshi Pang , Farhan Hanif , Xiaoqi Zhou , Qi Zhao , M. S. Kim , Jinzhao Sun

An augmented tree tensor network (aTTN) is a tensor network ansatz constructed by applying a layer of unitary disentanglers to a tree tensor network. The disentanglers absorb a part of the system's entanglement. This makes aTTNs suitable…

Quantum Physics · Physics 2025-07-30 Nora Reinić , Luka Pavešić , Daniel Jaschke , Simone Montangero

Quantum state tomography aims to estimate the state of a quantum mechanical system which is described by a trace one, Hermitian positive semidefinite complex matrix, given a set of measurements of the state. Existing works focus on…

Quantum Physics · Physics 2023-03-22 Siva Shanmugam , Sheetal Kalyani

We study the complexity of two closely related learning problems, one quantum and one classical. In the quantum setting, we consider agnostic tomography for the natural class of product mixed states. Given $N$ copies of an $n$-qubit state…

Quantum Physics · Physics 2026-04-30 Alvan Arulandu , Ilias Diakonikolas , Daniel Kane , Jerry Li

Continuous-variable systems enable key quantum technologies in computation, communication, and sensing. Bosonic Gaussian states emerge naturally in various such applications, including gravitational-wave and dark-matter detection. A…

Reconstructing the state of a complex quantum system represents a pivotal task for all quantum information applications, both for characterization purposes and for verification of quantum protocols. Recent technological developments have…

This paper examines the use of tensor networks, which can efficiently represent high-dimensional quantum states, in language modeling. It is a distillation and continuation of the work done in (van der Poel, 2023). To do so, we will…

Machine Learning · Computer Science 2024-03-21 Constantijn van der Poel , Dan Zhao

A set of pure quantum states is said to be antidistinguishable if upon sampling one at random, there exists a measurement to perfectly determine some state that was not sampled. We show that antidistinguishability of a set of $n$ pure…

Quantum Physics · Physics 2025-02-05 Nathaniel Johnston , Vincent Russo , Jamie Sikora

Recent work has shown that for one-dimensional quantum states that can be effectively approximated by matrix product operators (MPOs), a polynomial number of copies of the state suffices for reconstruction. Compared to MPOs in one…

Quantum Physics · Physics 2025-09-23 Zhen Qin , Zhihui Zhu

We introduce a novel tensor network structure augmenting the well-established Tree Tensor Network representation of a quantum many-body wave function. The new structure satisfies the area law in high dimensions remaining efficiently…

Quantum Physics · Physics 2021-05-05 Timo Felser , Simone Notarnicola , Simone Montangero

We consider the problem of quantum state certification, where we are given the description of a mixed state $\sigma \in \mathbb{C}^{d \times d}$, $n$ copies of a mixed state $\rho \in \mathbb{C}^{d \times d}$, and $\varepsilon > 0$, and we…

Quantum Physics · Physics 2022-10-21 Sitan Chen , Brice Huang , Jerry Li , Allen Liu

Certifying that an n-qubit state synthesized in the lab is close to the target state is a fundamental task in quantum information science. However, existing rigorous protocols either require deep quantum circuits or exponentially many…

Quantum Physics · Physics 2024-04-12 Hsin-Yuan Huang , John Preskill , Mehdi Soleimanifar

Determination and characterization of criticality in two-dimensional (2D) quantum many-body systems belong to the most important challenges and problems of quantum physics. In this paper we propose an efficient scheme to solve this problem…

Strongly Correlated Electrons · Physics 2017-04-19 Shi-Ju Ran , Cheng Peng , Wei Li , Maciej Lewenstein , Gang Su

Suppose we have many copies of an unknown $n$-qubit state $\rho$. We measure some copies of $\rho$ using a known two-outcome measurement $E_{1}$, then other copies using a measurement $E_{2}$, and so on. At each stage $t$, we generate a…

Quantum Physics · Physics 2020-01-29 Scott Aaronson , Xinyi Chen , Elad Hazan , Satyen Kale , Ashwin Nayak

We give a test that can distinguish efficiently between product states of n quantum systems and states which are far from product. If applied to a state psi whose maximum overlap with a product state is 1-epsilon, the test passes with…

Quantum Physics · Physics 2013-10-03 Aram W. Harrow , Ashley Montanaro

In this work, quantum state transfer (QST) over binary-tree spin networks is studied by using advantages of partially collapsing measurements. To this aim, we perform initially a weak measurement (WM) on central qubit of the binary-tree…

Quantum Physics · Physics 2020-07-28 Naghi Behzadi , Bahram Ahansaz

Quantum state tomography (QST) is the gold standard technique for obtaining an estimate for the state of small quantum systems in the laboratory. Its application to systems with more than a few constituents (e.g. particles) soon becomes…

We show that $n = \Omega(rd/\varepsilon^2)$ copies are necessary to learn a rank $r$ mixed state $\rho \in \mathbb{C}^{d \times d}$ up to error $\varepsilon$ in trace distance. This matches the upper bound of $n = O(rd/\varepsilon^2)$ from…

Quantum Physics · Physics 2025-10-10 Thilo Scharnhorst , Jack Spilecki , John Wright

Over the last decade tensor network states (TNS) have emerged as a powerful tool for the study of quantum many body systems. The matrix product states (MPS) are one particular class of TNS and are used for the simulation of…

High Energy Physics - Lattice · Physics 2016-06-27 Boye Buyens , Jutho Haegeman , Frank Verstraete , Karel Van Acoleyen
‹ Prev 1 4 5 6 7 8 10 Next ›