Two-stage solution for ancilla-assisted quantum process tomography:
error analysis and optimal design
- URL: http://arxiv.org/abs/2310.20421v1
- Date: Tue, 31 Oct 2023 12:47:03 GMT
- Title: Two-stage solution for ancilla-assisted quantum process tomography:
error analysis and optimal design
- Authors: Shuixin Xiao, Yuanlong Wang, Daoyi Dong, Jun Zhang
- Abstract summary: In this paper, we extend the two-stage solution, a method originally designed for standard QPT, to perform AAPT.
Our algorithm has $O(Md_A2d_B2)$ computational complexity where $ M is the type number of the measurement operators, $ d_A $ is the dimension of the quantum system of interest, and $d_B$ is the dimension of the ancilla system.
A numerical example on a phase damping process demonstrates the effectiveness of the optimal design and illustrates the theoretical error analysis.
- Score: 7.578486693853657
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum process tomography (QPT) is a fundamental task to characterize the
dynamics of quantum systems. In contrast to standard QPT, ancilla-assisted
process tomography (AAPT) framework introduces an extra ancilla system such
that a single input state is needed. In this paper, we extend the two-stage
solution, a method originally designed for standard QPT, to perform AAPT. Our
algorithm has $O(Md_A^2d_B^2)$ computational complexity where $ M $ is the type
number of the measurement operators, $ d_A $ is the dimension of the quantum
system of interest, and $d_B$ is the dimension of the ancilla system. Then we
establish an error upper bound and further discuss the optimal design on the
input state in AAPT. A numerical example on a phase damping process
demonstrates the effectiveness of the optimal design and illustrates the
theoretical error analysis.
Related papers
- Noisy intermediate-scale quantum simulation of the one-dimensional wave equation [0.0]
We design and implement quantum circuits for the simulation of the one-dimensional wave equation on the Quantinuum H1-1 quantum computer.
Our approach to simulating the wave equation can be used with appropriate state preparation algorithms across different quantum processors and serve as an application-oriented benchmark.
arXiv Detail & Related papers (2024-02-29T15:21:41Z) - A two-stage solution to quantum process tomography: error analysis and
optimal design [6.648667887733229]
We propose a two-stage solution for both trace-preserving and non-trace-preserving quantum process tomography.
Our algorithm exhibits a computational complexity of $O(MLd2)$ where $d$ is the dimension of the quantum system.
Numerical examples and testing on IBM quantum devices are presented to demonstrate the performance and efficiency of our algorithm.
arXiv Detail & Related papers (2024-02-14T05:45:11Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
The GRadient Ascent Pulse Engineering (GRAPE) method is widely used for optimization in quantum control.
We adopt GRAPE method for optimizing objective functionals for open quantum systems driven by both coherent and incoherent controls.
The efficiency of the algorithm is demonstrated through numerical simulations for the state-to-state transition problem.
arXiv Detail & Related papers (2023-07-17T13:37:18Z) - Hybrid quantum algorithms for flow problems [0.0]
We debut here a high performance quantum simulator which we term QFlowS (Quantum Flow Simulator)
We first choose to simulate two well known flows using QFlowS and demonstrate a previously unseen, full gate-level implementation of a hybrid and high precision Quantum Linear Systems Algorithms (QLSA)
This work suggests a path towards quantum simulation of fluid flows, and highlights the special considerations needed at the gate level implementation of QC.
arXiv Detail & Related papers (2023-07-01T17:39:21Z) - Variational Amplitude Amplification for Solving QUBO Problems [0.0]
This study focuses on QUBO (quadratic unconstrained binary optimization) problems, which are well-suited for qubit superposition states.
We demonstrate circuit designs which encode QUBOs as cost oracle' operations $U_textrmC$, which when combined with the standard Grover diffusion operator $U_textrms$ lead to high probabilities of measurement for states corresponding to the optimal and near optimal solutions.
arXiv Detail & Related papers (2023-01-31T14:33:40Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
We provide a complete quantum circuit-level description of the algorithm from problem input to problem output.
We report the number of logical qubits and the quantity/depth of non-Clifford T-gates needed to run the algorithm.
arXiv Detail & Related papers (2022-11-22T18:54:48Z) - On optimization of coherent and incoherent controls for two-level
quantum systems [77.34726150561087]
This article considers some control problems for closed and open two-level quantum systems.
The closed system's dynamics is governed by the Schr"odinger equation with coherent control.
The open system's dynamics is governed by the Gorini-Kossakowski-Sudarshan-Lindblad master equation.
arXiv Detail & Related papers (2022-05-05T09:08:03Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
Multi-Object Tracking (MOT) is most often approached in the tracking-by-detection paradigm, where object detections are associated through time.
As these optimization problems are often NP-hard, they can only be solved exactly for small instances on current hardware.
We show that our approach is competitive compared with state-of-the-art optimization-based approaches, even when using of-the-shelf integer programming solvers.
arXiv Detail & Related papers (2022-02-17T18:59:20Z) - Quantum variational PDE solver with machine learning [0.0]
We propose a quantum variational (QuVa) PDE solver with the aid of machine learning (ML) schemes.
The core quantum processing in this solver is to calculate efficiently the expectation value of specially designed quantum operators.
arXiv Detail & Related papers (2021-09-19T20:30:02Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems.
By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
arXiv Detail & Related papers (2021-08-03T17:49:09Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
Recent advances in quantum technologies pave the way for noisy intermediate-scale quantum (NISQ) devices.
Recent advances in quantum technologies pave the way for noisy intermediate-scale quantum (NISQ) devices.
arXiv Detail & Related papers (2021-07-11T10:56:24Z)
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.