An ancilla-based quantum simulation framework for non-unitary matrices

DOI10.1007/S11128-016-1452-3MaRDI QIDQ2411580zbMATH OpenOpenAlexFDO

Authors Ammar Daskin, Sabre Kais

Publication date 24 October 2017

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1606.04315

zbMATH Keywords

matrix functionsoblivious amplitude amplificationphase estimation algorithmquantum circuits

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Analytic circuit theory (94C05)

Abstract: The success probability in an ancilla based circuit generally decreases exponentially in the number of qubits consisted in the ancilla. Although the probability can be amplified through the amplitude amplification process, the input dependence of the amplitude amplification makes difficult to sequentially combine two or more ancilla based circuits. A new version of the amplitude amplification known as the oblivious amplitude amplification runs independently of the input to the system register. This allow us to to sequentially combine two or more ancilla based circuits. However, this type of the amplification only works when the considered system is unitary or non-unitary but somehow close to a unitary. In this paper, we present a general framework to simulate non-unitary matrices on ancilla based quantum circuits in which the success probability is maximized by using the oblivious amplitude amplification. In particular, we show how to extend a non-unitary matrix to an almost unitary matrix. We then simulate the extended matrix by using an ancilla based circuit design along with the oblivious amplitude amplification. Measuring the distance of the produced matrix to the closest unitary unitary matrix, a lower bound for the fidelity of the final state obtained from the oblivious amplitude amplification process is presented. Numerical simulations for random matrices of different sizes show that independent of the system size, the final amplified probabilities are generally around 0.75 and the fidelity of the final state is mostly high and around 0.95. Furthermore, we discuss the complexity analysis and show that combining two such ancilla based circuits, a matrix product can be implemented. This may lead us to efficiently implement matrix functions represented as infinite matrix products on quantum computers.

Recommendations

• NONUNITARY QUANTUM CIRCUIT
• Probabilistic nonunitary gate in imaginary time evolution
• Algorithms and Computation
• Ancilla-based quantum simulation
• Quantum simulation from the bottom up: the case of rebits

Cites work

• A Schur method for the square root of a matrix
• A universal quantum circuit scheme for finding complex eigenvalues
• Chaos synchronization by function coupling in a class of nonlinear dynamical systems
• Computing real square roots of a real matrix
• Constructive quantum Shannon decomposition from Cartan involutions
• scientific article; zbMATH DE number 5076264 (Why is no real title available?)
• scientific article; zbMATH DE number 1284000 (Why is no real title available?)
• scientific article; zbMATH DE number 1049353 (Why is no real title available?)
• scientific article; zbMATH DE number 4115838 (Why is no real title available?)
• scientific article; zbMATH DE number 2103524 (Why is no real title available?)
• Matrix mathematics. Theory, facts, and formulas
• NONUNITARY QUANTUM CIRCUIT
• Quantum walks in higher dimensions

Cited in

(6)

• A generalized circuit for the Hamiltonian dynamics through the truncated series
• A matrix representation of quantum circuits over non-adjacent qudits
• Probabilistic nonunitary gate in imaginary time evolution
• NONUNITARY QUANTUM CIRCUIT
• Scoring anomalous vertices through quantum walks
• Simulation of \(n\)-qubit quantum systems. IV. Parametrizations of quantum states, matrices and probability distributions

This page was built for publication: An ancilla-based quantum simulation framework for non-unitary matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2411580)