Skip to main content

Questions tagged [computational-models]

For questions on theoretical models of quantum computations. Such models may be realistically 'build' in real machines, but not necessarily.

13 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
13 votes
0 answers
265 views

Does the Curry-Howard correspondence have a quantum-specific type system?

In Wikipedia we can read that the Curry–Howard correspondence is a correspondence between formal proof calculi and type systems for models of computation. In particular, it splits into two ...
fr_andres's user avatar
  • 754
4 votes
0 answers
77 views

Does there exist a one-way quantum computer?

I'm wondering if we have managed to create a experimental version of a one-way computer and if so is there one available to "play with" as it is the case with circuit models which are ...
puma's user avatar
  • 85
4 votes
0 answers
69 views

What type of tasks it is possible to solve on a quantum simulator?

In this article, the author claimed that researches from Harvard and MIT created 256 qubits quantum simulator. However, we are not talking about piece of software on a classical computer but actual ...
Martin Vesely's user avatar
4 votes
0 answers
62 views

Modeling building blocks for quantum computation

If I would design library for quantum computation I would naively consider a sequences of entangled qudits with unit length as a building blocks. I.e., unit length elements from $$\mathbb{C}^{d_{1}}\...
Fallen Apart's user avatar
1 vote
0 answers
22 views

Quantum code for Substitution Box

How to write quantum code(qiskit) for n-bit Substitution Box with minimum number of gate and qubit.
Ausaf Hussain Akhlaq's user avatar
1 vote
0 answers
33 views

How to show that controlled-square-root-of-Z gates and T gates generate all IQP circuits?

The class of instantaneous quantum polynomial (IQP) circuits is an interesting restricted model of quantum computation - circuits running according to the model likely cannot achieve the full scope of ...
Mark Spinelli's user avatar
1 vote
0 answers
75 views

What's the difference between Superconductor, Photonics, and Nuclear Magnetic Resonance implementation of the physical QC?

I'm a bit new to Quantum Computing and I wonder why organisations are using different physical architecture. I realise that any physical implementation can be valid as long as it uses the fundamentals ...
Ryan Wang's user avatar
  • 247
1 vote
0 answers
57 views

How to simulate $H(\theta) = B(\sin\theta S_1^x +\cos\theta S_1^z +\sin\theta S_2^x +\cos\theta S_2^z)+aS_2^zI_z$ on IBM Qiskit

I am trying to simulate this Hamiltonian on IBM Qiskit, for varying values of $\theta$: $H(\theta) = B(\sin\theta S_1^x +\cos\theta S_1^z +\sin\theta S_2^x +\cos\theta S_2^z)+aS_2^zI_z$ Where S is ...
new2simulating's user avatar
1 vote
0 answers
26 views

What is the relation between the database made up of N elements and the index made up of a string length n in the query model?

I am working on a circuit model that contains a blackbox (query) and do not understand the relationship between what is in the black box and the way we get out the value of the element we index. The ...
Adrianne Schaus's user avatar
1 vote
0 answers
86 views

Screening procedure in an iterative qubit coupled cluster (iQCC) ansatz

The paper Iterative Qubit Coupled Cluster approach with efficient screening of generators describes a new screening procedure for generators of the QCC ansatz. How does one get from defining the ...
Wychh's user avatar
  • 111
1 vote
0 answers
45 views

Can We Currently Import Quantum Datasets (Datasets Containing Quantum Data) Onto NISQ-era Quantum Computers?

I'm still investigating the TFQ whitepaper. In one section of the paper, the authors say this with respect to Quantum Datasets In general, [a quantum dataset] might come from a given black-box ...
Darien Schettler's user avatar
0 votes
0 answers
33 views

What level of physics and math do I need to get into Quantum Computing (hardware)?

I already understand the abstractions of Quantum Computing (software), which includes qubits, interference, qubit entanglement, and circuits. However, despite being able to write Q# code that makes up ...
Ryan Wang's user avatar
  • 247
0 votes
0 answers
53 views

What is reservoir computing in simple terms, and how can it be used with quantum computing?

For those who are familiar with the notion of Reservoir Computing, can you explain the concept with simple terms and how it can be used with quantum computing ?
Duen's user avatar
  • 436