English
Related papers

Related papers: Quantum Byzantine Agreement with a Single Qutrit

200 papers

Quantum computers leverage the principles of quantum mechanics to do computation with a potential advantage over classical computers. While a single classical computer transforms one particular binary input into an output after applying one…

Emerging Technologies · Computer Science 2025-03-17 Francisco Chicano , Gabiel Luque , Zakaria Abdelmoiz Dahi , Rodrigo Gil-Merino

In this paper, we propose a new efficient mediated semi-quantum key distribution (MSQKD) protocol, facilitating the establishment of a shared secret key between two classical participants with the assistance of an untrusted third party…

Quantum Physics · Physics 2024-05-07 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

This paper summarizes a research program that has been underway for a decade. The objective is to find a fast and accurate scheme for solving quantum problems which does not involve a Monte Carlo algorithm. We use an alternative strategy…

High Energy Physics - Phenomenology · Physics 2007-05-23 Carl M. Bender , Lawrence R. Mead , Kimball A. Milton

The Bohmian formulation of quantum mechanics is used in order to describe the measurement process in an intuitive way without a reduction postulate in the framework of a deterministic single system theory. Thereby the motion of the hidden…

Quantum Physics · Physics 2007-05-23 H. Geiger , G. Obermair , Ch. Helm

Quantum mechanics is derived from the principle that the universe contain as much variety as possible, in the sense of maximizing the distinctiveness of each subsystem. The quantum state of a microscopic system is defined to correspond to…

Quantum Physics · Physics 2016-03-23 Lee Smolin

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

Gate model quantum computers with too many qubits to be simulated by available classical computers are about to arrive. We present a strategy for programming these devices without error correction or compilation. This means that the number…

Quantum Physics · Physics 2017-03-21 E. Farhi , J. Goldstone , S. Gutmann , H. Neven

We construct quantum circuits for solving one-dimensional Schr\"odinger equations. Simulations of three typical examples, i.e., harmonic oscillator, square-well and Coulomb potential, show that reasonable results can be obtained with eight…

Quantum Physics · Physics 2009-07-21 K. Nakao , A. Matsuyama

Recently, it is shown that quantum computers can be used for obtaining certain information about the solution of a linear system Ax=b exponentially faster than what is possible with classical computation. Here we first review some key…

Quantum Physics · Physics 2015-05-30 Yudong Cao , Anmer Daskin , Steven Frankel , Sabre Kais

Quantum mechanics enables information-processing advantages even at the level of a single qubit. A paradigmatic example is the 2$\to$1 random access code (RAC), where a qubit outperforms a classical bit in retrieving encoded information. In…

Quantum Physics · Physics 2026-05-18 Souradeep Sasmal , Som Kanjilal , Debarshi Das

This short paper presents a necessary condition for Byzantine $k$-set agreement in (synchronous or asynchronous) message-passing systems and asynchronous shared memory systems where the processes communicate through atomic single-writer…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-22 Zohir Bouzid , Damien Imbs , Michel Raynal

Current universal quantum computers have a limited number of noisy qubits. Because of this, it is difficult to use them to solve large-scale complex optimization problems. In this paper we tackle this issue by proposing a quantum…

Quantum Physics · Physics 2023-06-30 Pablo Bermejo , Roman Orus

This note presents a method of public key distribution using quantum communication of n photons that simultaneously provides a high probability that the bits have not been tampered. It is a three-state variant of the quantum method of…

Quantum Physics · Physics 2009-06-19 Subhash Kak

Quantum algorithms are able to solve particular problems exponentially faster than conventional algorithms, when implemented on a quantum computer. However, all demonstrations to date have required already knowing the answer to construct…

Quantum Physics · Physics 2013-03-22 Xiao-Qi Zhou , Pruet Kalasuwan , Timothy C. Ralph , Jeremy L. O'Brien

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

A new version of quantum hashing technique is developed wherein a quantum hash is constructed as a sequence of single-photon high-dimensional states (qudits). A proof-of-principle implementation of the high-dimensional quantum hashing…

Quantum Physics · Physics 2023-02-28 D. O. Akat'ev , A. V. Vasiliev , N. M. Shafeev , F. M. Ablayev , A. A. Kalachev

Quantum mechanics can emerge from classical statistics. A typical quantum system describes an isolated subsystem of a classical statistical ensemble with infinitely many classical states. The state of this subsystem can be characterized by…

Quantum Physics · Physics 2015-05-13 C. Wetterich

The quantum permutation algorithm provides computational speed-up over classical algorithms in determining the parity of a given cyclic permutation. For its $n$-qubit implementations, the number of required quantum gates scales…

Quantum Physics · Physics 2018-01-01 İ. Yalçınkaya , Z. Gedik

We present an introduction to the Quantum Toolbox in Python (QuTiP) in the context of an undergraduate quantum mechanics class and potential senior research projects. QuTiP provides ready-to-use definitions of standard quantum states and…

Physics Education · Physics 2019-10-01 Andrew M. C. Dawes

As the effort to scale up existing quantum hardware proceeds, it becomes necessary to schedule quantum gates in a way that minimizes the number of operations. There are three constraints that have to be satisfied: the order or dependency of…

Quantum Physics · Physics 2018-08-28 Gian Giacomo Guerreschi , Jongsoo Park