-
Light Cone Cancellation for Variational Quantum Eigensolver Ansatz
Authors:
Xinjian Yan,
Xinwei Lee,
Ningyi Xie,
Yoshiyuki Saito,
Leo Kurosawa,
Nobuyoshi Asai,
Dongsheng Cai,
HoongChuin Lau
Abstract:
Variational Quantum Algorithms (VQAs) represent a class of algorithms that utilize a hybrid approach, combining classical and quantum computing techniques. In this approach, classical computers serve as optimizers that update circuit parameters to find approximate solutions to complex problems. In this study, we apply a method known as Light Cone Cancellation (LCC) to optimize variational circuits…
▽ More
Variational Quantum Algorithms (VQAs) represent a class of algorithms that utilize a hybrid approach, combining classical and quantum computing techniques. In this approach, classical computers serve as optimizers that update circuit parameters to find approximate solutions to complex problems. In this study, we apply a method known as Light Cone Cancellation (LCC) to optimize variational circuits, effectively reducing the required number of qubits and gates for circuit simulation. We then evaluate the performance of LCC one of the VQAs -- the Variational Quantum Eigensolver (VQE) -- to address the Max-Cut problem. Compared with the Quantum Approximate Optimization Algorithm (QAOA), VQE offers greater degrees of freedom at lower circuit depths. By applying LCC to VQE, we can shift the complexity of circuit simulation from the number of qubits to the number of edges in the graph, i.e., from exponential time to polynomial time. This enables us to solve large problems up to 50 vertices, without actually simulating the entire circuit. From our simulation in a 7-qubit and a 27-qubit noisy devices, we show that LCC yields higher approximation ratios than those cases without LCC, implying that the effect of noise is reduced when LCC is applied.
△ Less
Submitted 30 April, 2024;
originally announced April 2024.
-
Quantum Relaxation for Solving Multiple Knapsack Problems
Authors:
Yan **,
Monit Sharma,
Hoong Chuin Lau,
Rudy Raymond
Abstract:
Combinatorial problems are a common challenge in business, requiring finding optimal solutions under specified constraints. While significant progress has been made with variational approaches such as QAOA, most problems addressed are unconstrained (such as Max-Cut). In this study, we investigate a hybrid quantum-classical method for constrained optimization problems, particularly those with knaps…
▽ More
Combinatorial problems are a common challenge in business, requiring finding optimal solutions under specified constraints. While significant progress has been made with variational approaches such as QAOA, most problems addressed are unconstrained (such as Max-Cut). In this study, we investigate a hybrid quantum-classical method for constrained optimization problems, particularly those with knapsack constraints that occur frequently in financial and supply chain applications. Our proposed method relies firstly on relaxations to local quantum Hamiltonians, defined through commutative maps. Drawing inspiration from quantum random access code (QRAC) concepts, particularly Quantum Random Access Optimizer (QRAO), we explore QRAO's potential in solving large constrained optimization problems. We employ classical techniques like Linear Relaxation as a presolve mechanism to handle constraints and cope further with scalability. We compare our approach with QAOA and present the final results for a real-world procurement optimization problem: a significant sized multi-knapsack-constrained problem.
△ Less
Submitted 30 April, 2024;
originally announced April 2024.
-
Anomalous Long-Distance Coherence in Critically-Driven Cavity Magnonics
Authors:
Ying Yang,
Jiguang Yao,
Yang Xiao,
Pak-Tik Fong,
Hoi-Kwan Lau,
C. -M. Hu
Abstract:
Develo** quantum networks necessitates coherently connecting distant systems via remote strong coupling. Here, we demonstrate long-distance coherence in cavity magnonics operating in the linear regime. By locally setting the cavity near critical coupling with travelling photons, non-local magnon-photon coherence is established via strong coupling over a 2-meter distance. We observe two anomalies…
▽ More
Develo** quantum networks necessitates coherently connecting distant systems via remote strong coupling. Here, we demonstrate long-distance coherence in cavity magnonics operating in the linear regime. By locally setting the cavity near critical coupling with travelling photons, non-local magnon-photon coherence is established via strong coupling over a 2-meter distance. We observe two anomalies in this long-distance coherence: first, the coupling strength oscillates twice the period of conventional photon-mediated couplings; second, clear mode splitting is observed within the cavity linewidth. Both effects cannot be explained by conventional coupled-mode theory, which reveal the tip of an iceberg of photon-mediated coupling in systems under critical driving. Our work shows the potential of using critical phenomena for harnessing long-distance coherence in distributed systems.
△ Less
Submitted 19 April, 2024;
originally announced April 2024.
-
Quantum-Enhanced Simulation-Based Optimization for Newsvendor Problems
Authors:
Monit Sharma,
Hoong Chuin Lau,
Rudy Raymond
Abstract:
Simulation-based optimization is a widely used method to solve stochastic optimization problems. This method aims to identify an optimal solution by maximizing the expected value of the objective function. However, due to its computational complexity, the function cannot be accurately evaluated directly, hence it is estimated through simulation. Exploiting the enhanced efficiency of Quantum Amplit…
▽ More
Simulation-based optimization is a widely used method to solve stochastic optimization problems. This method aims to identify an optimal solution by maximizing the expected value of the objective function. However, due to its computational complexity, the function cannot be accurately evaluated directly, hence it is estimated through simulation. Exploiting the enhanced efficiency of Quantum Amplitude Estimation (QAE) compared to classical Monte Carlo simulation, it frequently outpaces classical simulation-based optimization, resulting in notable performance enhancements in various scenarios. In this work, we make use of a quantum-enhanced algorithm for simulation-based optimization and apply it to solve a variant of the classical Newsvendor problem which is known to be NP-hard. Such problems provide the building block for supply chain management, particularly in inventory management and procurement optimization under risks and uncertainty
△ Less
Submitted 22 April, 2024; v1 submitted 26 March, 2024;
originally announced March 2024.
-
A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem
Authors:
Ningyi Xie,
Xinwei Lee,
Dongsheng Cai,
Yoshiyuki Saito,
Nobuyoshi Asai,
Hoong Chuin Lau
Abstract:
The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that arises in various fields including transportation and logistics. The CVRP extends from the Vehicle Routing Problem (VRP), aiming to determine the most efficient plan for a fleet of vehicles to deliver goods to a set of customers, subject to the limited carrying capacity of each vehicle. As the number of possibl…
▽ More
The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that arises in various fields including transportation and logistics. The CVRP extends from the Vehicle Routing Problem (VRP), aiming to determine the most efficient plan for a fleet of vehicles to deliver goods to a set of customers, subject to the limited carrying capacity of each vehicle. As the number of possible solutions skyrockets when the number of customers increases, finding the optimal solution remains a significant challenge. Recently, the Quantum Approximate Optimization Algorithm (QAOA), a quantum-classical hybrid algorithm, has exhibited enhanced performance in certain combinatorial optimization problems compared to classical heuristics. However, its ability diminishes notably in solving constrained optimization problems including the CVRP. This limitation primarily arises from the typical approach of encoding the given problems as penalty-inclusive binary optimization problems. In this case, the QAOA faces challenges in sampling solutions satisfying all constraints. Addressing this, our work presents a new binary encoding for the CVRP, with an alternative objective function of minimizing the shortest path that bypasses the vehicle capacity constraint of the CVRP. The search space is further restricted by the constraint-preserving mixing operation. We examine and discuss the effectiveness of the proposed encoding under the framework of the variant of the QAOA, Quantum Alternating Operator Ansatz (AOA), through its application to several illustrative examples. Compared to the typical QAOA approach, the proposed method not only preserves the feasibility but also achieves a significant enhancement in the probability of measuring optimal solutions.
△ Less
Submitted 21 April, 2024; v1 submitted 17 August, 2023;
originally announced August 2023.
-
A High Performance Compiler for Very Large Scale Surface Code Computations
Authors:
George Watkins,
Hoang Minh Nguyen,
Keelan Watkins,
Steven Pearce,
Hoi-Kwan Lau,
Alexandru Paler
Abstract:
We present the first high performance compiler for very large scale quantum error correction: it translates an arbitrary quantum circuit to surface code operations based on lattice surgery. Our compiler offers an end to end error correction workflow implemented by a pluggable architecture centered around an intermediate representation of lattice surgery instructions. Moreover, the compiler support…
▽ More
We present the first high performance compiler for very large scale quantum error correction: it translates an arbitrary quantum circuit to surface code operations based on lattice surgery. Our compiler offers an end to end error correction workflow implemented by a pluggable architecture centered around an intermediate representation of lattice surgery instructions. Moreover, the compiler supports customizable circuit layouts, can be used for quantum benchmarking and includes a quantum resource estimator. The compiler can process millions of gates using a streaming pipeline at a speed geared towards real-time operation of a physical device. We compiled within seconds 80 million logical surface code instructions, corresponding to a high precision Clifford+T implementation of the 128-qubit Quantum Fourier Transform (QFT). Our code is open-sourced at \url{https://github.com/latticesurgery-com}.
△ Less
Submitted 16 May, 2024; v1 submitted 5 February, 2023;
originally announced February 2023.
-
Characterization and optimized engineering of bosonic quantum interfaces under single-mode operational constraints
Authors:
Pak-Tik Fong,
Sheung Chi Poon,
Hoi-Kwan Lau
Abstract:
Controlling the quantum interface between two bosonic modes is essential in countless implementations of quantum information processing. However, full controllability is rarely achieved in most platforms due to specific physical limitations. In this work, we completely characterize the linear two-mode interfaces under the most pessimistic restriction that only single-mode operation is available. W…
▽ More
Controlling the quantum interface between two bosonic modes is essential in countless implementations of quantum information processing. However, full controllability is rarely achieved in most platforms due to specific physical limitations. In this work, we completely characterize the linear two-mode interfaces under the most pessimistic restriction that only single-mode operation is available. When arbitrary Gaussian single-mode operations can be applied to both modes, we find that every interface can be characterized by an invariant transmission strength. Moreover, in the practical situation that squeezing is restricted in one of the modes, we discover two additional quantities, irreducible squeezing and irreducible shearing, that are invariant under the allowable controls. By using this characterization, we develop systematic strategies to engineer an arbitrary linear interface through cascading multiple fixed component interfaces. Without squeezing restriction, our protocol is optimal and requires at most three component interfaces. Under the squeezing constraint, our protocol can be extended to engineer also the additional invariants by using no more than two more rounds of cascade. We also propose the remote squeezing scheme to tackle the squeezing restriction through interfacing with an active auxiliary mode.
△ Less
Submitted 26 February, 2024; v1 submitted 9 December, 2022;
originally announced December 2022.
-
Efficient in-situ generation of photon-memory entanglement in a nonlinear cavity
Authors:
Hoi-Kwan Lau,
Hong Qiao,
Aashish A. Clerk,
Tian Zhong
Abstract:
Combining parametric driving and photon-atomic memory coupling within one optical cavity, we describe a scheme for in-situ generation of multimode photon-memory entanglement. We find that precise cavity impedance matching is neither required nor optimal to achieve high-rate entanglement for quantum networks. This protocol can be realized with existing technologies based on on-chip photonic cavitie…
▽ More
Combining parametric driving and photon-atomic memory coupling within one optical cavity, we describe a scheme for in-situ generation of multimode photon-memory entanglement. We find that precise cavity impedance matching is neither required nor optimal to achieve high-rate entanglement for quantum networks. This protocol can be realized with existing technologies based on on-chip photonic cavities integrated with a rare-earth-ion doped quantum memory. The proposed scheme shows significant advantages in entanglement generation rates compared with start-of-the-art quantum memory protocols and experiments, with predicted Ebit generation rates of tens of MHz without ideal operating conditions. Such a photon-memory entanglement system offers a versatile resource for quantum interconnect applications.
△ Less
Submitted 1 August, 2022;
originally announced August 2022.
-
Page curve and symmetries
Authors:
Pak Hang Chris Lau,
Toshifumi Noumi,
Yuhei Takii,
Kotaro Tamaoka
Abstract:
Motivated by the quantum process of black hole evaporation and its implications for symmetries, we consider a qubit system with a random dynamics as a toy model of black hole. We compute its symmetry-resolved entropies and discuss its implications. We first consider the case where charges are conserved and compute the symmetry-resolved entropies. We derive a symmetry-resolved analogue of the Page…
▽ More
Motivated by the quantum process of black hole evaporation and its implications for symmetries, we consider a qubit system with a random dynamics as a toy model of black hole. We compute its symmetry-resolved entropies and discuss its implications. We first consider the case where charges are conserved and compute the symmetry-resolved entropies. We derive a symmetry-resolved analogue of the Page curve. We then consider the case where symmetry is explicitly broken and charges are no longer conserved. It serves as a toy model for global symmetry breaking in black hole evaporation. Despite the simple framework, the symmetry-resolved entropies capture various interesting features during the analogous process of black hole evaporation in our qubit model.
△ Less
Submitted 20 June, 2022;
originally announced June 2022.
-
Asymmetry-Based Quantum Backaction Suppression in Quadratic Optomechanics
Authors:
Vincent Dumont,
Hoi-Kwan Lau,
Aashish A. Clerk,
Jack C. Sankey
Abstract:
As the field of optomechanics advances, quadratic dispersive coupling (QDC) promise an increasingly feasible class of qualitatively new functionality. However, the leading QDC geometries also generate linear dissipative coupling, and an associated quantum radiation force noise that is detrimental to QDC applications. Here, we propose a simple modification that dramatically reduces this noise witho…
▽ More
As the field of optomechanics advances, quadratic dispersive coupling (QDC) promise an increasingly feasible class of qualitatively new functionality. However, the leading QDC geometries also generate linear dissipative coupling, and an associated quantum radiation force noise that is detrimental to QDC applications. Here, we propose a simple modification that dramatically reduces this noise without altering the QDC strength. We identify optimal regimes of operation, and discuss advantages within the examples of optical levitation and nondestructive phonon measurement.
△ Less
Submitted 1 March, 2022;
originally announced March 2022.
-
ICARUS-Q: Integrated Control and Readout Unit for Scalable Quantum Processors
Authors:
Kun Hee Park,
Yung Szen Yap,
Yuanzheng Paul Tan,
Christoph Hufnagel,
Long Hoang Nguyen,
Karn Hwa Lau,
Patrick Bore,
Stavros Efthymiou,
Stefano Carrazza,
Rangga P. Budoyo,
Rainer Dumke
Abstract:
We present a control and measurement setup for superconducting qubits based on Xilinx 16-channel radio-frequency system-on-chip (RFSoC) device. The proposed setup consists of four parts: multiple RFSoC boards, a setup to synchronise every digital to analog converter (DAC), and analog to digital converter (ADC) channel across multiple boards, a low-noise direct current (DC) supply for tuning the qu…
▽ More
We present a control and measurement setup for superconducting qubits based on Xilinx 16-channel radio-frequency system-on-chip (RFSoC) device. The proposed setup consists of four parts: multiple RFSoC boards, a setup to synchronise every digital to analog converter (DAC), and analog to digital converter (ADC) channel across multiple boards, a low-noise direct current (DC) supply for tuning the qubit frequency and cloud access for remotely performing experiments. We also design the setup to be free of physical mixers. The RFSoC boards directly generate microwave pulses using sixteen DAC channels up to the third Nyquist zone which are directly sampled by its eight ADC channels between the fifth and the ninth zones.
△ Less
Submitted 1 September, 2022; v1 submitted 6 December, 2021;
originally announced December 2021.
-
Dissipative superradiant spin amplifier for enhanced quantum sensing
Authors:
Martin Koppenhöfer,
Peter Groszkowski,
Hoi-Kwan Lau,
A. A. Clerk
Abstract:
Quantum metrology protocols exploiting ensembles of $N$ two-level systems and Ramsey-style measurements are ubiquitous. However, in many cases excess readout noise severely degrades the measurement sensitivity; in particular in sensors based on ensembles of solid-state defect spins. We present a dissipative "spin amplification" protocol that allows one to dramatically improve the sensitivity of su…
▽ More
Quantum metrology protocols exploiting ensembles of $N$ two-level systems and Ramsey-style measurements are ubiquitous. However, in many cases excess readout noise severely degrades the measurement sensitivity; in particular in sensors based on ensembles of solid-state defect spins. We present a dissipative "spin amplification" protocol that allows one to dramatically improve the sensitivity of such schemes, even in the presence of realistic intrinsic dissipation and noise. Our method is based on exploiting collective (i.e., superradiant) spin decay, an effect that is usually seen as a nuisance because it limits spin-squeezing protocols. We show that our approach can allow a system with a highly imperfect spin readout to approach SQL-like scaling in $N$ within a factor of two, without needing to change the actual readout mechanism. Our ideas are compatible with several state-of-the-art experimental platforms where an ensemble of solid-state spins (NV centers, SiV centers) is coupled to a common microwave or mechanical mode.
△ Less
Submitted 3 December, 2022; v1 submitted 30 November, 2021;
originally announced November 2021.
-
Reservoir-engineered spin squeezing: macroscopic even-odd effects and hybrid-systems implementations
Authors:
Peter Groszkowski,
Martin Koppenhöfer,
Hoi-Kwan Lau,
A. A. Clerk
Abstract:
We revisit the dissipative approach to producing and stabilizing spin-squeezed states of an ensemble of $N$ two-level systems, providing a detailed analysis of two surprising yet generic features of such protocols. The first is a macroscopic sensitivity of the steady state to whether $N$ is even or odd. We discuss how this effect can be avoided (if the goal is parity-insensitive squeezing), or cou…
▽ More
We revisit the dissipative approach to producing and stabilizing spin-squeezed states of an ensemble of $N$ two-level systems, providing a detailed analysis of two surprising yet generic features of such protocols. The first is a macroscopic sensitivity of the steady state to whether $N$ is even or odd. We discuss how this effect can be avoided (if the goal is parity-insensitive squeezing), or could be exploited as a new kind of sensing modality to detect the addition or removal of a single spin. The second effect is an anomalous emergent long timescale and a "prethermalized" regime that occurs for even weak single-spin dephasing. This effect allows one to have strong spin squeezing over a long transient time even though the level of spin squeezing in the steady state is very small. We also discuss a general hybrid-systems approach for implementing dissipative spin squeezing that does not require squeezed input light or complex multi-level atoms, but instead makes use of bosonic reservoir-engineering ideas. Our protocol is compatible with a variety of platforms, including trapped ions, NV defect spins coupled to diamond optomechanical crystals, and spin ensembles coupled to superconducting microwave circuits.
△ Less
Submitted 6 February, 2022; v1 submitted 21 April, 2021;
originally announced April 2021.
-
Quantum walk of two anyons across a statistical boundary
Authors:
Liam L. H. Lau,
Shovan Dutta
Abstract:
We model a quantum walk of identical particles that can change their exchange statistics by hop** across a domain wall in a 1D lattice. Such a "statistical boundary" is transparent to single particles and affects the dynamics only by swap** multiple particles arriving together. We find that the two-particle interference is dramatically altered by reflections of these bunched waves at the inter…
▽ More
We model a quantum walk of identical particles that can change their exchange statistics by hop** across a domain wall in a 1D lattice. Such a "statistical boundary" is transparent to single particles and affects the dynamics only by swap** multiple particles arriving together. We find that the two-particle interference is dramatically altered by reflections of these bunched waves at the interface, producing strong measurable asymmetries. Depending on the phases on the two sides, a bunched wavepacket can get completely reflected or split into a superposition of a reflected wave and an antibunched wave. This leads to striking dynamics with two domain walls, where bunched waves can get trapped in between or fragment into multiple correlated single-particle wavepackets. These findings can be realized with density-dependent hop** in present-day atomic setups and open up a new paradigm of intrinsically many-body phenomena at statistical boundaries.
△ Less
Submitted 20 December, 2021; v1 submitted 7 December, 2020;
originally announced December 2020.
-
A Hybrid Framework Using a QUBO Solver For Permutation-Based Combinatorial Optimization
Authors:
Siong Thye Goh,
Sabrish Gopalakrishnan,
Jianyuan Bo,
Hoong Chuin Lau
Abstract:
In this paper, we propose a hybrid framework to solve large-scale permutation-based combinatorial problems effectively using a high-performance quadratic unconstrained binary optimization (QUBO) solver. To do so, transformations are required to change a constrained optimization model to an unconstrained model that involves parameter tuning. We propose techniques to overcome the challenges in using…
▽ More
In this paper, we propose a hybrid framework to solve large-scale permutation-based combinatorial problems effectively using a high-performance quadratic unconstrained binary optimization (QUBO) solver. To do so, transformations are required to change a constrained optimization model to an unconstrained model that involves parameter tuning. We propose techniques to overcome the challenges in using a QUBO solver that typically comes with limited numbers of bits. First, to smooth the energy landscape, we reduce the magnitudes of the input without compromising optimality. We propose a machine learning approach to tune the parameters for good performance effectively. To handle possible infeasibility, we introduce a polynomial-time projection algorithm. Finally, to solve large-scale problems, we introduce a divide-and-conquer approach that calls the QUBO solver repeatedly on small sub-problems. We tested our approach on provably hard Euclidean Traveling Salesman (E-TSP) instances and Flow Shop Problem (FSP). Optimality gap that is less than $10\%$ and $11\%$ are obtained respectively compared to the best-known approach.
△ Less
Submitted 6 July, 2021; v1 submitted 27 September, 2020;
originally announced September 2020.
-
Correlated Disorder in the SYK$_{2}$ model
Authors:
Pak Hang Chris Lau,
Chen-Te Ma,
Jeff Murugan,
Masaki Tezuka
Abstract:
We study the SYK$_{2}$ model of $N$ Majorana fermions with random quadratic interactions through a detailed spectral analysis and by coupling the model to 2- and 4-point sources. In particular, we define the generalized spectral form factor and level spacing distribution function by generalizing from the partition function to the generating function. For $N=2$, we obtain an exact solution of the g…
▽ More
We study the SYK$_{2}$ model of $N$ Majorana fermions with random quadratic interactions through a detailed spectral analysis and by coupling the model to 2- and 4-point sources. In particular, we define the generalized spectral form factor and level spacing distribution function by generalizing from the partition function to the generating function. For $N=2$, we obtain an exact solution of the generalized spectral form factor. It exhibits qualitatively similar behavior to the higher $N$ case with a source term. The exact solution helps understand the behavior of the generalized spectral form factor. We calculate the generalized level spacing distribution function and the mean value of the adjacent gap ratio defined by the generating function. For the SYK$_2$ model with a 4-point source term, we find a Gaussian unitary ensemble behavior in the near-integrable region of the theory, which indicates a transition to chaos. This behavior is confirmed by the connected part of the generalized spectral form factor with an unfolded spectrum. The departure from this Gaussian random matrix behavior as the relative strength of the source term is increased is consistent with the observation that the 4-point source term alone, without the SYK$_2$ couplings turned on, exhibits an integrable spectrum from the spectral form factor and level spacing distribution function in the large $N$ limit.
△ Less
Submitted 31 January, 2021; v1 submitted 11 March, 2020;
originally announced March 2020.
-
Heisenberg-limited spin-squeezing via bosonic parametric driving
Authors:
Peter Groszkowski,
Hoi-Kwan Lau,
C. Leroux,
L. C. G. Govia,
A. A. Clerk
Abstract:
Spin-spin interactions generated by a detuned cavity are a standard mechanism for generating highly entangled spin squeezed states. We show here how introducing a weak detuned parametric (two-photon) drive on the cavity provides a powerful means for controlling the form of the induced interactions. Without a drive, the induced interactions cannot generate Heisenberg-limited spin squeezing, but a w…
▽ More
Spin-spin interactions generated by a detuned cavity are a standard mechanism for generating highly entangled spin squeezed states. We show here how introducing a weak detuned parametric (two-photon) drive on the cavity provides a powerful means for controlling the form of the induced interactions. Without a drive, the induced interactions cannot generate Heisenberg-limited spin squeezing, but a weak optimized drive gives rise to an ideal two-axis twist interaction and Heisenberg-limited squeezing. Parametric driving is also advantageous in regimes limited by dissipation, and enables an alternate adiabatic scheme which can prepare optimally squeezed, Dicke-like states. Our scheme is compatible with a number of platforms, including solid-state systems where spin ensembles are coupled to superconducting quantum circuits or mechanical modes.
△ Less
Submitted 6 March, 2020;
originally announced March 2020.
-
Ground state cooling and high-fidelity quantum transduction via parametrically-driven bad-cavity optomechanics
Authors:
Hoi-Kwan Lau,
Aashish A. Clerk
Abstract:
Optomechanical couplings involve both beam-splitter and two-mode-squeezing types of interactions. While the former underlies the utility of many applications, the latter creates unwanted excitations and is usually detrimental. In this work, we propose a simple but powerful method based on cavity parametric driving to suppress the unwanted excitation that does not require working with a deeply side…
▽ More
Optomechanical couplings involve both beam-splitter and two-mode-squeezing types of interactions. While the former underlies the utility of many applications, the latter creates unwanted excitations and is usually detrimental. In this work, we propose a simple but powerful method based on cavity parametric driving to suppress the unwanted excitation that does not require working with a deeply sideband-resolved cavity. Our approach is based on a simple observation: as both the optomechanical two-mode-squeezing interaction and the cavity parametric drive induce squeezing transformations of the relevant photonic bath modes, they can be made to cancel one another. We illustrate how our method can cool a mechanical oscillator below the quantum back-action limit, and significantly suppress the output noise of a sideband-unresolved optomechanical transducer.
△ Less
Submitted 14 March, 2020; v1 submitted 29 April, 2019;
originally announced April 2019.
-
High-fidelity bosonic quantum state transfer using imperfect transducers and interference
Authors:
Hoi-Kwan Lau,
Aashish A. Clerk
Abstract:
We consider imperfect two-mode bosonic quantum transducers that cannot completely transfer an initial source-system quantum state due to insufficient coupling strength or other non-idealities. We show that such transducers can generically be made perfect by using interference and phase-sensitive amplification. Our approach is based on the realization that a particular kind of imperfect transducer…
▽ More
We consider imperfect two-mode bosonic quantum transducers that cannot completely transfer an initial source-system quantum state due to insufficient coupling strength or other non-idealities. We show that such transducers can generically be made perfect by using interference and phase-sensitive amplification. Our approach is based on the realization that a particular kind of imperfect transducer (one which implements a swapped quantum non-demolition (QND) gate) can be made into a perfect one-way transducer using feed-forward and/or injected squeezing. We show that a generic imperfect transducer can be reduced to this case by repeating the imperfect transduction operation twice, interspersed with amplification. Crucially, our scheme only requires the ability to implement squeezing operations and/or homodyne measurement on one of the two modes involved. It is thus ideally suited to schemes where there is an asymmetry in the ability to control the two coupled systems (e.g. microwave-to-optics quantum state transfer). We also discuss a correction protocol that requires no injected squeezing and/or feed-forward operation.
△ Less
Submitted 23 April, 2019; v1 submitted 13 December, 2018;
originally announced December 2018.
-
Universal quantum computing with thermal state bosonic systems
Authors:
Kevin Marshall,
Daniel F. V. James,
Alexandru Paler,
Hoi-Kwan Lau
Abstract:
Recent development of mixed-state encoding (MSE) allows pure-state logical information to be encoded by a bosonic (continuous-variable) system in mixed physical state. Despite interest due to its counter-intuitiveness, the utility of the current MSE scheme is limited due to several operational drawbacks, namely redundant information carrier, probabilistic initialisation, and requirement of discret…
▽ More
Recent development of mixed-state encoding (MSE) allows pure-state logical information to be encoded by a bosonic (continuous-variable) system in mixed physical state. Despite interest due to its counter-intuitiveness, the utility of the current MSE scheme is limited due to several operational drawbacks, namely redundant information carrier, probabilistic initialisation, and requirement of discrete-variable measurement. In this work, we present a simplified MSE that does not suffer from any of these drawbacks. Specifically, our protocol encodes each qubit by only one mixed-state bosonic mode, and the logical basis can be deterministically initialised from thermal equilibrium. All logical operations of this encoding can be performed with continuous-variable interaction and measurement only. Without the necessity of ground state cooling, our proposal could broaden the set of candidate systems for implementing quantum computers, and reduce the reliance on demanding refrigerating facility for current quantum computing architectures. Additionally, our protocol can enhance the noise tolerance of logical qubit even if the system can be efficiently cooled.
△ Less
Submitted 28 March, 2019; v1 submitted 10 December, 2018;
originally announced December 2018.
-
Cavity-induced emergent topological spin textures in a Bose Einstein condensate
Authors:
Stefan Ostermann,
Hon-Wai Lau,
Helmut Ritsch,
Farokh Mivehvar
Abstract:
The coupled nonlinear dynamics of ultracold quantum matter and electromagnetic field modes in an optical resonator exhibits a wealth of intriguing collective phenomena. Here we study a $Λ$-type, three-component Bose-Einstein condensate coupled to four dynamical running-wave modes of a ring cavity, where only two of the modes are externally pumped. However, the unpumped modes play a crucial role in…
▽ More
The coupled nonlinear dynamics of ultracold quantum matter and electromagnetic field modes in an optical resonator exhibits a wealth of intriguing collective phenomena. Here we study a $Λ$-type, three-component Bose-Einstein condensate coupled to four dynamical running-wave modes of a ring cavity, where only two of the modes are externally pumped. However, the unpumped modes play a crucial role in the dynamics of the system due to coherent back-scattering of photons. On a mean- field level we identify three fundamentally different steady-state phases with distinct characteristics in the density and spatial spin textures: a combined density and spin wave, a continuous spin spiral with a homogeneous density, and a spin spiral with a modulated density. The spin-spiral states, which are topological, are intimately related to cavity-induced spin-orbit coupling emerging beyond a critical pump power. The topologically trivial density-wave--spin-wave state has the characteristics of a supersolid with two broken continuous symmetries. The transitions between different phases are either simultaneously topological and first order, or second order. The proposed setup allows the simulation of intriguing many-body quantum phenomena by solely tuning the pump amplitudes and frequencies, with the cavity output fields serving as a built-in nondestructive observation tool.
△ Less
Submitted 9 July, 2018;
originally announced July 2018.
-
Non-Hermitian Quantum Sensing: Fundamental Limits and Non-Reciprocal Approaches
Authors:
Hoi-Kwan Lau,
Aashish A. Clerk
Abstract:
Unconventional properties of non-Hermitian systems, such as the existence of exceptional points, have recently been suggested as a resource for sensing. The impact of noise and utility in quantum regimes however remains unclear. In this work, we analyze the parametric-sensing properties of linear coupled-mode systems that are described by effective non-Hermitian Hamiltonians. Our analysis fully ac…
▽ More
Unconventional properties of non-Hermitian systems, such as the existence of exceptional points, have recently been suggested as a resource for sensing. The impact of noise and utility in quantum regimes however remains unclear. In this work, we analyze the parametric-sensing properties of linear coupled-mode systems that are described by effective non-Hermitian Hamiltonians. Our analysis fully accounts for noise effects in both classical and quantum regimes, and also fully treats a realistic and optimal measurement protocol based on coherent driving and homodyne detection. Focusing on two-mode devices, we derive fundamental bounds on the signal power and signal-to-noise ratio for any such sensor. We use these to demonstrate that enhanced signal power requires gain, but not necessarily any proximity to an exceptional point. Further, when noise is included, we show that non-reciprocity is a powerful resource for sensing: it allows one to exceed the fundamental bounds constraining any conventional, reciprocal sensor. We analyze simple two-mode non-reciprocal sensors that allow this parametrically-enhanced sensing, but which do not involve exceptional point physics.
△ Less
Submitted 29 May, 2018;
originally announced May 2018.
-
Cavity-free quantum optomechanical cooling by atom-modulated radiation
Authors:
Hoi-Kwan Lau,
Alexander Eisfeld,
Jan-Michael Rost
Abstract:
We theoretically study the radiation-induced interaction between the mechanical motion of an oscillating mirror and a remotely trapped atomic cloud. When illuminated by continuous-wave radiation, the mirror motion will induce red and blue sideband radiation, which respectively increases and reduces motional excitation. We find that by suitably driving $Λ$-level atoms, the mirror correlation with a…
▽ More
We theoretically study the radiation-induced interaction between the mechanical motion of an oscillating mirror and a remotely trapped atomic cloud. When illuminated by continuous-wave radiation, the mirror motion will induce red and blue sideband radiation, which respectively increases and reduces motional excitation. We find that by suitably driving $Λ$-level atoms, the mirror correlation with a specific radiation sideband could be converted from the outgoing to the incoming radiation. Such process allows us to manipulate the heating and cooling effects. Particularly, we develop an optomechanical cooling strategy that can mutually cancel the heating effect of the outgoing and incoming radiations, thus the motional ground state is attainable by net cooling. Without the necessity of cavity installation or perfect alignment, our proposal complements other efforts in quantum cooling of macroscopic objects.
△ Less
Submitted 28 February, 2018;
originally announced March 2018.
-
Chimera patterns in conservative systems and ultracold atoms with mediated nonlocal hop**
Authors:
Hon Wai Lau,
Jörn Davidsen,
Christoph Simon
Abstract:
Experimental realizations of chimera patterns, characterized by coexisting regions of phase coherence and incoherence, have so far only been achieved for non-conservative systems with dissipation. Moreover, theoretical studies of chimera patterns have also been limited either to the non-conservative case or to simplified models that describe the dynamics only in terms of a scalar phase field. Here…
▽ More
Experimental realizations of chimera patterns, characterized by coexisting regions of phase coherence and incoherence, have so far only been achieved for non-conservative systems with dissipation. Moreover, theoretical studies of chimera patterns have also been limited either to the non-conservative case or to simplified models that describe the dynamics only in terms of a scalar phase field. Here, we show for the first time explicitly that the formation of chimera patterns can also be observed in conservative Hamiltonian systems with nonlocal hop** in which both energy and particle number are conserved, and where the local phase and amplitude are non-separable even in the weak coupling regime. Effective nonlocality can be realized in a physical system with only local coupling if different time scales exist, which we illustrate by a minimal conservative model with an additional mediating channel. Finally, we show that chimera patterns should be observable in ultracold atomic systems: Nonlocal spatial hop** over up to tens of lattice sites with independently tunable hop** strength and on-site nonlinearity can be implemented in a two-component Bose-Einstein condensate with a spin-dependent optical lattice, where the untrapped component serves as the matter-wave mediating field.
△ Less
Submitted 21 June, 2022; v1 submitted 14 August, 2017;
originally announced August 2017.
-
Universal Continuous Variable Quantum Computation Without Cooling
Authors:
Hoi-Kwan Lau,
Martin B. Plenio
Abstract:
One of the limitations to the quantum computing capability of a continuous-variable system is determined by our ability to cool it to the ground state, because pure logical states, in which we accurately encode quantum information, are conventionally pure physical states that are constructed from the ground state. In this work, we present an alternative quantum computing formalism that encodes log…
▽ More
One of the limitations to the quantum computing capability of a continuous-variable system is determined by our ability to cool it to the ground state, because pure logical states, in which we accurately encode quantum information, are conventionally pure physical states that are constructed from the ground state. In this work, we present an alternative quantum computing formalism that encodes logical quantum information in mixed physical states. We introduce a class of mixed-state protocols that are based on a parity encoding, and propose an implementation of the universal logic gates by using realistic hybrid interactions. When comparing with the conventional pure-state protocols, our formalism could relax the necessity of, and hence the systemic requirements of cooling. Additionally, the mixed-state protocols are inherently resilient to a wider class of noise processes, and reduce the fundamental energy consumption in initialisation. Our work broadens the candidates of continuous-variable quantum computers.
△ Less
Submitted 10 August, 2016;
originally announced August 2016.
-
Inspecting non-perturbative contributions to the Entanglement Entropy via wavefunctions
Authors:
Arpan Bhattacharyya,
Ling-Yan Hung,
P. H. C. Lau,
Si-Nong Liu
Abstract:
In this paper, we would like to systematically explore the implications of non-perturbative effects on entanglement in a many body system. Instead of pursuing the usual path-integral method in a singular space, we attempt to study the wavefunctions in detail. We begin with a toy model of multiple particles whose interaction potential admits multiple minima. We study the entanglement of the true gr…
▽ More
In this paper, we would like to systematically explore the implications of non-perturbative effects on entanglement in a many body system. Instead of pursuing the usual path-integral method in a singular space, we attempt to study the wavefunctions in detail. We begin with a toy model of multiple particles whose interaction potential admits multiple minima. We study the entanglement of the true ground state after taking the tunnelling effects into account and find some simple patterns. Notably, in the case of multiple particle interactions, entanglement entropy generically decreases with increasing number of minima. The knowledge of the subsystem actually increases with the number of minima. The reduced density matrix can also be seen to have close connections with graph spectra. In a more careful study of the two-well tunnelling system, we also extract the exponentially suppressed tail contribution, the analogues of instantons. To understand the effects of multiple minima in a field theory, it inspires us to inspect wavefunctions in a toy model of bosonic field describing quasi-particles of two different condensates related by Bogoliubov transformations. We find that the area law is naturally preserved. This is probably a useful set of perspectives that promise wider applications.
△ Less
Submitted 4 December, 2017; v1 submitted 30 July, 2016;
originally announced August 2016.
-
Universal Quantum Computing with Arbitrary Continuous-Variable Encoding
Authors:
Hoi-Kwan Lau,
Martin B. Plenio
Abstract:
Implementing a qubit quantum computer in continuous-variable systems conventionally requires the engineering of specific interactions according to the encoding basis states. In this work, we present a unified formalism to conduct universal quantum computation with a fixed set of operations but arbitrary encoding. By storing a qubit in the parity of two or four qumodes, all computing processes can…
▽ More
Implementing a qubit quantum computer in continuous-variable systems conventionally requires the engineering of specific interactions according to the encoding basis states. In this work, we present a unified formalism to conduct universal quantum computation with a fixed set of operations but arbitrary encoding. By storing a qubit in the parity of two or four qumodes, all computing processes can be implemented by basis state preparations, continuous-variable exponential-swap operations, and swap-tests. Our formalism inherits the advantages that the quantum information is decoupled from collective noise, and logical qubits with different encodings can be brought to interact without decoding. We also propose a possible implementation of the required operations by using interactions that are available in a variety of continuous-variable systems. Our work separates the `hardware' problem of engineering quantum-computing-universal interactions, from the `software' problem of designing encodings for specific purposes. The development of quantum computer architecture could hence be simplified.
△ Less
Submitted 30 May, 2016;
originally announced May 2016.
-
Laser cooling of high temperature oscillator by multi-level system
Authors:
Hoi-Kwan Lau,
Martin B. Plenio
Abstract:
We study the laser cooling of a mechanical oscillator through the coupling with a dissipative three-level system. Under a background temperature beyond the Lamb-Dicke regime, we extend the standard cooling analysis by separately studying the classical motion and the quantum dynamics of the oscillator. In Ladder-system cooling, the cooling rate degrades by orders of magnitude at large classical mot…
▽ More
We study the laser cooling of a mechanical oscillator through the coupling with a dissipative three-level system. Under a background temperature beyond the Lamb-Dicke regime, we extend the standard cooling analysis by separately studying the classical motion and the quantum dynamics of the oscillator. In Ladder-system cooling, the cooling rate degrades by orders of magnitude at large classical motion. This phenomenon causes a critical transition of the final temperature at a hot background. In stark contrast, electromagnetic-induced-transparency (EIT) cooling with a $Λ$-system produces significant negative cooling rate at high motional excitation. At steady state, the oscillator could exhibit both cooling and lasing behaviours. We argue that a successful EIT cooling requires either a poor quality oscillator to suppress the lasing effect, or terminating the cooling process at a transient stage.
△ Less
Submitted 1 April, 2016;
originally announced April 2016.
-
Quantum machine learning over infinite dimensions
Authors:
Hoi-Kwan Lau,
Raphael Pooser,
George Siopsis,
Christian Weedbrook
Abstract:
Machine learning is a fascinating and exciting field within computer science. Recently, this excitement has been transferred to the quantum information realm. Currently, all proposals for the quantum version of machine learning utilize the finite-dimensional substrate of discrete variables. Here we generalize quantum machine learning to the more complex, but still remarkably practical, infinite-di…
▽ More
Machine learning is a fascinating and exciting field within computer science. Recently, this excitement has been transferred to the quantum information realm. Currently, all proposals for the quantum version of machine learning utilize the finite-dimensional substrate of discrete variables. Here we generalize quantum machine learning to the more complex, but still remarkably practical, infinite-dimensional systems. We present the critical subroutines of quantum machine learning algorithms for an all-photonic continuous-variable quantum computer that achieve an exponential speedup compared to their equivalent classical counterparts. Finally, we also map out an experimental implementation which can be used as a blueprint for future photonic demonstrations.
△ Less
Submitted 14 November, 2016; v1 submitted 20 March, 2016;
originally announced March 2016.
-
Large Energy Superpositions via Rydberg Dressing
Authors:
Mohammadsadegh Khazali,
Hon Wai Lau,
Adam Humeniuk,
Christoph Simon
Abstract:
We propose to create superposition states of over 100 Strontium atoms being in a ground state or metastable optical clock state, using the Kerr-type interaction due to Rydberg state dressing in an optical lattice. The two components of the superposition can differ by of order 300 eV in energy, allowing tests of energy decoherence models with greatly improved sensitivity. We take into account the e…
▽ More
We propose to create superposition states of over 100 Strontium atoms being in a ground state or metastable optical clock state, using the Kerr-type interaction due to Rydberg state dressing in an optical lattice. The two components of the superposition can differ by of order 300 eV in energy, allowing tests of energy decoherence models with greatly improved sensitivity. We take into account the effects of higher-order nonlinearities, spatial inhomogeneity of the interaction, decay from the Rydberg state, collective many-body decoherence, atomic motion, molecular formation and diminishing Rydberg level separation for increasing principal number.
△ Less
Submitted 20 June, 2016; v1 submitted 3 September, 2015;
originally announced September 2015.
-
Strong micro-macro entanglement from a weak cross-Kerr nonlinearity
Authors:
Tian Wang,
Hon Wai Lau,
Hamidreza Kaviani,
Roohollah Ghobadi,
Christoph Simon
Abstract:
We study the entanglement generated by a weak cross-Kerr nonlinearity between two initial coherent states, one of which has an amplitude close to the single-photon level, while the other one is macroscopic. We show that strong micro-macro entanglement is possible for weak phase shifts by choosing the amplitude of the macroscopic beam sufficiently large. We analyze the effects of loss and discuss p…
▽ More
We study the entanglement generated by a weak cross-Kerr nonlinearity between two initial coherent states, one of which has an amplitude close to the single-photon level, while the other one is macroscopic. We show that strong micro-macro entanglement is possible for weak phase shifts by choosing the amplitude of the macroscopic beam sufficiently large. We analyze the effects of loss and discuss possible experimental demonstrations of the micro-macro entanglement based on homodyne tomography and on a new entanglement witness.
△ Less
Submitted 9 December, 2014;
originally announced December 2014.
-
Proposal for the Creation and Optical Detection of Spin Cat States in Bose-Einstein Condensates
Authors:
Hon Wai Lau,
Zachary Dutton,
Tian Wang,
Christoph Simon
Abstract:
We propose a method to create "spin cat states", i.e. macroscopic superpositions of coherent spin states, in Bose-Einstein condensates using the Kerr nonlinearity due to atomic collisions. Based on a detailed study of atom loss, we conclude that cat sizes of hundreds of atoms should be realistic. The existence of the spin cat states can be demonstrated by optical readout. Our analysis also include…
▽ More
We propose a method to create "spin cat states", i.e. macroscopic superpositions of coherent spin states, in Bose-Einstein condensates using the Kerr nonlinearity due to atomic collisions. Based on a detailed study of atom loss, we conclude that cat sizes of hundreds of atoms should be realistic. The existence of the spin cat states can be demonstrated by optical readout. Our analysis also includes the effects of higher-order nonlinearities, atom number fluctuations, and limited readout efficiency.
△ Less
Submitted 20 August, 2014; v1 submitted 4 April, 2014;
originally announced April 2014.
-
Quantum secret sharing with continuous-variable cluster states
Authors:
Hoi-Kwan Lau,
Christian Weedbrook
Abstract:
We extend the formalism of cluster state quantum secret sharing, as presented in Markham and Sanders [Phys. Rev. A 78, 042309 (2008)] and Keet et al. [Phy. Rev. A 82, 062315 (2010)], to the continuous-variable regime. We show that both classical and quantum information can be shared by distributing continuous-variable cluster states through either public or private channels. We find that the adver…
▽ More
We extend the formalism of cluster state quantum secret sharing, as presented in Markham and Sanders [Phys. Rev. A 78, 042309 (2008)] and Keet et al. [Phy. Rev. A 82, 062315 (2010)], to the continuous-variable regime. We show that both classical and quantum information can be shared by distributing continuous-variable cluster states through either public or private channels. We find that the adversary structure is completely denied from the secret if the cluster state is infinitely squeezed, but some secret information would be leaked if a realistic finitely squeezed state is employed. We suggest benchmarks to evaluate the security in the finitely squeezed cases. For the sharing of classical secrets, we borrow techniques from the continuous-variable quantum key distribution to compute the secret sharing rate. For the sharing of quantum states, we estimate the amount of entanglement distilled for teleportation from each cluster state.
△ Less
Submitted 13 June, 2013; v1 submitted 30 April, 2013;
originally announced April 2013.
-
Rapid laser-free ion cooling by controlled collision
Authors:
Hoi-Kwan Lau
Abstract:
I propose a method to remove the axial motional excitation from an ion qubit within a few oscillation periods of a harmonic trap. The principle is to prepare another coolant ion in its motional ground state, and then apply a phonon beam splitter to swap the motional state between the ions without affecting the internal state. This method requires only the precise control of the trap** potential,…
▽ More
I propose a method to remove the axial motional excitation from an ion qubit within a few oscillation periods of a harmonic trap. The principle is to prepare another coolant ion in its motional ground state, and then apply a phonon beam splitter to swap the motional state between the ions without affecting the internal state. This method requires only the precise control of the trap** potential, thus its performance does not suffer from the limitations of current laser-cooling schemes. With sufficient coolant ions pre-prepared, this method can rapidly re-cool ion qubits during quantum information processing.
△ Less
Submitted 19 February, 2014; v1 submitted 21 December, 2012;
originally announced December 2012.
-
A proposal for a scalable universal bosonic simulator using individually trapped ions
Authors:
Hoi-Kwan Lau,
Daniel F. V. James
Abstract:
We describe a possible architecture to implement a universal bosonic simulator (UBS) using trapped ions. Single ions are confined in individual traps, and their motional states represent the bosonic modes. Single-mode linear operators, nonlinear phase-shifts, and linear beam splitters can be realized by precisely controlling the trap** potentials. All the processes in a bosonic simulation, excep…
▽ More
We describe a possible architecture to implement a universal bosonic simulator (UBS) using trapped ions. Single ions are confined in individual traps, and their motional states represent the bosonic modes. Single-mode linear operators, nonlinear phase-shifts, and linear beam splitters can be realized by precisely controlling the trap** potentials. All the processes in a bosonic simulation, except the initialization and the readout, can be conducted beyond the Lamb-Dicke regime. Aspects of our proposal can also be applied to split adiabatically a pair of ions in a single trap.
△ Less
Submitted 8 May, 2012;
originally announced May 2012.
-
Decoherence and dephasing errors caused by D.C. Stark effect in rapid ion transport
Authors:
Hoi-Kwan Lau,
Daniel F. V. James
Abstract:
We investigate the error due to D.C. Stark effect for quantum information processing for trapped ion quantum computers using the scalable architecture proposed in J. Res. Natl. Inst. Stan. 103, 259 (1998) and Nature 417, 709 (2002). As the operation speed increases, dephasing and decoherence due to the D.C. Stark effect becomes prominent as a large electric field is applied for transporting ions r…
▽ More
We investigate the error due to D.C. Stark effect for quantum information processing for trapped ion quantum computers using the scalable architecture proposed in J. Res. Natl. Inst. Stan. 103, 259 (1998) and Nature 417, 709 (2002). As the operation speed increases, dephasing and decoherence due to the D.C. Stark effect becomes prominent as a large electric field is applied for transporting ions rapidly. We estimate the relative significance of the decoherence and dephasing effects and find that the latter is dominant. We find that the minimum possible of dephasing is quadratic in the time of flight, and an inverse cubic in the operational time scale. From these relations, we obtain the operational speed-range at which the shifts caused by D.C. Stark effect, no matter follow which trajectory the ion is transported, are no longer negligible. Without phase correction, the maximum speed a qubit can be transferred across a 100 micron-long trap, without excessive error, in about 10 ns for Calcium ion and 50 ps for Beryllium ion. In practice, the accumulated error is difficult to be tracked and calculated, our work gives an estimation to the range of speed limit imposed by D.C. Stark effect.
△ Less
Submitted 28 April, 2011; v1 submitted 25 March, 2011;
originally announced March 2011.
-
Insecurity of position-based quantum cryptography protocols against entanglement attacks
Authors:
Hoi Kwan Lau,
Hoi Kwong Lo
Abstract:
Recently, position-based quantum cryptography has been claimed to be unconditionally secure. In contrary, here we show that the existing proposals for position-based quantum cryptography are, in fact, insecure if entanglement is shared among two adversaries. Specifically, we demonstrate how the adversaries can incorporate ideas of quantum teleportation and quantum secret sharing to compromise the…
▽ More
Recently, position-based quantum cryptography has been claimed to be unconditionally secure. In contrary, here we show that the existing proposals for position-based quantum cryptography are, in fact, insecure if entanglement is shared among two adversaries. Specifically, we demonstrate how the adversaries can incorporate ideas of quantum teleportation and quantum secret sharing to compromise the security with certainty. The common flaw to all current protocols is that the Pauli operators always map a codeword to a codeword (up to an irrelevant overall phase). We propose a modified scheme lacking this property in which the same cheating strategy used to undermine the previous protocols can succeed with a rate at most 85%. We conjecture that the modified protocol is unconditionally secure and prove this to be true when the shared quantum resource between the adversaries is a two- or three- level system.
△ Less
Submitted 21 September, 2010; v1 submitted 12 September, 2010;
originally announced September 2010.