arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Tal Mor

86 papers · 1996–2026

1996: 21997: 11998: 41999: 112000: 12001: 22002: 02003: 22004: 42005: 72006: 42007: 42008: 12009: 22010: 22011: 42012: 02013: 22014: 22015: 12016: 22017: 52018: 32019: 02020: 42021: 32022: 22023: 22024: 12025: 32026: 5
1996peak 11 in 19992026

Frequent co-authors

Papers

showing 1–25 of 86 RSS

Quantum Nonlocality without Entanglement

Charles H. Bennett, David P. DiVincenzo, Christopher A. Fuchs +5 more

quant-ph · · cited 970× · arXiv ↗ · more like this ·

We exhibit an orthogonal set of product states of two three-state particles that nevertheless cannot be reliably distinguished by a pair of separated observers ignorant of which of the states has been presented to them, even if the observers are allowed any sequence of local operations and classical communication between the separate observers. It is proved that there is a finite gap between the mutual information obtainable by a joint measurement on these states and a measurement in which only local actions are permitted. This result implies the existence of separable superoperators that cannot be implemented locally. A set of states are found involving three two-state particles which also appear to be nonmeasurable locally. These and other multipartite states are classified according to the entropy and entanglement costs of preparing and measuring them by local operations.

Security Aspects of Practical Quantum Cryptography

Gilles Brassard, Norbert Lütkenhaus, Tal Mor +1 more

quant-ph · · cited 588× · arXiv ↗ · more like this ·

The use of quantum bits (qubits) in cryptography holds the promise of secure cryptographic quantum key distribution schemes. Unfortunately, the implemented schemes can be totally insecure. We provide a thorough investigation of security issues for practical quantum key distribution, taking into account channel losses, a realistic detection process, and modifications of the ``qubits'' sent from the sender to the receiver. We first show that even quantum key distribution with perfect qubits cannot be achieved over long distances when fixed channel losses and fixed dark count errors are taken into account. Then we show that existing experimental schemes (based on ``weak-pulse'') are usually totally insecure. Finally we show that parametric downconversion offers enhanced performance compared to its weak coherent pulse counterpart.

Quantum Key Distribution with Classical Bob

Michel Boyer, Dan Kenigsberg, Tal Mor

quant-ph · · cited 399× · arXiv ↗ · more like this ·

Secure key distribution among two remote parties is impossible when both are classical, unless some unproven (and arguably unrealistic) computation-complexity assumptions are made, such as the difficulty of factorizing large numbers. On the other hand, a secure key distribution is possible when both parties are quantum. What is possible when only one party (Alice) is quantum, yet the other (Bob) has only classical capabilities? We present a protocol with this constraint, and prove its robustness against attacks: we prove that any attempt of an adversary to obtain information (and even a tiny amount of information) necessarily induces some errors that the legitimate users could notice.

Unextendible Product Bases, Uncompletable Product Bases and Bound Entanglement

David P. DiVincenzo, Tal Mor, Peter W. Shor +2 more

quant-ph · · cited 359× · arXiv ↗ · more like this ·

We report new results and generalizations of our work on unextendible product bases (UPB), uncompletable product bases and bound entanglement. We present a new construction for bound entangled states based on product bases which are only completable in a locally extended Hilbert space. We introduce a very useful representation of a product basis, an orthogonality graph. Using this representation we give a complete characterization of unextendible product bases for two qutrits. We present several generalizations of UPBs to arbitrary high dimensions and multipartite systems. We present a sufficient condition for sets of orthogonal product states to be distinguishable by separable superoperators. We prove that bound entangled states cannot help increase the distillable entanglement of a state beyond its regularized entanglement of formation assisted by bound entanglement.

A Proof of the Security of Quantum Key Distribution

Eli Biham, Michel Boyer, P. Oscar Boykin +2 more

quant-ph · · cited 246× · arXiv ↗ · more like this ·

We prove the security of quantum key distribution against the most general attacks which can be performed on the channel, by an eavesdropper who has unlimited computation abilities, and the full power allowed by the rules of classical and quantum physics. A key created that way can then be used to transmit secure messages in a way that their security is also unaffected in the future.

On Universal and Fault-Tolerant Quantum Computing

P. Oscar Boykin, Tal Mor, Matthew Pulver +2 more

quant-ph · · cited 225× · arXiv ↗ · more like this ·

A novel universal and fault-tolerant basis (set of gates) for quantum computation is described. Such a set is necessary to perform quantum computation in a realistic noisy environment. The new basis consists of two single-qubit gates (Hadamard and ${σ_z}^{1/4}$), and one double-qubit gate (Controlled-NOT). Since the set consisting of Controlled-NOT and Hadamard gates is not universal, the new basis achieves universality by including only one additional elementary (in the sense that it does not include angles that are irrational multiples of $π$) single-qubit gate, and hence, is potentially the simplest universal basis that one can construct. We also provide an alternative proof of universality for the only other known class of universal and fault-tolerant basis proposed by Shor and by Kitaev.

