arXiv subjects

Shijie Wei

Publications and source records attributed to Shijie Wei.

At least 19 recordsLinked to original sources

arXiv2026

A Modular Benchmark of Variational Quantum Attack Algorithms for S-DES

Variational quantum algorithms (VQAs) have emerged as a promising approach to quantum cryptanalysis on noisy intermediate-scale quantum (NISQ) devices. Although numerous variational attack schemes have been proposed for symmetric cryptosystems, a systematic and modular benchmarking framework to evaluate their performance is still lacking. In this work, we present a comprehensive benchmark study of variational quantum attacks on the Simplified Data Encryption Standard (S-DES), focusing on the modular design choices that determine attack efficiency. We formulate variational quantum attacks within a unified framework consisting of four components: initial state preparation, parameterized circuit (Ansatz) design, cost function construction, and classical optimization. Through numerical simulations, we systematically compare representative design alternatives and evaluate their combinations in terms of convergence behavior, success probability, and effective time complexity. We further introduce standardized metrics for assessing variational quantum attack performance. Our results reveal clear performance hierarchies among different modular configurations and show that carefully optimized designs can significantly outperform naive quantum search. This work establishes a principled benchmark methodology for variational quantum cryptanalysis and positions S-DES as a practical testbed for evaluating quantum attacks on symmetric ciphers in the NISQ era.

quant-ph↗

arXiv2026

Trainable Quantum Channels as Computational Primitives for Quantum Learning

Variational quantum learning is traditionally constrained to unitary dynamics, often treating quantum channels as detrimental noise. In this work, we reformulate the quantum channels as trainable computational primitives and establish a non-unitary quantum machine learning framework grounded in open-system dynamics. We demonstrate that the outputs of channel-enhanced quantum models form a structured superposition of multiple functional components. Each component is governed by an effective observable whose spectrum can be adaptively modulated during training, a significant departure from the spectral invariance in unitary transformations. Moreover, the proposed framework generalizes conventional unitary quantum models by retaining them as a special case while introducing additional non-unitary degrees of freedom. Furthermore, we reveal that trainable quantum channels enrich the optimization geometry through ensemble-averaged gradient and additional optimization directions induced by the Kraus operators. Extensive experiments on classification tasks using trainable amplitude-damping and phase-damping channels confirm enhanced optimization dynamics and predictive performance. In addition, we experimentally validate the proposed framework through hardware inference using ten-qubit quantum models implemented on the superconducting quantum processor, confirming its practical feasibility and hardware compatibility. Our work provides a principled approach for leveraging quantum channels as trainable resources and advances the design of high-performance quantum learning architectures.

quant-ph↗

arXiv2025

Quantum-Classical Hybrid Algorithm for Solving the Learning-With-Errors Problem on NISQ Devices

The Learning-With-Errors (LWE) problem is a fundamental computational challenge with implications for post-quantum cryptography and computational learning theory. Here we propose a quantum-classical hybrid algorithm with Ising model to address LWE, transforming it into the Shortest Vector Problem and using variable qubits to encode lattice vectors into an Ising Hamiltonian. By identifying low-energy Hamiltonian levels, the solution is extracted, making the method suitable for noisy intermediate-scale quantum devices. The required number of qubits is less than $m(m+1)$, where $m$ is the number of samples. Our heuristic algorithm's time complexity depends on the specific quantum eigensolver used to find low-energy levels, and the performance when using the Quantum Approximate Optimization Algorithm is investigated. We validate the algorithm by solving a $2$-dimensional LWE problem on a $5$-qubit quantum device, demonstrating its potential for solving meaningful LWE instances on near-term quantum devices.

quant-ph↗

arXiv2025

Space-Optimized and Experimental Implementations of Regev's Quantum Factoring Algorithm

