Estimating properties of a quantum state by importance-sampled operator shadows
- URL: http://arxiv.org/abs/2305.09374v2
- Date: Fri, 22 Mar 2024 07:20:38 GMT
- Title: Estimating properties of a quantum state by importance-sampled operator shadows
- Authors: Naixu Guo, Feng Pan, Patrick Rebentrost,
- Abstract summary: We provide a simple method for estimating the expectation value of observables with an unknown quantum state.
The time complexity to construct the data structure is $2O(k)$ for $k$-local observables, similar to the post-processing time of classical shadows.
- Score: 1.3854792306663213
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Measuring properties of quantum systems is a fundamental problem in quantum mechanics. We provide a simple method for estimating the expectation value of observables with an unknown quantum state. The idea is to use a data structure to sample the terms of observables based on the Pauli decomposition proportionally to their importance. We call this technique operator shadow as a shorthand for the procedure of preparing a sketch of an operator to estimate properties. Only when the numbers of observables are small for multiple local observables, the sample complexity of this method is better than the classical shadow technique. However, if we want to estimate the expectation value of a linear combination of local observables, for example the energy of a local Hamiltonian, the sample complexity is better on all parameters. The time complexity to construct the data structure is $2^{O(k)}$ for $k$-local observables, similar to the post-processing time of classical shadows.
Related papers
- Direct Measurement of Density Matrices via Dense Dual Bases [8.502021723268465]
We introduce a novel set of (2d) observables specifically designed to enable the complete characterization of any (d)-dimensional quantum state.
We show that direct measurement of density matrix elements is feasible without auxiliary systems, with any element extractable using only three selected observables.
This significantly reduces the number of unitary operations compared to compressed sensing with Pauli observables.
arXiv Detail & Related papers (2024-09-05T11:36:54Z) - Optimization for expectation value estimation with shallow quantum circuits [1.5733643545082079]
Estimating linear properties of quantum states is a fundamental task in quantum information science.
We propose a framework that optimize sample complexity for estimating the expectation value of any observable using a shallow parameterized quantum circuit.
We numerically demonstrate the performance of our algorithm by estimating the ground energy of a sparse Hamiltonian and the inner product of two pure states.
arXiv Detail & Related papers (2024-07-28T14:04:33Z) - Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms [48.869199703062606]
A fundamental problem in quantum many-body physics is that of finding ground states of local Hamiltonians.
We introduce two approaches that achieve a constant sample complexity, independent of system size $n$, for learning ground state properties.
arXiv Detail & Related papers (2024-05-28T18:00:32Z) - Taming Quantum Time Complexity [45.867051459785976]
We show how to achieve both exactness and thriftiness in the setting of time complexity.
We employ a novel approach to the design of quantum algorithms based on what we call transducers.
arXiv Detail & Related papers (2023-11-27T14:45:19Z) - Overlapping qubits from non-isometric maps and de Sitter tensor networks [41.94295877935867]
We show that processes in local effective theories can be spoofed with a quantum system with fewer degrees of freedom.
We highlight how approximate overlapping qubits are conceptually connected to Hilbert space dimension verification, degree-of-freedom counting in black holes and holography.
arXiv Detail & Related papers (2023-04-05T18:08:30Z) - Efficient learning of ground & thermal states within phases of matter [1.1470070927586014]
We consider two related tasks: (a) estimating a parameterisation of a given Gibbs state and expectation values of Lipschitz observables on this state; and (b) learning the expectation values of local observables within a thermal or quantum phase of matter.
arXiv Detail & Related papers (2023-01-30T14:39:51Z) - Shallow shadows: Expectation estimation using low-depth random Clifford
circuits [0.8481798330936976]
We present a depth-modulated randomized measurement scheme that interpolates between two known classical shadows schemes.
We focus on the regime where depth scales logarithmically in n and provide evidence that this retains the desirable properties of both extremal schemes.
We present methods for two key tasks; estimating expectation values of certain observables from generated classical shadows and, computing upper bounds on the depth-modulated shadow norm.
arXiv Detail & Related papers (2022-09-26T18:01:19Z) - Estimating Quantum Hamiltonians via Joint Measurements of Noisy
Non-Commuting Observables [0.0]
We introduce a method for performing a single joint measurement that can be implemented locally.
We derive bounds on the number of experimental repetitions required to estimate energies up to a certain precision.
We adapt the joint measurement strategy to minimise the sample complexity when the implementation of measurements is assumed noisy.
arXiv Detail & Related papers (2022-06-17T17:42:54Z) - Equivalence of approaches to relational quantum dynamics in relativistic
settings [68.8204255655161]
We show that the trinity' of relational quantum dynamics holds in relativistic settings per frequency superselection sector.
We ascribe the time according to the clock subsystem to a POVM which is covariant with respect to its (quadratic) Hamiltonian.
arXiv Detail & Related papers (2020-07-01T16:12:24Z) - State preparation and measurement in a quantum simulation of the O(3)
sigma model [65.01359242860215]
We show that fixed points of the non-linear O(3) sigma model can be reproduced near a quantum phase transition of a spin model with just two qubits per lattice site.
We apply Trotter methods to obtain results for the complexity of adiabatic ground state preparation in both the weak-coupling and quantum-critical regimes.
We present and analyze a quantum algorithm based on non-unitary randomized simulation methods.
arXiv Detail & Related papers (2020-06-28T23:44:12Z) - Projection evolution and quantum spacetime [68.8204255655161]
We discuss the problem of time in quantum mechanics.
An idea of construction of a quantum spacetime as a special set of the allowed states is presented.
An example of a structureless quantum Minkowski-like spacetime is also considered.
arXiv Detail & Related papers (2019-10-24T14:54:11Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.