Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Information and Communication Technology Convergence (ICTC)

Optimal Estimation of Entangled States in Classical Quantum Simulator

Ki‐Sung Jin, Gyu‐Il Cha

Published Oct 19, 2022• 0 citations
Publisher

Abstract

Estimating the entanglement of qubits without measurement is a critical problem in quantum computing. Quantum algorithms using many qubits entail a substantial computational load as the quantum state increases exponentially. A mathematical tool like Schmidt's decomposition is virtually impossible to apply directly to such an algorithm. We propose a novel method for estimating entanglement states more precisely and quickly without measurement using a classical state vector quantum simulator. The fundamental principle of our idea is to project the state of the desired qubit from the entire quantum state into classical bits. Our concept can work independently of the exponential problem in classical quantum computers, ensuring faster-estimating entanglement relationships with fewer computing resources. In this paper, we present the verification results of our ideas using QPlayer, a special-purpose classical quantum simulator.

DOI
10.1109/ictc55196.2022.9952834

Related papers

Efficient state estimation on quantum processors

Victor Gonzalez Avella, Vargas, Abraham Vega, T. Merlo Vergara +6 more

We present two scalable and entanglement-free methods for estimating the collective state of an n-qubit quantum computer. The first method consists of a fixed set of five quantum circuits-regardless of the number of qubits-that avoid the use of entanglement as a measurement resource, relying instead on classical communication between selected pairs of qubits. The second method requires only 2n+1 circuits, each of which applies a single local gate to one of the n qubits during the measurement stage. Unlike traditional estimation methods, our approaches do not require any costly post-processing procedure to estimate a quantum state, enabling scalability to relatively large system sizes. We experimentally compare both methods on freely available IBM quantum processors, and observe how the state estimation varies with increasing number of qubits and shots. We further validated our results by estimating the 4-qubit entangled state of two remote ion-trap quantum processors, demonstrating that the optimized 2n+1 tomographic scheme achieves estimates consistent with standard methods while using exponentially fewer measurements.

arXiv:2510.16117•Oct 17, 2025•2 citations

Variational Quantum Algorithm for Schmidt Decomposition

Ranyiliu Chen, Benchi Zhao, Xin Wang

Entanglement plays a crucial role in quantum physics and is the key resource in quantum information processing. In entanglement theory, Schmidt decomposition is a powerful tool to analyze the fundamental properties and structure of quantum entanglement. This work introduces a hybrid quantum-classical algorithm for Schmidt decomposition of bipartite pure states on near-term quantum devices. First, we show that the Schmidt decomposition task could be accomplished by maximizing a cost function utilizing bi-local quantum neural networks. Based on this, we propose a variational quantum algorithm for Schmidt decomposition (named VQASD) of which the cost function evaluation notably requires only one estimate of expectation with no extra copies of the input state. In this sense, VQASD outperforms existent approaches in resource cost and hardware efficiency. Second, by further exploring VQASD, we introduce a variational quantum algorithm to estimate the logarithm negativity, which can be applied to efficiently quantify entanglement of bipartite pure states. Third, we experimentally implement our algorithm on Quantum Leaf using the IoP CAS superconducting quantum processor. Both experimental implementations and numerical simulations exhibit the validity and practicality of our methods for analyzing and quantifying entanglement on near-term quantum devices.

•Sep 22, 2021•2 citations

Entangled-Multi-Body Quantum Simulation

Jincheng Zhang

This paper explores the potential of utilizing entangled multi-body states for enhanced quantum simulation. Traditional quantum simulation methods face limitations when simulating complex quantum systems, primarily due to their inability to effectively represent multi-particle correlations. We propose a novel approach leveraging the inherent properties of entangled states to achieve a more accurate and efficient simulation of these systems. Specifically, we examine the construction of quantum computers incorporating multi-body entangled states and their application to simulating quantum field theories, a domain where complex many-body interactions are prevalent. The core idea centers on exploiting the correlations encoded within entangled states to reduce the computational complexity associated with simulating high-dimensional quantum systems. We present a theoretical framework outlining the key challenges and potential strategies for realizing this approach, focusing on the design of appropriate quantum circuits and the optimization of entanglement protocols. The ultimate goal is to demonstrate a pathway towards simulating intricate quantum phenomena that are currently intractable using conventional simulation techniques. The simulation method is based on mapping the problem to a quantum computer. The quantum computer performs the simulation based on the state of the qubits. The final result is the answer to the original problem. The key mathematical tool is the quantum circuit. The quantum circuit is a series of quantum gates applied to qubits. The quantum gates are unitary transformations. The unitary transformations are represented by matrices. The matrix is a square matrix. The matrix is a linear transformation. The linear transformation is a transformation that preserves linear relationships. The eigenvalues of the matrix are the solutions to the equation det(A - λI) = 0, where A is the matrix and λ is the eigenvalue and I is the identity matrix. The eigenvectors of the matrix are the vectors that are transformed to themselves by the matrix. The eigenvectors are the solutions to the equation (A - λI)v = 0, where A is the matrix, λ is the eigenvalue and v is the eigenvector. The eigenvalues and eigenvectors are important concepts in linear algebra.

