English
Related papers

Related papers: RapunSL: Untangling Quantum Computing with Separat…

200 papers

The requirement of performing both single-qubit and two-qubit operations in the implementation of universal quantum logic often leads to very demanding constraints on quantum computer design. We show here how to eliminate the need for…

Quantum Physics · Physics 2016-09-08 D. A. Lidar , L. -A. Wu

The paper describes a solution to the problem of quantum measurement that has been proposed recently. The literal understanding of the basic rule of quantum mechanics on identical particles violates the cluster separation principle and so…

Quantum Physics · Physics 2011-07-19 Petr Hajicek

Quantum Annealing has proven to be a powerful tool to tackle several optimization problems. However, its performance is severely impacted by the limited connectivity of the underlying quantum hardware, compromising the quantum speedup. In…

Quantum Physics · Physics 2024-03-21 Raúl Santos , Lorenzo Buffoni , Yasser Omar

Quantum image processing employs quantum computing to capture, manipulate, and recover images in various formats. This requires representations of encoded images using the quantum mechanical composition of any potential computing hardware.…

Quantum Physics · Physics 2020-07-21 Fei Yan , Nianqiao Li , Kaoru Hirota

We propose an innovative Parallel Quantum Local Search (PQLS) methodology that leverages the capabilities of small-scale quantum computers to efficiently address complex combinatorial optimization problems. Traditional Quantum Local Search…

Quantum Physics · Physics 2024-06-11 Chen-Yu Liu , Kuan-Cheng Chen

Quantum Repeaters are one critical technology for scalable quantum networking. One of the key challenges regarding quantum repeaters is their management of how they provide quantum entanglement for distant quantum computers. We focus on the…

Quantum Physics · Physics 2023-05-18 Ryosuke Satoh

Bayesian probabilistic programming languages (BPPLs) let users denote statistical models as code while the interpreter infers the posterior distribution. The semantics of BPPLs are usually mathematically complex and unable to reason about…

Programming Languages · Computer Science 2025-12-03 Shing Hin Ho , Nicolas Wu , Azalea Raad

A viable approach for building large-scale quantum computers is to interlink small-scale quantum computers with a quantum network to create a larger distributed quantum computer. When designing quantum algorithms for such a distributed…

Quantum Physics · Physics 2022-04-08 Rhea Parekh , Andrea Ricciardi , Ahmed Darwish , Stephen DiAdamo

A proposal for a scalable, solid-state implementation of a quantum computer is presented. Qubits are fluorine nuclear spins in a solid crystal of fluorapatite [Ca_5 F(PO_4)_3] with resonant frequencies separated by a large field gradient.…

Quantum Physics · Physics 2007-05-23 T. D. Ladd , J. R. Goldman , A. Dana , F. Yamaguchi , Y. Yamamoto

Quantum Natural Language Processing (QNLP) deals with the design and implementation of NLP models intended to be run on quantum hardware. In this paper, we present results on the first NLP experiments conducted on Noisy Intermediate-Scale…

Computation and Language · Computer Science 2023-05-05 Robin Lorenz , Anna Pearson , Konstantinos Meichanetzidis , Dimitri Kartsaklis , Bob Coecke

A recently developed theory for eliminating decoherence and design constraints in quantum computers, ``encoded recoupling and decoupling'', is shown to be fully compatible with a promising proposal for an architecture enabling scalable…

Quantum Physics · Physics 2016-09-08 D. A. Lidar , L. -A Wu

We introduce a proof language for Intuitionistic Multiplicative Additive Linear Logic (IMALL), extended with a modality B to capture mixed-state quantum computation. The language supports algebraic constructs such as linear combinations,…

Logic in Computer Science · Computer Science 2025-12-22 Kinnari Dave , Alejandro Díaz-Caro , Vladimir Zamdzhiev

Case-Based Reasoning (CBR) is an artificial intelligence approach to problem-solving with a good record of success. This article proposes using Quantum Computing to improve some of the key processes of CBR, such that a Quantum Case-Based…

Artificial Intelligence · Computer Science 2022-01-12 Parfait Atchade-Adelomou , Daniel Casado-Fauli , Elisabet Golobardes-Ribe , Xavier Vilasis-Cardona

Chain-of-Thought (CoT) prompting has shown promise in enhancing the reasoning capabilities of large language models (LLMs) by generating natural language (NL) rationales that lead to the final answer. However, it struggles with numerical…

Artificial Intelligence · Computer Science 2025-02-13 Cheryl Li , Tianyuan Xu , Yiwen Guo

A quantum computer is a hypothetical device in which the laws of quantum mechanics are used to introduce a degree of parallelism into computations and which could therefore significantly improve on the computational speed of a classical…

Quantum Physics · Physics 2007-05-23 P. Blythe , B. Varcoe

Reading a qubit is a fundamental operation in quantum computing. It translates quantum information into classical information enabling subsequent classification to assign the qubit states `0' or `1'. Unfortunately, qubit readout is one of…

The quantum convolutional neural network (QCNN) is a promising quantum machine learning (QML) model that is expected to achieve quantum advantages in classically intractable problems. However, the QCNN requires a large number of…

Quantum Physics · Physics 2024-05-07 Koki Chinzei , Quoc Hoan Tran , Kazunori Maruyama , Hirotaka Oshima , Shintaro Sato

We investigate the internal logic of a quantum computer with two qubits, in the two particular cases of non-entanglement (separable states) and maximal entanglement (Bell's states). To this aim, we consider an internal (reversible)…

Quantum Physics · Physics 2007-05-23 Giulia Battilotti , Paola Zizzi

Quantum scrambling describes the spreading of local information into many degrees of freedom in quantum systems. This provides the conceptual connection among diverse phenomena ranging from thermalizing quantum dynamics to models of black…

Non-local operations play a crucial role in computer vision enabling the capture of long-range dependencies through weighted sums of features across the input, surpassing the constraints of traditional convolution operations that focus…

Computer Vision and Pattern Recognition · Computer Science 2024-08-23 Sparsh Gupta , Debanjan Konar , Vaneet Aggarwal