English
Related papers

Related papers: Implementation of Shor's Algorithm with a Single P…

200 papers

The ability to engineer the spatial wavefunction of photons has enabled a variety of quantum protocols for communication, sensing, and information processing. These protocols exploit the high dimensionality of structured light enabling the…

In recent years, advancements in quantum chip technology, such as Willow, have contributed to reducing quantum computation error rates, potentially accelerating the practical adoption of quantum computing. As a result, the design of quantum…

Cryptography and Security · Computer Science 2025-10-23 Abel C. H. Chen

Quantum states encoded in the time-bin degree of freedom of photons represent a fundamental resource for quantum information protocols. Traditional methods for generating and measuring time-bin encoded quantum states face severe challenges…

Shor's factoring algorithm illustrates the potential power of quantum computation. Here we present and numerically investigate a proposal for a compiled version of such an algorithm based on a quantum-wire network exploiting the…

Quantum Physics · Physics 2011-01-14 Fabrizio Buscemi

In this Letter, we propose a new approach to process high-dimensional quantum information encoded in a photon frequency domain. In contrast to previous approaches based on nonlinear optical processes, no active control of photon energy is…

Quantum Physics · Physics 2020-07-16 Chaohan Cui , Kaushik P. Seshadreesan , Saikat Guha , Linran Fan

Qudits have proven to be a powerful resource for quantum information processing, offering enhanced channel capacities, improved robustness to noise, and highly efficient implementations of quantum algorithms. The encoding of photonic qudits…

Quantum Physics · Physics 2025-10-14 Suraj Goel , Bohnishikha Ghosh , Mehul Malik

Quantum information processing and its subfield, quantum image processing, are rapidly growing fields as a result of advancements in the practicality of quantum mechanics. In this paper, we propose a quantum algorithm for processing…

Quantum Physics · Physics 2024-10-17 Ze Yu Zhang , Weibo Gao

Shor's algorithm can find prime factors of a large number more efficiently than any known classical algorithm. Understanding the properties that gives the speedup is essential for a general and scalable construction. Here we present a…

Quantum Physics · Physics 2017-06-13 Niklas Johansson , Jan-Åke Larsson

Shor's algorithm for factoring in polynomial time on a quantum computer\cite{Shor} gives an enormous advantage over all known classical factoring algorithm. We demonstrate how to factor products of large prime numbers using a compiled…

Quantum Physics · Physics 2013-10-28 John A. Smolin , Graeme Smith , Alex Vargo

The rapid growth of artificial intelligence, coupled with the slowing of Moore's law, is straining computing infrastructure, as CMOS electronics face inherent limits in bandwidth, energy efficiency, and parallelism. Integrated photonic…

Reliable encoding of information in quantum systems is crucial to all approaches to quantum information processing or communication. This applies in particular to photons used in linear optics quantum computing (LOQC), which is scalable…

Quantum Physics · Physics 2013-07-02 Peter B. R. Nisbet-Jones , Jerome Dilley , Annemarie Holleczek , Oliver Barter , Axel Kuhn

Photonic circuits are central to classical and quantum information processing. While integrated technologies dominate, free-space architectures are emerging as attractive alternatives, offering broad bandwidth and direct manipulation of…

A new version of quantum hashing technique is developed wherein a quantum hash is constructed as a sequence of single-photon high-dimensional states (qudits). A proof-of-principle implementation of the high-dimensional quantum hashing…

Quantum Physics · Physics 2023-02-28 D. O. Akat'ev , A. V. Vasiliev , N. M. Shafeev , F. M. Ablayev , A. A. Kalachev

Photonics offers unique advantages as a substrate for quantum information processing, but imposes fundamental scalability challenges. Nondeterministic schemes impose massive resource overheads, while deterministic schemes require…

Quantum Physics · Physics 2021-12-02 Ben Bartlett , Avik Dutt , Shanhui Fan

If the states of spins in solids can be created, manipulated, and measured at the single-quantum level, an entirely new form of information processing, quantum computing, will be possible. We first give an overview of quantum information…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 D. P. DiVincenzo , D. Loss

The light's image is the primary source of information carrier in nature. Indeed, a single photon's image possesses a vast information capacity that can be harnessed for quantum information processing. Our scheme for implementing quantum…

Quantum Physics · Physics 2023-03-08 Mohammad Rezai , Jawad A. Salehi

Photonic quantum technologies represent a promising platform for several applications, ranging from long-distance communications to the simulation of complex phenomena. Indeed, the advantages offered by single photons do make them the…

Quantum Physics · Physics 2018-12-05 Fulvio Flamini , Nicolò Spagnolo , Fabio Sciarrino

Quantum computers pose a fundamental threat to widely deployed public-key cryptosystems, such as RSA and ECC, by enabling efficient integer factorization using Shor's algorithm. Theoretical resource estimates suggest that 2048-bit RSA keys…

High-dimensional entanglement offers promising perspectives in quantum information science. In practice, however, the main challenge is to devise efficient methods to characterize high-dimensional entanglement, based on the available…

Frequency-bin encoding furnishes a compelling pathway for quantum information processing systems compatible with established lightwave infrastructures based on fiber-optic transmission and wavelength-division multiplexing. Yet although…

Quantum Physics · Physics 2025-08-26 Karthik V. Myilswamy , Lucas M. Cohen , Suparna Seshadri , Hsuan-Hao Lu , Joseph M. Lukens