The integer factorization problem (IFP) underpins the security of RSA, yet becomes efficiently solvable on a quantum computer through Shor's algorithm. Regev's recent high-dimensional variant reduces the circuit size through lattice-based post-processing, but introduces substantial space overhead and lacks practical implementations. Here, we propose a qubit reuse method by intermediate-uncomputation that significantly reduces the space complexity of Regev's algorithm, inspired by reversible computing. Our basic strategy lowers the cost from $ O(n^{3/2}) $ to $ O(n^{5/4}) $, and refined strategies achieve $ O(n \log n) $which is a space lower bound within this model. Simulations demonstrate the resulting time-space trade-offs and resource scaling. Moreover, we construct and compile quantum circuits that factor $ N = 35 $, verifying the effectiveness of our method through noisy simulations. A more simplified experimental circuit for Regev's algorithm is executed on a superconducting quantum computer, with lattice-based post-processing successfully retrieving the factors. These results advance the practical feasibility of Regev-style quantum factoring and provide guidance for future theoretical and experimental developments.

quant-ph↗

arXiv2025

Evidence of scaling advantage on an NP-Complete problem with enhanced quantum solvers

Achieving quantum advantage remains a key milestone in the noisy intermediate-scale quantum era. Without rigorous complexity proofs, scaling advantage-where quantum resource requirements grow more slowly than their classical counterparts-serves as the primary indicator. However, direct applications of quantum optimization algorithms to classically intractable problems have yet to demonstrate this advantage. To address this challenge, we develop enhanced quantum solvers for the NP-complete one-in-three Boolean satisfiability problem. We propose a restricting space reduction algorithm (RSRA) that achieves optimal search space dimensionality, thereby reducing both qubits and time complexity for various quantum solvers. Extensive numerical investigations on problem instances with up to 65 variables demonstrate that our enhanced quantum approximate optimization algorithm (QAOA) and quantum adiabatic algorithm (QAA)-based solvers outperform state-of-the-art classical solvers, with the QAA-based solver providing a lower bound for our method while exhibiting scaling advantage. Furthermore, we experimentally implement our enhanced solvers on a superconducting quantum processor with 13 qubits, confirming the predicted performance improvements. Collectively, our results provide empirical evidence of quantum speedup for an NP-complete problem.

quant-ph↗

arXiv2025

A Time-Symmetric Quantum Algorithm for Direct Eigenstate Determination

Time symmetry in quantum mechanics, where the current quantum state is determined jointly by both the past and the future, offers a more comprehensive description of physical phenomena. This symmetry facilitates both forward and backward time evolution, providing a computational advantage over methods that rely on a fixed time direction. In this work, we present a nonvariational and \textit{time-symmetric quantum algorithm} for addressing the eigenvalue problem of the Hamiltonian, leveraging the coherence between forward and backward time evolution. Our approach enables the simultaneous determination of both the ground state and the highest excited state, as well as the direct identification of arbitrary eigenstates of the Hamiltonian. Unlike existing methods, our algorithm eliminates the need for prior computation of lower eigenstates, allowing for the direct extraction of any eigenstate and energy bandwidth while avoiding error accumulation. Its non-variational nature ensures convergence to target states without encountering the barren plateau problem. We demonstrate the feasibility of implementing the non-unitary evolution using both the linear combination of unitaries and quantum Monte Carlo methods. Our algorithm is applied to compute the energy bandwidth and spectrum of various molecular systems, as well as to identify topological states in condensed matter systems, including the Kane-Mele model and the Su-Schrieffer-Heeger model. We anticipate that this algorithm will provide an efficient solution for eigenvalue problems, particularly in distinguishing quantum phases and calculating energy bands.

quant-ph↗

arXiv2024

MindSpore Quantum: A User-Friendly, High-Performance, and AI-Compatible Quantum Computing Framework

