The three-box problem is a gedankenexperiment designed to elucidate some interesting features of quantum measurement and locality. A particle is prepared in a particular superposition of three boxes, and later found in a different (but nonorthogonal) superposition. It was predicted that appropriate "weak" measurements of particle position in the interval between preparation and post-selection would find the particle in two different places, each with certainty. We verify these predictions in an optical experiment and address the issues of locality and of negative probability.
We consider quantum ensembles which are determined by pre- and post-selection. Unlike the case of only pre-selected ensembles, we show that in this case the probabilities for measurement outcomes at intermediate times satisfy causality only rarely; such ensembles can in general be used to signal between causally disconnected regions. We show that under restrictive conditions, there are certain non-trivial bi-partite ensembles which do satisfy causality. These ensembles give rise to a violation of the CHSH inequality, which exceeds the maximal quantum violation given by Tsirelson's bound, $B_{\…
Pure states are very important in any theory since they represent states of maximal information about the system within the theory. Here, we show that no non-trivial (not local realistic) extremal states (boxes) of general no-signaling theories can be realized within quantum theory. We then explore three interesting consequences of this fact. Firstly, since the pure states are uncorrelated from the environment, the statement forms a no-go result against the most straightforward device-independent protocol for randomness or secure key generation against general no-signaling adversaries. It also…
We study quantum particle dynamics in a box and driven by PT-symmetric, delta-kicking complex potential. Such dynamical characteristics as the average kinetic energy as function of time and quasi-energy at different values of the kicking parameters. Breaking of the PT-symmetry at certain values of the non-Hermitian kicking parameter is shown. Experimental realization of the model is also discussed.
It is shown that Popescu-Rohrlich nonlocal boxes (beating the Tsirelson bound for Bell inequality) do exist in the existing structures of both quantum and classical theory. In particular, we design an explicit example of measure-and-prepare nonlocal (but no-signaling) channel being the realization of nonlocal and no-signaling Popescu-Rohrlich box within the generalized probabilistic theory of processes. Further we present a post-selection-based spatially non-local implementation and show it does not require truly quantum resources, hence, improving the previously known results. Interpretation …
We report the first demonstration of a quantum game on an all-optical one-way quantum computer. Following a recent theoretical proposal we implement a quantum version of Prisoner's Dilemma, where the quantum circuit is realized by a 4-qubit box-cluster configuration and the player's local strategies by measurements performed on the physical qubits of the cluster. This demonstration underlines the strength and versatility of the one-way model and we expect that this will trigger further interest in designing quantum protocols and algorithms to be tested in state-of-the-art cluster resources.
The possibility of realization of quantum gates by means of the non-adiabatic geometric phase is considered. It is shown that the non-adiabatic phase can be used for quantum gates realization as well as the adiabatic one.
The purpose of this paper is to study the realization theory of quantum linear systems. It is shown that for a general quantum linear system its controllability and observability are equivalent and they can be checked by means of a simple matrix rank condition. Based on controllability and observability a specific realization is proposed for general quantum linear systems in which an uncontrollable and unobservable subspace is identified. When restricted to the passive case, it is found that a realization is minimal if and only if it is Hurwitz stable. Computational methods are proposed to fin…
Stochastic realization of the wave function in quantum mechanics, with the inclusion of soliton representation of extended particles, is discussed. The concept of Stochastic Qubits is used for quantum computing modeling.
We study effects of the physical realization of quantum computers on their logical operation. Through simulation of physical models of quantum computer hardware, we analyze the difficulties that are encountered in programming physical realizations of quantum computers. Examples of logically identical implementations of the controlled-NOT operation and Grover's database search algorithm are used to demonstrate that the results of a quantum computation are unstable with respect to the physical realization of the quantum computer. We discuss the origin of these instabilities and discuss possibili…
We demonstrate the implementation of quantum cheque, proposed by Roy Moulick and Panigrahi [Quantum Inf. Process (2016) 15: 2475], using the five-qubit IBM quantum computer. Appropriate single qubit, CNOT and Fredkin gates have been implemented for the realization of the quantum cheque transaction in a quantum networked banking system. Quantum state tomography reveals the accuracy of the implementation with comparable results from the theoretical and experimental density matrices.
The prediction of the N-box paradox, that whichever box is opened will contain the record of the particle having passed through it, is traced to a failure to specify whether the other boxes are distinguishable or indistinguishable. These correspond to different ways of lifting the degeneracy of a certain measurement, and have incompatible consequences.
A quantum cryptosystem is proposed using single-photon states with different frequency spectra as information carriers. A possible experimental implementation of the cryptosystem is discussed.
We relate gate fidelities of experimentally realized quantum operations to the broadcasting property of their ideal operations, and show that the more parties a given quantum operation can broadcast to, the higher gate fidelities of its experimental realization are in general. This is shown by establishing the correspondence between two operational quantities, quantum state shareability and quantum broadcasting. This suggests that, to assess an experimental realization using gate fidelities, the worst case of realization such as noisy operations should be taken into account and then compared t…
Design of a large-scale quantum computer has paramount importance for science and technologies. We investigate a scheme for realization of quantum algorithms using noncomposite quantum systems, i.e., systems without subsystems. In this framework, $n$ artificially allocated "subsystems" play a role of qubits in $n$-qubits quantum algorithms. With focus on two-qubit quantum algorithms, we demonstrate a realization of the universal set of gates using a $d=5$ single qudit state. Manipulation for an ancillary level in the systems allows effective implementation of operators from ${\rm U}(4)$ group …
We realize the probabilistic cloning and identifying linear independent quantum states of multi-particles system, given prior probability, with universal quantum logic gates using the method of unitary representation. Our result is universal for separate state and entanglement. We also provide the realization in the condition given $M$ initial copies for each state.
We present the first experimental demonstration of the ''optimal'' and ''universal'' quantum entangling process involving qubits encoded in the polarization of single photons. The structure of the ''quantum entangling machine'' consists of the quantum injected optical parametric amplifier by which the contextual realization of the 1->2 universal quantum cloning and of the universal NOT (U-NOT) gate has also been achieved.
Let L be a language decided by a constant-round quantum Arthur-Merlin (QAM) protocol with negligible soundness error and all but possibly the last message being classical. We prove that if this protocol is zero knowledge with a black-box, quantum simulator S, then L in BQP. Our result also applies to any language having a three-round quantum interactive proof (QIP), with all but possibly the last message being classical, with negligible soundness error and a black-box quantum simulator. These results in particular make it unlikely that certain protocols can be composed in parallel in order to …
We report an experimental demonstration of a one-way implementation of a quantum algorithm solving Simon's Problem - a black box period-finding problem which has an exponential gap between the classical and quantum runtime. Using an all-optical setup and modifying the bases of single-qubit measurements on a five-qubit cluster state, key representative functions of the logical two-qubit version's black box can be queried and solved. To the best of our knowledge, this work represents the first experimental realization of the quantum algorithm solving Simon's Problem. The experimental results are…
In quantum information theory, entropic inequalities act as the necessary and sufficient conditions to noncontextuality. Here, we first experimentally demonstrate the violation of the entropic noncontextual inequality in a four-level quantum system, by using the five-qubit IBM quantum computer. The experimental result disproves the existence of a local realist model.
We propose a scheme to realize $1\to 2$ universal quantum cloning machine (UQCM) with superconducting quantum interference device (SQUID) qubits, embeded in a high-Q cavity. CNOT operations are derived to present our scheme, and the two-photon Raman resonance processes are used to increase the operation rate. Compared with previous works, our scheme has advantages in the experimental realization and further utilization.
We prove that a generic three-qubit quantum logic gate can be implemented using at most 98 one-qubit rotations about the $y$- and $z$-axes and 40 CNOT gates, beating an earlier bound of 64 CNOT gates.
We establish a general principle for the tomographic approach to quantum state reconstruction, till now based on a simple rotation transformation in the phase space, which allows us to consider other types of transformations. Then, we will present different realizations of the principle in specific examples.
Quantum correlations forms a subset of the set of nonsignaling boxes. This allows us to characterize quantum correlations as a convex combination of the extremal boxes of the nonsignaling polytope which are Popescu-Rohrlich boxes (maximally nonlocal boxes) and local deterministic boxes. There exists multiple decomposition of quantum correlations in the context of the nonsignaling polytope. I find that the existence of Popescu-Rohrlich box decomposition for local boxes associates two notions of discord which capture nonclassicality of quantum correlations originating from Bell nonlocality and E…
We propose and discuss a specific scheme allowing to realize a Quantum Cryptography qutrit protocol. This protocol exploits the polarization properties of single frequency and single spatial mode biphotons.
We report an experimental realization of entanglement concentration using two polarization-entangled photon pairs produced by pulsed parametric down-conversion. In the meantime, our setup also provides a proof-in-principle demonstration of a quantum repeater. The quality of our procedure is verified by observing a violation of Bell's inequality by more than 5 standard deviations. The high experimental accuracy achieved in the experiment implies that the requirement of tolerable error rate in multi-stage realization of quantum repeaters can be fulfilled, hence providing a practical toolbox for …
We give an explicit prescription for experimentally determining the evolution operators which completely describe the dynamics of a quantum mechanical black box -- an arbitrary open quantum system. We show necessary and sufficient conditions for this to be possible, and illustrate the general theory by considering specifically one and two quantum bit systems. These procedures may be useful in the comparative evaluation of experimental quantum measurement, communication, and computation systems.
We report experimental implementation of discrete Fourier transformation(DFT) on a nuclear magnetic resonance(NMR) quantum computer. Experimental results agree with theoretical results. Using the pulse sequences we introduced, DFT can be realized on any L-bit quantum number in principle.
Einstein's objection against both the completeness claim of the orthodox version and the Bohmian interpretation of quantum theory, using the example of a 'particle in a box', is reiterated and resolved. This is done by proving that the corresponding quantum mechanical states exactly match classical analogues. The latter are shown to result from the recently elaborated physics of diffusion waves.
We present a computational circuit which realizes contextually the Tele-UNOT gate and the universal optimal quantum cloning machine (UOQCM). We report the experimental realization of the probabilistic UOQCM with polarization encoded qubits. This is achieved by combining on a symmetric beam-splitter the input qubit with an ancilla in a fully mixed state.
A simultaneous realization of the Universal Optimal Quantum Cloning Machine (UOQCM) and of the Universal-NOT gate by a quantum injected optical parametric amplification (QIOPA), is reported. The two processes, forbidden in their exact form for fundamental quantum limitations, are found universal and optimal, and the measured fidelity F<1 is found close to the limit values evaluated by quantum theory. This work may enlighten the yet little explored interconnections of fundamental axiomatic properties within the deep structure of quantum mechanics.
The classical three-box paradox of Kirkpatrick [J. Phys. A 36 4891 (2003)] is compared to the original quantum Three-Box paradox of Aharonov and Vaidman [J. Phys. A 24 2315 (1991)]. It is argued that the quantum Three-Box experiment is a "quantum paradox" in the sense that it is an example of a classical task which cannot be accomplished using classical means, but can be accomplished using quantum devices. It is shown that Kirkpatrick's card game is analogous to a different game with a particle in three boxes which does not contain paradoxical features.
The realization of transfer functions of Linear Quantum Stochastic Systems (LQSSs) is an issue of fundamental importance for the practical applications of such systems, especially as coherent controllers for other quantum systems. In this paper, we review two realization methods proposed by the authors in [1], [2], [3], [4]. The first one uses a cascade of a static linear quantum-optical network and single-mode optical cavities, while the second uses a feedback network of such cavities, along with static linear quantum-optical networks that pre- and post-process the cavity network inputs and o…
We study possible realizations of generalized quantum measurements on measurement-assisted programmable quantum processors. We focus our attention on the realization of von Neumann measurements and informationally complete POVMs. It is known that two unitary transformations implementable by the same programmable processor require mutually {\it orthogonal} states. It turns out that the situation with von Neumann measurements is different. Specifically, in order to realize two such measurements one does not have to use orthogonal program states. On the other hand, the number of the implementable…
We report the realization of an entangled quantum superposition of M=12 photons by a high gain, quantum-injected optical parametric amplification. The system is found so highly resilient against decoherence to exhibit directly accessible mesoscopic interference effects at normal temperature. By modern tomographic methods the non-separability and the quantum superposition are demonstrated for the overall mesoscopic output state of the dynamic ''closed system''. The device realizes the condition conceived by Erwin Schroedinger with his 1935 paradigmatic ''Cat'' apologue, a fundamental landmark i…
We discuss an efficient physical realization of topological quantum walks on a finite lattice. The $N$-point lattice is realized with $\log_2 N$ qubits, and the quantum circuit utilizes a number of quantum gates which is polynomial in the number of qubits. In a certain scaling limit, we show that a large number of steps is implemented with a number of quantum gates which is independent of the number of steps. We ran the quantum algorithm on the IBM-Q five-qubit quantum computer, thus experimentally demonstrating topological features, such as boundary bound states, on a lattice with $N=4$ point…
We propose to encode quantum information in rotational excitations in a molecular ensemble. Using a stripline cavity field for quantum state transfer between the molecular ensemble and a Cooper pair box two-level system, our proposal offers a linear scaling of the number of qubits in our register with the number of rotationally excited states available in the molecules.
Among the many proposals for the realization of a quantum computer, holonomic quantum computation (HQC) is distinguished from the rest in that it is geometrical in nature and thus expected to be robust against decoherence. Here we analyze the realization of various quantum gates by solving the inverse problem: Given a unitary matrix, we develop a formalism by which we find loops in the parameter space generating this matrix as a holonomy. We demonstrate for the first time that such a one-qubit gate as the Hadamard gate and such two-qubit gates as the CNOT gate, the SWAP gate and the discrete F…
By a significant modification of the standard protocol of quantum state Teleportation two processes ''forbidden'' by quantum mechanics in their exact form, the Universal NOT gate and the Universal Optimal Quantum Cloning Machine, have been implemented contextually and optimally by a fully linear method. In particular, the first experimental demonstration of the Tele-UNOT Gate, a novel quantum information protocol has been reported (cfr. quant-ph/0304070). A complete experimental realization of the protocol is presented here.
The quantum dynamics of a driven single-band tight-binding model with different boundary conditions is considered. The relation between the Hamiltonian describing the single-band tight-binding dynamics and the Hamiltonian of a discrete-charge mesoscopic quantum circuit is elucidated. It is shown that the former Hamiltonian, with Dirichlet boundary conditions, can be considered as a realization of the deformed parafermionic polynomial algebras.
We generalize the quantum Prisoner's Dilemma to the case where the players share a non maximally entangled states. We show that the game exhibits an intriguing structure as a function of the amount of entanglement with two thresholds which separate a classical region, an intermediate region and a fully quantum region. Furthermore this quantum game is experimentally realized on our nuclear magnetic resonance quantum computer.
Due to its geometric nature, holonomic quantum computation is fault-tolerant against certain types of control errors. Although proposed more than a decade ago, the experimental realization of holonomic quantum computation is still an open challenge. In this Letter, we report the first experimental demonstration of nonadiabatic holonomic quantum computation in liquid NMR quantum information processors. Two non-commuting holonomic single-qubit gates, rotations about x-axis and about z-axis, and the two-qubit holonomic control-NOT gate are realized with high fidelity by evolving the work qubits a…
We report the realization of a nuclear magnetic resonance (NMR) quantum computer which combines the quantum Fourier transform (QFT) with exponentiated permutations, demonstrating a quantum algorithm for order-finding. This algorithm has the same structure as Shor's algorithm and its speed-up over classical algorithms scales exponentially. The implementation uses a particularly well-suited five quantum bit molecule and was made possible by a new state initialization procedure and several quantum control techniques.
Black-box quantum state preparation is a fundamental primitive in quantum algorithms. Starting from Grover, a series of techniques have been devised to reduce the complexity. In this work, we propose to perform black-box state preparation using the technique of linear combination of unitaries (LCU). We provide two algorithms based on a different structure of LCU. Our algorithms improve upon the existed best results by reducing the required additional qubits and Toffoli gates to 2log(n) and n, respectively, in the bit precision n. We demonstrate the algorithms using the IBM Quantum Experience c…
Nuclear magnetic resonance techniques are used to realize a quantum algorithm experimentally. The algorithm allows a simple NMR quantum computer to determine global properties of an unknown function requiring fewer function ``calls'' than is possible using a classical computer.
Quantum walks are a promising framework for developing quantum algorithms and quantum simulations. They represent an important test case for the application of quantum computers. Here we present different forms of discrete-time quantum walks (DTQWs) and show their equivalence for physical realizations. Using an appropriate digital mapping of the position space on which a walker evolves to the multiqubit states of a quantum processor, we present different configurations of quantum circuits for the implementation of DTQWs in one-dimensional position space. We provide example circuits for a five-…
The failure of Einstein's co-authored "EPR" attempt to show the incompleteness of quantum theory is demonstrated directly for spatial degrees of freedom using only elementary notions. A GHZ construction is realized in the position properties of three particles whose quantum waves are distributed over three two-chambered boxes. The same system is modeled more realistically using three spatially separated, singly ionized hydrogen molecules.
We report the experimental realization and characterization of one 60-mode copy, and of two 30-mode copies, of a dual-rail quantum-wire cluster state in the quantum optical frequency comb of a bimodally pumped optical parametric oscillator. This is the largest entangled system ever created whose subsystems are all available simultaneously. The entanglement proceeds from the coherent concatenation of a multitude of EPR pairs by a single beam splitter, a procedure which is also a building block for the realization of hypercubic-lattice cluster states for universal quantum computing.
Using virtual spin formalism it is shown that a quantum particle with eight energy levels can store three qubits. The formalism allows to realize a universal set of quantum gates. Feasible formalism implementation is suggested which uses nuclear spin-7/2 as a storage medium and radio frequency pulses as the gates. One pulse realization of all universal gates has been found, including three-qubit Toffoli gate.
The essence of the famed long-range entanglement as revealed in topologically ordered state is the paradoxical coexistence of short-range correlation and nonlocal information that cannot be removed through constant-depth local quantum circuits. Its realization in different quantum states is a focus research topic in both quantum computation and quantum matter. However, the proved realizations are subject to the paradigm of topological order (including its extensions), i.e. via a quantum code structure with macroscopic code distance. Here, we broaden the knowledge of long-range entangled states…
We present a scheme for realization of quantum mechanical weak values of observables using entangled photons produced in parametric down conversion. We consider the case when the signal and idler modes are respectively in a coherent state and vacuum. We use a low efficiency detector to detect the photons in the idler mode.This weak detection leads to a large displacement and fluctuations in the signal field's quantum state which can be studied by monitoring the photon number and quadrature distributions.
A general multi-step N->M probabilistic optimal universal cloning protocol is presented together with the experimental realization of the (1 -> 3) and (2 -> 3) machines. Since the present method exploits the bosonic nature of the photons, it can be applied to any particle obeying to the Bose statistics. On a technological perspective, the present protocol is expected to find applications as a novel, multi-qubit symmetrizator device to be used in modern quantum information networks.
Atomic Interferometer has two quantum unitary gates that must be realized for quantum sensing purposes from atomic gravimeter and atomic interferometer gyroscope. An optimal cost function which define the distance between two unitary operator is defines and based on it a pulse based stochastic gradient descent algorithm is derived for implementation of atomic mirror and atomic beam-splitter gates. By using numerical optimal control for those gate realization, we achieved to gate fidelity of 0.995 and 0.998 for mirror and beam-splitter gates, respectively. For this research, a two-level atomic …
We construct implementations of the PR-box using quantum and classical channels as state spaces. In both cases our constructions are very similar and they share the same idea taken from general probabilistic theories and the square state space model. We construct all quantum qubit channels that maximally violate a given CHSH inequality, we show that they all are entanglement-breaking channels, that they have certain block-diagonal structure and we present some examples of such channels.
We implement a quantum walk in phase space with a new mechanism based on the superconducting resonator-assisted double quantum dots. By analyzing the hybrid system, we obtain the necessary factors of realization of a quantum walk in phase space: the walker, coin, coin flipping and conditional phase shift. In order to implement the coin flipping operator, we add a driving field to the resonator. The interaction between the quantum dots and resonator field is used to implement conditional phase shift. Furthermore, we show with different driving fields the quantum walk in phase space exhibits a b…
