Matches in SemOpenAlex for { <https://semopenalex.org/work/W3018348740> ?p ?o ?g. }
- W3018348740 endingPage "385" @default.
- W3018348740 startingPage "385" @default.
- W3018348740 abstract "Estimating the expectation value of an operator corresponding to an observable is a fundamental task in quantum computation. It is often impossible to obtain such estimates directly, as the computer is restricted to measuring in a fixed computational basis. One common solution splits the operator into a weighted sum of Pauli operators and measures each separately, at the cost of many measurements. An improved version collects mutually commuting Pauli operators together before measuring all operators within a collection simultaneously. The effectiveness of doing this depends on two factors. Firstly, we must understand the improvement offered by a given arrangement of Paulis in collections. In our work, we propose two natural metrics for quantifying this, operating under the assumption that measurements are distributed optimally among collections so as to minimise the overall finite sampling error. Motivated by the mathematical form of these metrics, we introduce<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mstyle mathsize=1.2em><mml:mrow class=MJX-TeXAtom-ORD><mml:mi>S</mml:mi></mml:mrow></mml:mstyle></mml:math>ORTED<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mstyle mathsize=1.2em><mml:mrow class=MJX-TeXAtom-ORD><mml:mi>I</mml:mi></mml:mrow></mml:mstyle></mml:math>NSERTION, a collecting strategy that exploits the weighting of each Pauli operator in the overall sum. Secondly, to measure all Pauli operators within a collection simultaneously, a circuit is required to rotate them to the computational basis. In our work, we present two efficient circuit constructions that suitably rotate any collection of<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi mathvariant=bold-italic>k</mml:mi></mml:math>independent commuting<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi mathvariant=bold-italic>n</mml:mi></mml:math>-qubit Pauli operators using at most<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi mathvariant=bold-italic>k</mml:mi><mml:mi mathvariant=bold-italic>n</mml:mi><mml:mo mathvariant=bold>−</mml:mo><mml:mi mathvariant=bold-italic>k</mml:mi><mml:mo mathvariant=bold stretchy=false>(</mml:mo><mml:mi mathvariant=bold-italic>k</mml:mi><mml:mo mathvariant=bold>+</mml:mo><mml:mn mathvariant=bold>1</mml:mn><mml:mo mathvariant=bold stretchy=false>)</mml:mo><mml:mrow class=MJX-TeXAtom-ORD><mml:mo>/</mml:mo></mml:mrow><mml:mn mathvariant=bold>2</mml:mn></mml:math>and<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mi mathvariant=bold-italic>O</mml:mi><mml:mo mathvariant=bold stretchy=false>(</mml:mo><mml:mi mathvariant=bold-italic>k</mml:mi><mml:mi mathvariant=bold-italic>n</mml:mi><mml:mrow class=MJX-TeXAtom-ORD><mml:mo>/</mml:mo></mml:mrow><mml:mi mathvariant=bold>log</mml:mi><mml:mo></mml:mo><mml:mi mathvariant=bold-italic>k</mml:mi><mml:mo mathvariant=bold stretchy=false>)</mml:mo></mml:math>two-qubit gates respectively. Our methods are numerically illustrated in the context of the Variational Quantum Eigensolver, where the operators in question are molecular Hamiltonians. As measured by our metrics,<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mstyle mathsize=1.2em><mml:mrow class=MJX-TeXAtom-ORD><mml:mi>S</mml:mi></mml:mrow></mml:mstyle></mml:math>ORTED<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML><mml:mstyle mathsize=1.2em><mml:mrow class=MJX-TeXAtom-ORD><mml:mi>I</mml:mi></mml:mrow></mml:mstyle></mml:math>NSERTION outperforms four conventional greedy colouring algorithms that seek the minimum number of collections." @default.
- W3018348740 created "2020-05-01" @default.
- W3018348740 creator A5018132307 @default.
- W3018348740 creator A5038945216 @default.
- W3018348740 creator A5041889558 @default.
- W3018348740 creator A5051095448 @default.
- W3018348740 creator A5075181439 @default.
- W3018348740 creator A5081433156 @default.
- W3018348740 date "2021-01-20" @default.
- W3018348740 modified "2023-10-17" @default.
- W3018348740 title "Efficient quantum measurement of Pauli operators in the presence of finite sampling error" @default.
- W3018348740 cites W1965035185 @default.
- W3018348740 cites W1968850365 @default.
- W3018348740 cites W1986556555 @default.
- W3018348740 cites W2006128402 @default.
- W3018348740 cites W2010150133 @default.
- W3018348740 cites W2027003240 @default.
- W3018348740 cites W2052146120 @default.
- W3018348740 cites W2063988415 @default.
- W3018348740 cites W2091331782 @default.
- W3018348740 cites W2126186592 @default.
- W3018348740 cites W2161685427 @default.
- W3018348740 cites W2165148883 @default.
- W3018348740 cites W2254754114 @default.
- W3018348740 cites W2257937122 @default.
- W3018348740 cites W2297918601 @default.
- W3018348740 cites W2468792555 @default.
- W3018348740 cites W2586874551 @default.
- W3018348740 cites W2604126214 @default.
- W3018348740 cites W2613386458 @default.
- W3018348740 cites W2716515748 @default.
- W3018348740 cites W2755255888 @default.
- W3018348740 cites W2757228964 @default.
- W3018348740 cites W2760696651 @default.
- W3018348740 cites W2781738013 @default.
- W3018348740 cites W2803208764 @default.
- W3018348740 cites W2803486273 @default.
- W3018348740 cites W2804172638 @default.
- W3018348740 cites W2807782051 @default.
- W3018348740 cites W2810721533 @default.
- W3018348740 cites W2889126882 @default.
- W3018348740 cites W2898129650 @default.
- W3018348740 cites W2923481626 @default.
- W3018348740 cites W2954292307 @default.
- W3018348740 cites W2963212486 @default.
- W3018348740 cites W2963239445 @default.
- W3018348740 cites W2963510030 @default.
- W3018348740 cites W2969454111 @default.
- W3018348740 cites W2989573127 @default.
- W3018348740 cites W2990961515 @default.
- W3018348740 cites W3001593109 @default.
- W3018348740 cites W3011472404 @default.
- W3018348740 cites W3030446860 @default.
- W3018348740 cites W3098639868 @default.
- W3018348740 cites W3099562062 @default.
- W3018348740 cites W3100736866 @default.
- W3018348740 cites W3100973904 @default.
- W3018348740 cites W3103810096 @default.
- W3018348740 cites W3103870741 @default.
- W3018348740 cites W3105273233 @default.
- W3018348740 cites W3105532889 @default.
- W3018348740 cites W3113541475 @default.
- W3018348740 cites W4239191436 @default.
- W3018348740 cites W4242287981 @default.
- W3018348740 doi "https://doi.org/10.22331/q-2021-01-20-385" @default.
- W3018348740 hasPublicationYear "2021" @default.
- W3018348740 type Work @default.
- W3018348740 sameAs 3018348740 @default.
- W3018348740 citedByCount "76" @default.
- W3018348740 countsByYear W30183487402020 @default.
- W3018348740 countsByYear W30183487402021 @default.
- W3018348740 countsByYear W30183487402022 @default.
- W3018348740 countsByYear W30183487402023 @default.
- W3018348740 crossrefType "journal-article" @default.
- W3018348740 hasAuthorship W3018348740A5018132307 @default.
- W3018348740 hasAuthorship W3018348740A5038945216 @default.
- W3018348740 hasAuthorship W3018348740A5041889558 @default.
- W3018348740 hasAuthorship W3018348740A5051095448 @default.
- W3018348740 hasAuthorship W3018348740A5075181439 @default.
- W3018348740 hasAuthorship W3018348740A5081433156 @default.
- W3018348740 hasBestOaLocation W30183487401 @default.
- W3018348740 hasConcept C104317684 @default.
- W3018348740 hasConcept C110340908 @default.
- W3018348740 hasConcept C11413529 @default.
- W3018348740 hasConcept C121332964 @default.
- W3018348740 hasConcept C124101348 @default.
- W3018348740 hasConcept C12426560 @default.
- W3018348740 hasConcept C158448853 @default.
- W3018348740 hasConcept C17020691 @default.
- W3018348740 hasConcept C183115368 @default.
- W3018348740 hasConcept C185592680 @default.
- W3018348740 hasConcept C24890656 @default.
- W3018348740 hasConcept C2524010 @default.
- W3018348740 hasConcept C2780009758 @default.
- W3018348740 hasConcept C33923547 @default.
- W3018348740 hasConcept C41008148 @default.
- W3018348740 hasConcept C45374587 @default.
- W3018348740 hasConcept C55493867 @default.