Skip to content
This repository has been archived by the owner on Nov 16, 2023. It is now read-only.

Adaptive QRAC #11

Open
garrison opened this issue May 6, 2022 · 0 comments · May be fixed by #12
Open

Adaptive QRAC #11

garrison opened this issue May 6, 2022 · 0 comments · May be fixed by #12
Labels
encoding quantum random access codes enhancement New feature or request

Comments

@garrison
Copy link
Member

garrison commented May 6, 2022

What is the expected enhancement?

Let n represent the value of max_vars_per_qubit. Let's further assume that n is not 1, i.e. it is either 2 or 3. Depending on the variables-to-qubits assignment, it is possible that some qubits will have fewer than n decision variables assigned. However, at the moment, such qubits will still be encoded as an (n,1,p) QRAC. Ideally, the encoding on each qubit will be "adaptive," such that it uses an (m_i,1,p) QRAC, where m_i is the precise number of decision variables assigned to that qubit.

This is not difficult to fix, but we need to fix #7 first (update: done!); otherwise, magic rounding would no longer work generally.

@garrison garrison added enhancement New feature or request encoding quantum random access codes labels May 6, 2022
garrison added a commit that referenced this issue May 6, 2022
@garrison garrison linked a pull request May 6, 2022 that will close this issue
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
encoding quantum random access codes enhancement New feature or request
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant