Search results for "Quantum information"

showing 10 items of 267 documents

Superlinear advantage for exact quantum algorithms

2012

A quantum algorithm is exact if, on any input data, it outputs the correct answer with certainty (probability 1). A key question is: how big is the advantage of exact quantum algorithms over their classical counterparts: deterministic algorithms. For total Boolean functions in the query model, the biggest known gap was just a factor of 2: PARITY of N inputs bits requires $N$ queries classically but can be computed with N/2 queries by an exact quantum algorithm. We present the first example of a Boolean function f(x_1, ..., x_N) for which exact quantum algorithms have superlinear advantage over the deterministic algorithms. Any deterministic algorithm that computes our function must use N qu…

FOS: Computer and information sciencesQuantum sortGeneral Computer ScienceDeterministic algorithmGeneral MathematicsFOS: Physical sciences0102 computer and information sciencesQuantum capacityComputational Complexity (cs.CC)01 natural sciences010305 fluids & plasmasCombinatorics0103 physical sciencesQuantum phase estimation algorithmQuantum informationBoolean function010306 general physicsComputer Science::DatabasesQuantum computerMathematicsDiscrete mathematicsQuantum PhysicsFunction (mathematics)Computer Science - Computational Complexity010201 computation theory & mathematicsQuantum Fourier transformNo-teleportation theoremQuantum algorithmQuantum Physics (quant-ph)Proceedings of the forty-fifth annual ACM symposium on Theory of Computing
researchProduct

Quantum Computation With Devices Whose Contents Are Never Read

2010

In classical computation, a "write-only memory" (WOM) is little more than an oxymoron, and the addition of WOM to a (deterministic or probabilistic) classical computer brings no advantage. We prove that quantum computers that are augmented with WOM can solve problems that neither a classical computer with WOM nor a quantum computer without WOM can solve, when all other resource bounds are equal. We focus on realtime quantum finite automata, and examine the increase in their power effected by the addition of WOMs with different access modes and capacities. Some problems that are unsolvable by two-way probabilistic Turing machines using sublogarithmic amounts of read/write memory are shown to…

FOS: Computer and information sciencesQuantum sortQuantum PhysicsTheoretical computer scienceQuantum Turing machineComputer scienceFormal Languages and Automata Theory (cs.FL)ComputationQuantum simulatorFOS: Physical sciencesComputer Science - Formal Languages and Automata TheoryComputational Complexity (cs.CC)Computer Science - Computational ComplexityQuantum algorithmQuantum informationComputational problemQuantum Physics (quant-ph)Quantum computer
researchProduct

Routing quantum information in spin chains

2013

Two different models for performing efficiently routing of a quantum state are presented. Both cases involve an XX spin chain working as data bus and additional spins that play the role of sender and receivers, one of which is selected to be the target of the quantum state transmission protocol via a coherent quantum coupling mechanism making use of local/global magnetic fields. Quantum routing is achieved, in the first of the models considered, by weakly coupling the sender and the receiver to the data bus. In the second model, strong magnetic fields acting on additional spins located between the sender/receiver and the data bus allow us to perform high fidelity routing.

FOS: Physical sciencesNetworkQuantum capacityTopology01 natural sciencesAtomic mott insulatorSettore FIS/03 - Fisica Della Materia010305 fluids & plasmasQuantum stateAtomic and Molecular Physics0103 physical sciencesComputer Science::Networking and Internet ArchitectureQuantum couplingQuantum information010306 general physicsQuantum information scienceSystem busSpin-½PhysicsQuantum PhysicsHardware_MEMORYSTRUCTURESState transferAtomic and Molecular Physics and OpticsQuantum information quantum comunicationPhaseRouting (electronic design automation)and OpticsQuantum Physics (quant-ph)
researchProduct

Transfer of arbitrary two-qubit states via a spin chain

2015

We investigate the fidelity of the quantum state transfer (QST) of two qubits by means of an arbitrary spin-1/2 network, on a lattice of any dimensionality. Under the assumptions that the network Hamiltonian preserves the magnetization and that a fully polarized initial state is taken for the lattice, we obtain a general formula for the average fidelity of the two qubits QST, linking it to the one- and two-particle transfer amplitudes of the spin-excitations among the sites of the lattice. We then apply this formalism to a 1D spin chain with XX-Heisenberg type nearest-neighbour interactions adopting a protocol that is a generalization of the single qubit one proposed in Ref. [Phys. Rev. A 8…

FOS: Physical sciencesSettore FIS/03 - Fisica Della MateriaMagnetizationsymbols.namesakeAtomic and Molecular PhysicsLattice (order)Quantum mechanicstwo-qubit statesQuantum informationQuantum information sciencespin chainPhysicsQuantum Physicsspin chain quantum state transfer quantum communicationquantum state transferSpin quantum numberAtomic and Molecular Physics and OpticsCondensed Matter - Other Condensed MatterQubitsymbolsand OpticsHamiltonian (quantum mechanics)Quantum Physics (quant-ph)Curse of dimensionalityOther Condensed Matter (cond-mat.other)
researchProduct

Superconducting tunnel junction fabrication on three-dimensional topography via direct laser writing

2020

Superconducting junctions are widely used in multitude of applications ranging from quantum information science and sensing to solid-state cooling. Traditionally, such devices must be fabricated on flat substrates using standard lithographic techniques. In this study, we demonstrate a highly versatile method that allows for superconducting junctions to be fabricated on a more complex topography. It is based on maskless direct laser writing (DLW) two-photon lithography, which allows writing in 3D space. We show that high-quality normal metal-insulator-superconductor (NIS) tunnel junctions can be fabricated on top of a 20 $\mu$m tall three-dimensional topography. Combined with more advanced r…

FabricationMaterials sciencePhysics and Astronomy (miscellaneous)FOS: Physical sciences02 engineering and technologyengineering.material01 natural scienceslaw.inventionSuperconductivity (cond-mat.supr-con)Coatinglaw0103 physical sciencesMesoscale and Nanoscale Physics (cond-mat.mes-hall)Quantum information scienceLithography010302 applied physicsSuperconductivityCondensed Matter - Mesoscale and Nanoscale Physicsbusiness.industryCondensed Matter - Superconductivity021001 nanoscience & nanotechnologyLaserResistengineeringOptoelectronicsSuperconducting tunnel junction0210 nano-technologybusiness
researchProduct

Cold-Atom-Induced Control of an Optomechanical Device

2010

We consider a cavity with a vibrating end mirror and coupled to a Bose-Einstein condensate. The cavity field mediates the interplay between mirror and collective oscillations of the atomic density. We study the implications of this dynamics and the possibility of an indirect diagnostic. Our predictions can be observed in a realistic setup that is central to the current quest for mesoscopic quantumness.

Field (physics)General Physics and AstronomyFOS: Physical sciencesQuantum entanglementPhysics and Astronomy(all)01 natural sciences010305 fluids & plasmaslaw.invention/dk/atira/pure/subjectarea/asjc/3100lawUltracold atomQuantum mechanics0103 physical sciencesCold Atoms nanodevices entanglement open systemsQuantum information010306 general physicsPhysicsCondensed Matter::Quantum GasesMesoscopic physicsQuantum PhysicsCavity quantum electrodynamicsNonlinear opticsQuantum Gases (cond-mat.quant-gas)Physics::Accelerator PhysicsAtomic physicsCondensed Matter - Quantum GasesQuantum Physics (quant-ph)Bose–Einstein condensate
researchProduct

Teleportation of squeezing: optimization using non-Gaussian resources

2010

We study the continuous-variable quantum teleportation of states, statistical moments of observables, and scale parameters such as squeezing. We investigate the problem both in ideal and imperfect Vaidman-Braunstein-Kimble protocol setups. We show how the teleportation fidelity is maximized and the difference between output and input variances is minimized by using suitably optimized entangled resources. Specifically, we consider the teleportation of coherent squeezed states, exploiting squeezed Bell states as entangled resources. This class of non-Gaussian states includes photon-added and photon-subtracted squeezed states as special cases. At variance with the case of entangled Gaussian re…

GaussianFOS: Physical sciencesQuantum entanglement01 natural sciencesTeleportation010305 fluids & plasmassymbols.namesakeQuantum mechanics0103 physical sciencesStatistical physics010306 general physicsQuantum information sciencePhysicsQuantum PhysicsBell stateCavity quantum electrodynamicsObservableQuantum PhysicsAtomic and Molecular Physics and OpticsCondensed Matter - Other Condensed MattersymbolsQuantum Physics (quant-ph)Quantum teleportationPhysics - OpticsOther Condensed Matter (cond-mat.other)Optics (physics.optics)
researchProduct

Tunable non-Gaussian resources for continuous-variable quantum technologies

2013

We introduce and discuss a set of tunable two-mode states of continuous-variable systems, as well as an efficient scheme for their experimental generation. This novel class of tunable entangled resources is defined by a general ansatz depending on two experimentally adjustable parameters. It is very ample and flexible as it encompasses Gaussian as well as non-Gaussian states. The latter include, among others, known states such as squeezed number states and de-Gaussified photon-added and photon-subtracted squeezed states, the latter being the most efficient non-Gaussian resources currently available in the laboratory. Moreover, it contains the classes of squeezed Bell states and even more ge…

GaussianFOS: Physical sciencesTopology01 natural sciencesTeleportation010309 opticssymbols.namesakeQuantum mechanics0103 physical sciencesQuantum information010306 general physicsPhysicsBell stateQuantum PhysicsQuantum PhysicsAtomic and Molecular Physics and OpticsQuantum technologyCondensed Matter - Other Condensed MattersymbolsCoherent statesQuantum Physics (quant-ph)Realization (systems)Quantum teleportationOther Condensed Matter (cond-mat.other)Optics (physics.optics)Physics - Optics
researchProduct

Suppression law of quantum states in a 3D photonic fast Fourier transform chip

2015

The identification of phenomena able to pinpoint quantum interference is attracting large interest. Indeed, a generalization of the Hong–Ou–Mandel effect valid for any number of photons and optical modes would represent an important leap ahead both from a fundamental perspective and for practical applications, such as certification of photonic quantum devices, whose computational speedup is expected to depend critically on multi-particle interference. Quantum distinctive features have been predicted for many particles injected into multimode interferometers implementing the Fourier transform over the optical modes. Here we develop a scalable approach for the implementation of the fast Fouri…

Genetics and Molecular Biology (all)Photonquantum opticScienceFast Fourier transformintegrated photonics; quantum information; linear optics; FourierphotonicsGeneral Physics and AstronomyPhysics::Optics02 engineering and technologyInterference (wave propagation)01 natural sciencesBiochemistryGeneral Biochemistry Genetics and Molecular BiologySettore FIS/03 - Fisica Della MateriaArticlesymbols.namesakequantumPhysics and Astronomy (all)OpticsQuantum statequantum information0103 physical sciencesboson samplingquantum opticsQuantum information010306 general physicsIntegrated photonic circuitsPhysicsQuantum opticsMultidisciplinaryphotonicbusiness.industryQChemistry (all)General Chemistry021001 nanoscience & nanotechnologyquantum computerFourier transformLawBiochemistry Genetics and Molecular Biology (all); Chemistry (all); Physics and Astronomy (all)symbolsPhotonics0210 nano-technologybusiness
researchProduct

Optimal estimation of losses at the ultimate quantum limit with non-Gaussian states

2009

We address the estimation of the loss parameter of a bosonic channel probed by arbitrary signals. Unlike the optimal Gaussian probes, which can attain the ultimate bound on precision asymptotically either for very small or very large losses, we prove that Fock states at any fixed photon number saturate the bound unconditionally for any value of the loss. In the relevant regime of low-energy probes, we demonstrate that superpositions of the first low-lying Fock states yield an absolute improvement over any Gaussian probe. Such few-photon states can be recast quite generally as truncations of de-Gaussified photon-subtracted states.

High Energy Physics - TheoryPhotonPHOTON NUMBER STATES DETERMINISTIC GENERATION CIRCUIT CAVITY FIELDGaussianFOS: Physical sciencesValue (computer science)Fock spacePHOTON NUMBER STATESsymbols.namesakeQuantum mechanicsFIELDQuantum information scienceMathematical PhysicsPhysicsDETERMINISTIC GENERATIONQuantum PhysicsOptimal estimationPHOTON NUMBER STATES; DETERMINISTIC GENERATION; CIRCUIT; CAVITY; FIELDQuantum limitCIRCUITMathematical Physics (math-ph)Atomic and Molecular Physics and OpticsCondensed Matter - Other Condensed MatterHigh Energy Physics - Theory (hep-th)CAVITYsymbolsQuantum Physics (quant-ph)Other Condensed Matter (cond-mat.other)Optics (physics.optics)Communication channelPhysics - Optics
researchProduct