{"id":"arxiv/2605.00341","url":"https://arxiv.org/abs/2605.00341","tags":["quant-ph"],"score":0,"title":"Measuring the largest coefficients of a quantum state","domain":"quant-ph","source":"arxiv","authors":["Nicolás Ciancaglini","Santiago Cifuentes","Guido Bellomo","Santiago Figueira","Ariel Bendersky"],"reviews":0,"subject":"quant-ph","summary":"We introduce a hierarchical algorithm for identifying the largest Pauli coefficients of an unknown $n$-qubit quantum state. The algorithm traverses a prefix-based tree whose nodes represent partial sums of squared Pauli coefficients, always expanding branches with the largest estimated weight and discarding the rest. Node weights are estimated using Bell sampling on two copies of the state, or alternatively via SWAP tests on subsystems. We analyze the sample complexity of each node estimation and derive bounds on the total number of nodes expanded as a function of the desired number of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-01","reactions":{}}