English
Related papers

Related papers: Quantum Spectral Clustering through a Biased Phase…

200 papers

We propose a measurement-based model for fault-tolerant quantum computation that can be realised with one-dimensional cluster states and fusion measurements only; basic resources that are readily available with scalable photonic hardware.…

Quantum Physics · Physics 2023-10-16 Stefano Paesani , Benjamin J. Brown

The simulation of electronic properties is a pivotal issue in modern electronic structure theory, driving significant efforts over the past decades to develop protocols for computing energy derivatives. In this work, we address this problem…

This paper provides necessary and sufficient conditions for constructing a universal quantum computer over continuous variables. As an example, it is shown how a universal quantum computer for the amplitudes of the electromagnetic field…

Quantum Physics · Physics 2009-10-31 Seth Lloyd , Samuel L. Braunstein

We provide a number of schemes for the splitting up of quantum information among $k$ parties using a $N$-qubit linear cluster state as a quantum channel, such that the original information can be reconstructed only if all the parties…

Quantum Physics · Physics 2010-10-13 Sreraman Muralidharan , Sakshi Jain , Prasanta K. Panigrahi

Recently we find several candidates of quantum algorithms that may be implementable in near-term devices for estimating the amplitude of a given quantum state, which is a core sub- routine in various computing tasks such as the Monte Carlo…

Quantum Physics · Physics 2021-10-12 Tomoki Tanaka , Yohichi Suzuki , Shumpei Uno , Rudy Raymond , Tamiya Onodera , Naoki Yamamoto

Quantum phase estimation algorithm (PEA) is one of the most important algorithms in early studies of quantum computation. It is also a key for many other quantum algorithms, such as the quantum counting algorithm and the Shor's integer…

Quantum Physics · Physics 2022-10-04 Xi Lu , Hongwei Lin

We propose a scheme to generate cluster states of atomic qubits by using cavity quantum electrodynamics (QED) and linear optics, in which each atom is confined in a resonant optical cavity with two orthogonally polarized modes. Our scheme…

Quantum Physics · Physics 2007-05-23 X. L. Zhang , K. L. Gao , M. Feng

In computer vision, the estimation of the fundamental matrix is a basic problem that has been extensively studied. The accuracy of the estimation imposes a significant influence on subsequent tasks such as the camera trajectory…

Computer Vision and Pattern Recognition · Computer Science 2015-04-15 Hao Wu , Yi Wan

In the one-way model of quantum computing, quantum algorithms are implemented using only measurements on an entangled initial state. Much of the hard work is done up-front when creating this universal resource, known as a cluster state, on…

Quantum Physics · Physics 2009-05-19 Steven T. Flammia , Nicolas C. Menicucci , Oliver Pfister

For quantum state preparation, a non-unitary operator is typically designed to decay undesirable states contained in an initial state using ancilla qubits and a probabilistic action. Probabilistic algorithms do not accelerate the…

Quantum Physics · Physics 2023-08-22 Hirofumi Nishi , Taichi Kosugi , Yusuke Nishiya , Yu-ichiro Matsushita

Clustering is a fundamental task in data analysis, and spectral clustering has been recognized as a promising approach to it. Given a graph describing the relationship between data, spectral clustering explores the underlying cluster…

Machine Learning · Computer Science 2021-09-08 Tomohiko Mizutani

In this chapter we review the main literature related to kernel spectral clustering (KSC), an approach to clustering cast within a kernel-based optimization setting. KSC represents a least-squares support vector machine based formulation of…

Machine Learning · Computer Science 2015-05-05 Rocco Langone , Raghvendra Mall , Carlos Alzate , Johan A. K. Suykens

We calculate two-body scattering phase shifts on a quantum computer using a leading order short-range effective field theory Hamiltonian. The algorithm combines the variational quantum eigensolver and the quantum subspace expansion. As an…

Nuclear Theory · Physics 2024-11-21 Sanket Sharma , Thomas Papenbrock , Lucas Platter

We propose a new physical approach for encoding and processing of quantum information in ensembles of multi-level quantum systems, where the different bits are not carried by individual particles but associated with the collective…

Quantum Physics · Physics 2009-11-13 E. Brion , K. Moelmer , M. Saffman

We design a controlled-phase gate for linear optical quantum computing by using photodetectors that cannot resolve photon number. An intrinsic error-correction circuit corrects errors introduced by the detectors. Our controlled-phase gate…

Quantum Physics · Physics 2009-09-29 Mark M. Wilde , Federico Spedalieri , Jonathan P. Dowling , Hwang Lee

Quantum computers are a highly promising tool for efficiently simulating quantum many-body systems. The preparation of their eigenstates is of particular interest and can be addressed, e.g., by quantum phase estimation algorithms. The…

Quantum Physics · Physics 2025-08-28 Xiaoyu Liu , Benjamin F. Schiffer , Jordi Tura

Efficient simulation of quantum computers is essential for the development and validation of near-term quantum devices and the research on quantum algorithms. Up to date, two main approaches to simulation were in use, based on either full…

Computational Complexity · Computer Science 2020-05-06 Roman Schutski , Danil Lykov , Ivan Oseledets

Quantum computation represents a revolutionary approach for solving problems in quantum chemistry. However, due to the limited quantum resources in the current noisy intermediate-scale quantum (NISQ) devices, quantum algorithms for large…

Quantum Physics · Physics 2023-04-17 Yi Fan , Changsu Cao , Xusheng Xu , Zhenyu Li , Dingshun Lv , Man-Hong Yung

In the noisy intermediate-scale quantum (NISQ) era, quantum error mitigation (QEM) is essential for producing reliable outputs from quantum circuits. We present a statistical signal processing approach to QEM that estimates the most likely…

Quantum circuit complexity is a fundamental concept whose importance permeates quantum information, computation, many-body physics and high-energy physics. While extensively studied in closed systems, its characterization and behaviors in…

Quantum Physics · Physics 2025-08-28 Zhenyu Du , Zi-Wen Liu , Xiongfeng Ma