Browse
Submit Data
Databases
API
Help

Dataset Information

28 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Quantum verification of NP problems with single photons and linear optics.

ABSTRACT: Quantum computing is seeking to realize hardware-optimized algorithms for application-related computational tasks. NP (nondeterministic-polynomial-time) is a complexity class containing many important but intractable problems like the satisfiability of potentially conflict constraints (SAT). According to the well-founded exponential time hypothesis, verifying an SAT instance of size n requires generally the complete solution in an O(n)-bit proof. In contrast, quantum verification algorithms, which encode the solution into quantum bits rather than classical bit strings, can perform the verification task with quadratically reduced information about the solution in [Formula: see text] qubits. Here we realize the quantum verification machine of SAT with single photons and linear optics. By using tunable optical setups, we efficiently verify satisfiable and unsatisfiable SAT instances and achieve a clear completeness-soundness gap even in the presence of experimental imperfections. The protocol requires only unentangled photons, linear operations on multiple modes and at most two-photon joint measurements. These features make the protocol suitable for photonic realization and scalable to large problem sizes with the advances in high-dimensional quantum information manipulation and large scale linear-optical systems. Our results open an essentially new route toward quantum advantages and extend the computational capability of optical quantum computing.

SUBMITTER: Zhang A

PROVIDER: S-EPMC8373877 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Qudit-teleportation for photons with linear optics.

Project description:Quantum Teleportation, the transfer of the state of one quantum system to another without direct interaction between both systems, is an important way to transmit information encoded in quantum states and to generate quantum correlations (entanglement) between remote quantum systems. So far, for photons, only superpositions of two distinguishable states (one "qubit") could be teleported. Here we show how to teleport a "qudit", i.e. a superposition of an arbitrary number d of distinguishable states present in the orbital angular momentum of a single photon using d beam splitters and d additional entangled photons. The same entanglement resource might also be employed to collectively teleport the state of d/2 photons at the cost of one additional entangled photon per qubit. This is superior to existing schemes for photonic qubits, which require an additional pair of entangled photons per qubit.

| S-EPMC3971412 | biostudies-other

Single-photon non-linear optics with a quantum dot in a waveguide.

Project description:Strong non-linear interactions between photons enable logic operations for both classical and quantum-information technology. Unfortunately, non-linear interactions are usually feeble and therefore all-optical logic gates tend to be inefficient. A quantum emitter deterministically coupled to a propagating mode fundamentally changes the situation, since each photon inevitably interacts with the emitter, and highly correlated many-photon states may be created. Here we show that a single quantum dot in a photonic-crystal waveguide can be used as a giant non-linearity sensitive at the single-photon level. The non-linear response is revealed from the intensity and quantum statistics of the scattered photons, and contains contributions from an entangled photon-photon bound state. The quantum non-linearity will find immediate applications for deterministic Bell-state measurements and single-photon transistors and paves the way to scalable waveguide-based photonic quantum-computing architectures.

| S-EPMC4639909 | biostudies-literature

Linear optics simulation of quantum non-Markovian dynamics.

Project description:The simulation of open quantum dynamics has recently allowed the direct investigation of the features of system-environment interaction and of their consequences on the evolution of a quantum system. Such interaction threatens the quantum properties of the system, spoiling them and causing the phenomenon of decoherence. Sometimes however a coherent exchange of information takes place between system and environment, memory effects arise and the dynamics of the system becomes non-Markovian. Here we report the experimental realisation of a non-Markovian process where system and environment are coupled through a simulated transverse Ising model. By engineering the evolution in a photonic quantum simulator, we demonstrate the role played by system-environment correlations in the emergence of memory effects.

| S-EPMC3520028 | biostudies-literature

Experimental demonstration of quantum advantage for NP verification with limited information.

Project description:In recent years, many computational tasks have been proposed as candidates for showing a quantum computational advantage, that is an advantage in the time needed to perform the task using a quantum instead of a classical machine. Nevertheless, practical demonstrations of such an advantage remain particularly challenging because of the difficulty in bringing together all necessary theoretical and experimental ingredients. Here, we show an experimental demonstration of a quantum computational advantage in a prover-verifier interactive setting, where the computational task consists in the verification of an NP-complete problem by a verifier who only gets limited information about the proof sent by an untrusted prover in the form of a series of unentangled quantum states. We provide a simple linear optical implementation that can perform this verification task efficiently (within a few seconds), while we also provide strong evidence that, fixing the size of the proof, a classical computer would take much longer time (assuming only that it takes exponential time to solve an NP-complete problem). While our computational advantage concerns a specific task in a scenario of mostly theoretical interest, it brings us a step closer to potential useful applications, such as server-client quantum computing.

| S-EPMC7870841 | biostudies-literature

Transform-limited single photons from a single quantum dot.

