Decision Diagrams for Quantum Measurements with Shallow Circuits

05/14/2021
by   Stefan Hillmich, et al.
0

We consider the problem of estimating quantum observables on a collection of qubits, given as a linear combination of Pauli operators, with shallow quantum circuits consisting of single-qubit rotations. We introduce estimators based on randomised measurements, which use decision diagrams to sample from probability distributions on measurement bases. This approach generalises previously known uniform and locally-biased randomised estimators. The decision diagrams are constructed given target quantum operators and can be optimised considering different strategies. We show numerically that the estimators introduced here can produce more precise estimates on some quantum chemistry Hamiltonians, compared to previously known randomised protocols and Pauli grouping methods.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

07/02/2021

Quantum Multiple-Valued Decision Diagrams in Graphical Calculi

Graphical calculi such as the ZH-calculus are powerful tools in the stud...
03/14/2021

Diagrammatic Differentiation for Quantum Machine Learning

We introduce diagrammatic differentiation for tensor calculus by general...
03/15/2012

Dynamic programming in in uence diagrams with decision circuits

Decision circuits perform efficient evaluation of influence diagrams, bu...
08/02/2021

LIMDD A Decision Diagram for Simulation of Quantum Computing Including Stabilizer States

Efficient methods for the representation of relevant quantum states and ...
03/30/2021

Modelling Quantum Circuits with UML

None of the quantum computing applications imagined will ever become a r...
03/15/2012

Adaptive experimental design for one-qubit state estimation with finite data based on a statistical update criterion

We consider 1-qubit mixed quantum state estimation by adaptively updatin...
04/15/2014

On the Role of Canonicity in Bottom-up Knowledge Compilation

We consider the problem of bottom-up compilation of knowledge bases, whi...

Code Repositories

dd-quantum-measurements

Sample from Quantum Hamiltonians using decision diagrams


view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.