English
Related papers

Related papers: A Variational Approach to the Quantum Separability…

200 papers

Variational quantum algorithms have emerged as a powerful tool for harnessing the potential of near-term quantum devices to address complex challenges across quantum science and technology. Yet, the robust and scalable quantification of…

Quantum Physics · Physics 2025-10-21 Vahid Azimi-Mousolou , Prashant Singh

We discuss the estimation of the distance of a given mixed many-body quantum state to the set of fully separable states, applied to the concrete scenario of collective spin states. Concretely, we discuss lower bounds to distances from the…

Quantum Physics · Physics 2026-04-22 Julia Mathé , Ayaka Usui , Otfried Gühne , Giuseppe Vitagliano

The variational quantum eigensolver is one of the most promising approaches for performing chemistry simulations using noisy intermediate-scale quantum (NISQ) processors. The efficiency of this algorithm depends crucially on the ability to…

Optimal measurement is required to obtain the quantum and classical correlations of a quantum state, and the crucial difficulty is how to acquire the maximal information about one system by measuring the other part; in other words, getting…

Quantum Physics · Physics 2021-11-18 M. Mahdian , H. Davoodi Yeganeh

Noisy intermediate-scale quantum cryptanalysis focuses on the capability of near-term quantum devices to solve the mathematical problems underlying cryptography, and serves as a cornerstone for the design of post-quantum cryptographic…

Quantum Physics · Physics 2025-05-14 Xiaokai Hou , Guoqing Zhou , Shan Jin , Yang Li , Wei Huang , Ao Sun , Xiaoting Wang , Bingjie Xu

A fundamental computational problem is to find a shortest non-zero vector in Euclidean lattices, a problem known as the Shortest Vector Problem (SVP). This problem is believed to be hard even on quantum computers and thus plays a pivotal…

Quantum Physics · Physics 2023-03-09 Martin R. Albrecht , Miloš Prokop , Yixin Shen , Petros Wallden

The description of the complex separability structure of quantum states in terms of partially ordered sets has been recently put forward. In this work, we address the question of how to efficiently determine these structures for unknown…

Quantum Physics · Physics 2021-10-11 Guillermo García-Pérez , Oskari Kerppo , Matteo A. C. Rossi , Sabrina Maniscalco

The quantum separability problem consists in deciding whether a bipartite density matrix is entangled or separable. In this work, we propose a machine learning pipeline for finding approximate solutions for this NP-hard problem in…

Quantum Physics · Physics 2023-12-12 Balthazar Casalé , Giuseppe Di Molfetta , Sandrine Anthoine , Hachem Kadri

We propose a quantum-classical hybrid algorithm to simulate the non-equilibrium steady state of an open quantum many-body system, named the dissipative-system Variational Quantum Eigensolver (dVQE). To employ the variational optimization…

Quantum Physics · Physics 2020-12-07 Nobuyuki Yoshioka , Yuya O. Nakagawa , Kosuke Mitarai , Keisuke Fujii

The separability detecting problem of mixed states is one of the fundamental problems in quantum information theory. In the last 20 years, almost all methods are based on the sufficient or necessary conditions for entanglement. However, in…

Quantum Physics · Physics 2020-07-15 Ying Li , Guyan Ni

Here we present a quantum algorithm for clustering data based on a variational quantum circuit. The algorithm allows to classify data into many clusters, and can easily be implemented in few-qubit Noisy Intermediate-Scale Quantum (NISQ)…

Quantum Physics · Physics 2024-01-08 Pablo Bermejo , Roman Orus

Ever since entanglement was identified as a computational and cryptographic resource, researchers have sought efficient ways to tell whether a given density matrix represents an unentangled, or separable, state. This paper gives the first…

Quantum Physics · Physics 2007-05-23 Lawrence M. Ioannou

Separability is an important problem in theory of quantum entanglement. By using the Bloch representation of quantum states in terms of the Heisenberg-Weyl observable basis, we present a new separability criterion for bipartite quantum…

Quantum Physics · Physics 2020-02-04 Jingmei Chang , Meiyu Cui , Tinggui Zhang , Shao-Ming Fei

Although quantum computing holds promise for solving Combinatorial Optimization Problems (COPs), the limited qubit capacity of NISQ hardware makes large-scale instances intractable. Conventional methods attempt to bridge this gap through…

Quantum Physics · Physics 2026-01-21 Yuhan Huang , Siyuan Jin , Yichi Zhang , Qi Zhao , Jun Qi , Qiming Shao

The variational quantum eigensolver (VQE) is one of the most promising algorithms to find eigenvalues and eigenvectors of a given Hamiltonian on noisy intermediate-scale quantum (NISQ) devices. A particular application is to obtain ground…

Optimizing over separable quantum objects is challenging for two key reasons: determining separability is NP-hard, and the dimensionality of the problem grows exponentially with the number of qubits. We address both challenges by…

Quantum Physics · Physics 2025-10-01 Ankith Mohan , Tobias Haug , Kishor Bharti , Jamie Sikora

We present an algorithm of quantum engineering of large-amplitude>5 high-fidelity>0.99 even/odd Schrodinger cat states (SCSs) using a single mode squeezed vacuum (SMSV) state as resource. Set of k beam splitters (BSs) with arbitrary…

Quantum Physics · Physics 2022-12-20 Mikhail S. Podoshvedov , Sergey A. Podoshvedov , Sergei P. Kulik

The Variational Quantum Eigensolver (VQE) algorithm has been developed to target near term Noisy Intermediate Scale Quantum (NISQ) computers as a method to find the eigenvalues of Hamiltonians. Unlike fully quantum algorithms such as…

Quantum Physics · Physics 2026-02-13 Taylor Harville , Rishu Khurana , Vitor F. Grizzi , Cong Liu

For any pair of quantum states (the hypotheses), the task of binary quantum hypotheses testing is to derive the tradeoff relation between the probability $p_{01}$ of rejecting the null hypothesis and $p_{10}$ of accepting the alternative…

Quantum Physics · Physics 2020-09-16 Le Phuc Thinh , Michele Dall'Arno , Valerio Scarani

Evaluating the entanglement spectrum is essential for characterizing exotic quantum phases such as quantum criticality and topological order. However, for large quantum many-body systems, this task is hindered by the exponential measurement…

Quantum Physics · Physics 2026-05-12 Shohei Miyakoshi , Takanori Sugimoto , Tomonori Shirakawa , Seiji Yunoki , Hiroshi Ueda