The General Quantum Interference Principle and the Duality Computer
arXiv:quant-ph/0512120 · doi:10.1088/0253-6102/45/5/013
Abstract
In this article, we propose a general principle of quantum interference for quantum system, and based on this we propose a new type of computing machine, the duality computer, that may outperform in principle both classical computer and the quantum computer. According to the general principle of quantum interference, the very essence of quantum interference is the interference of the sub-waves of the quantum system itself. A quantum system considered here can be any quantum system: a single microscopic particle, a composite quantum system such as an atom or a molecule, or a loose collection of a few quantum objects such as two independent photons. In the duality computer, the wave of the duality computer is split into several sub-waves and they pass through different routes, where different computing gate operations are performed. These sub-waves are then re-combined to interfere to give the computational results. The quantum computer, however, has only used the particle nature of quantum object. In a duality computer, it may be possible to find a marked item from an unsorted database using only a single query, and all NP-complete problems may have polynomial algorithms. Two proof-of-the-principle designs of the duality computer are presented: the giant molecule scheme and the nonlinear quantum optics scheme. We also proposed thought experiment to check the related fundamental issues, the measurement efficiency of a partial wave function
arXiv comment26 pages including 14 figures
References in corpus (9)
- Elementary gates for quantum computation
- Tight bounds on quantum searching
- Quantum Teleportation with a Complete Bell State Measurement
- Information and Computation: Classical and Quantum Aspects
- Grover Algorithm with zero theoretical failure rate
- Parallel Quantum Computing in a Single Ensemble Quantum Computer
- Experimental realization of a fetching algorithm in a 7 qubit NMR quantum computer
- Fetching marked items from an unsorted database in NMR ensemble computing
- Two photon interference and optical free induction decay
Cited by in corpus (83)
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- When Entanglement meets Classical Communications: Quantum Teleportation for the Quantum Internet (Invited Paper)
- Resource-Efficient Quantum Algorithm for Protein Folding
- Observation of Fast Evolution in Parity-Time-Symmetric System
- Efficient quantum algorithms for and states, and implementation on the IBM quantum computer
- Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
- A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
- NMR implementation of Quantum Delayed-Choice Experiment
- Duality and Recycling Computing in Quantum Computers
- Experimental realization of quantum algorithms for linear system inspired by adiabatic quantum computing
- Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
- Experimental observation of information flow in the anti--symmetric system
- Quantum-classical simulation of two-site dynamical mean-field theory on noisy quantum hardware
- Quantum simulation of quantum channels in nuclear magnetic resonance
- Collapse Models: a theoretical, experimental and philosophical review
- Experimental entanglement-assisted quantum delayed-choice experiment
- Swapping path-spin intraparticle entanglement onto spin-spin interparticle entanglement
- Quantum processing by remote quantum control
- Symmetry breaking/symmetry preserving circuits and symmetry restoration on quantum computers: A quantum many-body perspective
- Quantum Enhanced Inference in Markov Logic Networks
- Towards Quantum Simulation of Non-Markovian Open Quantum Dynamics: A Universal and Compact Theory
- Optimizing a Polynomial Function on a Quantum Simulator
- Stable States with Non-Zero Entropy under Broken -Symmetry
- Toward Heisenberg Scaling in Non-Hermitian Metrology at the Quantum Regime
- Selected topics of quantum computing for nuclear physics
- Optimal synthesis of multivalued quantum circuit
- Continuous-variable assisted thermal quantum simulation
- Prime Factorization in the Duality Computer
- Social laser model for the Bandwagon effect: generation of coherent information waves
- Circuit complexity of quantum access models for encoding classical data
- Entanglement-based quantum deep learning
- Fault-tolerant quantum algorithms for quantum molecular systems: A survey
- Quantum algorithms for the generalized eigenvalue problem
- A comparative study of universal quantum computing models: towards a physical unification
- Uncertainty of quantum channels via modified generalized variance and modified generalized Wigner-Yanase-Dyson skew information
- Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
- Collapse-in and Collapse-out in Partial Measurement in Quantum Mechanics and its WISE Interpretation
- Coherence and complementarity based on modified generalized skew information
- Uncertainty Relations Based on Modified Wigner-Yanase-Dyson Skew Information
- Universal distributed quantum computing on superconducting qutrits with dark photons
- Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance
- A quantum circuit simulator and its applications on Sunway TaihuLight supercomputer
- Correlation Measure Equivalence in Dynamic Causal Structures of Quantum Gravity
- Hamiltonian tomography by the quantum quench protocol with random noise
- Extended imaginary gauge transformation in a general nonreciprocal lattice
- Universal resources for quantum computing
- Theory of Quantum Gravity Information Processing
- Improved iterative quantum algorithm for ground-state preparation
- A full circuit-based quantum algorithm for excited-states in quantum chemistry
- Circuit Design for Clique Problem and Its Implementation on Quantum Computer
- Experimental demonstration of the dynamics of quantum coherence evolving under a PT-symmetric Hamiltonian on an NMR quantum processor
- Quantum simulation of dissipation for Maxwell equations in dispersive media
- A Quantum Simulation Approach to Implementing Nuclear Density Functional Theory via Imaginary Time Evolution
- Assisted quantum simulation of open quantum systems
- Hybrid algorithms to solve linear systems of equations with limited qubit resources
- Quantum dissonance provide power to deterministic quantum computation with single qubit
- Quantum Dynamic Programming
- Information gain versus interference in Bohr's principle of complementarity
- Simulating the effect of weak measurements by a phase damping channel and determining different measures of bipartite correlations in nuclear magnetic resonance
- The Quantum Interference Computer: an experimental proposal
- Experimental Simulation of Bosonic Creation and Annihilation Operators in a Quantum Processor
- A Full Quantum Eigensolver for Quantum Chemistry Simulations
- Theory of Quantum Path Computing with Fourier Optics and Future Applications for Quantum Supremacy, Neural Networks and Nonlinear Schrödinger Equations
- Quantifiable simulation of quantum computation beyond stochastic ensemble computation
- Dictionary-based Block Encoding of Sparse Matrices with Low Subnormalization and Circuit Depth
- Experimental Virtual Quantum Broadcasting
- Double-bracket algorithm for quantum signal processing without post-selection
- A quantum algorithm for solving systems of nonlinear algebraic equations
- Query complexity for searching multiple marked states from an unsorted database
- A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics
- Amending coherence-breaking channels via unitary operations
- Distribution of Standard deviation of an observable among superposed states
- Quantum implementation of non-unitary operations with biorthogonal representations
- Enhanced non-macrorealism: Extreme violations of Leggett-Garg inequalities for a system evolving under superposition of unitaries
- Robust Quantum Circuit for Clique Problem with Intermediate Qudits
- Solving coupled Non-linear Schrödinger Equations via Quantum Imaginary Time Evolution
- Resource-efficient quantum algorithm for linear systems of equations
- Nuclear Spins as Quantum Testbeds: Singlet States, Quantum Correlations, and Delayed-choice Experiments
- Information transfer in generalized probabilistic theories based on weak repeatability
- Robust and optimal loading of general classical data into quantum computers
- A possible connection between quantum mechanics and spacetime
- From barren plateaus through fertile valleys: Conic extensions of parameterised quantum circuits
- Quantum Algorithm to Cubic Spline Interpolation