Project description:Developing a quantum photonics network requires a source of very-high-fidelity single photons. An outstanding challenge is to produce a transform-limited single-photon emitter to guarantee that single photons emitted far apart in the time domain are truly indistinguishable. This is particularly difficult in the solid-state as the complex environment is the source of noise over a wide bandwidth. A quantum dot is a robust, fast, bright and narrow-linewidth emitter of single photons; layer-by-layer growth and subsequent nano-fabrication allow the electronic and photonic states to be engineered. This represents a set of features not shared by any other emitter but transform-limited linewidths have been elusive. Here, we report transform-limited linewidths measured on second timescales, primarily on the neutral exciton but also on the charged exciton close to saturation. The key feature is control of the nuclear spins, which dominate the exciton dephasing via the Overhauser field.

| S-EPMC4569856 | biostudies-literature

Experimental quantum secure direct communication with single photons.

Project description:Quantum secure direct communication is an important mode of quantum communication in which secret messages are securely communicated directly over a quantum channel. Quantum secure direct communication is also a basic cryptographic primitive for constructing other quantum communication tasks, such as quantum authentication and quantum dialog. Here, we report the first experimental demonstration of quantum secure direct communication based on the DL04 protocol and equipped with single-photon frequency coding that explicitly demonstrated block transmission. In our experiment, we provided 16 different frequency channels, equivalent to a nibble of four-bit binary numbers for direct information transmission. The experiment firmly demonstrated the feasibility of quantum secure direct communication in the presence of noise and loss.

| S-EPMC6059926 | biostudies-literature

Simulating and Optimising Quantum Thermometry Using Single Photons.

Project description:A classical thermometer typically works by exchanging energy with the system being measured until it comes to equilibrium, at which point the readout is related to the final energy state of the thermometer. A recent paper noted that with a quantum thermometer consisting of a single spin/qubit, temperature discrimination is better achieved at finite times rather than once equilibration is essentially complete. Furthermore, preparing a qubit thermometer in a state with quantum coherence instead of an incoherent one improves its sensitivity to temperature differences. Implementing a recent proposal for efficiently emulating an arbitrary quantum channel, we use the quantum polarisation state of individual photons as models of "single-qubit thermometers" which evolve for a certain time in contact with a thermal bath. We investigate the optimal thermometer states for temperature discrimination, and the optimal interaction times, confirming that there is a broad regime where quantum coherence provides a significant improvement. We also discuss the more practical question of thermometers composed of a finite number of spins/qubits (greater than one), and characterize the performance of an adaptive protocol for making optimal use of all the qubits.

| S-EPMC5156908 | biostudies-literature

Cascading and local-field effects in non-linear optics revisited: a quantum-field picture based on exchange of photons.

Project description:The semi-classical theory of radiation-matter coupling misses local-field effects that may alter the pulse time-ordering and cascading that leads to the generation of new signals. These are then introduced macroscopically by solving Maxwell's equations. This procedure is convenient and intuitive but ad hoc. We show that both effects emerge naturally by including coupling to quantum modes of the radiation field that are initially in the vacuum state to second order. This approach is systematic and suggests a more general class of corrections that only arise in a QED framework. In the semi-classical theory, which only includes classical field modes, the susceptibility of a collection of N non-interacting molecules is additive and scales as N. Second-order coupling to a vacuum mode generates an effective retarded interaction that leads to cascading and local field effects both of which scale as N(2).

| S-EPMC3977882 | biostudies-other

Picosecond pulse shaping of single photons using quantum dots.

Project description:Quantum dots (QDs) are an excellent single-photon source that can be combined with a spin quantum memory. Many quantum technologies require increased control over the characteristics of emitted photons. A powerful approach is to trigger coherent Raman photons from QDs with a ? energy-level system, such as the spin singlet-triplet system in two coupled QDs. The temporal and spectral behavior of single Raman photons can be varied simply by modifying the excitation source. Here, we demonstrate control of the single-photon pulse shape in a solid-state system on a timescale much shorter than the radiative lifetime, in addition to control of the frequency and bandwidth. We achieve a photon pulse width of 80?ps-an order of magnitude shorter than the exciton lifetime. Possible applications include time-bin encoding of quantum information, matching photons from different sources, and efficient single-photon transfer in a quantum network.

| S-EPMC5760648 | biostudies-literature

Storing single photons emitted by a quantum memory on a highly excited Rydberg state.

Project description:Strong interaction between two single photons is a long standing and important goal in quantum photonics. This would enable a new regime of nonlinear optics and unlock several applications in quantum information science, including photonic quantum gates and deterministic Bell-state measurements. In the context of quantum networks, it would be important to achieve interactions between single photons from independent photon pairs storable in quantum memories. So far, most experiments showing nonlinearities at the single-photon level have used weak classical input light. Here we demonstrate the storage and retrieval of a paired single photon emitted by an ensemble quantum memory in a strongly nonlinear medium based on highly excited Rydberg atoms. We show that nonclassical correlations between the two photons persist after retrieval from the Rydberg ensemble. Our result is an important step towards deterministic photon-photon interactions, and may enable deterministic Bell-state measurements with multimode quantum memories.

| S-EPMC5253638 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data