•Aug 29, 2026•0 citations

Deterministic and Entanglement-Efficient Preparation of Amplitude-Encoded Quantum Registers

Prithvi Gundlapalli, Junyi Lee

Quantum computing promises to provide exponential speed-ups to certain classes of problems. In many such algorithms, a classical vector $\mathbf{b}$ is encoded in the amplitudes of a quantum state $|b⟩$. However, efficiently preparing $|b⟩$ is known to be a difficult problem because an arbitrary state of $Q$ qubits generally requires approximately ${2}^{Q}$ entangling gates, which results in significant decoherence on today's noisy intermediate-scale quantum (NISQ) computers. We present a deterministic (nonvariational) algorithm that allows us to flexibly reduce the quantum resources required for state preparation in an entanglement-efficient manner. Although this comes at the expense of reduced theoretical fidelity, actual fidelities on current NISQ computers might actually be higher due to reduced decoherence. We show this to be true for various cases of interest, such as the normal and log-normal distributions. For low-entanglement states, our algorithm can prepare states with more than an order of magnitude fewer entangling gates as compared with isometric decomposition.

arXiv:2110.13454•Physical Review Applied•Aug 4, 2022•19 citations

QPlayer: Lightweight, scalable, and fast quantum simulator

Ki‐Sung Jin, Gyu‐Il Cha

Abstract With the rapid evolution of quantum computing, digital quantum simulations are essential for quantum algorithm verification, quantum error analysis, and new quantum applications. However, the exponential increase in memory overhead and operation time is challenging issues that have not been solved for years. We propose a novel approach that provides more qubits and faster quantum operations with smaller memory than before. Our method selectively tracks realized quantum states using a reduced quantum state representation scheme instead of loading the entire quantum states into memory. This method dramatically reduces memory space ensuring fast quantum computations without compromising the global quantum states. Furthermore, our empirical evaluation reveals that our proposed idea outperforms traditional methods for various algorithms. We verified that the Grover algorithm supports up to 55 qubits and the surface code algorithm supports up to 85 qubits in 512 GB memory on a single computational node, which is against the previous studies that support only between 35 qubits and 49 qubits.

ETRI Journal•Jul 3, 2022•25 citations

Efficient Classical Simulation of Slightly Entangled Quantum Computations

Guifré Vidal

We present a classical protocol to efficiently simulate any pure-state quantum computation that involves only a restricted amount of entanglement. More generally, we show how to classically simulate pure-state quantum computations on n qubits by using computational resources that grow linearly in n and exponentially in the amount of entanglement in the quantum computer. Our results imply that a necessary condition for an exponential computational speedup (with respect to classical computations) is that the amount of entanglement increases with the size n of the computation, and provide an explicit lower bound on the required growth.

