-
Efficient Inversion of Unknown Unitary Operations with Structured Hamiltonians
Authors:
Yin Mo,
Tengxiang Lin,
Xin Wang
Abstract:
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 Ham…
▽ More
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.
△ Less
Submitted 25 June, 2025;
originally announced June 2025.
-
Efficient Arbitrated Quantum Digital Signature with Multi-Receiver Verification
Authors:
Siyu Xiong,
Bangying Tang,
Hui Han,
Jinquan Huang,
Mingqiang Bai,
Fangzhao Li,
Wanrong Yu Zhiwen Mo,
Bo Liu
Abstract:
Quantum digital signature is used to authenticate the identity of the signer with information theoretical security, while providing non-forgery and non-repudiation services. In traditional multi-receiver quantum digital signature schemes without an arbitrater, the transferability of one-to-one signature is always required to achieve unforgeability, with complicated implementation and heavy key con…
▽ More
Quantum digital signature is used to authenticate the identity of the signer with information theoretical security, while providing non-forgery and non-repudiation services. In traditional multi-receiver quantum digital signature schemes without an arbitrater, the transferability of one-to-one signature is always required to achieve unforgeability, with complicated implementation and heavy key consumption. In this article, we propose an arbitrated quantum digital signature scheme, in which the signature can be verified by multiple receivers simultaneously, and meanwhile, the transferability of the signature is still kept. Our scheme can be simplified performed to various quantum secure networks, due to the proposed efficient signature calculation procedure with low secure key consumption and low computation complexity, by employing one-time universal hashing algorithm and one-time pad encryption scheme. The evaluation results show that our scheme uses at least two orders of magnitude less key than existing signature schemes with transferability when signing files of the same length with the same number of receivers and security parameter settings.
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
Quantum Algorithm for Reversing Unknown Unitary Evolutions
Authors:
Yu-Ao Chen,
Yin Mo,
Yingjian Liu,
Lei Zhang,
Xin Wang
Abstract:
Reversing an unknown quantum evolution is of central importance to quantum information processing and fundamental physics, yet it remains a formidable challenge as conventional methods necessitate an infinite number of queries to fully characterize the quantum process. Here we introduce the Quantum Unitary Reversal Algorithm (QURA), a deterministic and exact approach to universally reverse arbitra…
▽ More
Reversing an unknown quantum evolution is of central importance to quantum information processing and fundamental physics, yet it remains a formidable challenge as conventional methods necessitate an infinite number of queries to fully characterize the quantum process. Here we introduce the Quantum Unitary Reversal Algorithm (QURA), a deterministic and exact approach to universally reverse arbitrary unknown unitary transformations using $\mathcal{O}(d^2)$ calls of the unitary, where $d$ is the system dimension. Our quantum algorithm resolves a fundamental problem of time-reversal simulations for closed quantum systems by confirming the feasibility of reversing any unitary evolution without knowing the exact process. The algorithm also provides the construction of a key oracle for unitary inversion in many quantum algorithm frameworks, such as quantum singular value transformation. It notably reveals a sharp boundary between the quantum and classical computing realms and unveils a quadratic quantum advantage in computational complexity for this foundational task.
△ Less
Submitted 22 April, 2025; v1 submitted 7 March, 2024;
originally announced March 2024.
-
Parameterized quantum comb and simpler circuits for reversing unknown qubit-unitary operations
Authors:
Yin Mo,
Lei Zhang,
Yu-Ao Chen,
Yingjian Liu,
Tengxiang Lin,
Xin Wang
Abstract:
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 poten…
▽ More
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.
△ Less
Submitted 25 February, 2025; v1 submitted 6 March, 2024;
originally announced March 2024.
-
Reversing Unknown Quantum Processes via Virtual Combs for Channels with Limited Information
Authors:
Chengkai Zhu,
Yin Mo,
Yu-Ao Chen,
Xin Wang
Abstract:
The inherent irreversibility of quantum dynamics for open systems poses a significant barrier to the inversion of unknown quantum processes. To tackle this challenge, we propose the framework of virtual combs that exploit the unknown process iteratively with additional classical post-processing to simulate the process inverse. Notably, we demonstrate that an $n$-slot virtual comb can exactly rever…
▽ More
The inherent irreversibility of quantum dynamics for open systems poses a significant barrier to the inversion of unknown quantum processes. To tackle this challenge, we propose the framework of virtual combs that exploit the unknown process iteratively with additional classical post-processing to simulate the process inverse. Notably, we demonstrate that an $n$-slot virtual comb can exactly reverse a depolarizing channel with one unknown noise parameter out of $n+1$ potential candidates, and a 1-slot virtual comb can exactly reverse an arbitrary pair of quantum channels. We further explore the approximate inversion of an unknown channel within a given channel set. A worst-case error decay of $\mathcal{O}(n^{-1})$ is unveiled for depolarizing channels within a specified noise region. Moreover, we show that virtual combs can universally reverse unitary operations and investigate the trade-off between the slot number and the sampling overhead.
△ Less
Submitted 22 July, 2024; v1 submitted 9 January, 2024;
originally announced January 2024.
-
Enhancement of non-Stabilizerness within Indefinite Causal Order
Authors:
Yin Mo,
Chengkai Zhu,
Zhiping Liu,
Mingrui Jing,
Xin Wang
Abstract:
In quantum computing, the nonstabilizerness of quantum operations is crucial for understanding and quantifying quantum speedups. In this study, we explore the phenomena of nonstabilizerness of the quantum SWITCH, a novel structure that allows quantum states to pass through operations in a superposition of different orders, outperforming traditional circuits in numerous tasks. To assess its nonstab…
▽ More
In quantum computing, the nonstabilizerness of quantum operations is crucial for understanding and quantifying quantum speedups. In this study, we explore the phenomena of nonstabilizerness of the quantum SWITCH, a novel structure that allows quantum states to pass through operations in a superposition of different orders, outperforming traditional circuits in numerous tasks. To assess its nonstabilizerness, we propose the magic resource capacity of a quantum process to quantitatively examine the nonstabilizerness of general quantum transformations. We find that the completely stabilizer-preserving operations, which cannot generate magic states under standard conditions, can be transformed to do so when processed by the quantum SWITCH. Furthermore, when considering the impact of noise, although the nonstabilizerness of each path may be annihilated, their superposition could still preserve the overall nonstabilizerness. These findings reveal the unique properties of the quantum SWITCH and open avenues in research on nonstabilizer resources of general quantum architecture.
△ Less
Submitted 30 July, 2024; v1 submitted 26 November, 2023;
originally announced November 2023.
-
Anomalous Linear and Quadratic Nodeless Surface Dirac Cones in Three-Dimensional Dirac Semimetals
Authors:
Dongling Liu,
Xiao-Jiao Wang,
Yijie Mo,
Zhongbo Yan
Abstract:
Surface Dirac cones in three-dimensional topological insulators have generated tremendous and enduring interest for almost two decades owing to hosting a multitude of exotic properties. In this work, we unveil the existence of two types of anomalous surface Dirac cones in three-dimensional Dirac semimetals. These surface Dirac cones are located at the surfaces perpendicular to the rotation symmetr…
▽ More
Surface Dirac cones in three-dimensional topological insulators have generated tremendous and enduring interest for almost two decades owing to hosting a multitude of exotic properties. In this work, we unveil the existence of two types of anomalous surface Dirac cones in three-dimensional Dirac semimetals. These surface Dirac cones are located at the surfaces perpendicular to the rotation symmetry axis, and are found to display a number of features remarkably different from that in topological insulators. The most prominent one is the absence of singular Dirac node. In addition, the spin textures of these nodeless surface Dirac cones are found to exhibit a unique two-phase-angle dependence, leading to the presence of two different winding numbers in the orbital-resolved spin textures, which is rather different from the well-known spin-momentum locking in topological insulators. Despite the absence of Dirac node, we find that the two types of surface Dirac cones are also characterized by quantized $π$ Berry phases, even though one of them takes a quadratic dispersion. In the presence of time-reversal-symmetry-breaking fields, we find that the responses of the surface and bulk Dirac cones display an interesting bulk-surface correspondence. The uncovering of these nodeless surface Dirac cones broadens our understanding of the topological surface states and bulk-boundary correspondence in Dirac semimetals, and also lays down the basis for studying unconventional Dirac physics.
△ Less
Submitted 17 February, 2024; v1 submitted 26 September, 2023;
originally announced September 2023.
-
Boundary Flat Bands with Topological Spin Textures Protected by Sub-chiral Symmetry
Authors:
Yijie Mo,
Xiao-Jiao Wang,
Rui Yu,
Zhongbo Yan
Abstract:
Chiral symmetry plays an indispensable role in topological classifications as well as in the understanding of the origin of bulk or boundary flat bands. The conventional definition of chiral symmetry refers to the existence of a constant unitary matrix anticommuting with the Hamiltonian. As a constant unitary matrix has constant eigenvectors, boundary flat bands enforced by chiral symmetry, which…
▽ More
Chiral symmetry plays an indispensable role in topological classifications as well as in the understanding of the origin of bulk or boundary flat bands. The conventional definition of chiral symmetry refers to the existence of a constant unitary matrix anticommuting with the Hamiltonian. As a constant unitary matrix has constant eigenvectors, boundary flat bands enforced by chiral symmetry, which share the same eigenvectors with the chiral symmetry operator, are dictated to carry fixed (pseudo)spin polarizations and be featureless in quantum geometry. In this work, we generalize the chiral symmetry and introduce a concept termed sub-chiral symmetry. Unlike the conventional chiral symmetry operator defined as constant matrix, the sub-chiral symmetry operator depends on partial components of the momentum vector, so as its eigenvectors. We show that topological gapped or gapless systems without chiral symmetry but with sub-chiral symmetry can support boundary flat bands, which exhibit topological spin textures and quantized Berry phases. We expect that such intriguing boundary flat bands could give rise to a variety of exotic physics in the presence of interactions or disorders.
△ Less
Submitted 4 December, 2024; v1 submitted 4 July, 2023;
originally announced July 2023.
-
Optimal Universal Quantum Error Correction via Bounded Reference Frames
Authors:
Yuxiang Yang,
Yin Mo,
Joseph M. Renes,
Giulio Chiribella,
Mischa P. Woods
Abstract:
Error correcting codes with a universal set of transversal gates are a desideratum for quantum computing. Such codes, however, are ruled out by the Eastin-Knill theorem. Moreover, the theorem also rules out codes which are covariant with respect to the action of transversal unitary operations forming continuous symmetries. In this work, starting from an arbitrary code, we construct approximate cod…
▽ More
Error correcting codes with a universal set of transversal gates are a desideratum for quantum computing. Such codes, however, are ruled out by the Eastin-Knill theorem. Moreover, the theorem also rules out codes which are covariant with respect to the action of transversal unitary operations forming continuous symmetries. In this work, starting from an arbitrary code, we construct approximate codes which are covariant with respect to the entire group of local unitary gates in dimension $d$, using quantum reference frames. We show that our codes are capable of efficiently correcting different types of erasure errors. When only a small fraction of the $n$ qudits upon which the code is built are erased, our covariant code has an error that scales as $1/n^2$, which is reminiscent of the Heisenberg limit of quantum metrology. When every qudit has a chance of being erased, our covariant code has an error that scales as $1/n$. We show that the error scaling is optimal in both cases. Our approach has implications for fault-tolerant quantum computing, reference frame error correction, and the AdS-CFT duality.
△ Less
Submitted 22 November, 2021; v1 submitted 17 July, 2020;
originally announced July 2020.
-
Quantum-enhanced learning of rotations about an unknown direction
Authors:
Yin Mo,
Giulio Chiribella
Abstract:
We design machines that learn how to rotate a quantum bit about an initially unknown direction, encoded in the state of a spin-j particle. We show that a machine equipped with a quantum memory of O(log j) qubits can outperform all machines with purely classical memory, even if the size of their memory is arbitrarily large. The advantage is present for every finite j and persists as long as the qua…
▽ More
We design machines that learn how to rotate a quantum bit about an initially unknown direction, encoded in the state of a spin-j particle. We show that a machine equipped with a quantum memory of O(log j) qubits can outperform all machines with purely classical memory, even if the size of their memory is arbitrarily large. The advantage is present for every finite j and persists as long as the quantum memory is accessed for no more than O(j) times. We establish these results by deriving the ultimate performance achievable with purely classical memories, thus providing a benchmark that can be used to experimentally demonstrate the implementation of quantum-enhanced learning.
△ Less
Submitted 30 August, 2019; v1 submitted 4 June, 2019;
originally announced June 2019.
-
Preservation of quantum Fisher information and geometric phase of a single qubit system in a dissipative reservoir through the addition of qubits
Authors:
Youneng Guo,
Qinglong Tian,
Yunfei Mo,
K Zeng
Abstract:
In this paper, we have investigated the preservation of quantum Fisher information of a single-qubit system coupled to a common zero temperature reservoir through the addition of noninteracting qubits. The results show that, the QFI is completely protected in both Markovian and non-Markovian regimes by increasing the number of additional qubits. Besides, the phenomena of QFI display monotonic deca…
▽ More
In this paper, we have investigated the preservation of quantum Fisher information of a single-qubit system coupled to a common zero temperature reservoir through the addition of noninteracting qubits. The results show that, the QFI is completely protected in both Markovian and non-Markovian regimes by increasing the number of additional qubits. Besides, the phenomena of QFI display monotonic decay or non-monotonic with revival oscillations depending on the number of additional qubits in a common dissipative reservoir. Moreover, we extend this model to investigate the effect of additional qubits N-1 and the initial conditions of the system on the geometric phase. It is found that, the robustness of GP against the dissipative reservoir has been demonstrated by increasing gradually the number of additional qubits. Besides, the GP is sensitive to the initial parameter theta, and possesses symmetric in a range regime 0,2 pi.
△ Less
Submitted 26 June, 2017;
originally announced June 2017.
-
Benchmark for the quantum-enhanced control of reversible dynamics
Authors:
Yin Mo,
Giulio Chiribella
Abstract:
Controlling quantum systems is crucial for quantum computation and a variety of new quantum technologies. The control is typically achieved by breaking down the target dynamics into a sequence of elementary gates,whose description can be stored into the memory of a classical computer. Here we explore a different approach, initiated by Nielsen and Chuang, where the target dynamics is encoded in the…
▽ More
Controlling quantum systems is crucial for quantum computation and a variety of new quantum technologies. The control is typically achieved by breaking down the target dynamics into a sequence of elementary gates,whose description can be stored into the memory of a classical computer. Here we explore a different approach, initiated by Nielsen and Chuang, where the target dynamics is encoded in the state of a quantum system, regarded as a "quantum program". We show that quantum strategies based on coherent interactions between the quantum program and the target system offer an advantage over all classical strategies that measure the program and conditionally operate on the system. To certify the advantage, we provide a benchmark that guarantees the successful demonstration of quantum-enhanced programming in realistic experiments.
△ Less
Submitted 25 September, 2021; v1 submitted 13 June, 2017;
originally announced June 2017.
-
Entanglement entropy in quantum spin chains with finite range interaction
Authors:
A. R. Its,
F. Mezzadri,
M. Y. Mo
Abstract:
We study the entropy of entanglement of the ground state in a wide family of one-dimensional quantum spin chains whose interaction is of finite range and translation invariant. Such systems can be thought of as generalizations of the XY model. The chain is divided in two parts: one containing the first consecutive L spins; the second the remaining ones. In this setting the entropy of entanglemen…
▽ More
We study the entropy of entanglement of the ground state in a wide family of one-dimensional quantum spin chains whose interaction is of finite range and translation invariant. Such systems can be thought of as generalizations of the XY model. The chain is divided in two parts: one containing the first consecutive L spins; the second the remaining ones. In this setting the entropy of entanglement is the von Neumann entropy of either part. At the core of our computation is the explicit evaluation of the leading order term as L tends to infinity of the determinant of a block-Toeplitz matrix whose symbol belongs to a general class of 2 x 2 matrix functions. The asymptotics of such determinant is computed in terms of multi-dimensional theta-functions associated to a hyperelliptic curve of genus g >= 1, which enter into the solution of a Riemann-Hilbert problem. Phase transitions for thes systems are characterized by the branch points of the hyperelliptic curve approaching the unit circle. In these circumstances the entropy diverges logarithmically. We also recover, as particular cases, the formulae for the entropy discovered by Jin and Korepin (2004) for the XX model and Its, Jin and Korepin (2005,2006) for the XY model.
△ Less
Submitted 10 April, 2008; v1 submitted 1 August, 2007;
originally announced August 2007.
-
Time-dependent density-functional theory for open systems
Authors:
Xiao Zheng,
Fan Wang,
Chi Yung Yam,
Yan Mo,
GuanHua Chen
Abstract:
By introducing the self-energy density functionals for the dissipative interactions between the reduced system and its environment, we develop a time-dependent density-functional theory formalism based on an equation of motion for the Kohn-Sham reduced single-electron density matrix of the reduced system. Two approximate schemes are proposed for the self-energy density functionals, the complete…
▽ More
By introducing the self-energy density functionals for the dissipative interactions between the reduced system and its environment, we develop a time-dependent density-functional theory formalism based on an equation of motion for the Kohn-Sham reduced single-electron density matrix of the reduced system. Two approximate schemes are proposed for the self-energy density functionals, the complete second order approximation and the wide-band limit approximation. A numerical method based on the wide-band limit approximation is subsequently developed and implemented to simulate the steady and transient current through various realistic molecular devices. Simulation results are presented and discussed.
△ Less
Submitted 27 February, 2007;
originally announced February 2007.
-
Kinetics and thermodynamics of electron transfer in Debye solvents: An analytical and nonperturbative reduced density matrix theory
Authors:
Ping Han,
Rui-Xue Xu,
Baiqing Li,
Jian Xu,
Ping Cui,
Yan Mo,
YiJing Yan
Abstract:
A nonperturbative electron transfer rate theory is developed based on the reduced density matrix dynamics, which can be evaluated readily for the Debye solvent model without further approximation. Not only does it recover for reaction rates the celebrated Marcus' inversion and Kramers' turnover behaviors, the present theory also predicts for reaction thermodynamics, such as equilibrium Gibbs fre…
▽ More
A nonperturbative electron transfer rate theory is developed based on the reduced density matrix dynamics, which can be evaluated readily for the Debye solvent model without further approximation. Not only does it recover for reaction rates the celebrated Marcus' inversion and Kramers' turnover behaviors, the present theory also predicts for reaction thermodynamics, such as equilibrium Gibbs free-energy and entropy, some interesting solvent-dependent features that are calling for experimental verification. Moreover, a continued fraction Green's function formalism is also constructed, which can be used together with Dyson equation technique, for efficient evaluation of nonperturbative reduced density matrix dynamics.
△ Less
Submitted 11 April, 2006;
originally announced April 2006.
-
Exact quantum master equation via the calculus on path integrals
Authors:
Rui-Xue Xu,
Ping Cui,
Xin-Qi Li,
Yan Mo,
YiJing Yan
Abstract:
An exact quantum master equation formalism is constructed for the efficient evaluation of quantum non-Markovian dissipation beyond the weak system-bath interaction regime in the presence of time-dependent external field. A novel truncation scheme is further proposed and compared with other approaches to close the resulting hierarchically coupled equations of motion. The interplay between system-…
▽ More
An exact quantum master equation formalism is constructed for the efficient evaluation of quantum non-Markovian dissipation beyond the weak system-bath interaction regime in the presence of time-dependent external field. A novel truncation scheme is further proposed and compared with other approaches to close the resulting hierarchically coupled equations of motion. The interplay between system-bath interaction strength, non-Markovian property, and required level of hierarchy is also demonstrated with the aid of simple spin-boson systems.
△ Less
Submitted 12 October, 2004; v1 submitted 1 September, 2004;
originally announced September 2004.
