Related papers: Quantum advantage using high-dimensional twisted p…
Without large quantum computers to empirically evaluate performance, theoretical frameworks such as the quantum statistical query (QSQ) are a primary tool to study quantum algorithms for learning classical functions and search for quantum…
Quantum computing promises to solve some important problems faster than conventional computations ever could. Currently available NISQ devices on which first practical applications are already executed demonstrate the potential -- with…
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…
In this paper we study a generalized model named one-way general quantum finite automata} (1gQFA), in which each symbol in the input alphabet induces a trace-preserving quantum operation, instead of a unitary transformation. Two different…
The orbital angular momentum, OAM, of photons offers a suitable support to carry the quantum data of multiple users. We present two novel optical setups that send the information of n quantum communication parties through the same…
As information carriers in quantum computing, photonic qubits have the advantage of undergoing negligible decoherence. However, the absence of any significant photon-photon interaction is problematic for the realization of non-trivial…
An enduring challenge in computer science is reducing the runtime required to solve computational problems. Quantum computing has attracted significant attention due to its potential to deliver asymptotically faster solutions to certain…
One-way quantum finite automata together with classical states (1QFAC) proposed in [Journal of Computer and System Sciences 81(2) (2015) 359--375] is a new one-way quantum finite automata (1QFA) model that integrates quantum finite automata…
We present new results on realtime alternating, private alternating, and quantum alternating automaton models. Firstly, we show that the emptiness problem for alternating one-counter automata on unary alphabets is undecidable. Then, we…
The probabilistic nature of single-photon sources and photon-photon interactions encourages encoding as much quantum information as possible in every photon for the purpose of photonic quantum information processing. Here, by encoding…
The identification of orbital angular momentum (OAM) as a fundamental property of a beam of light nearly twenty-five years ago has led to an extensive body of research around this topic. The possibility that single photons can carry OAM has…
Orbital angular momentum (OAM) of light is an attractive degree of freedom for funda- mentals studies in quantum mechanics. In addition, the discrete unbounded state-space of OAM has been used to enhance classical and quantum…
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…
Entanglement is a vital resource for realizing many tasks such as teleportation, secure key distribution, metrology and quantum computations. To effectively build entanglement between different quantum systems and share information between…
Quantum computing can provide speedups in solving many problems as the evolution of a quantum system is described by a unitary operator in an exponentially large Hilbert space. Such unitary operators change the phase of their eigenstates…
Photons are the ideal carriers of quantum information for communication. Each photon can have a single qubit or even multiple qubits encoded in its internal quantum state, as defined by optical degrees of freedom such as polarization,…
We report an optical one-way quantum computing experiment with stationary quantum memory involved. First we create a hybrid four-qubit cluster state with two qubits propagating as photons and the other two stationary and stored in a…
So far experimental confirmation of entanglement has been restricted to qubits, i.e. two-state quantum systems including recent realization of three- and four-qubit entanglements. Yet, an ever increasing body of theoretical work calls for…
Quantum computers are special purpose machines that are expected to be particularly useful in simulating strongly correlated chemical systems. The quantum computer excels at treating a moderate number of orbitals within an active space in a…
We introduce 2-way finite automata with quantum and classical states (2qcfa's). This is a variant on the 2-way quantum finite automata (2qfa) model which may be simpler to implement than unrestricted 2qfa's; the internal state of a 2qcfa…