中文
相关论文

相关论文: Approximate Message Passing for Quantum State Tomo…

200 篇论文

Orthogonal/vector approximate message-passing (AMP) is a powerful message-passing (MP) algorithm for signal reconstruction in compressed sensing. This paper proves the convergence of Bayes-optimal orthogonal/vector AMP in the large system…

信息论 · 计算机科学 2022-04-26 Keigo Takeuchi

In this paper, we propose a deep learning aided list approximate message passing (AMP) algorithm to further improve the user identification performance in massive machine type communications. A neural network is employed to identify a…

信息论 · 计算机科学 2019-07-24 Bryan Liu , Zhiqiang Wei , Jinhong Yuan , Milutin Pajovic

Quantum state tomography (QST), the task of estimating an unknown quantum state given measurement outcomes, is essential to building reliable quantum computing devices. Whereas computing the maximum-likelihood (ML) estimate corresponds to…

机器学习 · 计算机科学 2022-08-30 Chien-Ming Lin , Yu-Ming Hsu , Yen-Huan Li

The reconstruction of quantum states from experimental measurements, often achieved using quantum state tomography (QST), is crucial for the verification and benchmarking of quantum devices. However, performing QST for a generic…

量子物理 · 物理学 2024-10-07 Zhen Qin , Casey Jameson , Zhexuan Gong , Michael B. Wakin , Zhihui Zhu

The Recently proposed Vector Approximate Message Passing (VAMP) algorithm demonstrates a great reconstruction potential at solving compressed sensing related linear inverse problems. VAMP provides high per-iteration improvement, can utilize…

信息论 · 计算机科学 2024-10-30 Nikolajs Skuratovs , Michael Davies

We propose efficient and low-complexity multiuser detection (MUD) algorithms for Gaussian multiple access channel (G-MAC) for short-packet transmission in massive machine type communications. To do so, we first formulate the G-MAC MUD…

信息论 · 计算机科学 2024-03-26 Mostafa Mohammadkarimi , Masoud Ardakani

In the pooled data problem, the goal is to identify the categories associated with a large collection of items via a sequence of pooled tests. Each pooled test reveals the number of items in the pool belonging to each category. A prominent…

信息论 · 计算机科学 2025-09-09 Nelvin Tan , Pablo Pascual Cobo , Ramji Venkataramanan

We introduce a theoretical approach for designing generalizations of the approximate message passing (AMP) algorithm for compressed sensing which are valid for large observation matrices that are drawn from an invariant random matrix…

信息论 · 计算机科学 2017-05-12 Burak Çakmak , Manfred Opper , Ole Winther , Bernard H. Fleury

Quantum state tomography (QST) is a widely employed technique for characterizing the state of a quantum system. However, it is plagued by two fundamental challenges: computational and experimental complexity grows exponentially with the…

量子物理 · 物理学 2025-11-12 Akshay Gaikwad , Manuel Sebastian Torres , Shahnawaz Ahmed , Anton Frisk Kockum

Approximate message passing (AMP) emerges as an effective iterative paradigm for solving high-dimensional statistical problems. However, prior AMP theory -- which focused mostly on high-dimensional asymptotics -- fell short of predicting…

统计理论 · 数学 2023-03-20 Gen Li , Yuting Wei

Many quantum states arising in algorithms and physical systems occupy only a small, structured subset of the exponentially large Hilbert space, yet standard quantum state tomography fails to exploit this structure. We present an efficient…

量子物理 · 物理学 2025-12-24 Chi-Kwong Li , Kevin Yipu Wu , Zherui Zhang

The experimental realization of increasingly complex synthetic quantum systems calls for the development of general theoretical methods, to validate and fully exploit quantum resources. Quantum-state tomography (QST) aims at reconstructing…

无序系统与神经网络 · 物理学 2018-05-17 Giacomo Torlai , Guglielmo Mazzola , Juan Carrasquilla , Matthias Troyer , Roger Melko , Giuseppe Carleo

Quantum state tomography (QST), the process of reconstructing some unknown quantum state $\hat\rho$ from repeated measurements on copies of said state, is a foundationally important task in the context of quantum computation and simulation.…

量子物理 · 物理学 2025-10-21 Nathan Keenan , John Goold , Alex Nico-Katz

Low-complexity Bayes-optimal memory approximate message passing (MAMP) is an efficient signal estimation algorithm in compressed sensing and multicarrier modulation. However, achieving replica Bayes optimality with MAMP necessitates a…

信息论 · 计算机科学 2024-07-19 Lei Liu , Ming Wang , Shufeng Li , Yuhao Chi , Ning Wei , ZhaoYang Zhang

Approximate message passing (AMP) is an effective iterative sparse recovery algorithm for linear system models. Its performance is characterized by the state evolution (SE) which is a simple scalar recursion. However, depending on a…

信号处理 · 电气工程与系统科学 2018-04-02 Kazushi Mimura

This paper studies a large random matrix system (LRMS) model involving an arbitrary signal distribution and forward error control (FEC) coding. We establish an area property based on the approximate message passing (AMP) algorithm. Under…

信息论 · 计算机科学 2021-06-07 Lei Liu , Chulong Liang , Junjie Ma , Li Ping

This paper studies a large random matrix system (LRMS) model involving an arbitrary signal distribution and forward error control (FEC) coding. We establish an area property based on the so-called Turbo approximate message passing…

信息论 · 计算机科学 2021-06-04 Lei Liu , Chulong Liang , Junjie Ma , Li Ping

Quantum state tomography (QST) aims at estimating a quantum state from averaged quantum measurements made on copies of the state. Most quantum algorithms rely on QST at some point and it is a well explored topic in the literature, mostly…

量子物理 · 物理学 2023-01-18 François Verdeil , Yannick Deville

Quantum Process Tomography (QPT) is a powerful tool to characterize quantum operations, but it requires considerable resources making it impractical for more than 2-qubit systems. This work proposes an alternative approach that requires…

量子物理 · 物理学 2022-05-18 Vicente Leyton-Ortega , Tyler Kharazi , Raphael C. Pooser

Quantum state tomography (QST) represents an essential tool for the characterization, verification, and validation (QCVV) of quantum processors. Only for a few idealized scenarios, there are analytic results for the optimal measurement set…

量子物理 · 物理学 2022-12-27 Violeta N. Ivanova-Rohling , Niklas Rohling , Guido Burkard