Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements

Measurement-based quantum computing is one of the most promising quantum computing models. Although various universal resource states have been proposed so far, it was open whether only two Pauli bases are enough for both of universal measurement-based quantum computing and its verification. In this paper, we construct a universal hypergraph state that only requires $X$ and $Z$-basis measurements for universal measurement-based quantum computing. We also show that universal measurement-based quantum computing on our hypergraph state can be verified in polynomial time using only $X$ and $Z$-basis measurements. Furthermore, in order to demonstrate an advantage of our hypergraph state, we construct a verifiable blind quantum computing protocol that requires only $X$ and $Z$-basis measurements for the client.Comment: 12 pages, 8 figures, 1 table, close to published versio

Ideal quantum protocols in the non-ideal physical world

The development of quantum protocols from conception to experimental realizations is one of the main sources of the stimulating exchange between fundamental and experimental research characteristic to quantum information processing. In this thesis we contribute to the development of two recent quantum protocols, Universal Blind Quantum Computation (UBQC) and Quantum Digital Signatures (QDS). UBQC allows a client to delegate a quantum computation to a more powerful quantum server while keeping the input and computation private. We analyse the resilience of the privacy of UBQC under imperfections. Then, we introduce approximate blindness quantifying any compromise to privacy, and propose a protocol which enables arbitrary levels of security despite imperfections. Subsequently, we investigate the adaptability of UBQC to alternative implementations with practical advantages. QDS allow a party to send a message to other parties which cannot be forged, modified or repudiated. We analyse the security properties of a first proof-of-principle experiment of QDS, implemented in an optical system. We estimate the security failure probabilities of our system as a function of protocol parameters, under all but the most general types of attacks. Additionally, we develop new techniques for analysing transformations between symmetric sets of states, utilized not only in the security proofs of QDS but in other applications as well

Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements

The ground state of the spin-1 Affleck, Kennedy, Lieb and Tasaki (AKLT) model is a paradigmatic example of both a matrix product state and a symmetry-protected topological phase, and additionally holds promise as a resource state for measurement-based quantum computation. Having a nonzero correlation length, the AKLT state cannot be exactly prepared by a constant-depth unitary circuit composed of local gates. In this work, we demonstrate that this no-go limit can be evaded by augmenting a constant-depth circuit with fusion measurements, such that the total preparation time is independent of system size and entirely deterministic. We elucidate our preparation scheme using the language of tensor networks, and furthermore show that the $\mathbb{Z}_2\times\mathbb{Z}_2$ symmetry of the AKLT state directly affords this speed-up over previously known preparation methods. To demonstrate the practical advantage of measurement-assisted preparation on noisy intermediate-scale quantum (NISQ) devices, we carry out our protocol on an IBM Quantum processor. We measure both the string order and entanglement spectrum of prepared AKLT chains and, employing these as metrics, find improved results over the known (purely unitary) sequential preparation approach. We conclude with a demonstration of quantum teleportation using the AKLT state prepared by our measurement-assisted scheme. This work thus serves to provide an efficient strategy to prepare a specific resource in the form of the AKLT state and, more broadly, experimentally demonstrates the possibility for realizable improvement in state preparation afforded by measurement-based circuit depth reduction strategies on NISQ-era devices.Comment: 17 pages, 8 figures. Supplemental Material: 13 pages, 11 figure

Experimental Quantum Information Processing with Photons

This thesis describes experimental generation, manipulation and measurement of quantum information using photon pairs emitted in bulk crystals. Multi-photon sources engineered during the course of this thesis have proven to be ideal for original contributions in the field of optical quantum information. In the first part of this dissertation, we study nonlocality, bound entanglement and measurement-based quantum computing using entangled resources produced by our source. First, we produced and characterised three-photon GHZ polarisation states. We then experimentally violate the long-standing Svetlichny's inequality with a value of 4.51, which is greater than the classical bound by 3.6 standard deviations. Our results agree with the predictions of quantum mechanics, rule out nonlocal hidden-variable theories and certify the genuine tripartite entanglement achievable by our source. Second, with four-photon polarisation states, we demonstrate bound entanglement in Smolin states and realize all of their conceptually important characteristics. Our results highlight the difficulties to achieve the critical condition of undistillability without completely losing entanglement. We conclude the first part by simulating, for the first time, valence-bond solid states and use them as a resource for measurement-based quantum computing. Affleck-Kennedy-Lieb-Tasaki states are produced with 87% fidelity and single-qubit quantum logic gates reach an average fidelity of 92% over all input states and rotations. In the second part of this dissertation, we explore controlled waveform manipulation at the single-photon level. Specifically, we shrink the spectral bandwidth of a single photon from 1740 GHz to 43 GHz and demonstrate tunability over a range 70 times that bandwidth. The results are a considerable addition to the field of quantum frequency conversion and have genuine potential for technological applications