arXiv:quant-ph/0301063•Physical Review Letters•Oct 1, 2003•2,512 citations
Estimating the entanglement of qubits without measurement is a critical problem in quantum computing. Quantum algorithms using many qubits entail a substantial computational load as the quantum state increases exponentially. A mathematical tool like Schmidt's decomposition is virtually impossible to apply directly to such an algorithm. We propose a novel method for estimating entanglement states more precisely and quickly without measurement using a classical state vector quantum simulator. The fundamental principle of our idea is to project the state of the desired qubit from the entire quantum state into classical bits. Our concept can work independently of the exponential problem in classical quantum computers, ensuring faster-estimating entanglement relationships with fewer computing resources. In this paper, we present the verification results of our ideas using QPlayer, a special-purpose classical quantum simulator.
We present two scalable and entanglement-free methods for estimating the collective state of an n-qubit quantum computer. The first method consists of a fixed set of five quantum circuits-regardless of the number of qubits-that avoid the use of entanglement as a measurement resource, relying instead on classical communication between selected pairs of qubits. The second method requires only 2n+1 circuits, each of which applies a single local gate to one of the n qubits during the measurement stage. Unlike traditional estimation methods, our approaches do not require any costly post-processing procedure to estimate a quantum state, enabling scalability to relatively large system sizes. We experimentally compare both methods on freely available IBM quantum processors, and observe how the state estimation varies with increasing number of qubits and shots. We further validated our results by estimating the 4-qubit entangled state of two remote ion-trap quantum processors, demonstrating that the optimized 2n+1 tomographic scheme achieves estimates consistent with standard methods while using exponentially fewer measurements.
Entanglement plays a crucial role in quantum physics and is the key resource in quantum information processing. In entanglement theory, Schmidt decomposition is a powerful tool to analyze the fundamental properties and structure of quantum entanglement. This work introduces a hybrid quantum-classical algorithm for Schmidt decomposition of bipartite pure states on near-term quantum devices. First, we show that the Schmidt decomposition task could be accomplished by maximizing a cost function utilizing bi-local quantum neural networks. Based on this, we propose a variational quantum algorithm for Schmidt decomposition (named VQASD) of which the cost function evaluation notably requires only one estimate of expectation with no extra copies of the input state. In this sense, VQASD outperforms existent approaches in resource cost and hardware efficiency. Second, by further exploring VQASD, we introduce a variational quantum algorithm to estimate the logarithm negativity, which can be applied to efficiently quantify entanglement of bipartite pure states. Third, we experimentally implement our algorithm on Quantum Leaf using the IoP CAS superconducting quantum processor. Both experimental implementations and numerical simulations exhibit the validity and practicality of our methods for analyzing and quantifying entanglement on near-term quantum devices.
This paper explores the potential of utilizing entangled multi-body states for enhanced quantum simulation. Traditional quantum simulation methods face limitations when simulating complex quantum systems, primarily due to their inability to effectively represent multi-particle correlations. We propose a novel approach leveraging the inherent properties of entangled states to achieve a more accurate and efficient simulation of these systems. Specifically, we examine the construction of quantum computers incorporating multi-body entangled states and their application to simulating quantum field theories, a domain where complex many-body interactions are prevalent. The core idea centers on exploiting the correlations encoded within entangled states to reduce the computational complexity associated with simulating high-dimensional quantum systems. We present a theoretical framework outlining the key challenges and potential strategies for realizing this approach, focusing on the design of appropriate quantum circuits and the optimization of entanglement protocols. The ultimate goal is to demonstrate a pathway towards simulating intricate quantum phenomena that are currently intractable using conventional simulation techniques. The simulation method is based on mapping the problem to a quantum computer. The quantum computer performs the simulation based on the state of the qubits. The final result is the answer to the original problem. The key mathematical tool is the quantum circuit. The quantum circuit is a series of quantum gates applied to qubits. The quantum gates are unitary transformations. The unitary transformations are represented by matrices. The matrix is a square matrix. The matrix is a linear transformation. The linear transformation is a transformation that preserves linear relationships. The eigenvalues of the matrix are the solutions to the equation det(A - λI) = 0, where A is the matrix and λ is the eigenvalue and I is the identity matrix. The eigenvectors of the matrix are the vectors that are transformed to themselves by the matrix. The eigenvectors are the solutions to the equation (A - λI)v = 0, where A is the matrix, λ is the eigenvalue and v is the eigenvector. The eigenvalues and eigenvectors are important concepts in linear algebra.
Quantum computing promises to provide exponential speed-ups to certain classes of problems. In many such algorithms, a classical vector b\mathbf{b}b is encoded in the amplitudes of a quantum state ∣b⟩|b⟩∣b⟩. However, efficiently preparing ∣b⟩|b⟩∣b⟩ is known to be a difficult problem because an arbitrary state of QQQ qubits generally requires approximately 2Q{2}^{Q}2Q entangling gates, which results in significant decoherence on today's noisy intermediate-scale quantum (NISQ) computers. We present a deterministic (nonvariational) algorithm that allows us to flexibly reduce the quantum resources required for state preparation in an entanglement-efficient manner. Although this comes at the expense of reduced theoretical fidelity, actual fidelities on current NISQ computers might actually be higher due to reduced decoherence. We show this to be true for various cases of interest, such as the normal and log-normal distributions. For low-entanglement states, our algorithm can prepare states with more than an order of magnitude fewer entangling gates as compared with isometric decomposition.
Abstract With the rapid evolution of quantum computing, digital quantum simulations are essential for quantum algorithm verification, quantum error analysis, and new quantum applications. However, the exponential increase in memory overhead and operation time is challenging issues that have not been solved for years. We propose a novel approach that provides more qubits and faster quantum operations with smaller memory than before. Our method selectively tracks realized quantum states using a reduced quantum state representation scheme instead of loading the entire quantum states into memory. This method dramatically reduces memory space ensuring fast quantum computations without compromising the global quantum states. Furthermore, our empirical evaluation reveals that our proposed idea outperforms traditional methods for various algorithms. We verified that the Grover algorithm supports up to 55 qubits and the surface code algorithm supports up to 85 qubits in 512 GB memory on a single computational node, which is against the previous studies that support only between 35 qubits and 49 qubits.
We present a classical protocol to efficiently simulate any pure-state quantum computation that involves only a restricted amount of entanglement. More generally, we show how to classically simulate pure-state quantum computations on n qubits by using computational resources that grow linearly in n and exponentially in the amount of entanglement in the quantum computer. Our results imply that a necessary condition for an exponential computational speedup (with respect to classical computations) is that the amount of entanglement increases with the size n of the computation, and provide an explicit lower bound on the required growth.