arXiv subjects

Tengxiang Lin

Publications and source records attributed to Tengxiang Lin.

3 recordsLinked to original sources

arXiv2025

Efficient Inversion of Unknown Unitary Operations with Structured Hamiltonians

Unknown unitary inversion is a fundamental primitive in quantum computing and physics. Although recent work has demonstrated that quantum algorithms can invert arbitrary unknown unitaries without accessing their classical descriptions, improving the efficiency of such protocols remains an open question. In this work, we present efficient quantum algorithms for inverting unitaries with specific Hamiltonian structures, achieving significant reductions in both ancilla qubit requirements and unitary query complexity. We identify cases where unitaries encoding exponentially many parameters can be inverted using only a single query. We further extend our framework to implement unitary complex conjugation and transposition operations, and develop modified protocols capable of inverting more general classes of Hamiltonians. We have also demonstrated the efficacy and robustness of our algorithms via numerical simulations under realistic noise conditions of superconducting quantum hardware. Our results establish more efficient protocols that improve the resources required for quantum unitary inversion when prior information about the quantum system is available, and provide practical methods for implementing these operations on near-term quantum devices.

quant-ph↗

arXiv2024

Sample-Efficient Estimation of Nonlinear Quantum State Functions

Efficient estimation of nonlinear functions of quantum states is crucial for various key tasks in quantum computing, such as entanglement spectroscopy, fidelity estimation, and feature analysis of quantum data. Conventional methods using state tomography and estimating numerous terms of the series expansion are computationally expensive, while alternative approaches based on a purified query oracle impose practical constraints. In this paper, we introduce the quantum state function (QSF) framework by extending the SWAP test via linear combination of unitaries and parameterized quantum circuits. Our framework enables the implementation of arbitrarily normalized degree-$n$ polynomial functions of quantum states with precision $\varepsilon$ using $\mathcal{O}(n/\varepsilon^2)$ copies. We further apply QSF for developing quantum algorithms for fundamental tasks, including entropy, fidelity, and eigenvalue estimations. Specifically, for estimating von Neumann entropy, quantum relative entropy, and quantum state fidelity, where $\kappa$ and $\gamma$ represent the minimal nonzero eigenvalue and normalized factor, respectively, we achieve a sample complexity of $\tilde{\mathcal{O}}(\gamma^2/(\varepsilon^2\kappa))$. Our work establishes a concise and unified paradigm for estimating and realizing nonlinear functions of quantum states, paving the way for the practical processing and analysis of quantum data.

quant-ph↗

arXiv2024

Parameterized quantum comb and simpler circuits for reversing unknown qubit-unitary operations

Quantum combs play a vital role in characterizing and transforming quantum processes, with wide-ranging applications in quantum information processing. However, obtaining the explicit quantum circuit for the desired quantum comb remains a challenging problem. We propose PQComb, a novel framework that employs parameterized quantum circuits (PQCs) or quantum neural networks to harness the full potential of quantum combs for diverse quantum process transformation tasks. This method is well-suited for near-term quantum devices and can be applied to various tasks in quantum machine learning. As a notable application, we present two streamlined protocols for the time-reversal simulation of unknown qubit unitary evolutions, reducing the ancilla qubit overhead from six to three compared to the previous best-known method. We also extend PQComb to solve the problems of qutrit unitary transformation and channel discrimination. Furthermore, we demonstrate the hardware efficiency and robustness of our qubit unitary inversion protocol under realistic noise simulations of IBM-Q superconducting quantum hardware, yielding a significant improvement in average similarity over the previous protocol under practical regimes. PQComb's versatility and potential for broader applications in quantum machine learning pave the way for more efficient and practical solutions to complex quantum tasks.

quant-ph↗