Methodology for replacing indirect measurements with direct measurements
Open Access
- 9 August 2019
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 1 (1) , 013006
Abstract
In quantum computing, the indirect measurement of unitary operators such as the Hadamard test plays a significant role in many algorithms. However, in certain cases, the indirect measurement can be reduced to the direct measurement, where a quantum state is destructively measured. Here, we investigate under what conditions such a replacement is possible and develop a general methodology for trading an indirect measurement with sequential direct measurements. The results can be applied to construct quantum circuits to evaluate the analytical gradient, metric tensor, Hessian, and even higher order derivatives of a parametrized quantum state. Also, we propose a method to measure the out-of-time-order correlator based on the presented protocol. Our protocols can significantly reduce the depth of a quantum circuit by making the controlled operation unnecessary, and thus are suitable for quantum-classical hybrid algorithms on near-term quantum computers.Keywords
All Related Versions
Funding Information
- Ministry of Economy, Trade and Industry
- Information-Technology Promotion Agency
- Japan Society for the Promotion of Science (19J10978, 16H02211)
- Japan Science and Technology Agency (JPMJPR1668)
- Exploratory Research for Advanced Technology (JPMJER1601)
- Core Research for Evolutional Science and Technology (JPMJCR1673)
- Ministry of Education, Culture, Sports, Science and Technology
This publication has 25 references indexed in Scilit:
- Out‐of‐time‐ordered correlators in many‐body localized systemsAnnalen der Physik, 2016
- Measuring the scrambling of quantum informationPhysical Review A, 2016
- Scalable Quantum Simulation of Molecular EnergiesPhysical Review X, 2016
- Progress towards practical quantum variational algorithmsPhysical Review A, 2015
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- swap test and Hong-Ou-Mandel effect are equivalentPhysical Review A, 2013
- Arbitrary accuracy iterative quantum phase estimation algorithm using a single ancillary qubit: A two-qubit benchmarkPhysical Review A, 2007
- Optimal quantum measurements of expectation values of observablesPhysical Review A, 2007
- Direct Estimations of Linear and Nonlinear Functionals of a Quantum StatePhysical Review Letters, 2002
- Quantum FingerprintingPhysical Review Letters, 2001