Group Sparse Matrix Optimization for Efficient Quantum State Transformation
- URL: http://arxiv.org/abs/2406.00698v1
- Date: Sun, 2 Jun 2024 10:28:39 GMT
- Title: Group Sparse Matrix Optimization for Efficient Quantum State Transformation
- Authors: Lai Kin Man, Xin Wang,
- Abstract summary: We apply the sparse matrix approach to the quantum state transformation problem.
We present a new approach for searching for unitary matrices for quantum state transformation.
- Score: 5.453850739960517
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Finding ways to transform a quantum state to another is fundamental to quantum information processing. In this paper, we apply the sparse matrix approach to the quantum state transformation problem. In particular, we present a new approach for searching for unitary matrices for quantum state transformation by directly optimizing the objective problem using the Alternating Direction Method of Multipliers (ADMM). Moreover, we consider the use of group sparsity as an alternative sparsity choice in quantum state transformation problems. Our approach incorporates sparsity constraints into quantum state transformation by formulating it as a non-convex problem. It establishes a useful framework for efficiently handling complex quantum systems and achieving precise state transformations.
Related papers
- A Quantum Approximate Optimization Method For Finding Hadamard Matrices [0.0]
We propose a novel qubit-efficient method by implementing the Hadamard matrix searching algorithm on a gate-based quantum computer.
We present the formulation of the method, construction of corresponding quantum circuits, and experiment results in both a quantum simulator and a real gate-based quantum computer.
arXiv Detail & Related papers (2024-08-15T06:25:50Z) - Quantum Natural Stochastic Pairwise Coordinate Descent [6.187270874122921]
Quantum machine learning through variational quantum algorithms (VQAs) has gained substantial attention in recent years.
This paper introduces the quantum natural pairwise coordinate descent (2QNSCD) optimization method.
We develop a highly sparse unbiased estimator of the novel metric tensor using a quantum circuit with gate complexity $Theta(1)$ times that of the parameterized quantum circuit and single-shot quantum measurements.
arXiv Detail & Related papers (2024-07-18T18:57:29Z) - Unveiling quantum phase transitions from traps in variational quantum algorithms [0.0]
We introduce a hybrid algorithm that combines quantum optimization with classical machine learning.
We use LASSO for identifying conventional phase transitions and the Transformer model for topological transitions.
Our protocol significantly enhances efficiency and precision, opening new avenues in the integration of quantum computing and machine learning.
arXiv Detail & Related papers (2024-05-14T09:01:41Z) - Gelfand-Tsetlin basis for partially transposed permutations, with
applications to quantum information [0.9208007322096533]
We study representation theory of the partially transposed permutation matrix algebra.
We show how to simplify semidefinite optimization problems over unitary-equivariant quantum channels.
We derive an efficient quantum circuit for implementing the optimal port-based quantum teleportation protocol.
arXiv Detail & Related papers (2023-10-03T17:55:10Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
We propose near-term distributed quantum computing that involve limited information transfer and conservative entanglement production.
We build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms.
arXiv Detail & Related papers (2023-09-11T18:00:00Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
We propose a quantum computing-based algorithm to solve the single image super-resolution (SISR) problem.
The proposed AQC-based algorithm is demonstrated to achieve improved speed-up over a classical analog while maintaining comparable SISR accuracy.
arXiv Detail & Related papers (2023-04-18T11:57:15Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
We present a self consistent field approach (SCF) within the Adaptive Derivative-Assembled Problem-Assembled Ansatz Variational Eigensolver (ADAPTVQE)
This framework is used for efficient quantum simulations of chemical systems on nearterm quantum computers.
arXiv Detail & Related papers (2022-12-21T23:15:17Z) - Transfer-matrix summation of path integrals for transport through
nanostructures [62.997667081978825]
We develop a transfer-matrix method to describe the nonequilibrium properties of interacting quantum-dot systems.
The method is referred to as "transfer-matrix summation of path integrals" (TraSPI)
arXiv Detail & Related papers (2022-08-16T09:13:19Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state.
In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
arXiv Detail & Related papers (2021-12-27T21:15:35Z) - Entanglement-Optimal Trajectories of Many-Body Quantum Markov Processes [0.0]
We develop a novel approach aimed at solving the equations of motion of open quantum-body systems.
We introduce an adaptive quantum propagator, which minimizes the expected entanglement in the many-body quantum state.
We show that our method autonomously finds an efficiently representable area law unravelling.
arXiv Detail & Related papers (2021-11-23T18:06:34Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
We propose a general framework termed as permutation filters, which includes the existing permutation-based methods as special cases.
We show that the proposed filter design algorithm always converges to the global optimum, and that the optimal filters can provide substantial improvements over the existing permutation-based methods.
arXiv Detail & Related papers (2021-07-03T16:07:30Z)
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.