We introduce MindSpore Quantum, a pioneering hybrid quantum-classical framework with a primary focus on the design and implementation of noisy intermediate-scale quantum (NISQ) algorithms. Leveraging the robust support of MindSpore, an advanced open-source deep learning training/inference framework, MindSpore Quantum exhibits exceptional efficiency in the design and training of variational quantum algorithms on both CPU and GPU platforms, delivering remarkable performance. Furthermore, this framework places a strong emphasis on enhancing the operational efficiency of quantum algorithms when executed on real quantum hardware. This encompasses the development of algorithms for quantum circuit compilation and qubit mapping, crucial components for achieving optimal performance on quantum processors. In addition to the core framework, we introduce QuPack, a meticulously crafted quantum computing acceleration engine. QuPack significantly accelerates the simulation speed of MindSpore Quantum, particularly in variational quantum eigensolver (VQE), quantum approximate optimization algorithm (QAOA), and tensor network simulations, providing astonishing speed. This combination of cutting-edge technologies empowers researchers and practitioners to explore the frontiers of quantum computing with unprecedented efficiency and performance.

quant-ph↗

arXiv2024

Experimental simulation of quantum superchannels

Simulating quantum physical processes has been one of the major motivations for quantum information science. Quantum channels, which are completely positive and trace preserving processes, are the standard mathematical language to describe quantum evolution, while in recent years quantum superchannels have emerged as the substantial extension. Superchannels capture effects of quantum memory and non-Markovianality more precisely, and have found broad applications in universal models, algorithm, metrology, discrimination tasks, as examples. Here, we report an experimental simulation of qubit superchannels in a nuclear magnetic resonance (NMR) system with high accuracy, based on a recently developed quantum algorithm for superchannel simulation. Our algorithm applies to arbitrary target superchannels, and our experiment shows the high quality of NMR simulators for near-term usage. Our approach can also be adapted to other experimental systems and demonstrates prospects for more applications of superchannels.

quant-ph↗

arXiv2024

A full circuit-based quantum algorithm for excited-states in quantum chemistry

Utilizing quantum computer to investigate quantum chemistry is an important research field nowadays. In addition to the ground-state problems that have been widely studied, the determination of excited-states plays a crucial role in the prediction and modeling of chemical reactions and other physical processes. Here, we propose a non-variational full circuit-based quantum algorithm for obtaining the excited-state spectrum of a quantum chemistry Hamiltonian. Compared with previous classical-quantum hybrid variational algorithms, our method eliminates the classical optimization process, reduces the resource cost caused by the interaction between different systems, and achieves faster convergence rate and stronger robustness against noise without barren plateau. The parameter updating for determining the next energy-level is naturally dependent on the energy measurement outputs of the previous energy-level and can be realized by only modifying the state preparation process of ancillary system, introducing little additional resource overhead. Numerical simulations of the algorithm with hydrogen, LiH, H2O and NH3 molecules are presented. Furthermore, we offer an experimental demonstration of the algorithm on a superconducting quantum computing platform, and the results show a good agreement with theoretical expectations. The algorithm can be widely applied to various Hamiltonian spectrum determination problems on the fault-tolerant quantum computers.

quant-ph↗

arXiv2023

A powered full quantum eigensolver for energy band structures

There has been an increasing research focus on quantum algorithms for condensed matter systems recently, particularly on calculating energy band structures. Here, we propose a quantum algorithm, the powered full quantum eigensolver(P-FQE), by using the exponentiation of operators of the full quantum eigensolver(FQE). This leads to an exponential increase in the success probability of measuring the target state in certain circumstances where the number of generating elements involved in the exponentiation of operators exhibit a log polynomial dependence on the number of orbitals. Furthermore, we conduct numerical calculations for band structure determination of the twisted double-layer graphene. We experimentally demonstrate the feasibility and robustness of the P-FQE algorithm using superconducting quantum computers for graphene and Weyl semimetal. One significant advantage of our algorithm is its ability to reduce the requirements of extremely high-performance hardware, making it more suitable for energy spectra determination on noisy intermediate-scale quantum (NISQ) devices.

cond-mat.mtrl-sci↗

arXiv2022

Factoring integers with sublinear resources on a superconducting quantum processor

