English
Related papers

Related papers: Connecting quantum circuit amplitudes and matrix p…

200 papers

Quantum optical states are fragile and can become corrupted when passed through a lossy communication channel. Unlike for classical signals, optical amplifiers cannot be used to recover quantum signals. Quantum repeaters have been proposed…

Quantum Physics · Physics 2017-02-15 Josephine Dias , Timothy C Ralph

What is the computational power of a quantum computer? We show that determining the output of a quantum computation is equivalent to counting the number of solutions to an easily computed set of polynomials defined over the finite field…

Quantum signal processing and quantum singular value transformation are powerful tools to implement polynomial transformations of block-encoded matrices on quantum computers, and has achieved asymptotically optimal complexity in many…

Quantum Physics · Physics 2026-04-01 Xi Lu , Yuan Liu , Hongwei Lin

We propose a new scheme for solid-state photonic quantum computation in which trapped photons in optical cavities are taken as a quantum bit. Quantum gates can be realized by coupling the cavities with quantum dots through waveguides. The…

Quantum Physics · Physics 2011-01-19 Makoto Yamaguchi , Takashi Asano , Yoshiya Sato , Susumu Noda

We construct a bosonic quantum field on a general quantum graph. Consistency of the construction leads to the calculation of the total scattering matrix of the graph. This matrix is equivalent to the one already proposed using generalized…

High Energy Physics - Theory · Physics 2009-08-05 E. Ragoucy

Systems of linear equations are used to model a wide array of problems in all fields of science and engineering. Recently, it has been shown that quantum computers could solve linear systems exponentially faster than classical computers,…

Quantum repeaters -- important components of a scalable quantum internet -- enable the entanglement to be distributed over long distances. The standard paradigm for a quantum repeater relies on a necessary demanding requirement of quantum…

Loading functions into quantum computers represents an essential step in several quantum algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency of this process leads to a major bottleneck for the…

Quantum Physics · Physics 2024-03-28 Javier Gonzalez-Conde , Thomas W. Watts , Pablo Rodriguez-Grasa , Mikel Sanz

Quantum state tomography is an essential component of modern quantum technology. In application to continuous-variable harmonic-oscilator systems, such as the electromagnetic field, existing tomography methods typically reconstruct the…

Quantum Physics · Physics 2023-01-09 Ekaterina Fedotova , Nikolai Kuznetsov , Egor Tiunov , A. E. Ulanov , A. I. Lvovsky

The promise of universal quantum computing requires scalable single- and inter-qubit control interactions. Currently, three of the leading candidate platforms for quantum computing are based on superconducting circuits, trapped ions, and…

Quantum Physics · Physics 2023-05-02 Eun Oh , Xuanying Lai , Jianming Wen , Shengwang Du

There is a digraph corresponding to every square matrix over $\mathbb{C}$. We generate a recurrence relation using the Laplace expansion to calculate the characteristic, and permanent polynomials of a square matrix. Solving this recurrence…

Discrete Mathematics · Computer Science 2018-01-08 Ranveer Singh , R. B. Bapat

We present photonic quantum computing architectures that can deal with both probabilistic (heralded) generation of single photons and probabilistic gates without making use of coherent switching. The only required dynamical element is the…

Quantum Physics · Physics 2023-03-08 Terry Rudolph

This study presents a quantum circuit for estimating the pi value using arithmetic circuits and by quantum amplitude estimation. We review two types of quantum multipliers and propose quantum squaring circuits based on the multiplier as…

Quantum Physics · Physics 2020-10-22 Takuma Noto

Photonics offers a promising platform for implementations of measurement-based quantum computing. Recently proposed fusion-based architectures aim to achieve universality and fault-tolerance. In these approaches, computation is carried out…

Quantum Physics · Physics 2024-09-23 Giovanni de Felice , Boldizsár Poór , Lia Yeh , William Cashman

Quantum communication technologies show great promise for applications ranging from the secure transmission of secret messages to distributed quantum computing. Due to fiber losses, long-distance quantum communication requires the use of…

Quantum Physics · Physics 2021-02-17 Paul Hilaire , Edwin Barnes , Sophia E. Economou

Approximating the permanent of a complex-valued matrix is a fundamental problem with applications in Boson sampling and probabilistic inference. In this paper, we extend factor-graph-based methods for approximating the permanent of…

Information Theory · Computer Science 2026-01-27 Junda Zhou , Pascal O. Vontobel

We introduce a general scheme for sequential one-way quantum computation where static systems with long-living quantum coherence (memories) interact with moving systems that may possess very short coherence times. Both the generation of the…

Quantum Physics · Physics 2015-05-27 Augusto J. Roncaglia , Leandro Aolita , Alessandro Ferraro , Antonio Acin

Polynomial sequences $p_n(x)$ of binomial type are a principal tool in the umbral calculus of enumerative combinatorics. We express $p_n(x)$ as a \emph{path integral} in the ``phase space'' $\Space{N}{} \times {[-\pi,\pi]}$. The Hamiltonian…

Combinatorics · Mathematics 2009-09-25 Vladimir V. Kisil

Among the objectives toward large-scale quantum computation is the quantum interconnect: a device which uses photons to interface qubits that otherwise could not interact. However, current approaches require photons indistinguishable in…

Quantum Physics · Physics 2016-12-23 Joseph M. Lukens , Pavel Lougovski

In the paper is discussed complete probabilistic description of quantum systems with application to multiqubit quantum computations. In simplest case it is a set of probabilities of transitions to some fixed set of states. The probabilities…

Quantum Physics · Physics 2007-05-23 Alexander Yu. Vlasov