English
Related papers

Related papers: Solving approximate hidden subgroup problems: quan…

200 papers

Entanglement is a cornerstone in quantum information science, yet detecting it efficiently remains a challenging task. Focusing on non-positive partially transposed (NPT) states, we establish a hierarchy among entropy-based, majorization,…

Quantum Physics · Physics 2025-07-30 Akhil Kumar Awasthi , Sudipta Mondal , Rivu Gupta , Aditi Sen De

Quantum metrology of an incoherent signal is a canonical sensing problem related to superresolution and noise spectroscopy. We show that quantum computing can accelerate searches for a weak incoherent signal when the signal and noise are…

Quantum Physics · Physics 2026-02-23 James W. Gardner , Federico Belliardo , Gideon Lee , Tuvia Gefen , Liang Jiang

Quantum properties, such as entanglement and coherence, are indispensable resources in various quantum information processing tasks. However, there still lacks an efficient and scalable way to detecting these useful features, especially for…

Quantum Physics · Physics 2021-11-03 Yiwei Chen , Yu Pan , Guofeng Zhang , Shuming Cheng

One of the most important questions in quantum information theory is the so-called separability problem. It involves characterizing the set of separable (or, equivalently entangled) states among mixed states of a multipartite quantum…

Quantum Physics · Physics 2014-12-16 Michał Oszmaniec

Entangled states play a fundamental role in Quantum Mechanics and are at the core of many contemporary applications, such as quantum communication and quantum computing. Therefore, determining whether a state is entangled or not is an…

Quantum Physics · Physics 2023-05-11 J. Cortés-Vega , J. F. Barra , L. Pereira , A. Delgado

This thesis focuses on the experimental creation and detection of a variety of quantum correlations using nuclear magnetic resonance hardware. Quantum entanglement, being most common and counter-intuitive, is one of the main type considered…

Quantum Physics · Physics 2019-05-16 Amandeep Singh

Quantum entanglement is a foundational resource in quantum information science, underpinning applications across physics. However, detecting and quantifying entanglement remains a significant challenge. In this article, we introduce a…

Distinguishing different quantum states is a fundamental task having practical applications for information processing. Despite the efforts devoted so far, however, strategies for optimal discrimination are known only for specific examples.…

Quantum Physics · Physics 2015-06-11 Joonwoo Bae

It is well known that quantum computers can efficiently find a hidden subgroup $H$ of a finite Abelian group $G$. This implies that after only a polynomial (in $\log |G|$) number of calls to the oracle function, the states corresponding to…

Quantum Physics · Physics 2007-05-23 Mark Ettinger , Peter Hoyer , Emanuel Knill

Multipartite entanglement is a crucial resource for a wide range of quantum information processing tasks, including quantum metrology, quantum computing, and quantum communication. The verification of multipartite entanglement, along with…

Quantum Physics · Physics 2024-12-24 Kai Wu , Zhihua Chen , Zhen-Peng Xu , Zhihao Ma , Shao-Ming Fei

We give an approximation algorithm for Quantum Max-Cut which works by rounding an SDP relaxation to an entangled quantum state. The SDP is used to choose the parameters of a variational quantum circuit. The entangled state is then…

Quantum Physics · Physics 2023-11-15 Robbie King

We describe a group theoretic analysis of Shor's algorithm and other related hidden subgroup problems in mathematics and relate these to symmetries of molecular and condensed phase assemblies. By recasting Shor's algorithm through the lens…

Quantum Physics · Physics 2026-05-07 Srinivasan S. Iyengar , Amr Sabry

Detecting and quantifying quantum entanglement remain significant challenges in the noisy intermediate-scale quantum (NISQ) era. This study presents the implementation of quantum support vector machines (QSVMs) on IBM quantum devices to…

Quantum Physics · Physics 2025-04-10 M. Mahdian , Z. Mousavi

Gate model quantum computers promise to solve currently intractable computational problems if they can be operated at scale with long coherence times and high fidelity logic. Neutral atom hyperfine qubits provide inherent scalability due to…

One of the main challenges of quantum information is the reliable verification of quantum entanglement. The conventional detection schemes require repeated measurement on a large number of identically prepared systems. This is hard to…

Quantum Physics · Physics 2018-03-07 Aleksandra Dimić , Borivoje Dakić

It has recently been shown that quantum computers can efficiently solve the Heisenberg hidden subgroup problem, a problem whose classical query complexity is exponential. This quantum algorithm was discovered within the framework of using…

Quantum Physics · Physics 2007-09-20 Dave Bacon

Almost all of the most successful quantum algorithms discovered to date exploit the ability of the Fourier transform to recover subgroup structure of functions, especially periodicity. The fact that Fourier transforms can also be used to…

Quantum Physics · Physics 2007-05-23 Wim van Dam , Sean Hallgren , Lawrence Ip

Quantum entanglement, a cornerstone of quantum mechanics, remains challenging to classify, particularly in multipartite systems. Here, we present a new interpretation of entanglement classification by revealing a profound connection to…

Quantum Physics · Physics 2024-10-17 Bilal Benzimoun , Abdelali Sajia

In this study, we introduce an autonomous method for addressing the detection and classification of quantum entanglement, a core element of quantum mechanics that has yet to be fully understood. We employ a multi-layer perceptron to…

Quantum Physics · Physics 2024-10-21 Julio Ureña , Antonio Sojo , Juani Bermejo , Daniel Manzano

We investigate several problems in entanglement theory from the perspective of convex optimization. This list of problems comprises (A) the decision whether a state is multi-party entangled, (B) the minimization of expectation values of…

Quantum Physics · Physics 2009-11-10 J. Eisert , P. Hyllus , O. Guehne , M. Curty