Shor's algorithm has seriously challenged information security based on public key cryptosystems. However, to break the widely used RSA-2048 scheme, one needs millions of physical qubits, which is far beyond current technical capabilities. Here, we report a universal quantum algorithm for integer factorization by combining the classical lattice reduction with a quantum approximate optimization algorithm (QAOA). The number of qubits required is O(logN/loglog N), which is sublinear in the bit length of the integer $N$, making it the most qubit-saving factorization algorithm to date. We demonstrate the algorithm experimentally by factoring integers up to 48 bits with 10 superconducting qubits, the largest integer factored on a quantum device. We estimate that a quantum circuit with 372 physical qubits and a depth of thousands is necessary to challenge RSA-2048 using our algorithm. Our study shows great promise in expediting the application of current noisy quantum computers, and paves the way to factor large integers of realistic cryptographic significance.

quant-ph↗

arXiv2021

Optimizing a Polynomial Function on a Quantum Simulator

Gradient descent method, as one of the major methods in numerical optimization, is the key ingredient in many machine learning algorithms. As one of the most fundamental way to solve the optimization problems, it promises the function value to move along the direction of steepest descent. For the vast resource consumption when dealing with high-dimensional problems, a quantum version of this iterative optimization algorithm has been proposed recently[arXiv:1612.01789]. Here, we develop this protocol and implement it on a quantum simulator with limited resource. Moreover, a prototypical experiment was shown with a 4-qubit Nuclear Magnetic Resonance quantum processor, demonstrating a optimization process of polynomial function iteratively. In each iteration, we achieved an average fidelity of 94\% compared with theoretical calculation via full-state tomography. In particular, the iterative point gradually converged to the local minimum. We apply our method to multidimensional scaling problem, further showing the potentially capability to yields an exponentially improvement compared with classical counterparts. With the onrushing tendency of quantum information, our work could provide a subroutine for the application of future practical quantum computers.

quant-ph↗

arXiv2020

Quantum Gradient Algorithm for General Polynomials

Gradient-based algorithms, popular strategies to optimization problems, are essential for many modern machine-learning techniques. Theoretically, extreme points of certain cost functions can be found iteratively along the directions of the gradient. The time required to calculating the gradient of $d$-dimensional problems is at a level of $\mathcal{O}(poly(d))$, which could be boosted by quantum techniques, benefiting the high-dimensional data processing, especially the modern machine-learning engineering with the number of optimized parameters being in billions. Here, we propose a quantum gradient algorithm for optimizing general polynomials with the dressed amplitude encoding, aiming at solving fast-convergence polynomials problems within both time and memory consumption in $\mathcal{O}(poly (\log{d}))$. Furthermore, numerical simulations are carried out to inspect the performance of this protocol by considering the noises or perturbations from initialization, operation and truncation. For the potential values in high-dimension optimizations, this quantum gradient algorithm is supposed to facilitate the polynomial-optimizations, being a subroutine for future practical quantum computer.

quant-ph↗

arXiv2020

A Full Quantum Eigensolver for Quantum Chemistry Simulations

Quantum simulation of quantum chemistry is one of the most compelling applications of quantum computing. It is of particular importance in areas ranging from materials science, biochemistry and condensed matter physics. Here, we propose a full quantum eigensolver (FQE) algorithm to calculate the molecular ground energies and electronic structures using quantum gradient descent. Compared to existing classical-quantum hybrid methods such as variational quantum eigensolver (VQE), our method removes the classical optimizer and performs all the calculations on a quantum computer with faster convergence. The gradient descent iteration depth has a favorable complexity that is logarithmically dependent on the system size and inverse of the precision. Moreover, the FQE can be further simplified by exploiting perturbation theory for the calculations of intermediate matrix elements, and obtain results with a precision that satisfies the requirement of chemistry application. The full quantum eigensolver can be implemented on a near-term quantum computer. With the rapid development of quantum computing hardware, FQE provides an efficient and powerful tool to solve quantum chemistry problems.

quant-ph↗

arXiv2019

Experimental observation of information flow in the anti-$\mathcal{PT}$-symmetric system

The recently theoretical and experimental researches related to $\mathcal{PT}$-symmetric system have attracted unprecedented attention because of various novel features and potentials in extending canonical quantum mechanics. However, as the counterpart of $\mathcal{PT}$-symmetry, there are only a few researches on anti-$\mathcal{PT}$-symmetry. Here, we propose an algorithm for simulating the universal anti-$\mathcal{PT}$-symmetric system with quantum circuit. Utilizing the protocols, an oscillation of information flow is observed for the first time in our Nuclear Magnetic Resonance quantum simulator. We will show that information will recover from the environment completely when the anti-$\mathcal{PT}$-symmetry is broken, whereas no information can be retrieved in the symmetry-unbroken phase. Our work opens the gate for practical quantum simulation and experimental investigation of universal anti-$\mathcal{PT}$-symmetric system in quantum computer.

quant-ph↗

arXiv2019

An Optimized Quantum Maximum or Minimum Searching Algorithm and its Circuits

Finding a maximum or minimum is a fundamental building block in many mathematical models. Compared with classical algorithms, Durr, Hoyer's quantum algorithm (DHA) achieves quadratic speed. However, its key step, the quantum exponential searching algorithm (QESA), which is based on Grover algorithm, is not a sure-success algorithm. Meanwhile, quantum circuits encounter the gate decomposition problem due to variation of the scale of data. In this paper, we propose an optimized quantum algorithm for searching maximum and minimum, based on DHA and the optimal quantum exact search algorithm. Furthermore, we provide the corresponding quantum circuits, together with three equivalent simplifications. In circumstances when we can exactly estimate the ratio of the number of solutions M and the searched space N, our method can improve the successful probability close to 100%. Furthermore, compared with DHA, our algorithm shows an advantage in complexity with large databases and in the gate complexity of constructing oracles. Experiments have been executed on an IBM superconducting processor with two qubits, and a practical problem of finding the minimum from Titanic passengers' age was numerically simulated. Both showed that our optimized maximum or minimum performs more efficiently compared with DHA. Our algorithm can serve as an important subroutine in various quantum algorithms which involves searching maximum or minimum.

quant-ph↗

arXiv2018

Experimental realization of quantum algorithms for linear system inspired by adiabatic quantum computing

Quantum adiabatic algorithm is of vital importance in quantum computation field. It offers us an alternative approach to manipulate the system instead of quantum gate model. Recently, an interesting work arXiv:1805.10549 indicated that we can solve linear equation system via algorithm inspired by adiabatic quantum computing. Here we demonstrate the algorithm and realize the solution of 8-dimensional linear equations $A\textbf{x}=\textbf{b}$ in a 4-qubit nuclear magnetic resonance system. The result is by far the solution of maximum-dimensional linear equation with a limited number of qubits in experiments, which includes some ingenious simplifications. Our experiment provides the new possibility of solving so many practical problems related to linear equations systems and has the potential applications in designing the future quantum algorithms.

quant-ph↗

arXiv2018

Experimental Simulation of Bosonic Creation and Annihilation Operators in a Quantum Processor

The ability of implementing quantum operations plays fundamental role in manipulating quantum systems. Creation and annihilation operators which transform a quantum state to another by adding or subtracting a particle are crucial of constructing quantum description of many body quantum theory and quantum field theory. Here we present a quantum algorithm to perform them by the linear combination of unitary operations associated with a two-qubit ancillary system. Our method can realize creation and annihilation operators simultaneously in the subspace of the whole system. A prototypical experiment was performed with a 4-qubit Nuclear Magnetic Resonance processor, demonstrating the algorithm via full state tomography. The creation and annihilation operators are realized with a fidelity all above 96% and a probability about 50%. Moreover, our method can be employed to quantum random walk in an arbitrary initial state. With the prosperous development of quantum computing, our work provides a quantum control technology to implement non-unitary evolution in near-term quantum computer.

quant-ph↗