Algorithmic Cooling and Scalable NMR Quantum Computers

P. Oscar Boykin, Tal Mor, Vwani Roychowdhury +2 more

quant-ph · · cited 180× · arXiv ↗ · more like this ·

We present here algorithmic cooling (via polarization-heat-bath)- a powerful method for obtaining a large number of highly polarized spins in liquid nuclear-spin systems at finite temperature. Given that spin-half states represent (quantum) bits, algorithmic cooling cleans dirty bits beyond the Shannon's bound on data compression, by employing a set of rapidly thermal-relaxing bits. Such auxiliary bits could be implemented using spins that rapidly get into thermal equilibrium with the environment, e.g., electron spins. Cooling spins to a very low temperature without cooling the environment could lead to a breakthrough in nuclear magnetic resonance experiments, and our ``spin-refrigerating'' method suggests that this is possible. The scaling of NMR ensemble computers is probably the main obstacle to building useful quantum computing devices, and our spin-refrigerating method suggests…

Semi-Quantum Key Distribution

Michel Boyer, Ran Gelles, Dan Kenigsberg +1 more

quant-ph · · cited 143× · arXiv ↗ · more like this ·

Secure key distribution among two remote parties is impossible when both are classical, unless some unproven (and arguably unrealistic) computation-complexity assumptions are made, such as the difficulty of factorizing large numbers. On the other hand, a secure key distribution is possible when both parties are quantum. What is possible when only one party (Alice) is quantum, yet the other (Bob) has only classical capabilities? Recently, a semi-quantum key distribution protocol was presented (Boyer, Kenigsberg and Mor, Physical Review Letters, 2007), in which one of the parties (Bob) is classical, and yet, the protocol is proven to be completely robust against an eavesdropping attempt. Here we extend that result much further. We present two protocols with this constraint, and prove their robustness against attacks: we prove that any attempt of an adversary to obtain information (and…

Physical Limits of Heat-Bath Algorithmic Cooling

Leonard J. Schulman, Tal Mor, Yossi Weinstein

Artificial Intelligence · Physical Review Letters · · cited 107× · DOI ↗ · more like this ·

Simultaneous near-certain preparation of qubits (quantum bits) in their ground states is a key hurdle in quantum computing proposals as varied as liquid-state NMR and ion traps. "Closed-system" cooling mechanisms are of limited applicability due to the need for a continual supply of ancillas for fault tolerance, and to the high initial temperatures of some systems. "Open-system" mechanisms are therefore required. We describe a new, efficient initialization procedure for such open systems. With this procedure, an n-qubit device that is originally maximally mixed, but is in contact with a heat bath of bias epsilon>>2(-n), can be almost perfectly initialized. This performance is optimal due to a newly discovered threshold effect: for bias epsilon<<2(-n) no cooling procedure can, even in principle (running indefinitely without any decoherence), significantly initialize even a single qubit.

Quantum Computing Without Entanglement

Eli Biham, Gilles Brassard, Dan Kenigsberg +1 more

quant-ph · · cited 97× · arXiv ↗ · more like this ·

It is generally believed that entanglement is essential for quantum computing. We present here a few simple examples in which quantum computing without entanglement is better than anything classically achievable, in terms of the reliability of the outcome after a xed number of oracle calls. Using a separable (that is, unentangled) n-qubit state, we show that the Deutsch-Jozsa problem and the Simon problem can be solved more reliably by a quantum computer than by the best possible classical algorithm, even probabilistic. We conclude that: (a) entanglement is not essential for quantum computing; and (b) some advantage of quantum algorithms over classical algorithms persists even when the quantum state contains an arbitrarily small amount of information|that is, even when the state is arbitrarily close to being totally mixed.

On universal and fault-tolerant quantum computing: a novel basis and a new constructive proof of universality for Shor's basis

P. Oscar Boykin, Tal Mor, Matthew Pulver +2 more

Artificial Intelligence · · cited 89× · DOI ↗ · more like this ·

A novel universal and fault-tolerant basis (set of gates) for quantum computation is described. Such a set is necessary to perform quantum computation in a realistic noisy environment. The new basis consists of two single-qubit gates (Hadamard and /spl sigma//sub z//sup 1/4 /) and one double-qubit gate (Controlled-NOT). Since the set consisting of Controlled-NOT and Hadamard gates is not universal, the new basis achieves universality by including only one additional elementary (in the sense that it does not include angles that are irrational multiples of /spl pi/) single-qubit gate, and hence, is potentially the simplest universal basis that one can construct. We also provide an alternative proof of universality for the only other known class of universal and fault-tolerant basis proposed by P.W. Shor (1996) and A.Y. Kitaev (1997).

Security of Quantum Key Distribution Against All Collective Attacks

Eli Biham, Michel Boyer, Gilles Brassard +2 more

quant-ph · · cited 85× · arXiv ↗ · more like this ·

Security of quantum key distribution against sophisticated attacks is among the most important issues in quantum information theory. In this work we prove security against a very important class of attacks called collective attacks (under a compatible noise model) which use quantum memories and gates, and which are directed against the final key. Although attacks stronger than the collective attacks can exist in principle, no explicit example was found and it is conjectured that security against collective attacks implies also security against any attack.

A proof of the security of quantum key distribution (extended abstract)

Eli Biham, Michel Boyer, P. Oscar Boykin +2 more

Artificial Intelligence · · cited 72× · DOI ↗ · more like this ·

Article Free Access Share on A proof of the security of quantum key distribution (extended abstract) Authors: Eli Biham Computer Science Department, Technion, Haifa 32000, Israel Computer Science Department, Technion, Haifa 32000, IsraelView Profile , Michel Boyer DIRO, Université de Montréal, Montréal, Canada DIRO, Université de Montréal, Montréal, CanadaView Profile , P. Oscar Boykin Dept. of Electrical Engineering, UCLA, Los Angeles, CA Dept. of Electrical Engineering, UCLA, Los Angeles, CAView Profile , Tal Mor Dept. of Electrical Engineering, UCLA, Los Angeles, CA and Dept. of Electrical Engineering, College of Judea and Samaria, Ariel, Israel Dept. of Electrical Engineering, UCLA, Los Angeles, CA and Dept. of Electrical Engineering, College of Judea and Samaria, Ariel, IsraelView Profile , Vwani Roychowdhury Dept. of Electrical Engineering, College of Judea and Samaria, Ariel…

Algorithmic Cooling of Spins: A Practicable Method for Increasing Polarization

Jose M. Fernandez, Seth Lloyd, Tal Mor +1 more

quant-ph · · cited 65× · arXiv ↗ · more like this ·

An efficient technique to generate ensembles of spins that are highly polarized by external magnetic fields is the Holy Grail in Nuclear Magnetic Resonance (NMR) spectroscopy. Since spin-half nuclei have steady-state polarization biases that increase inversely with temperature, spins exhibiting high polarization biases are considered cool, even when their environment is warm. Existing spin-cooling techniques are highly limited in their efficiency and usefulness. Algorithmic cooling is a promising new spin-cooling approach that employs data compression methods in open systems. It reduces the entropy of spins on long molecules to a point far beyond Shannon's bound on reversible entropy manipulations (an information-theoretic version of the 2nd Law of Thermodynamics), thus increasing their polarization. Here we present an efficient and experimentally feasible algorithmic cooling technique…

No-cloning of Orthogonal States in Composite Systems

Tal Mor

quant-ph · · cited 44× · arXiv ↗ · more like this ·

The no-cloning principle tells us that non-orthogonal quantum states cannot be cloned, but it does not tell us that orthogonal states can always be cloned. We suggest a situation where the cloning transformations are restricted, leading to a novel type of no-cloning principle. In the case of a composite system made of two subsystems: if the subsystems are only available one after the other then there are various cases when orthogonal states cannot be cloned. Surprising examples are given, which give a radically better insight regarding the basic concepts of quantum cryptography.

Heat-Bath Algorithmic Cooling with correlated qubit-environment interactions

Nayeli A. Rodriguez-Briones, Jun Li, Xinhua Peng +3 more

quant-ph · · cited 38× · arXiv ↗ · more like this ·

Controlled preparation of highly pure quantum states is at the core of practical applications of quantum information science, from the state initialization of most quantum algorithms to a reliable supply of ancilla qubits that satisfy the fault-tolerance threshold for quantum error correction. Heat-bath algorithmic cooling has been shown to purify qubits by controlled redistribution of entropy and multiple contact with a bath, not only for ensemble implementations but also for technologies with strong but imperfect measurements. However, an implicit restriction about the interaction with the bath has been assumed in previous work. In this paper, we show that better purification can be achieved by removing that restriction. More concretely, we include correlations between the system and the bath, and we take advantage of these correlations to pump entropy out of the system into the bath.…

Quantum Advantage without Entanglement

Dan Kenigsberg, Tal Mor, Gil Ratsaby

quant-ph · · cited 32× · arXiv ↗ · more like this ·

We study the advantage of pure-state quantum computation without entanglement over classical computation. For the Deutsch-Jozsa algorithm we present the maximal subproblem that can be solved without entanglement, and show that the algorithm still has an advantage over the classical ones. We further show that this subproblem is of greater significance, by proving that it contains all the Boolean functions whose quantum phase-oracle is non-entangling. For Simon's and Grover's algorithms we provide simple proofs that no non-trivial subproblems can be solved by these algorithms without entanglement.

Experimental Heat-Bath Cooling of Spins

Gilles Brassard, Yuval Elias, Jose M. Fernandez +5 more

quant-ph · · cited 30× · arXiv ↗ · more like this ·

Algorithmic cooling is a novel technique to generate ensembles of highly polarized spins, which could significantly improve the signal strength in Nuclear Magnetic Resonance (NMR) spectroscopy. It combines reversible (entropy-preserving) manipulations and irreversible controlled interactions with the environment, using simple quantum computing techniques to increase spin polarization far beyond the Shannon entropy-conservation bound. Notably, thermalization is beneficially employed as an integral part of the cooling scheme, contrary to its ordinary destructive implications. We report the first cooling experiments bypassing Shannon's entropy-conservation bound, performed on a standard liquid-state NMR spectrometer. We believe that this experimental success could pave the way for the first near-future application of quantum computing devices.

Teleportation via generalized measurements, and conclusive teleportation

Tal Mor, Pawel Horodecki

quant-ph · · cited 30× · arXiv ↗ · more like this ·

In this work we show that teleportation is a special case of a generalized Einstein, Podolsky, Rosen (EPR) non-locality. Based on the connection between teleportation and generalized measurements we define conclusive teleportation. We show that perfect conclusive teleportation can be obtained with any pure entangled state, and it can be arbitrarily approached with a particular mixed state.

"Quantumness" versus "Classicality" of Quantum States

Berry Groisman, Dan Kenigsberg, Tal Mor

quant-ph · · cited 27× · arXiv ↗ · more like this ·

Entanglement is one of the pillars of quantum mechanics and quantum information processing, and as a result the quantumness of nonentangled states has typically been overlooked and unrecognized. We give a robust definition for the classicality versus quantumness of a single multipartite quantum state, a set of states, and a protocol using quantum states. We show a variety of nonentangled (separable) states that exhibit interesting quantum properties, and we explore the ``zoo'' of separable states; several interesting subclasses are defined based on their diagonalizing bases, and their non-classical behavior is investigated.

Disentangling Quantum States while Preserving All Local Properties

Tal Mor

Artificial Intelligence · Physical Review Letters · · cited 27× · DOI ↗ · more like this ·

We consider here a disentanglement process which transforms a state $\ensuremath{\rho}$ of two subsystems into an unentangled (i.e., separable) state, while not affecting the reduced density matrix of either subsystem. Recently, Terno [Phys. Rev. A 59, 3320 (1999)] showed that an arbitrary state cannot be disentangled, by a physically allowable process, into a tensor product of its reduced density matrices. In this Letter we show that there are sets of states which can be disentangled, but only into separable states other than the product of the reduced density matrices, and other sets of states which cannot be disentangled at all. Thus, we prove that a universal disentangling machine cannot exist.

Experimentally feasible protocol for semiquantum key distribution

Michel Boyer, Matty Katz, Rotem Liss +1 more

quant-ph · · cited 26× · arXiv ↗ · more like this ·

Quantum key distribution (QKD) protocols make it possible for two quantum parties to generate a secret shared key. Semiquantum key distribution (SQKD) protocols, such as "QKD with classical Bob" and "QKD with classical Alice" (that have both been proven robust), achieve this goal even if one of the parties is classical. However, existing SQKD protocols are not experimentally feasible with current technology. Here we suggest a new protocol, "Classical Alice with a controllable mirror", that can be experimentally implemented with current technology (using 4-level systems instead of qubits), and we prove it to be robust.

Optimal Algorithmic Cooling of Spins

Yuval Elias, José M. Fernandez, Tal Mor +1 more

quant-ph · · cited 23× · arXiv ↗ · more like this ·

Algorithmic Cooling (AC) of Spins is potentially the first near-future application of quantum computing devices. Straightforward quantum algorithms combined with novel entropy manipulations can result in a method to improve the identification of molecules. We introduce here several new exhaustive cooling algorithms, such as the Tribonacci and k-bonacci algorithms. In particular, we present the ``all-bonacci'' algorithm, which appears to reach the maximal degree of cooling obtainable by the optimal AC approach.

Geometry of entanglement in the Bloch sphere

Michel Boyer, Rotem Liss, Tal Mor

quant-ph · · cited 21× · arXiv ↗ · more like this ·

Entanglement is an important concept in quantum information, quantum communication, and quantum computing. We provide a geometrical analysis of entanglement and separability for all the rank-2 quantum mixed states: complete analysis for the bipartite states, and partial analysis for the multipartite states. For each rank-2 mixed state, we define its unique Bloch sphere, that is spanned by the eigenstates of its density matrix. We characterize those Bloch spheres into exactly five classes of entanglement and separability, give examples for each class, and prove that those are the only classes.